c++ 数据结构之 set_set数据结构c++、-CSDN博客

本文链接：https://blog.csdn.net/luo_xianming/article/details/22952815

本文介绍了C++标准模板库STL中的set容器，它存储唯一值并自动排序。set中的每个元素由Key类型定义，并可通过Compare参数自定义比较函数。内容包括set的基本操作如begin(), end(), count(), find(), erase(), insert()等，以及如何自定义比较函数进行排序和查找。" 111852574,10297366,自建CA与证书颁发步骤详解,"['网络安全', 'SSL/TLS', '服务器配置']

摘要由CSDN通过智能技术生成

标准模板库STL中提供的set容器。

set是一个容器，它可以存储数据，读取数据，但每个值必须唯一，可以使用multiset储存重复的数据。系统根据值，对数据自动排序，每个值不能被直接改变。

#include <set>
#using namespace std;

模版原型

template<class Key, 储存在set中的关键字类型，即KEY的类型

class Compare=lcss<Key>, 提供比较两个元素的函数来决定在set中位置，是可选的，默认为lcss<Key>

class Allocator=allocator<Key>> 代笔储存管理设备，默认为allocator<Key>

set中的比较函数是默认的简单的比较，当使用特定的数据结构时，要重构比较函数：

class oper
{
public:
	bool operator()(string s1,string s2){
	//	return true;
		return	s1.length()<s2.length()	; 
	}

};
int _tmain(int argc, _TCHAR* argv[])
{
	oper thisoper;
	set<string,oper> b(thisoper);
	b.insert("awff");
	b.insert("aaa");
	b.insert("ff");
	return 0;
}

这时对于一个string 的set，将以字符串长短进行排序。

但是，这种在类中的比较只能用operator（）以函数模式进行比较，但是只有这一个函数，只能进行排序，不能进行查找函数，应该还有去重构==操作符。若要重构<,==,>这些操作符，就必须，就必须在一个类中或struct里，以其本身为符号左边，对符号右边的对象进行大小判断。然后，我就要重新定义一个类或者struct作为key，然后使用这个重构的判断才能进行判断。

对于string类型，stl中可以直接进行默认的string判断操作，但是，要