Add Chapter_04-36, 37

Author: muziing

Chapter_04_STL_容器/36_set_multiset_基本概念_构造与赋值.cpp

@@ -0,0 +1,69 @@
+#include <iostream>
+#include <set>
+using namespace std;
+
+// set基本概念
+/*
+
+简介：
+  所有元素都会在插入时自动排序
+本质：
+  set/mutiset 属于关联式容器，底层结构是用二叉树实现
+
+set与 multiset 区别：
+  - set 不允许容器中有重复的元素
+  - multiset 允许容器中有重复的元素
+
+*/
+
+// set构造与赋值
+/*
+
+构造：
+ - set<T> st;           // 默认构造函数
+ - set(const set &st);  // 拷贝构造函数
+
+赋值：
+ - set& operator= (const set &st);  // 重载等号操作符
+
+*/
+
+void printSet(const set<int> &s)
+{
+    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
+    {
+        cout << *it << " ";
+    }
+    cout << endl;
+}
+
+void test01()
+{
+    set<int> s1;
+    // 插入数据只有 insert 方式
+    s1.insert(10);
+    s1.insert(20);
+    s1.insert(10);
+    s1.insert(10);
+    s1.insert(40);
+    s1.insert(30);
+
+    // 遍历容器
+    printSet(s1);
+    // set容器特点：所有元素插入时自动排序，不允许插入重复值
+
+    // 拷贝构造
+    set<int> s2(s1);
+    printSet(s2);
+
+    // 赋值
+    set<int> s3;
+    s3 = s2;
+    printSet(s3);
+}
+
+int main()
+{
+    test01();
+    return 0;
+}

Chapter_04_STL_容器/37_set_大小与交换.cpp

@@ -0,0 +1,72 @@
+#include <iostream>
+#include <set>
+using namespace std;
+
+// set 大小与交换
+/*
+ - size();    // 返回容器中元素的数目
+ - empty();   // 判断容器是否为空
+ - swap(st);  // 交换两个集合容器
+*/
+
+void printSet(const set<int> &s)
+{
+    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
+    {
+        cout << *it << " ";
+    }
+    cout << endl;
+}
+
+// 大小
+void test01()
+{
+    set<int> s1;
+    s1.insert(10);
+    s1.insert(20);
+    s1.insert(30);
+    s1.insert(40);
+
+    // 判断是否为空
+    if (s1.empty())
+    {
+        cout << "s1 为空" << endl;
+    }
+    else
+    {
+        cout << "s1 不为空" << endl;
+        cout << "s1 大小为 " << s1.size() << endl;
+    }
+}
+
+// 交换
+void test02()
+{
+    set<int> s1;
+    s1.insert(10);
+    s1.insert(20);
+    s1.insert(30);
+    s1.insert(40);
+
+    set<int> s2;
+    s2.insert(100);
+    s2.insert(200);
+    s2.insert(300);
+    s2.insert(400);
+
+    cout << "交换前：" << endl;
+    printSet(s1);
+    printSet(s2);
+
+    s1.swap(s2);
+    cout << "交换后：" << endl;
+    printSet(s1);
+    printSet(s2);
+}
+
+int main()
+{
+    test01();
+    test02();
+    return 0;
+}