set容器和multiset容器

set容器和multiset容器

所有元素都会在插入时自动被排序

set不允许容器中有重复的元素

multiset允许容器中有重复的元素

//set容器构造和赋值
void printSet(set<int>& s) {
    for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
        cout << *it <<" ";
    }
    cout << endl;
}
void test01() {
    set<int>s1;
    //插入数据，只有inset方式
    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(30);
    s1.insert(40);
    //遍历容器
    //set容器特点：所有元素插入时候自动被排序
    //set容器不允许插入重复值
    printSet(s1);
      //拷贝构造
    set<int>s2(s1);
    printSet(s2);
    //赋值
    set<int>s3;
    s3 = s2;
    printSet(s3);
}
备注：s1.erase(s1.begin());

s1.erase(30);

s1.erase(s1.begin(),s1.end());

//set容器 查找和统计
void test01() {
    set<int>s1;
    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);
    set<int>::iterator pos = s1.find(30);
    if (pos != s1.end()) {
        cout << "找到元素：" << *pos << endl;
    }
    else {
        cout << "未找到元素：" << endl;
    }
}
void tese02() {
    set<int>s1;
    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);
    //统计30的个数
    int num = s1.count(30);
    //对于set容器而言，结果要么是0，要么是1
    cout << "num= " << num << endl;
}
91.set和multiset区别

set不可以插入重复数据，而multiset可以

set插入数据的同时会返回插入结果，表示插入是否成功

multiset不会检测数据，因此可以插入重复数据

//set容器 和multiset容器的区别
void test01() {
    set<int>s;
    pair<set<int>::iterator,bool> rest=s.insert(10);
    if (rest.second) {
        cout << "第一次插入成功" << endl;
    }
    else {
        cout << "第一次插入失败" << endl;
    }
    
    rest = s.insert(10);
    if (rest.second) {
        cout << "第一次插入成功" << endl;
    }
    else {
        cout << "第一次插入失败" << endl;
    }
}