【學習筆記】C++中set類的使用

set的方法：

begin()	返回指向第一個元素的迭代器
clear()	清除所有元素
count()	返回某個值元素的個數
empty()	如果集合爲空，返回true
end()	返回指向最後一個元素的迭代器
equal_range()	返回集合中與給定值相等的上下限的兩個迭代器
erase()	刪除集合中的元素
find()	返回一個指向被查找到元素的迭代器
get_allocator()	返回集合的分配器
insert()	在集合中插入元素
lower_bound()	返回指向大於（或等於）某值的第一個元素的迭代器
key_comp()	返回一個用於元素間值比較的函數
max_size()	返回集合能容納的元素的最大限值
rbegin()	返回指向集合中最後一個元素的反向迭代器
rend()	返回指向集合中第一個元素的反向迭代器
size()	集合中元素的數目
swap()	交換兩個集合變量
upper_bound()	返回大於某個值元素的迭代器
value_comp()	返回一個用於比較元素間的值的函數

begin

語法:

 

iterator begin();

返回指向當前集合中第一個元素的迭代器。

clear

語法:

 

void clear();

清除當前集合中的所有元素。

count

語法:

 

size_type count( const key_type &key );

返回當前集合中出現的某個值的元素的數目。

empty

語法:

 

bool empty();

如果當前集合爲空，返回true；否則返回false。

end

語法:

 

const_iterator end();

返回指向當前集合中最後一個元素的迭代器。

equal_range

語法:

 

pair equal_range( const key_type &key );

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

erase

語法:

 

void erase( iterator i );

void erase( iterator start, iterator end );

size_type erase( const key_type &key );

說明：

● 刪除i元素；

● 刪除從start開始到end結束的元素；

● 刪除等於key值的所有元素（返回被刪除的元素的個數）。

find

語法:

 

iterator find( const key_type &key );

在當前集合中查找等於key值的元素，並返回指向該元素的迭代器；如果沒有找到，返回指向集合最後一個元素的迭代器。

get_allocator

語法:

 

allocator_type get_allocator();

返回當前集合的分配器。

insert

語法:

 

iterator insert( iterator i, const TYPE &val );

void insert( input_iterator start, input_iterator end );

pair insert( const TYPE &val );

說明：

● 在迭代器i前插入val；

● 將迭代器start開始到end結束返回內的元素插入到集合中；

● 在當前集合中插入val元素，並返回指向該元素的迭代器和一個布爾值來說明val是否成功的被插入了。

（應該注意的是在集合(Sets)中不能插入兩個相同的元素。)

lower_bound

語法:

 

iterator lower_bound( const key_type &key );

返回一個指向大於或者等於key值的第一個元素的迭代器。

key_comp

語法:

 

key_compare key_comp();

返回一個用於元素間值比較的函數對象。

max_size

語法:

 

size_type max_size();

返回當前集合能容納元素的最大限值。

rbegin

語法:

 

reverse_iterator rbegin();

返回指向當前集合中最後一個元素的反向迭代器。

rend

語法:

 

reverse_iterator rend();

返回指向集合中第一個元素的反向迭代器。

size

語法:

 

size_type size();

返回當前集合中元素的數目。

swap

語法:

 

void swap( set &object );

交換當前集合和object集合中的元素。

upper_bound

語法:

 

iterator upper_bound( const key_type &key );

在當前集合中返回一個指向大於Key值的元素的迭代器。

value_comp

語法:

 

value_compare value_comp();

返回一個用於比較元素間的值的函數對象。