STL學習筆記-set的基本原理以及插入、遍歷

set 關鍵字保存：通過實值來排序，再通過實值來查找； 特點：高效訪問，與map一樣，底層都是紅黑樹，map是分鍵值對的，set鍵值即實值，實值即鍵值； set的鍵值不能重複。 紅黑樹：平衡排序二叉樹   如下例子，運行截圖如下： 源碼如下： #include <set> #include <iostream> #include <string> using namespace std; int

>>阅读原文<<