boost multi_index 学习笔记

官方文档

简介

类似STL容器的类模板，可以根据不同的排序方法维护一个或多个索引的容器，更够使用类似STL的接口对容器进行插入查询等操作，并有对象搜索，范围查询，计算行列等功能。

命令空间

::boost::mulit_index

索引类型

• Ordered indices 有序索引，会进行排序，分为 unique and non-unique。

• Ranked indices 排序索引

• Sequenced indices 顺序索引，类似list

• Hashed indices 哈希索引，提供快速访问，类似unordered_set或unordered_multiset

• Random access indices 随机索引，

• unique 唯一索引，不允许重复元素

• non-unique indices 非唯一索引，允许重复元素

常用接口

get<name>().find(values) 查找
find() 查找，返回一个迭代器
replace() 修改,会进行两次复制，唯一索引冲突不会发生替换
modify() 修改，唯一索引冲突删除元素
modify_key修改，默认删除，或传入处理函数

跟多接口