STL模板整理 set

set作為乙個容器也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。

1. begin()--返回指向第乙個元素的迭代器

2. clear()--清除所有元素

3. count()--返回某個值元素的個數

4. empty()--如果集合為空，返回true

5. end()--返回指向最後乙個元素的迭代器

6. equal_range()--返回集合中與給定值相等的上下限的兩個迭代器

7. erase()--刪除集合中的元素

8. find()--返回乙個指向被查詢到元素的迭代器

9. get_allocator()--返回集合的分配器

10. insert()--在集合中插入元素

11. lower_bound()--返回指向大於（或等於）某值的第乙個元素的迭代器

12. key_comp()--返回乙個用於元素間值比較的函式

13. max_size()--返回集合能容納的元素的最大限值

14. rbegin()--返回指向集合中最後乙個元素的反向迭代器

15. rend()--返回指向集合中第乙個元素的反向迭代器

16. size()--集合中元素的數目

17. swap()--交換兩個集合變數

18. upper_bound()--返回大於某個值元素的迭代器

19. value_comp()--返回乙個用於比較元素間的值的函式

#include #include 

using
namespace
std;
/*begin() 　　 返回set容器的第乙個元素
end() 　　　　 返回set容器的最後乙個元素
clear() 　　 刪除set容器中的所有的元素
empty() 　　　 判斷set容器是否為空
insert() 在集合中插入元素
find() 查詢某個元素，返回其迭代器
max_size() 　 返回set容器可能包含的元素最大個數
size() 　　　　 返回當前set容器中的元素個數
rbegin　　　　 返回的值和end()相同
rend()　　　　 返回的值和begin()相同
*/int
main() 
cout 
<< "
set 的 size 值為 ：
"<< s.size() 
<< "
set 的 maxsize的值為 ：
"<< s.max_size() 
}

STL標準模板庫 set

原 2017年04月25日 15 15 34 給糖吃的小 閱讀數 20538 更多分類專欄 c stl set集合是c stl庫中自帶的乙個容器，set具有以下兩個特點 1 set中的元素都是排好序的 2 set集合中沒有重複的元素 常用操作 begin 返回set容器的第乙個元素的位址 end 返...

STL模板整理 list

list容器是一種序列式容器，它是stl實現的雙向鍊錶，與vector相比它可以實現快速的插入和刪除，但是不能夠快速的隨機訪問。include list 宣告乙個空列表 list n 宣告乙個有n個元素的列表，每個元素都是由其預設建構函式t 構造出來的 list n,val 宣告乙個由n個元素的列表...

STL模板整理 priority queue

優先佇列是佇列的一種，不過它可以按照自定義的一種方式 資料的優先順序 來對佇列中的資料進行動態的排序，每次的push和pop操作，佇列都會動態的調整，以達到我們預期的方式來儲存。定義 priority queue p 最大值優先，是大頂堆一種簡寫方式 priority queue,greater q...