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