【C++】 C++标准模板库(八) MultiMaps
1. C++ MultiMaps
C++ Multimaps和maps很相似,但是MultiMaps允許重復(fù)的元素。
| begin() | 返回指向第一個元素的迭代器 |
| clear() | 刪除所有元素 |
| count() | 返回一個元素出現(xiàn)的次數(shù) |
| empty() | 如果multimap為空則返回真 |
| end() | 返回一個指向multimap末尾的迭代器 |
| equal_range() | 返回指向元素的key為指定值的迭代器對 |
| erase() | 刪除元素 |
| find() | 查找元素 |
| get_allocator() | 返回multimap的配置器 |
| insert() | 插入元素 |
| key_comp() | 返回比較key的函數(shù) |
| lower_bound() | 返回鍵值>=給定元素的第一個位置 |
| max_size() | 返回可以容納的最大元素個數(shù) |
| rbegin() | 返回一個指向mulitmap尾部的逆向迭代器 |
| rend() | 返回一個指向multimap頭部的逆向迭代器 |
| size() | 返回multimap中元素的個數(shù) |
| swap() | 交換兩個multimaps |
| upper_bound() | 返回鍵值>給定元素的第一個位置 |
| value_comp() | 返回比較元素value的函數(shù) |
2. C++ Multimaps
begin
語法:| iterator begin(); |
begin()函數(shù)返回一個迭代器,指向multimap的第一個元素。
clear
語法:| void clear(); |
clear()函數(shù)刪除multimap中的所有元素。
count
語法:| size_type count( const key_type &key ); |
count()函數(shù)返回multimap中鍵值等于key的元素的個數(shù)。
empty
語法:| bool empty(); |
empty()函數(shù)返回真(true)如果multimap為空,否則返回假(false)。
end
語法:| iterator end(); |
end()函數(shù)返回一個迭代器,指向multimap的尾部。
equal_range
語法:| pairequal_range( const key_type &key ); |
equal_range()函數(shù)查找multimap中鍵值等于key的所有元素,返回指示范圍的兩個迭代器。
erase
語法:| void erase( iterator pos );void erase( iterator start, iterator end );size_type erase( const key_type &key ); |
erase()函數(shù)刪除在pos位置的元素,或者刪除在start和end之間的元素,或者刪除那些值為key的所有元素。
find
語法:| iterator find( const key_type &key ); |
find()函數(shù)返回一個迭代器指向鍵值為key的元素,如果沒找到就返回指向multimap尾部的迭代器。
get_allocator
語法:| allocator_type get_allocator(); |
get_allocator()函數(shù)返回multimap的配置器。
insert
語法:| iterator insert( iterator pos, const TYPE &val );void insert( input_iterator start, input_iterator end );pairinsert( const TYPE &val ); |
insert()函數(shù):
- 插入val到pos的后面,然后返回一個指向這個元素的迭代器。
- 插入start到end的元素到multimap中。
- 只有在val不存在時插入val。返回值是一個指向被插入元素的迭代器和一個描述是否插入的bool值。
key_comp
語法:| key_compare key_comp(); |
key_comp()函數(shù)返回一個比較key的函數(shù)。
lower_bound
語法:| iterator lower_bound( const key_type &key ); |
lower_bound()函數(shù)返回一個迭代器,指向multimap中鍵值>=key的第一個元素。
max_size
語法:| size_type max_size(); |
max_size()函數(shù)返回multimap能夠保存的最大元素個數(shù)。
rbegin
語法:| reverse_iterator rbegin(); |
rbegin()函數(shù)返回一個指向multimap尾部的逆向迭代器。
rend
語法:| reverse_iterator rend(); |
rend()函數(shù)返回一個指向multimap頭部的逆向迭代器。
size
語法:| size_type size(); |
size()函數(shù)返回multimap中保存的元素個數(shù)。
swap
語法:| void swap( multimap&obj ); |
swap()交換obj和現(xiàn)mulitmap中的元素。
upper_bound
語法:| iterator upper_bound( const key_type &key ); |
upper_bound()函數(shù)返回一個迭代器,指向multimap中鍵值>key的第一個元素。
value_comp
語法:| value_compare value_comp(); |
value_comp()函數(shù)返回一個比較元素value的函數(shù)。
總結(jié)
以上是生活随笔為你收集整理的【C++】 C++标准模板库(八) MultiMaps的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【C++】 C++标准模板库(七) Mu
- 下一篇: 【C++】 C++标准模板库(九) Bi