原文地址：
http://www.limerence2017.com/2019/06/23/cpp01/
如果用快速排序实现，需要定义四种比较规则，而且qsort排序需要一段连续空间，如数组或者vector，为节约内存，每个元素存储玩家基本信息的指针。之后为每种排行类型定义单独的比较规则。代码如下
这么做有几个坏处
1 每个排行都要开辟一段连续的序列，即使存储指针也会造成空间的浪费。
2 qsort适合中小数量排序，当人数上千或万以上会造成瓶颈。但是可以通过插入排序优化。
下面提出一种新的结构来处理排序，boost::multi_index 实现了多索引结构，支持按照多个键值排序，可以极大减轻压力。
multi_index 是boost库提出的多索引结构表，可以设定多个主键进行排序，如战力，充值等等，但是必须要有一个唯一主键，我们将player的id设为唯一主键。
为了方便输出我们先完善下PlayerInfo类，重载输出运算符
由于multi_index 各主键排序需要设置比较规则，默认是从小到大，int类型可以用greater， less等。
greater从大到小, less从小到大,也可以自己实现仿函数。
定义operator()一定要加上const，因为没有修改参数数据。
基于playerinfo实现multi_index表如下
by_id， by_power等都是标签，只需要声明一个结构体，然后tag<标签名>放到索引里。当然可以不带tag，带tag是为了之后获取方便。
powerOperator是定义的战力比较规则，greater定义的充值金额比较规则，是从大到小排序。
multi_index表在数据插入的时候就根据各个主键排序规则进行排序，所以只需要按照主键取出，获得序列就是排好序的数据。
我们先按照id获取，然后打印输出结果
结果如下，可以看出是按照id从小到大排序输出的。
那我们按照战力获取
结果能看出是按照战力从大到小输出
删除元素如果是根据唯一主键删除，可以直接删除，如果是非唯一主键，需要查出所有记录并删除。
删除唯一主键为2的玩家
结果
插入一条战力重复的数据，并且遍历删除所有战力为1231的玩家
结果
lower_bound 获取的是战力为1231的玩家迭代器的起始值，upper_bound获取的是战力为1231的玩家的最大值的下一个元素。
修改数据可以用replace，也可以用modify
replace 失败不会删除条目，但是二次copy造成效率低下
modify失败会删除对应条目，容易暴力误删除，但是效率高
replace 找到战力为19999的玩家，并且替换为新的数据。
下面用modify修改数据