原
2023年04月25日 15:15:34
給糖吃的小**
閱讀數 20538
更多分類專欄：
c++stl
set集合是c++ stl庫中自帶的乙個容器，set具有以下兩個特點：
1、set中的元素都是排好序的
2、set集合中沒有重複的元素
常用操作：
begin() 返回set容器的第乙個元素的位址
end() 返回set容器的最後乙個元素位址
clear() 刪除set容器中的所有的元素
empty() 判斷set容器是否為空
max_size() 返回set容器可能包含的元素最大個數
size() 返回當前set容器中的元素個數
erase(it) 刪除迭代器指標it處元素
insert(a) 插入某個元素
#include
#include
using
namespace
std;
intmain
()return0;}
//輸出結果 ： 1 2 3 一共插入了4個數，但是集合中只有3個數並且是有序的，可見之前說過的set集合的兩個特點，有序和不重複。
當set集合中的元素為結構體時，該結構體必須實現運算子『<』的過載
#include
#include
#include
using
namespace
std;
struct
people
}; int
main
());
s.insert((people));
s.insert((people));
set::iterator it;
for(it=s.begin();it!=s.end();it++) //使用迭代器進行遍歷
return0;}
/*輸出結果
姓名：王二麻子 年齡：10
姓名：張三 年齡：14
姓名：李四 年齡：16
*/
可以看到結果是按照年齡由小到大的順序排列。
STL 標準模板庫之set總結
1.元素獨一無二。2.元素從小到大排列，通過二分查詢樹實現。include using namespace std 預設建構函式 拷貝建構函式 迭代器建構函式 include include using namespace std intmain set s2 a,a 5 利用指標初始化 set s...
STL 標準模板庫）
此篇只是乙個目錄，將分成單篇去完成 stl 主要有三個部分組成 容器，迭代器，演算法。順序容器 向量 vector 雙端佇列 dequeue 表 list ps copy 方法 關聯容器 集合 set 多重集合 multiset 對映 map 多重對映 multimap 容器介面卡 棧 stack ...
Stl（標準模板庫）
stl 標準模板庫 stl的目的是標準化元件，這樣就不用重新開發，可以使用現成的元件。我們常用到的stl容器有vector list deque map multimap set和multiset。1.簡單概括 如果需要高效的隨機訪問，不在乎插入和刪除的效率，使用vector 類似陣列 2 如果需要...