關於c 中set集合的使用

2021-08-11 00:07:36 字數 877 閱讀 7463

set的特點是:

會對集合中的元素根據鍵值自動排序,而且不允許集合中有重複元素

set中的函式:

宣告: set 《型別》 名稱    例如: sets1;

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

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

關於迭代器:

宣告:set《型別》::iterator 名稱

訪問迭代器指向元素時使用  *名稱

需要注意的是: 迭代器只能自增

,不能+1或者-1或者其他操作

迭代器的型別要與定義的set型別相同

刪除函式:erase();      只能根據元素的值刪除元素,不能根據第幾個元素進行刪除

插入元素:insert();

clear()--清除所有元素

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

empty()--如果集合為空,返回true 

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

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

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

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

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

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

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

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

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

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

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

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

Set集合的使用

include include using namespace std typedef struct type struct compare set seta intmain output 1 3 1 2 4 2 a b c d 構造set集合主要目的是為了快速檢索,不可直接去修改鍵值。set 容器...

C 中set的使用

1 set中每個元素的值都唯一,而且系統能根據元素的值自動進行排序。set中元素的值不能直接被改變 set具備的兩個特點 1.set中的元素都是排序好的 2.set中的元素都是唯一的,沒有重複的 2 宣告 例 sets 3 set的常用的方法 s.如s.begin begin 返回指向第乙個元素的迭...

關於set集合的排序問題

1.set集合 set集合是一種不包含重複元素的collection,set集合中主要有兩個類 hashset類和treeset類。一般情況我們使用hashset比較多。因為set集合預設是無序的。當我們想要對set集合進行排序時,會使用到treeset。2.hashset的使用及遍歷 progra...