📚 STL 🗂️ —— map 和 unordered_map 基础用法

发布时间：2025-03-13 11:58:43来源：网易

在C++的世界里，`map` 和 `unordered_map` 是两个强大的容器，它们能够帮助我们高效地存储和查找数据！✨

首先，`map` 是一个有序的关联容器，它会根据键值对的键进行排序，默认是升序排列。它的查找速度为 O(log n)，非常适合需要顺序访问或排序场景。例如：

```cpp

include

std::map myMap;

myMap[1] = "Apple";

myMap[2] = "Banana";

```

接着，`unordered_map` 则是一个无序的哈希表实现，查找速度为 O(1)（平均时间复杂度）。它的优点在于插入和查找效率极高，但数据是无序的。例如：

```cpp

include

std::unordered_map myUnorderedMap;

myUnorderedMap[1] = "Apple";

myUnorderedMap[2] = "Orange";

```

总结来说，`map` 更适合需要有序性的场景，而 `unordered_map` 则更适合追求快速查找的需求！选择合适的工具可以让代码更高效哦！💪

CPlusPlus STL 编程技巧

标签：

免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。如遇侵权请及时联系本站删除。