unordered_set、unordered_map容器 VS set、map容器

一、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 1
	test_unordered_set();//5 4 2 3 1
	test_map();//apple:苹果 banana:香蕉 //banana:香蕉 apple:苹果
	test_unordered_map();//banana:香蕉 apple:苹果
	return 0;
}