您现在的位置是：主页 > news > 广东顺德网站建设/网站域名查询官网

广东顺德网站建设/网站域名查询官网

admin2025/5/6 16:31:28【news】

简介广东顺德网站建设,网站域名查询官网,杭州建设网站官网,益阳网站建设当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set （集合）map(映射)集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率 std::set 红黑树有序否否 O(\log n) O(\log n) …

广东顺德网站建设,网站域名查询官网,杭州建设网站官网,益阳网站建设当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set （集合）map(映射)集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率 std::set 红黑树有序否否 O(\log n) O(\log n) …

当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。

数组
set （集合）
map(映射)

集合	底层实现	是否有序	数值是否可以重复	能否更改数值	查询效率	增删效率
std::set	红黑树	有序	否	否	O(\log n)	O(\log n)
std::multiset	红黑树	有序	是	否	O(\log n)	O(\log n)
std::unordered_set	哈希表	无序	否	否	O(1)	$O(1)

红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。

当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。

映射	底层实现	是否有序	数值是否可以重复	能否更改数值	查询效率	增删效率
std::map	红黑树	key有序	key不可重复	key不可修改	O(\log n)	O(\log n)
std::multimap	红黑树	key有序	key可重复	key不可修改	O(\log n)	O(\log n)
std::unordered_map	哈希表	key无序	key不可重复	key不可修改	O(1)	O(1)