K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
C++ STL中的哈希容器主要包括unordered_set、unordered_map等,底层基于哈希表实现,是开发中常用的关联容器类型。
需要对存储的键值对按照键的大小有序遍历时,优先选择unordered_map而非map
使用unordered_set存储int类型数据实现去重时,插入和查找操作的平均时间复杂度为O(1)
unordered_map的键可以是自定义结构体类型,不需要任何额外处理即可直接使用
统计10万个范围在1~1000的整数的出现次数时,使用unordered_map的性能一定比普通数组更高