STL奇淫技巧

最新推荐文章于 2025-08-04 19:56:00 发布

w伍拾柒w

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： c++ 算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37970285/article/details/120855318

STL 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了STL中的map与unordered_map的区别。map利用红黑树保持有序性，查询时间复杂度为O(logN)，适合需要有序性的场景；unordered_map基于哈希表，查询近乎常数时间，空间效率更高，适用于大部分查找操作。在选择使用时，应根据具体需求权衡时间与空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL

map

来源于leetcode热门100题第一题，两数求和 $O (N)$ 算法

用作哈希表，存储键值对，主要使用unordered_map代替map，两者区别在于，map使用红黑树保证有序性和单次查询能稳定在 $O (l o g N)$ ，而unordered_map采用哈希表实现，数据存储和查找几乎可以视为常数时间，而代价则要牺牲一定的空间。故在需要有序性或者对单次查询有时间要求的应用场景下，应使用map，其余情况应使用unordered_map。
来自知乎