【C++】 C++标准模板库(三) Map
1. C++ Maps
C++ Maps是一種關聯式容器,包含“關鍵字/值”對
| begin() | 返回指向map頭部的迭代器 |
| clear() | 刪除所有元素 |
| count() | 返回指定元素出現的次數 |
| empty() | 如果map為空則返回true |
| end() | 返回指向map末尾的迭代器 |
| equal_range() | 返回特殊條目的迭代器對 |
| erase() | 刪除一個元素 |
| find() | 查找一個元素 |
| get_allocator() | 返回map的配置器 |
| insert() | 插入元素 |
| key_comp() | 返回比較元素key的函數 |
| lower_bound() | 返回鍵值>=給定元素的第一個位置 |
| max_size() | 返回可以容納的最大元素個數 |
| rbegin() | 返回一個指向map尾部的逆向迭代器 |
| rend() | 返回一個指向map頭部的逆向迭代器 |
| size() | 返回map中元素的個數 |
| swap() | 交換兩個map |
| upper_bound() | 返回鍵值>給定元素的第一個位置 |
| value_comp() | 返回比較元素value的函數 |
2. C++ Maps
C++ Maps 被用作儲存“關鍵字/值”對
begin
語法:| iterator begin(); |
begin()函數返回一個迭代器指向map的第一個元素。
clear
語法:| void clear(); |
clear()函數刪除map中的所有元素。
count
語法:| size_type count( const KEY_TYPE &key ); |
count()函數返回map中鍵值等于key的元素的個數。
empty
語法:| bool empty(); |
empty()函數返回真(true)如果map為空,否則返回假(false)。
end
語法:| iterator end(); |
end()函數返回一個迭代器指向map的尾部。
equal_range
Syntax:| pairequal_range( const KEY_TYPE &key ); |
equal_range()函數返回兩個迭代器——一個指向第一個鍵值為key的元素,另一個指向最后一個鍵值為key的元素。
erase
語法:| void erase( iterator pos );void erase( iterator start, iterator end );size_type erase( const KEY_TYPE &key ); |
erase()函數刪除在pos位置的元素,或者刪除在start和end之間的元素,或者刪除那些值為key的所有元素。
find
語法:| iterator find( const KEY_TYPE &key ); |
find()函數返回一個迭代器指向鍵值為key的元素,如果沒找到就返回指向map尾部的迭代器。
get_allocator
語法:| allocator_type get_allocator(); |
get_allocator()函數返回map的配置器。
insert
語法:| iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );void insert( input_iterator start, input_iterator end );pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val ); |
insert()函數:
- 插入val到pos的后面,然后返回一個指向這個元素的迭代器。
- 插入start到end的元素到map中。
- 只有在val不存在時插入val。返回值是一個指向被插入元素的迭代器和一個描述是否插入的bool值。
key_comp
語法:| key_compare key_comp(); |
key_comp()函數返回一個比較key的函數。
lower_bound
語法:| iterator lower_bound( const KEY_TYPE &key ); |
lower_bound()函數返回一個迭代器,指向map中鍵值>=key的第一個元素。
max_size
語法:| size_type max_size(); |
max_size()函數返回map能夠保存的最大元素個數。
rbegin
語法:| reverse_iterator rbegin(); |
rbegin()函數返回一個指向map尾部的逆向迭代器。
rend
語法:| reverse_iterator rend(); |
rend()函數返回一個指向map頭部的逆向迭代器。
size
語法:| size_type size(); |
size()函數返回map中保存的元素個數。
swap
語法:| void swap( map&obj ); |
swap()交換obj和現map中的元素。
upper_bound
語法:| iterator upper_bound( const KEY_TYPE &key ); |
upper_bound()函數返回一個迭代器,指向map中鍵值>key的第一個元素。
value_comp
語法:| value_compare value_comp(); |
value_comp()函數返回一個比較元素value的函數。
總結
以上是生活随笔為你收集整理的【C++】 C++标准模板库(三) Map的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【C++】 C++标准模板库(二) Li
- 下一篇: 【C++】 C++标准模板库(四) Se