网站建设与维护是什么内容?_太原刚刚发布通知_免费推广软件平台_潍坊网站模板建站

一、unordered_set、unordered_map容器和set、map容器的对比

1.底层实现不同

unordered_set、unordered_map底层是用哈希表实现的；set、map底层是用红黑树实现的

2.数据存储顺序不同

unordered_set、unordered_map容器中的数据是无序的（具体顺序和哈希函数和插入顺序有关）；set、map容器中的数据会根据模板参数中的比较函数对数据进行排序

3.unordered_set、unordered_map仅支持正向迭代器；set、map支持正向和反向两种迭代器

4.unordered_set、unordered_map的插入、删除、查找速度比set、map更快，前者为O(1)，后者为O(logN)

二、测试代码

#include <iostream>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <string>void test_set()
{std::set<int> s;s.insert(5); s.insert(4); s.insert(2); s.insert(3); s.insert(1); s.insert(1);//set容器支持正向和反向两种迭代器//正向迭代器std::set<int>::iterator it = s.begin();while (it != s.end()){std::cout << *it << " ";++it;}std::cout<<std::endl;//反向迭代器std::set<int>::reverse_iterator rit = s.rbegin();while (rit != s.rend()){std::cout << *rit << " ";++rit;}std::cout << std::endl;}
void test_unordered_set()
{std::unordered_set<int> s;s.insert(5); s.insert(4); s.insert(2); s.insert(3); s.insert(1); s.insert(1);//unordered_set容器仅支持正向迭代器std::unordered_set<int>::iterator it = s.begin();while (it != s.end()){std::cout << *it << " ";++it;}std::cout << std::endl;
}
void test_map()
{std::map<std::string, std::string> m;m.insert({ "banana","香蕉" }); m.insert({ "apple","苹果" }); m.insert({ "apple","111" });//map容器支持正向迭代器和反向迭代器//正向迭代器std::map<std::string, std::string>::iterator it = m.begin();while (it != m.end()){std::cout << (*it).first << ":" << (*it).second << " ";++it;}std::cout << std::endl;//反向迭代器std::map<std::string, std::string>::reverse_iterator rit = m.rbegin();while (rit != m.rend()){std::cout << (*rit).first << ":" << (*rit).second << " ";++rit;}std::cout << std::endl;
}
void test_unordered_map()
{std::unordered_map<std::string, std::string> m;m.insert({ "banana","香蕉" }); m.insert({ "apple","苹果" }); m.insert({ "apple","111" });//unordered_map仅支持正向迭代器std::unordered_map<std::string, std::string>::iterator it = m.begin();while (it != m.end()){std::cout << (*it).first << ":" << (*it).second << " ";++it;}std::cout << std::endl;
}
int main()
{test_set();//1 2 3 4 5 //5 4 3 2 1test_unordered_set();//5 4 2 3 1test_map();//apple:苹果 banana:香蕉 //banana:香蕉 apple:苹果test_unordered_map();//banana:香蕉 apple:苹果return 0;
}