当前位置: 代码迷 >> 综合 >> boost multi_index 学习笔记
  详细解决方案

boost multi_index 学习笔记

热度:54   发布时间:2024-01-14 22:00:44.0

官方文档

简介

类似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修改,默认删除,或传入处理函数

跟多接口