117笔记问答C++中的dictionary与map都是用来存储键值对的数据结构，但它们有一些区别：
-
实现方式：
dictionary是Python语言中的数据结构，而C++中没有内置的dictionary类型。在C++中，可以使用std::map或std::unordered_map来实现类似的功能。 -
底层实现：
std::map是基于红黑树实现的，它保持了键的有序性，插入和查找的时间复杂度为O(log n)；而std::unordered_map是基于哈希表实现的，它不保持键的有序性，插入和查找的时间复杂度为O(1)。 -
键的唯一性：在
std::map中，键是唯一的，如果插入已存在的键，则会更新对应的值；而在std::unordered_map中，键可以重复，每个键对应一个值。 -
内存占用：由于
std::map是基于红黑树实现的，它比std::unordered_map占用更多的内存。
总的来说，如果需要保持键的有序性并且不允许重复键，可以使用std::map；如果对键的有序性没有要求，且需要快速的插入和查找操作，可以使用std::unordered_map。