set
關鍵字保存：通過實值來排序，再通過實值來查找；
特點：高效訪問，與map一樣，底層都是紅黑樹，map是分鍵值對的，set鍵值即實值，實值即鍵值；
set的鍵值不能重復。
紅黑樹：平衡排序二叉樹

?

如下例子，運行截圖如下：

源碼如下：

#include <set> #include <iostream> #include <string> using namespace std;int main(){set<string> st;st.insert(string("aaaaaaa"));st.insert(string("aaaabbb"));st.insert(string("aaaaccc"));st.insert(string("aaaaaad"));st.insert(string("aa"));set<string>::iterator it;for(it = st.begin(); it != st.end(); it++){cout << *it << endl;}getchar();return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的STL学习笔记-set的基本原理以及插入、遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。