set容器使用方法

/*
set/multiset特性
set/multiset的特性是所有元素会根据元素的值自动进行排序，set是以RB-tree
（红黑树 平衡二叉树的一种）为底层机制，其查找效率非常好 set容器中不允许重复元素,multiset允许重复元素


set构造函数
set<T> st;//set 默认构造函数
mulitset<T> mst;//mulitset默认构造函数
set(const set &st);//拷贝构造函数


set赋值操作
set& operator=(const set &st);//重载等号操作符
swap(st);//交换俩个集合容器


set大小操作
size();//返回容器中元素的数目
cmpty();//判断容器是否为空


set插入和删除操作
insert(elem);//在容器中插入元素
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg, end);//删除区间[beg,end]的所有元素,返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素


set查找操作
find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器.若不存在,返回map.end();
lower_bound(keyelem);//返回第一个key>=keyelem元素的迭代器
upper_bound(keyelem);//返回第一个key>keyelem元素的迭代器
equal_range(keyelem);//返回容器中key与keyelem相等的上下限的俩个迭代器


对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,俩个值可以分别用pair的俩个公有函数first和second访问。
类模板: template<class T1, class T2>struct pair




*/
# include <iostream>
# include <string>
# include <set>


using namespace std;


//仿函数
class mycompare
{
public:
bool operator()(int v1, int v2)
{
return v1 > v2;
}
private:
};


//set容器初始化
void test01()
{
//从大到小改成从小到大
set<int, mycompare> s1;//自动进行排序 默认从小到大
s1.insert(7);
s1.insert(2);
s1.insert(4);
s1.insert(5);
s1.insert(1);


for(set<int>::iterator it = s1.begin(); it != s1.end(); it++)
{
cout << *it << " ";
}
cout << endl;
# if 0
//赋值操作
set<int> s2;
s2 = s1;


//删除操作
s1.erase(s1.begin());
s1.erase(7);
for(set<int>::iterator it = s1.begin(); it != s1.end(); it++)
{
cout << *it << " ";
}
cout << endl;


//先序遍历 中序遍历 后序遍历
//如何改变默认排序?
# endif
}


//set查找
void test02()
{
//实值
set<int> s1;//自动进行排序 默认从小到大
s1.insert(7);
s1.insert(2);
s1.insert(4);
s1.insert(5);
s1.insert(1);


set<int>::iterator ret = s1.find(14);
if(ret == s1. end())
{
cout << "没有找到" << endl;
}
else
{
cout << "ret = " << *ret << endl;
}
//lower_bound(keyelem);//返回第一个key>=keyelem元素的迭代器
//upper_bound(keyelem);//返回第一个key>keyelem元素的迭代器
//equal_range(keyelem);//返回容器中key与keyelem相等的上下限的俩个迭代器


//找到第一个大于等于key的元素
ret = s1.lower_bound(2);
if(ret == s1. end())
{
cout << "没有找到" << endl;
}
else
{
cout << "ret = " << *ret << endl;
}


//找到第一个大于key的元素
ret = s1.upper_bound(2);
if(ret == s1. end())
{
cout << "没有找到" << endl;
}
else
{
cout << "ret = " << *ret << endl;
}


//equal_range返回lower_bound和upper_bound的值
pair<set<int>::iterator, set<int>::iterator> myret = s1.equal_range(2);
cout << "-------" << endl;
if(myret.first == s1.end())
{
cout << "没有找到" << endl;
}
else
{
cout << "ret = " << *myret.first << endl;
}
if(myret.second == s1.end())
{
cout << "没有找到" << endl;
}
else
{
cout << "ret = " << *myret.second << endl;
}
}


//pair 对组的构造以及使用
void test03()
{
//构造方法 第一种
pair<int, int> pair1(10, 20);
cout << pair1.first << " " << pair1.second << endl;
//构造方法 第二种 make_pair构造方法
pair<int, string> pair2 = make_pair(10, "aaa");
cout << pair2.first << " " << pair2.second << endl;
pair<int, string> pair3 = pair2;
cout << pair3.first << " " << pair3.second << endl;
}


class Person
{
public:
Person(int age, int id): id(id), age(age)
{}


public:
int id;
int age;
};


class mycompare2
{
public:
bool operator()(Person p1, Person p2)
{
return p1.age > p2.age;//从大到小
}
};


void test04()
{
set<Person, mycompare2> sp; //set需要排序,当你放对象的时候,set知道怎么排吗？
Person p1(10,60), p2(30, 40), p3(50, 20);
sp.insert(p1);
sp.insert(p2);
sp.insert(p3);


for(set<Person, mycompare2>:: iterator it = sp.begin(); it != sp.end(); it++)
{
cout << it->age << " " << it->id << endl;
}
cout << "--------" << endl;
//查找
Person p4(10, 30);
//为什么出来10, 60的原因,因为排序是按age排序所以找也是按age找不回理id
set<Person, mycompare2>:: iterator it = sp.find(p4);
if(it == sp.end())
{
cout << "没找到 " << endl;
}
else
{
cout << it->age << " " << it->id << endl;
}
}


int main(int argc, char *argv[])
{
test01();
cout << "--------" << endl;
test02();
cout << "--------" << endl;
test03();
cout << "--------" << endl;
test04();
}