STL unordered_map 的序列化

Question

我有一个程序使用具有此定义的无序映射：

unordered_map<const char*, vector<pair<int, int> >, function<unsigned int (const char *str)> > myMap(30000, hashing);

其中散列是一个用于散列键的函数。我的问题是 -> 如何序列化这种结构并在之后反序列化它？我真的需要这样，并且尽可能快速高效。我一直在阅读有关 boost 库的信息，但我不太了解如何将它们与这类东西一起使用。我知道有一些用于无序映射的 boost 库，但是，显然我做错了，编译器会抛出很多错误。有人可以给我一个关于如何序列化它的示例代码吗？谢谢。

Answer 1

TL;DR您不能序列化std::function，请改用常规谓词类。

---

序列化地图（无论何种类型）很容易。本质上是：

typedef std::map<std::string, std::string> Map;

void serialize(Serializer& out, Map const& map) {
    out << map.size();
    for (auto const& p: map) { out << p.first << p.second; }
}

Map deserialize(Deserializer& in) {
    Map map;

    size_t size = 0;
    in >> size;

    for (size_t i = 0; i != size; ++i) {
        Map::key_type key;
        Map::mapped_type value;
        in >> key >> value;
        map[key] = value;
    }

    return map;
}

除了在一般情况下比较器和分配器都可以是有状态的吗？

void serialize(Serializer& out, Map const& map) {
+   out << map.value_compare() << map.get_allocator();

    out << map.size();
    for (auto const& p: map) { out << p.first << p.second; }
}

Map deserialize(Deserializer& in) {
+   Map::key_compare comparator;
+   Map::allocator_type allocator;
+
+   in >> comparator >> allocator;
+
+   Map map(comparator, allocator)

    size_t size = 0;
    in >> size;
    for (size_t i = 0; i != size; ++i) {
        Map::key_type key;
        Map::mapped_type value;
        in >> key >> value;
        map[key] = value;
    }

    return map;
}

那么，在你的情况下，假设 Boost.Serialization 知道如何处理 std::allocator（它是无状态的），它应该如何序列化 std::function<unsigned int(char const*)> ？

回答：这是不可能的，因为std::function 执行类型擦除，这与 C++ 静态类型的性质（以及它缺乏内省）相冲突。一旦一个类型被删除，通常就不可能恢复它。

您需要比较器的类型在map 的类型中显式 或具有查找它的外部手段。在任何情况下，可能很难将其放入 Boost.Serialization（无上下文）中。使用常规谓词类可能会更好。