STL库之set集合

#include<iostream>
#include<set>
//使用set集合的好处是查找方便，使用的数据结构是红黑树
using namespace std;
int main()
{
set<int>m;
int n;
cin >> n;
for (int i = 0; i < n; i++) 
{
m.insert(i);
m.insert(i);//这个其实是插入不进去的，而且在没有说明的情况下，是按照默认的从小到大进行排序的
}
//遍历
set<int>::iterator it;
for (it = m.begin(); it != m.end(); it++)
{
cout << *it << " ";
}
//反向遍历
/*set<int>::reverse_iterator it;
for (it = m.rbegin(); it != m.rend(); it++)
{
cout << *it << " ";
}
cout << endl;*/
删除
//if (!m.erase(4))
//{
// cout << "没有这个数" << endl;
//}
//else
//{
// cout << "删除完毕" << endl;
//}
/*for (it = m.rbegin(); it != m.rend(); it++)
{
cout << *it << " ";
}*/
cout << endl;


//查找
//it = m.find(6);//在进行查找的时候迭代器只能是向前的查找
//if (it != m.end())
//{
// cout << *it << endl;
//}
//else
//{
// cout << "不存在" << endl;
//}


//自定义比较函数，必须存在结构体中
struct Comp
{
bool operator()(const int&a, const int&b)
{
return a > b;
}
};
//再次插入的时候
set<int, Comp>s;
for (int i = 0; i < n; i++)
{
s.insert(i);

}
for (it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
//这个时候就会按照自己的定义去插入
}