16.8.1【set容器的基本概念、构造和赋值】

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

#include<iostream> #include<cstdlib> using namespace std; #include<set>     /*     3.8 set/multiset容器       3.8.1 set基本概念           简介：所有元素都会在插入时自动被排序           本质：set/multiset属于关联式容器，底层结构是用二叉树实现。           set和multiset区别：             set不允许容器中有重复的元素             multiset允许容器中有重复的元素       3.8.2 set构造和赋值           功能：创建set容器以及赋值           构造：             set<T> st; //默认构造函数：             set(const set &st); //拷贝构造函数           赋值：             set& operator=(const set &st); //重载等号操作符 */     print_set(const set<int> & s) {     for(set<int>::const_iterator cit=s.begin(); cit!=s.end(); cit++)     {         cout << *cit << " ";     }     cout << endl; }     void test382() {     set<int> s1; //默认构造       s1.insert(10); //注意set插入数据只有insert方法，没有push     s1.insert(40);     s1.insert(20);     s1.insert(20);     s1.insert(30);     s1.insert(10);       print_set(s1);     //set容器特点：所有元素在插入时被自动排序；不允许插入重复值，即使插入了不报错也不会插入生效       set<int> s2(s1); //拷贝构造     print_set(s2);       set<int> s3;     s3 = s2; //赋值     print_set(s3); }     int main() {     test382();       system("pause");     return 0; }