【C++】 C++标准模板库(四) Set
1. C++ Sets
集合(Set)是一種包含已排序?qū)ο蟮年P(guān)聯(lián)容器
begin() | 返回指向第一個(gè)元素的迭代器 |
clear() | 清除所有元素 |
count() | 返回某個(gè)值元素的個(gè)數(shù) |
empty() | 如果集合為空,返回true |
end() | 返回指向最后一個(gè)元素的迭代器 |
equal_range() | 返回集合中與給定值相等的上下限的兩個(gè)迭代器 |
erase() | 刪除集合中的元素 |
find() | 返回一個(gè)指向被查找到元素的迭代器 |
get_allocator() | 返回集合的分配器 |
insert() | 在集合中插入元素 |
lower_bound() | 返回指向大于(或等于)某值的第一個(gè)元素的迭代器 |
key_comp() | 返回一個(gè)用于元素間值比較的函數(shù) |
max_size() | 返回集合能容納的元素的最大限值 |
rbegin() | 返回指向集合中最后一個(gè)元素的反向迭代器 |
rend() | 返回指向集合中第一個(gè)元素的反向迭代器 |
size() | 集合中元素的數(shù)目 |
swap() | 交換兩個(gè)集合變量 |
upper_bound() | 返回大于某個(gè)值元素的迭代器 |
value_comp() | 返回一個(gè)用于比較元素間的值的函數(shù) |
2. C++ Sets
begin
語(yǔ)法:
? iterator begin(); |
返回指向當(dāng)前集合中第一個(gè)元素的迭代器。
clear
語(yǔ)法:
? void clear(); |
清除當(dāng)前集合中的所有元素。
count
語(yǔ)法:
? size_type count( const key_type &key ); |
返回當(dāng)前集合中出現(xiàn)的某個(gè)值的元素的數(shù)目。
empty
語(yǔ)法:
? bool empty(); |
如果當(dāng)前集合為空,返回true;否則返回false。
end
語(yǔ)法:
? const_iterator end(); |
返回指向當(dāng)前集合中最后一個(gè)元素的迭代器。
equal_range
語(yǔ)法:
? pair equal_range( const key_type &key ); |
返回集合中與給定值相等的上下限的兩個(gè)迭代器。
erase
語(yǔ)法:
? void erase( iterator i ); void erase( iterator start, iterator end ); size_type erase( const key_type &key ); |
說(shuō)明:
● 刪除i元素;
● 刪除從start開(kāi)始到end結(jié)束的元素;
● 刪除等于key值的所有元素(返回被刪除的元素的個(gè)數(shù))。
find
語(yǔ)法:
? iterator find( const key_type &key ); |
在當(dāng)前集合中查找等于key值的元素,并返回指向該元素的迭代器;如果沒(méi)有找到,返回指向集合最后一個(gè)元素的迭代器。
get_allocator
語(yǔ)法:
? allocator_type get_allocator(); |
返回當(dāng)前集合的分配器。
insert
語(yǔ)法:
? iterator insert( iterator i, const TYPE &val ); void insert( input_iterator start, input_iterator end ); pair insert( const TYPE &val ); |
說(shuō)明:
● 在迭代器i前插入val;
● 將迭代器start開(kāi)始到end結(jié)束返回內(nèi)的元素插入到集合中;
● 在當(dāng)前集合中插入val元素,并返回指向該元素的迭代器和一個(gè)布爾值來(lái)說(shuō)明val是否成功的被插入了。
(應(yīng)該注意的是在集合(Sets)中不能插入兩個(gè)相同的元素。)
lower_bound
語(yǔ)法:
? iterator lower_bound( const key_type &key ); |
返回一個(gè)指向大于或者等于key值的第一個(gè)元素的迭代器。
key_comp
語(yǔ)法:
? key_compare key_comp(); |
返回一個(gè)用于元素間值比較的函數(shù)對(duì)象。
max_size
語(yǔ)法:
? size_type max_size(); |
返回當(dāng)前集合能容納元素的最大限值。
rbegin
語(yǔ)法:
? reverse_iterator rbegin(); |
返回指向當(dāng)前集合中最后一個(gè)元素的反向迭代器。
rend
語(yǔ)法:
? reverse_iterator rend(); |
返回指向集合中第一個(gè)元素的反向迭代器。
size
語(yǔ)法:
? size_type size(); |
返回當(dāng)前集合中元素的數(shù)目。
swap
語(yǔ)法:
? void swap( set &object ); |
交換當(dāng)前集合和object集合中的元素。
upper_bound
語(yǔ)法:
? iterator upper_bound( const key_type &key ); |
在當(dāng)前集合中返回一個(gè)指向大于Key值的元素的迭代器。
value_comp
語(yǔ)法:
? value_compare value_comp(); |
返回一個(gè)用于比較元素間的值的函數(shù)對(duì)象。
總結(jié)
以上是生活随笔為你收集整理的【C++】 C++标准模板库(四) Set的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 【C++】 C++标准模板库(三) Ma
- 下一篇: 【C++】 C++标准模板库(五)Sta