Sorter

排序者

灵感突如其来，结合无序映射与有序集合，封装排序者类模板。

功能

排序者类模板支持复制语义和移动语义，提供查询、更新、移除、清空、排名、序列化等方法。
以无序映射关联ID和记录，以有序集合对记录排序，一次排序反复更新。

测试

1. 定义记录结构体，重载类型转换运算符和小于运算符。
2. 创建排序者对象，插入100条记录，打印第9名记录。
3. 生成排序者镜像。
4. 排序者对象先更新两条记录，再打印前10名记录，最后移除指定记录并清空数据。
5. 从排序者镜像获取指定记录名次。

版本

当前版本：v1.0.4
语言标准：C++20
创建日期：2020年11月10日
更新日期：2023年10月25日

变化

v1.0.1

1. 删除共享互斥元，提高执行效率，增加灵活性。

v1.0.2

1. 提供通常版与共享指针版，分别适用于数据小和数据大的记录。

v1.0.3

1. 定义排序记录抽象类，排序记录可选继承抽象类，或者单独实现其接口亦可。

v1.0.4

1. 更新方法减少有序集合节点的销毁再创建操作。

作者

name：许聪
mailbox：[email protected]
CSDN：https://blog.csdn.net/xucongyoushan
gitee：https://gitee.com/solifree
github：https://github.com/SolifreeXu