推荐使用：C++的有序哈希表库——`tsl::ordered_map`与`tsl::ordered_set`

推荐使用：C++的有序哈希表库——tsl::ordered_map与tsl::ordered_set

ordered-mapC++ hash map and hash set which preserve the order of insertion项目地址:https://gitcode.com/gh_mirrors/or/ordered-map

在编程中，高效且易用的数据结构是提高代码质量的关键因素之一。tsl::ordered_map和tsl::ordered_set是一个卓越的C++开源库，它提供了保持插入顺序的散列映射和集合，类似于Python的OrderedDict。

项目简介

该项目是一个轻量级的C++头文件库，只需将include目录添加到你的编译路径即可开始使用。其核心是两个类：tsl::ordered_map和tsl::ordered_set，它们保证了元素在进行插入或查找时保持插入的顺序。

技术实现

库中的数据结构基于线性Robin Hood探测和后移删除策略来处理哈希碰撞，这使得在平均情况下，查找时间复杂度为O(1)，插入操作的平均时间复杂度也是O(1)。默认情况下，使用std::deque存储值，但也可以选择std::vector。这种连续存储方式提供快速迭代，但删除操作的时间复杂度为O(bucket_count)。此外，支持O(1)的pop_back()和unordered_erase()操作。

应用场景

tsl::ordered_map和tsl::ordered_set适用于需要维护元素插入顺序的各种情况：

• 当你需要一个兼具哈希表高效性能和序列化容器（如列表）顺序特性的数据结构时。
• 对于需要记录历史变化或者按照事件发生的顺序进行迭代的情况。
• 在需要与Python或其他语言交换数据，并希望保持原始顺序的情况下。

项目特点

1. 简单易用：作为头文件库，无需编译，直接添加引用即可开始使用。支持CMake构建系统，便于集成。
2. 保持插入顺序：插入和查找时，元素的顺序得到保留，提供迭代器以顺序访问元素。
3. 高性能：平均查找和插入速度接近std::unordered_map，内存占用更少。提供了随机访问迭代器和逆向迭代器。
4. 异构查找：支持不同类型的键进行查找，简化了代码。
5. 序列化与反序列化：允许高效地保存和加载数据。
6. 异常安全：大部分操作具备强异常安全性，确保程序在异常发生时仍能保持一致性状态。

综上所述，无论是在开发大型应用程序还是小型实用工具，tsl::ordered_map和tsl::ordered_set都是值得信赖的选择。它既提供了高效的散列功能，又兼顾了元素的顺序特性，是现代C++编程中一种理想的数据结构解决方案。现在就尝试在你的项目中应用这个强大的工具，提升代码的效率与可读性吧！

ordered-mapC++ hash map and hash set which preserve the order of insertion项目地址:https://gitcode.com/gh_mirrors/or/ordered-map