C++ 補充

PAT (Basic Level) Practice #1005
頭文件 #include <set>

set

set是關聯式容器
set作爲一個容器也是存儲同一種數據類型的數據類型,並且能從一個數據集合中取出數據,在set中每個元素都唯一,而且系統能根據元素的值自動進行排序。需要注意set中數元素的值不能直接被改變。
關聯容器(set map) 的插入刪除效率比其他模式高,原因:不需要做內存拷貝和內存移動
set<int> s; // 聲明
set中的常用方法
set的常用方法

count()用來查找set中某個鍵值出現的次數,因爲一個鍵值在set中只可能出現0次或者1次,所以此函數變爲判斷某一鍵值是否在set中出現過
**equal_range()**返回一對定位器,分別表示第一個大於或等於給定關鍵值的元素和第一個大於給定關鍵值的元素,這個返回值是一個pair類型,如果這一對定位器中哪個返回失敗,就等於end()的值
**find()**返回給定值值得定位器,如果沒找到則返回end()。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章