關於c++中set集合的使用
set的特點是:
會對集合中的元素根據鍵值自動排序,而且不允許集合中有重複元素
set中的函式:
宣告: set <型別> 名稱 例如: set<int>s1;
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()--返回一個用於比較元素間的值的函式