代码之家 › 专栏 › 技术社区 › Roddy

哪个STL容器用于基于密钥访问的有序数据?

containers stl c++

Roddy · 技术社区 · 16 年前

class Person 
{
  string Name;
  string UniqueID;
}

但是,我也需要基于UniqueID的快速访问,因为集合会很大,线性搜索不会削减它。

这很管用,但我觉得应该有更聪明的方法 boost:bimap . 建议?

编辑: 我对“订购”的要求有些混乱。为了解释,对象是从一个文件中按顺序流进来的,容器中项目的“顺序”应该与文件顺序相匹配。顺序与ID无关。

3 回复 | 直到 16 年前

Kirill V. Lyadvinsky 16 年前

boost:bimap 是最明显的选择。 bimap 基于 boost::multi_index ,但是 双地图 boost::多索引 结束 boost::bimap 因为它可以很容易地添加更多的索引到 Person 未来的结构。

sbi 16 年前

anand 16 年前

您可以创建一个回调函数,每当发生任何更改时,它都会更新这两个映射。

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前