set中自定義比較函式
使用insert()將元素插入到集合中去的時候,集合會根據設定的比較函式將該元素放到該放的節點上去。在定義集合的時候,如果沒有
指定比較函式,那麼採用預設的比較函式(按鍵值又小到大的順序插入元素)。
編寫比較函式的兩張方法:
1.如果元素不是結構體,那麼可以編寫比較函式。
#include
#include
#include
using
namespace
std;
//自定義比較函式mycomp,過載操作符 ()
struct mycomp
};
int main()
return
0;
}
2.如果元素是結構體,那麼可以直接把比較函式寫在結構體內。
#include
#include
#include
#include
using
namespace
std;
struct info
};
int main()
set 集合容器
簡單學習一下set集合容器 標頭檔案 include using namespace std sets 必須是有定義 運算子的型別 int,string 向s中加資料 s.insert elem 插入elem之後元素預設按公升序排序,集合中是沒有重複元素的,每個不同的元素只存乙個 s.clear 清...
set集合容器
set集合容器 set的定義 set容器的標頭檔案 include 定義 set 鍵值 s set的優缺 1.set容器的檢索使用中序遍歷演算法,檢索效率高於vector deque list等容器。2.set容器會對插入的元素按照鍵值由小到大的順序排序。3.set集合的主要目的就是為了快速檢索。4...
set集合容器
set集合容器 呼叫標頭檔案 includeusing namespace std 詳細用法 部分 sett 定義乙個int型別的容器,注意set裡的每個元素只會出現1次 t.insert k 插入元素k,多次插入同乙個元素後面無效 t.count k 判斷元素k是否在容器內 t.erase k 刪...