海口哪里做网站,百度seo快速排名优化服务,SEO如何建设网站,ppt模板免费下载图片set/map底层实现的机制是红黑树。红黑树是一种近似于平衡的二叉查找树#xff0c;默认是按升序排序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。
红黑树的缺点#xff1a;空间占用率高#xff0c;每一个节点都需要额外保存父节点、孩子节点和红/黑性质默认是按升序排序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。
红黑树的缺点空间占用率高每一个节点都需要额外保存父节点、孩子节点和红/黑性质使得每一个节点都占用大量的空间。 std::unordered_map对应哈希表哈希表的特点就是查找效率高时间复杂度为常数级别O(1)而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况使用std::unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话则可以用std::map容器。
区别
、unordered_map比map执行效率高但是占用内存也多、但是std::unordered_map对于迭代器遍历效率并不高//两者的用法是一致的
#include iostream
#include stdio.h
#include string.h
#include thread
#include stdlib.h
#include unordered_mapusing namespace std;int main() {unordered_mapstring, string mp;mp.insert(make_pair(red, #FF0000));mp.insert(make_pair(green, #00FF00));mp.insert(make_pair(blue, #0000FF));for (auto it mp.begin(); it ! mp.end(); it) {cout Key:[ it-first ] Value:[ it-second endl;}cout endl;mp[black] #000000;mp[black] #000000; //可以放同样的元素但是会过滤掉重复的for (auto it mp.begin(); it ! mp.end(); it) {cout Key:[ it-first ] Value:[ it-second endl;}cout mp.size() mp.size() endl;string key hel;auto it mp.find(key);if (it mp.end()) {std::cout key not found endl;} else {std::cout Found key endl;}return 0;
}在CodeBlocks上的运行结果是
