C++进阶-3-5-set/multiset容器

C++进阶-3-5-set/multiset容器

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

// set/multiset容器

void printSet(set<int>& s) {

    for (set<int>::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

// 1.构造和赋值
void test01() {

    set<int> s1;

    // 插入数据，只有insert
    s1.insert(10);
    s1.insert(40);
    s1.insert(30);
    s1.insert(20);
    s1.insert(30);

    // 元素插入，自动排序，且不运行有重复数据
    printSet(s1);

    // 拷贝构造
    set<int>s2(s1);
    printSet(s2);

    // 赋值
    set<int>s3;
    s3 = s2;
    printSet(s3);

}

// 2.大小和交换
void test02() {

    set<int> s1;

    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);

    printSet(s1);

    // 判断是否为空
    if (s1.empty()) {
        cout << "s1为空" << endl;
    }
    else {
        cout << "s1不为空" << endl;
        cout << "s1的大小为：" << s1.size() << endl;
    }

    // 交换
    set<int> s2;

    s2.insert(100);
    s2.insert(300);
    s2.insert(200);
    s2.insert(400);

    cout << "交换前：" << endl;
    printSet(s1);
    printSet(s2);

    cout << "交换后：" << endl;
    s1.swap(s2);
    printSet(s1);
    printSet(s2);

}

// 3.插入和删除
void test03() {

    set<int> s1;

    // 插入
    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);

    // 遍历
    printSet(s1);

    // 删除
    s1.erase(s1.begin());
    printSet(s1);

    // 删除重载版本
    s1.erase(30);
    printSet(s1);

    // 清空
    //s1.erase(s1.begin(), s1.end())
    s1.clear();
    printSet(s1);

}

// 4.查找和统计
void test04() {

    set<int> s1;

    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);

    printSet(s1);

    // 查找
    // 存在，返回该元素的迭代器，不存在，返回set.end();

    set<int>::iterator pos = s1.find(30);
    if (pos != s1.end()) {
        cout << "找到元素" << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }

    // 统计
    int num = s1.count(40);  // 统计40的个数
    cout << "num = " << num << endl;
    // 对于set而言，统计结果，要么是0， 要么是1

}

// 5. set和multiset区别
void test05() {

    set<int> s;

    // set插入数据的同时还会返回插入的结果，表示插入是否成功
    pair<set<int>::iterator, bool>set = s.insert(10);

    if (set.second) {
        cout << "第一次插入成功！" << endl;
    }
    else
    {
        cout << "第一次插入失败！" << endl;
    }

    set = s.insert(10);

    if (set.second) {
        cout << "第二次插入成功！" << endl;
    }
    else
    {
        cout << "第二次插入失败！" << endl;
    }


    // multiset允许插入重复值
    multiset<int>ms;
    ms.insert(10);
    ms.insert(10);
    ms.insert(10);

    for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}


// 6.pair对组创建
void test06() {

    // pair对组，成对出现的数据，利用对组可以返回两个数据

    // 第一种方式
    pair<string, int>p(string("Tom"), 20);
    cout << "姓名：" << p.first << " 年龄：" << p.second << endl;

    // 第二种数据
    pair<string, int>p2 = make_pair("Jerry", 30);
    cout << "姓名：" << p2.first << " 年龄：" << p2.second << endl;

}

// 7.set容器排序

class MyCompare {
public:
    // 仿函数，重写()，类似于函数
    bool operator()(int v1, int v2) {
        return v1 > v2;
    }
};

void test07() {

    // set排序是由小到大的升序
    // 利用仿函数，可以改变排序规则

    set<int> s1;

    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);

    printSet(s1);

    // 改为从大到小，在插入之前操作

    set<int, MyCompare> s2;

    s2.insert(10);
    s2.insert(30);
    s2.insert(20);
    s2.insert(40);

    for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}


int main() {

    // 1.构造和赋值
    //test01();

    // 2.大小和交换
    //test02();

    // 3.插入和删除
    //test03();

    // 4.查找和统计
    //test04();

    // 5. set和multiset区别
    //test05();
    
    // 6.pair对组创建
    //test06();

    // 7.set容器排序--内置数据类型
    //test07();

    system("pause");

    return 0;
}

// 总结
// 
// set/multiset容器
// 
// 简介：所有元素都会在插入时自动排序
// 
// 本质：set/multiset属于关联式容器，底层结构是二叉树实现
// 
// set/multiset区别：
//    1.set不允许容器中有重复的元素
//    2.multiset允许容器中有重复的元素
//    3.set插入数据的同时还会返回插入的结果，表示插入是否成功
//    4.multiset不会检测数据，因此可以插入重复数据
//