如何使用Google Protobuf实现Map结构

Question

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

我的问题很简单.我有一个带有'Page Number(uint32_t)'的结构和一个非常简单的内容.我想要的是使用此页码作为键,将内容作为值.这应该满足空间和速度要求.然而,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 支持地图:

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

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因此，您可以在任何容器中操作数据，并使用repeatedprotobuf 中的字段对其进行序列化。