首页 > 试题广场 >

下面关于stl的数据结构的哪些说法正确

[不定项选择题]

下面关于stl的数据结构的哪些说法正确

std::unordered_map 底层是由rb-tree实现

std::multiset 用rb-tree的 insert_equal 来实现 insert

查看正确选项

RomanMJ

关联容器是树结构，无序关联容器是基于数据结构哈希表的

所以set,map都是基于红黑树的，而unordered_set,unordered_map都是基于哈希表的

对于map和set，insert函数会调用rb-tree中的insert_unique版本，对于multimap和multiset，则调用rb-tree中的insert_equal版本

发表于 2017-09-02 23:27:30 回复(0)

我们为什么在这？

set map multi set multimap通过红黑实现，无序unoder通过哈希表实现

发表于 2021-03-23 01:12:13 回复(0)

rppp

set map multiset multimap 底层以红黑树实现

unordered_set unordered_map 底层以哈希表实现

发表于 2017-09-13 12:20:53 回复(0)

提交观点

问题信息

C++工程师 2017 欢聚集团 C++

上传者：小小

难度：

3条回答 443收藏 1928浏览

扫一扫，把题目装进口袋