c – 如何使用Google Protobuf实现Map结构

我的问题很简单.我有一个带有’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结构的原因.它节省了空间和时间.