Question

现在我使用Google protobuf，我想使用Map结构。但是我发现Google protobuf中没有实现这样的数据结构。

我的问题非常简单。我有一个带有＆＃39; Page Number（uint32_t）＆＃39;和一个非常简单的内容。我想要的是使用此页码作为键，将内容作为值。这应该满足空间和速度要求。然而，Protobuf中没有这样的数据结构。

我使用的方法是这样的：

message MyPageContent {
    required uint32 contentA = 1;
    required uint32 contentB = 2;
}

message MyTable {
    repeated MyPageContent table= 1;
}

总页数已知。所以在我的程序开始时我将所有的pagecontent添加到表中，并带有一些特殊值（此值用于通知页面不存在，没有人应该使用该内容。）这样，我可以隐式使用页码索引。页面准备就绪后，我将更改表格中的相应值。人们直接使用页码作为索引来访问内容。这种方法占用了大量的空间（很多页面还没有准备就绪，我只是在那里放了一些特殊值让人们知道它还没有准备好。）但访问时间很快。

执行此类操作的替代方法：

message MyTable {
    repeated uint32 pageNum = 1;
    repeated MyPageContent myContent = 2;
}

通过这种方式，我可以在桌面准备好后添加页面。应以这种方式限制表格的大小。但是，人们必须首先进行线性搜索，以查找页面是否在表格中。这将耗费大量时间。

基本上这就是我想在protobuf中使用Map结构的原因。它节省了空间和时间。

Answer 1

我不确定这个变化何时发生，但目前（2015年4月）ProtoBuf supports maps：

如果要在数据定义中创建关联映射，协议缓冲区提供了一种方便的快捷语法：

map<key_type, value_type> map_field = N;

...其中key_type可以是任何整数或字符串类型（因此，除了浮点类型和bytes之外的任何标量类型）。 value_type可以是任何类型。

因此，例如，如果您想创建一个项目地图，其中每条Project消息都与string密钥相关联，您可以这样定义：

map<string, Project> projects = 3;

Answer 2

没办法，（联合国）幸运的是。

Protobuf不是用于操作数据的库，它是用于序列化的库。因此，您可以在std::map或任何容器中操作数据，并使用protobuf中的repeated字段对其进行序列化。

如何使用Google Protobuf实现Map结构

2 个答案: