boost多个关键字索引multi_index_container

本文介绍了如何利用Boost库中的multi_index_container实现结构体的多个关键字索引,通过设置不同tag实现定制化的排序。示例代码详细展示了具体用法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

根据不同的索引排序结构体。其中tag的意思是指定一个标记,如果不指定的话默认是从0开始,以下例子展示了这两种情况

代码:

#include <string>
#include <iostream>
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/ordered_index.hpp>

using namespace boost;
using namespace boost::multi_index;
using namespace std;
struct Person{
  int id;
  int age;
  int height;
  string name;

  Person(int id_,int age_,int height_,std::string name_):
    id(id_),
    age(age_),
    height(height_),
    name(name_)
    {}
};

std::ostream& operator<<(std::ostream& os,const Person& ps)
{
  os<<ps.id<<" "<<ps.age<<" "<<ps.height<<" "<<ps.name<<" "<<std::endl;
  return os;
}

typedef multi_index_container<
  Person,
  indexed_by<
    ordered_unique<member<Person, int, &Person::id> >,
    ordered_non_unique<member<Person, int, 
Boost库中的multi_index是一种强大的工具,它允许你在STL容器(如map、set等)中创建多个索引视图,每个索引对应于不同的排序标准或访问模式。以下是使用boost::multi_index的基本步骤: 1. **包含头文件**: 首先,你需要包含`<boost/multi_index_container.hpp>`和需要的单个或多索引的头文件。 ```cpp #include <boost/multi_index_container.hpp> #include <boost/multi_index/member.hpp> ``` 2. **声明multi_index_container**: 定义一个multi_index_container,指定存储的数据类型(例如std::string),以及你想要创建的索引类型。你可以选择primary_index作为默认索引,也可以添加secondary_indices。 ```cpp using index_type = boost::multi_index::ordered_set<std::string>; typedef boost::multi_index_container< std::pair<std::string, int>, // 存储的数据类型 boost::multi_index::indexed_by< boost::multi_index::primary_index<>, boost::multi_index::hashed_non_unique<index_type> > >; ``` 这里`hashed_non_unique`表示元素是唯一的,但是查找速度较快(因为使用哈希表)。 3. **创建实例**: 实例化multi_index_container,并为其分配内存。 ```cpp index_type my_index; ``` 4. **插入数据**: 使用insert函数将数据加入容器,并关联到适当的索引。 ```cpp my_index.insert({"key1", value1}); ``` 5. **通过索引访问数据**: 可以通过索引来检索数据,如primary_index用于快速查找,而index_type可以用于按照自定义键值进行搜索。 ```cpp // Primary index search auto it = my_index.begin(); for (; it != my_index.end(); ++it) { std::cout << "Primary Index: " << it->first << ", Value: " << it->second << '\n'; } // Indexed by search auto search_result = my_index.find("key1"); if (search_result != my_index.end()) { std::cout << "Hashed Search: " << search_result->first << ", Value: " << search_result->second << '\n'; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值