4

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

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

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

4

1 回答 1

10

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++ 静态类型的性质(以及它缺乏自省)相冲突。一旦一个类型被删除,通常就不可能恢复它。

您需要比较器的类型在 OR 的类型中是明确map的,以便有外部手段来查找它。在任何情况下,可能很难将其放入 Boost.Serialization(无上下文)中。使用常规谓词类可能会更好。

于 2012-12-14T12:38:03.917 回答