【C++】 C++标准模板库（四） Set
1. C++ Sets
集合(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() | 返回一個用于比較元素間的值的函數 |
2. C++ Sets
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(); |
返回一個用于比較元素間的值的函數對象。
總結
以上是生活随笔為你收集整理的【C++】 C++标准模板库（四） Set的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【C++】 C++标准模板库（三） Ma
- 下一篇： 【C++】 C++标准模板库（五）Sta