1、set/multiset容器简介
但是 set 容器只有键值，在插入数据的时候会自动根据 键值 进行排序，所以不允许有相同的键值存在，也不能修改 set 容器元素值，会破坏 set 的数据结构。set 容器的迭代器是只读迭代器
2、set容器 API 操作
3、set 容器的使用
set容器中只能使用 insert 一个一个插入数据
void printSetInt(set<int> &s)
{
set<int>::iterator it;
for(it=s.begin(); it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void printSetInt(set<int,MyCompare> &s)
{
set<int,MyCompare>::iterator it;
for(it=s.begin(); it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
set<int,MyCompare> s1; //使用仿函数更改排序规则
s1.insert(30); //set容器只能使用 insert 一个一个插入数据，，因为要根据插入的数据进行排序，也没有 n个元素的拷贝构造，因为set中要求键值是不能重复的
s1.insert(10);
s1.insert(20);
s1.insert(20);
s1.insert(40);
printSetInt(s1);
}
4、更改 set 容器的排序规则（定义 set 容器时修改）
但是 set 函数的排序规则默认是按照从小到大，所以使用仿函数更改排序规则从 大到小
#include <iostream>
#include<set>
using namespace std;
//仿函数实质上是一个类，使用仿函数更改排序规则
class MyCompare
{
public:
bool operator()(int v1, int v2)
{
return v1>v2;
}
};
void printSetInt(set<int> &s)
{
set<int>::iterator it;
for(it=s.begin(); it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void printSetInt(set<int,MyCompare> &s)
{
set<int,MyCompare>::iterator it;
for(it=s.begin(); it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
set<int,MyCompare> s1; //使用仿函数更改排序规则
s1.insert(30); //set容器只能使用 insert 一个一个插入数据，，因为要根据插入的数据进行排序，也没有 n个元素的拷贝构造，因为set中要求键值是不能重复的
s1.insert(10);
s1.insert(20);
s1.insert(20);
s1.insert(40);
printSetInt(s1);
}
5、如果 set 容器存放的是自定义类型，则需要更改排序规则
#include <iostream>
#include<set>
using namespace std;
class Person
{
friend class MyComparePerson; //访问私有属性的仿函数作为该类的友元
friend ostream& operator<<(ostream &out, Person ob); //类外函数访问私有属性作为该类的友元
private:
int num;
string name;
float score;
public:
Person(){}
Person(int num,string name, float score)
{
this->num = num;
this->name = name;
this->score = score;
}
};
//cout<<(*it); 重载 cout<<(*it); 中的输出运算符
ostream& operator<<(ostream &out, Person ob)
{
out<<ob.num<<" "<<ob.name<<" "<<ob.score<<endl;
return out;
}
class MyComparePerson //仿函数更改排序规则
{
public:
bool operator()(Person ob1, Person ob2) //仿函数更改排序规则
{
return ob1.num < ob2.num;
}
};
void printSetInt(set<Person,MyComparePerson> &s)
{
set<Person,MyComparePerson> ::iterator it;
for(it=s.begin(); it!=s.end();it++)
{
cout<<(*it); //cout的是每一个对象，所以可以为 (*it).num<<(*it).name<<(*it).score，并且要将 void printSetInt(set<Person,MyComparePerson> &s)设置为友元函数，但是这个涉及到函数关系，也不好设置，所以可以使用上面的重载输出运算符
} //所以可以使用上面的重载输出运算符
cout<<endl;
}
void test02()
{
set<Person,MyComparePerson> s1;
s1.insert(Person(100,"lucy", 88.8f));
s1.insert(Person(104,"bob", 99.8f));
s1.insert(Person(103,"tom", 77.8f));
s1.insert(Person(101,"德玛", 66.8f));
s1.insert(Person(105,"寒冰", 55.8f));
printSetInt(s1);
}
int main(int argc, char *argv[])
{
test02();
return 0;
}
对于cout的是每一个 person对象，所以可以为 (*it).num<<(*it).name<<(*it).score，并且要将 void printSetInt(set<Person,MyComparePerson> &s)设置为友元函数，但是这个涉及到函数的位置关系，也不好设置，所以最简单的是使用上面的重载输出运算符，将ostream& operator<<(ostream &out, Person ob)设置 person 类的 友元函数
6、set的find 和 count 函数
find 从前往后查找 键值，直到 容器末尾
count(key);//查找键key的元素个数 set容器的结果只能是0或1，因为键值是不可重复的
void test03()
{
set<int> s1;
s1.insert(10);
s1.insert(30);
s1.insert(50);
s1.insert(70);
s1.insert(90);
printSetInt(s1);
set<int>::const_iterator ret; // find的返回值是一个迭代器，所以要申明这个容器的迭代器
ret = s1.find(50);
if(ret != s1.end())
{
cout<<"找到的结果:"<<*ret<<endl;
}
//count(key);//查找键key的元素个数 set容器的结果只能是0或1
cout<<s1.count(50)<<endl;
}
int main(int argc, char *argv[])
{
test02();
return 0;
}
7、set 的lower_bound、upper_bound、equal_range函数
equal_range函数可以同时 返回两个迭代器，兼具 lower_bound、upper_bound的功能
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器
返回值类型为pair 对组
#include <iostream>
#include<set>
using namespace std;
void test04()
{
set<int> s1;
s1.insert(10);
s1.insert(30);
s1.insert(50);
s1.insert(70);
s1.insert(90);
printSetInt(s1);
set<int>::const_iterator ret;
//lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。(下限)
ret = s1.lower_bound(50);
if(ret !=s1.end())
{
cout<<"下限为:"<<*ret<<endl;
}
//upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器（上限）
ret = s1.upper_bound(50);
if(ret !=s1.end())
{
cout<<"上限为:"<<*ret<<endl;
}
//equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器
//返回值类型为pair 对组
pair< set<int>::const_iterator, set<int>::const_iterator> p;
p = s1.equal_range(50);
if(p.first != s1.end()) //左值
{
cout<<"下限为:"<<*(p.first)<<endl;
}
if(p.second != s1.end()) //右值
{
cout<<"上限为:"<<*(p.second)<<endl;
}
}
int main(int argc, char *argv[])
{
test04();
return 0;
}
7、注意事项
set和multiset 的头文件都是 set
set的键值是不可重复的，multiset 的键值是可重复的
其他都是一样的
