boost multi_index 学习笔记

最新推荐文章于 2024-07-18 15:59:54 发布
最新推荐文章于 2024-07-18 15:59:54 发布
阅读量407 收藏
点赞数
分类专栏： 学习总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdut_jk17_zhangming/article/details/107707811
版权

官方文档

简介

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

跟多接口

七九河开
关注
专栏目录
boost多个关键字索引multi_index_container
liuqiuyuewo的博客
07-19 2464
根据不同的索引排序结构体。其中tag的意思是这定一个标记，如果不指定的话默认是从0开始，以下例子展示了这两种用法 代码： #include #include #include #include #include using namespace boost; using namespace boost::multi_index; using namespace std; struct
Boost之multi_index
qq_33271629的博客
04-15 467
【代码】Boost之multi_index。
boost库之MultiIndex
03-01 155
boost库之MultiIndex boost库之MultiIndex_星星的小窝_百度空间boost库之MultiIndexMultiIndex它如同是多个STL容器的集合（vector, list, set, map, hash）,能具备这一系列优点的原因是它...
boost的multi_index的使用
papaya的博客
03-13 2777
这篇文章简单介绍一下 boost 中十分实用的库函数 --- 多重索引 multi_index ，它的底层结构是用来存放 结构体的 map的数据结构， 但不同于 stl,boost 中普通的map，它可以根据用户的需要来指定索引的类型，即 key 的值可以根据需要的不同而变化的。 multi_index的性能测试可参见博客：boost的multi_index性能测试 本示例演示功能如下： ...
入门学习：boost::multi_index多索引容器
qq_39489341的博客
07-18 910
multi_index，多索引容器，C++
Boost组件multi_index_container组合查询实例(续2)
学习，思考，记录，分享。
12-26 2844
本博客http://blog.csdn.net/livelylittlefish 贴出作者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！ 1. 引子   在"组合查询实例(1)"的基础上，给出MyContainer_T的另一种支持组合查询的结构。   2. MyContainer_T的另一种支持组合查询的结构 struct MyIndex_X_Tag{};struct MyIndex_XY_Tag{};struct MyIndex_XYZ_Tag{}; typedef mu
Boost组件multi_index_container组合查询实例(续3)
学习，思考，记录，分享。
12-26 2416
本博客http://blog.csdn.net/livelylittlefish 贴出作者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！1. 引子  在"组合查询实例(续2)"的基础上，将query_container模板化。这要用到Boost的另一个组件tuple。关于tuple的讨论，可以参考后续的文章。   2. query_container函数模板 typedef boost::tuples::tuple MyTuple_X_T;typedef boost::tup
Boost组件multi_index_container实例(续5)
学习，思考，记录，分享。
12-25 3120
本博客（http://blog.csdn.net/livelylittlefish ）贴出作 者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！ 1. 引子   在实例(续4)的基础上，能否将container写成模板类？ 答案是肯定的。   2. 写成模板类应注意的问题   写成模板类，应该注意几个易出现的错误。   2.1 将operator rhs.x) return false;        else if (y rhs.y) return fals
Boost组件multi_index_container实例(1)
学习，思考，记录，分享。
12-24 6638
本博客（http://blog.csdn.net/livelylittlefish ）贴出作 者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！Boost组件multi_index_container实例(1) 1. 一个例子   设想有5元组r=(x,y,z,a,b)，其中为索引，为一个数据对。 则集合R={r}，就构成了一个多索引的数据表，如果在数据库系统中，这是很好设计和实现的。   如果我们使用boost的multi_index_container组件，该如何设计？
Boost组件multi_index_container组合查询实例(1)
学习，思考，记录，分享。
12-26 5715
本博客http://blog.csdn.net/livelylittlefish贴 出作 者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！ 1. 引子   在实例(1)、实例(续2)、实例(续3)、实例(续4)、实例(续5)这个系列的例子中，我们演示的是对多个索引的整体查询，即对元组r=(x,y,z,a,b)，其中为索引，为一个数据对，我们在对集合R={r}这个多索引的数据表查询时，直接给定索引。   如果我们想查询x索引值为x0的所有数据，或者查询x、y索引值分别为x0
【BOOST C++容器专题03】【01】Boost.MultiIndex
gongdiwudu的专栏
10-19 4172
容器是 C++ 中最有用的数据结构之一。标准库提供了许多容器，而 Boost 库提供的更多。
多索引表 （1）boost::multi_index多索引容器
thefist的专栏
10-10 533
1. 定义 一个名为multi_index_container的类模板，它支持构建容器来维护一个或多个具有不同排序和访问语义的索引。 每一个multi_index都相当于传统数据库的一个数据表（table），但将传统数据库的行与列的形式改为了单纯的列。也就是说multi_index是一个线性排列的表，只有一列，每一行都只存储一个对象。 1.1 Iterators（迭代器） 通过迭代器来操作数据表中的每个对象。 struct service_rec { uint64_t pkey;
使用boost::multi_index模块实现复杂搜索和外键相关的测试程序
zhouKouUU的博客
09-20 102
综上所述，boost::multi_index模块为C++开发人员提供了一个灵活而强大的工具，用于实现复杂搜索和外键相关的功能。boost::multi_index是Boost C++库中的一个模块，它提供了一个强大的容器容器，允许我们根据不同的索引方式对元素进行存储和访问。在这个测试程序中，我们将创建一个学生信息的数据库，并使用multi_index容器来管理这些学生信息。我们将使用multi_index容器的多个索引，分别按照姓名、年龄和班级来组织和查询学生信息。
boost::multi_index 多索引容器
dianyun7150的博客
10-21 203
#include "stdafx.h" #include <string> #include <boost/multi_index_container.hpp> #include <boost/multi_index/member.hpp> #include <boost/multi_index/composite_key.hp...
boost::multi_index 提供一种千人在线即时排行榜的设计思路
weixin_30562507的博客
06-29 162
原文地址： http://www.limerence2017.com/2019/06/23/cpp01/ 做游戏或金融后台开发，经常会遇到设计开发排行榜的需求。比如玩家的充值排行，战力排行等等。而这种排行基本都是即时更新的，快速排序对于单一类型排序可以满足需求，但是对于多种类的排序就很吃力，比如实现一个排行榜，有战力排序，有充值排序，如下图 快速排序的缺陷 如果用快速排序实现，需要定...
boost教程（十二）：容器MultiIndex(一)
__2得很别致
06-03 492
每一部分都单独注释的，运行时取消注释，将其他部分注释起来就可以。 #include <boost/multi_index_container.hpp> #include <boost/multi_index/hashed_index.hpp> #include <boost/multi_index/member.hpp> #include <iostream> #include <string> /* Boost.MultiIndex
boost.Multi_Index库的使用
lee353086的专栏
11-02 7537
#include "stdafx.h" #include #include #include #include #include #include #include /* 标题:boost.Multi_Index库的使用 功能：类似std::map的容器，但是可以用多个关键词索引数据 描述：boost::multi_index::multi_index_container为容器
boost教程（十三）：容器MultiIndex(二)
__2得很别致
06-03 449
每一部分都单独注释的，运行时取消注释，将其他部分注释起来就可以。 /* 展示了 Boost.MultiIndex 中剩下的三个接口： boost::multi_index::sequenced， boost::multi_index::ordered_non_unique 和 boost::multi_index::random_access。 */ #include <boost/multi_index_container.hpp> #include <boost/multi_i
boost::multi_index多索引容器-使用说明
草根工厂——技术虐我千百遍，我依然待你如初恋
10-30 2329
Boost多索引容器库（Multi-index）提供了一个名为multi_index_container的类模板，它支持构建容器来维护一个或多个具有不同排序和访问语义的索引。其提供了类似于STL容器的接口，使其使用变得容易。在相同的元素集合上进行多索引的概念是从关系数据库术语中借用的，它允许以多索引关系表的形式指定复杂的数据结构，在这种情况下，简单的集合和映射是不够的。Multi-index提供了...
如何使用boost::multi_index
最新发布
09-23
Boost库中的multi_index是一种强大的工具，它允许你在STL容器（如map、set等）中创建多个索引视图，每个索引对应于不同的排序标准或访问模式。以下是使用boost::multi_index的基本步骤： 1. **包含头文件**: 首先...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值