C++实现的支持插入顺序的高效map

https://github.com/nlohmann/fifo_map

#include "src/fifo_map.hpp"

// for convenience
using nlohmann::fifo_map;

int main() {
    // create fifo_map with template arguments
    fifo_map<int, std::string> m;

    // add elements
    m[2] = "two";
    m[3] = "three";
    m[1] = "one";
    
    // output the map; will print
    // 2: two
    // 3: three
    // 1: one
    for (auto x : m) {
        std::cout << x.first << ": " << x.second << "
";
    }
    
    // delete an element
    m.erase(2);
    
    // re-add element
    m[2] = "zwei";
    
    // output the map; will print
    // 3: three
    // 1: one
    // 2: zwei
    for (auto x : m) {
        std::cout << x.first << ": " << x.second << "
";
    }
}

测试代码的结果是按插入顺序输出的。

注意：fifo_map容器中不能放 无法复制的类对象。 比如一个类ClassA里面有std::mutex，那么这个类对象就不能进行赋值，放入这个容器中会触发运行时错误。