set容器

基本概念

• set容器只有键值，插入容器的时候自动根据键值排序，不允许有相同的键值
• set的迭代器是只读迭代器
• multiset特性及用法和set完全相同，唯一的差别就是在于他允许键值重复，set和multiset底层实现都是红黑树

常用操作：

1.set/multiset构造函数

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

2.set赋值操作

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

3.set大小操作

size();//返回容器中元素的数目 
empty();//判断容器是否为空

4.set插入和删除操作

insert(elem);//在容器中插入元素elem

clear();//清除所有元素 erase(pos);
//删除pos迭代器所指的元素，返回下一个元素的迭代器。 

erase(beg, end);
//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。 

erase(elem);
//删除容器中值为elem的元素。

5.查找操作

find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); 
count(key);//查找键key的元素个数 
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。 
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。 
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器

案例:

#include <iostream>
#include <set>
using namespace std;
void printSetInt(set<int> &s)
{
    set<int>::iterator it=s.begin();

    for(;it!=s.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

void test(){
    set<int> s;
    //set容器 会根据键值 自动排序
    s.insert(20);
    s.insert(50);
    s.insert(40);
    s.insert(30);
    s.insert(10);

    printSetInt(s);
    set<int>::iterator p = s.begin();
    //*p = 100;//set容器的迭代器为只读迭代器 不允许修改内容
    set<int>::const_iterator ret;
    //如果find没有找到相关数据 返回结束迭代器end
    ret = s.find(30);
    if(ret == s.end())
    {
        cout<<"未找到相关数据"<<endl;
    }
    else
    {
        cout<<"找到数据为:"<<*ret<<endl;
    }

    //set容器的键值 唯一的。
    //count统计元素在set容器的个数：结果只能是1 或 0
    cout<<s.count(100)<<endl;//0

    set<int> s1;
    s1.insert(10);//ok
    s1.insert(20);//ok
    s1.insert(10);//err
    s1.insert(10);//err
    s1.insert(30);//ok
    printSetInt(s1);//10 20 30
}

int main(int argc, char *argv[])
{
    test();
    return 0;
}

常见应用

1。set容器的排序规则（仿函数 更改 set的排序规则）

更改set容器的排序规则：

set<int ,排序规则类> s1;

#include <iostream>
#include <set>
using namespace std;

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

void printSetInt01(set<int, MyCompare> &s)
{
    set<int, MyCompare>::iterator it=s.begin();
    for(;it != s.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}
void test01()
{
    //排序规则：必须是类型 但同时又可以执行函数
    //set<int,排序规则> s;
    set<int, MyCompare> s;
    s.insert(5);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(1);
    printSetInt01(s);
}
int main(int argc, char *argv[])
{
    test01();
    return 0;
}

2.set容器 存放自定义数据必须指定排序规则

#include <iostream>
#include <set>
using namespace std;

class Person{
public:
    string name;
    int num;
    int age;
public:
    Person(string name, int num, int age)
    {
        //this‐>
        this->name = name;
        this->num =num;
       this->age = age;
    }
};
class MyComparePerson
{
public:
    bool operator()(Person ob1, Person ob2)
    {
        return ob1.num < ob2.num;
    }
};
void printSetPerson(set<Person, MyComparePerson> &s)
{
    set<Person, MyComparePerson>::iterator it=s.begin();
    for(;it != s.end(); it++)
    {
       cout<<it->name<<", "<<it->num<<", "<<it->age<<endl;
    }
    cout<<endl;
}

void test()
{
    set<Person, MyComparePerson> s;
    s.insert(Person("lucy", 101, 19));
    s.insert(Person("bob", 107, 19));
    s.insert(Person("tom", 105, 19));
    s.insert(Person("hehe", 104, 19));

    printSetPerson(s);
}
int main(int argc, char *argv[])
{
    test();
    return 0;
}

pair对组对组

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

//第一种方法创建一个对组
pair<string, int> pair1(string("name"), 20); 
cout << pair1.first << endl; //访问pair第一个值 
cout << pair1.second << endl;//访问pair第二个值 
//第二种 
pair<string, int> pair2 = make_pair("name", 30); 
cout << pair2.first << endl; 
cout << pair2.second << endl; 
//pair=赋值 
pair<string, int> pair3 = pair2; 

cout << pair3.first << endl; cout << pair3.second << endl;