簡介：

1、同vector封裝數(shù)組，list封裝鏈表一樣，set和map封裝了二叉樹(紅黑樹，性能優(yōu)于平衡二叉樹)
2、有序且去重
3、插入、刪除、查找效率高(二叉樹)
4、插入or刪除后迭代器仍有效
5、set的插入直接insert(x); 因為它是去重且有序。所以不需要輸入位置。想想原理

??為了更方便、易懂， 筆者將每個函數(shù)的用法都注釋在了代碼中，同學(xué)們想要驗證或加深印象直接復(fù)制到編譯器里就可以運行。

代碼：

#include <iostream> #include <set>using namespace std;int main() {set<int> s;set<int>::iterator it = s.begin();//1、插入(輸入)元素for(int i = 0; i < 10; i++) s.insert(i);//2、刪除元素（刪除第0個后面的元素） s.erase(0); //3、輸出 （迭代器輸出） for(it = s.begin(); it != s.end(); it++) cout << *it << ' ';cout << endl; //4、大小cout << s.size() << endl; //5、是否為空cout << s.empty();//6、清空s.clear(); return 0; }

看到這里有的同學(xué)要說話了

傳送門1→algorithm頭文件函數(shù)集合

---

傳送門2→針對set函數(shù)練習(xí)題
傳送門4→百度翻譯
傳送門3→刷題網(wǎng)址vJudge教程

總結(jié)

以上是生活随笔為你收集整理的简洁明了——STL容器库之set头文件常用函数集合的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。