C++STL之unordered_set简单使用

目录

简介

常用函数

代码

运行截图

参考

简介

unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。

总的来说，unordered_set 容器具有以下几个特性：

1. 不再以键值对的形式存储数据，而是直接存储数据的值；
2. 容器内部存储的各个元素的值都互不相等，且不能被修改。
3. 不会对内部存储的数据进行排序（这和该容器底层采用哈希表结构存储数据有关）；

对于 unordered_set 容器不以键值对的形式存储数据，读者也可以这样认为，即 unordered_set 存储的都是键和值相等的键值对，为了节省存储空间，该类容器在实际存储时选择只存储每个键值对的值。

常用函数

代码

/*
Project:unordered_set
Date:    2020/09/05
Author:  Frank Yu
*/
#include<iostream>
#include<string>
#include<unordered_set>
using namespace std;
unordered_set<float> us;
unordered_set<float>::iterator it;
//菜单
void menu()
{
	cout << "******1.插入		2.删除******" << endl;
	cout << "******3.查找		4.显示******" << endl;
	cout << "******5.退出					" << endl;
}
//插入
void Insert()
{
	int i, n;float f;
	cout << "请输入要插入几个小数:" << endl;
	cin >> n;
	cout << "请输入" << n << "个小数：" << endl;
	for (i = 0; i<n; i++)
	{
		cin >> f;
		us.emplace(f);
	}
}
//删除
void Delete()
{
	int i, place, flag;
	float ff;
	cout << "******1.删除某个浮点数     2.删除某位置的浮点数******" << endl;
	cout << "******3.全部删除                               ******" << endl;
	cin >> i;
	switch (i)
	{
	case 1: {
		cout << "请输入浮点数:" << endl;
		cin >> ff;
		flag = us.erase(ff);
		if (flag == NULL)cout << "没有这个浮点数，删除失败。" << endl;
		else cout << "删除成功！" << endl;
	}break;
	case 2: {
		cout << "请输入位置(首元素位置为0):" << endl;
		cin >> place;
		if (place<0 || place>us.size())cout << "位置不在范围内。" << endl;
		else
		{
			it = us.begin();
			while (place--)it++;
			us.erase(it);
			cout << "删除成功！" << endl;
		}
	}break;
	case 3:us.clear(); break;
	default:cout << "输入错误！" << endl;
	}

}
//查找
void Find()
{
	float ff;
	cout << "请输入要查找的浮点数:" << endl;
	cin >> ff;
	it = us.find(ff);
	if (it != us.end())
	{
		cout << "找到浮点数:"<<ff<< endl;
	}
	else cout << "没有找到这个浮点数。" << endl;
}
void Display()
{
	cout << "所有浮点数：" << endl;
	for (auto it = us.begin(); it != us.end(); it++)
	{
		cout << *it<< endl;
	}
}
//主函数
int main()
{
	int i;
	while (1)
	{
		menu();
		cout << "请输入菜单号:" << endl;
		cin >> i;
		if (i == 5)break;
		switch (i)
		{
		case 1:Insert(); break;
		case 2:Delete(); break;
		case 3:Find(); break;
		case 4:Display(); break;
		default:cout << "输入错误！" << endl;
		}
	}
	return 0;
}

运行截图

参考

cplusplus-unordered_set

更多STL例子:C++ STL的使用

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。