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

跟多接口

你可能感兴趣的:(学习总结)