boost::multi_index_container 作用:创建一种提供索引的数据结构,快速查询。
ordered_unique,索引。唯一值
composite_key, 排序的key,
composite_key_comare,排序方式,传入自定义排序方法。
#include <iostream>
#include <string>
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/composite_key.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/tuple/tuple_comparison.hpp>
struct Operation_type{
int time;
friend bool operator < (const Operation_type &op1, const Operation_type &op2){
return op1.time < op2.time;
}
};
typedef struct {
std::string name;
unsigned int age;
unsigned int heigth;
unsigned int num;
Operation_type op;
}student;
//自定义排序
struct CmpByKeyLength {
bool operator()(const Operation_type& k1, const Operation_type& k2) const {
ret