简洁明了——STL容器库之set头文件常用函数集合
生活随笔
收集整理的這篇文章主要介紹了
简洁明了——STL容器库之set头文件常用函数集合
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
簡介:
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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 算法竞赛入门经典(第二版) | 例题5-
- 下一篇: 算法竞赛入门经典(第二版) | 例题5-