std::map<std::string, std::string> m_map 清除最早插入的数据

`std::map` 是一个关联容器，它存储键值对，其中键是唯一的。在 `std::map` 中，元素按照键的顺序自动排序。然而，`std::map` 并没有提供直接删除最早插入的元素的功能。要实现这个功能，我们需要自己维护一个额外的数据结构来记录插入顺序。

一种方法是使用 `std::list` 和 `std::unordered_map` 的组合。`std::list` 用于记录插入顺序，而 `std::unordered_map` 用于快速查找键值对。当需要删除最早插入的元素时，可以从 `std::list` 的头部删除对应的键，并从 `std::unordered_map` 中删除该键。

下面是一个示例代码：

#include <iostream>
#include <list>
#include <unordered_map>
#include <string>

class OrderedMap {
public:
    void insert(const std::string& key, const std::string& value) {
        if (m_map.find(key) == m_map.end()) {
            m_list.push_back(key);
        }
        m_map[key] = value;
    }

    void remove_earliest() {
        if (!m_list.empty()) {
            std::string earliest_key = m_list.front();
            m_list.pop_front();
            m_map.erase(earliest_key);
        }
    }

private:
    std::list<std::string> m_list;
    std::unordered_map<std::string, std::string> m_map;
};

int main() {
    OrderedMap ordered_map;
    ordered_map.insert("a", "apple");
    ordered_map.insert("b", "banana");
    ordered_map.insert("c", "cherry");

    ordered_map.remove_earliest(); // 删除 "a" -> "apple"

    return 0;
}

在这个示例中，我们创建了一个名为 `OrderedMap` 的类，它使用 `std::list` 和 `std::unordered_map` 来实现插入顺序和快速查找。当我们调用 `remove_earliest()` 方法时，它会从 `std::list` 的头部删除最早的键，并从 `std::unordered_map` 中删除相应的键值对。