如何使用Google Protobuf实现地图结构

How to implement Map structure using Google Protobuf

本文关键字：地图 结构 实现 Protobuf 何使用 Google      更新时间：2023-10-16

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

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

我使用的方法如下：

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

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

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

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

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

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

我不确定此更改何时发生，但目前（15 年 4 月）ProtoBuf 支持地图：

如果要创建关联映射作为数据定义的一部分，协议缓冲区提供了一个方便的快捷语法：

map<key_type, value_type> map_field = N;

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

因此，例如，如果要创建每个Project消息都与string键关联的项目映射，则可以像这样定义它：

map<string, Project> projects = 3;

没办法，（不）幸运。

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

相关文章：