set容器:

1.所有元素都会在插入时自动被排序
2.set属于关联式容器,底层结构是用二叉树实现
3.set不允许容器中有重复的元素
4.默认排序为升序

如果我们想改变set容器排序规则为升序,则需要在数据插入前利用仿函数制定好排序规则,具体示例如下:

#include<iostream>
using namespace std;
#include<string>
#include<set>
class Mycompare
{
public:
	bool operator()(int v1,int v2)
	{
	 return v1>v2;
	}
};
void test01()
{
	set<int,Mycompare> s1;
	s1.insert(2);
	s1.insert(6);
	s1.insert(1);
	for(set<int,Mycompare>::iterator it = s1.begin();it != s1.end();it++)
	{
	 cout << *it << endl;
	}
}

int main()
{
	test01();
	system("pause");
	return 0;
}

小白学习中,欢迎交流指正!

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐