阅读量:0
在C++中，dictionary通常指的是std::unordered_map或std::map。这两种数据结构的性能表现有所不同：
std::unordered_map：基于哈希表实现，查找、插入和删除操作的平均时间复杂度为O(1)。在大多数情况下，std::unordered_map的性能比std::map更好，特别是在大量数据存储的情况下。
std::map：基于红黑树实现，查找、插入和删除操作的平均时间复杂度为O(log n)。虽然std::map的性能略逊于std::unordered_map，但它在有序性要求高的场景下更适用。
总的来说，如果对数据的顺序没有要求，且对性能要求较高，建议使用std::unordered_map；如果需要保持数据有序，或者对性能要求没有那么严格，可以选择std::map。
