set集合容器的妙用(用於去重,排序)

2021-08-17 21:13:38 字數 653 閱讀 2395

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 刪...