问一个STL的问题

稀饭桶子 发布于 2018/02/12 15:35
阅读 240
收藏 0

有一个结构体,Person,

它有两个属性。ID 和 Money。

现在有大量的Person数据。比如一万个吧。不是一百万这么多。

如果既想要快速根据ID查找Person,又希望根据Money来排序(Money是动态变化)。

map排序 或者 vector+std::sort 好像不是特别符合需求。

 

求大神

加载中
0
ZhangStudy
ZhangStudy

不妨试试二叉树,或者B+树或B-树,

对某个字段,比如说Money,按照某种索引算法建立查找索引结构。

0
frank21
frank21
java里有tree map可以好,stl不知道
返回顶部
顶部