C++ 標準模板庫STL multimap 使用方法與應用介紹
C++ Multimaps和maps很相似,但是MultiMaps允許重複的元素。(具體用法請參考map容器)
函式列表:
begin() 返回指向第一個元素的迭代器
clear() 刪除所有元素
count() 返回一個元素出現的次數
empty() 如果multimap為空則返回真
end() 返回一個指向multimap末尾的迭代器
equal_range() 返回指向元素的key為指定值的迭代器對
erase() 刪除元素
find() 查詢元素
get_allocator() 返回multimap的配置器
insert() 插入元素
key_comp() 返回比較key的函式
lower_bound() 返回鍵值>=給定元素的第一個位置
max_size() 返回可以容納的最大元素個數
rbegin() 返回一個指向mulitmap尾部的逆向迭代器
rend() 返回一個指向multimap頭部的逆向迭代器
size() 返回multimap中元素的個數
swap() 交換兩個multimaps
upper_bound() 返回鍵值>給定元素的第一個位置
value_comp() 返回比較元素value的函式
////////////////////////////////////////////////////////////////////////////////////
建構函式
explicit multimap(const Pred& comp = Pred(), const A& al = A());
multimap(const multimap& x);
multimap(const value_type *first, const value_type *last,
const Pred& comp = Pred(), const A& al = A());
begin
語法:
iterator begin();
begin()函式返回一個迭代器,指向multimap的第一個元素。
clear
語法:
void clear();
clear()函式刪除multimap中的所有元素。
count
語法:
size_type count( const key_type &key );
count()函式返回multimap中鍵值等於key的元素的個數。
empty
語法:
bool empty();
empty()函式返回真(true)如果multimap為空,否則返回假(false)。
end
語法:
iterator end();
end()函式返回一個迭代器,指向multimap的尾部。
equal_range
語法:
pair equal_range( const key_type &key );
equal_range()函式查詢multimap中鍵值等於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的元素,如果沒找到就返回指向multimap尾部的迭代器。
get_allocator
語法:
allocator_type get_allocator();
get_allocator()函式返回multimap的配置器。
insert
語法:
iterator insert( iterator pos, const TYPE &val );
void insert( input_iterator start, input_iterator end );
pair insert( const TYPE &val );
insert()函式:
插入start到end的元素到multimap中。
只有在val不存在時插入val。返回值是一個指向被插入元素的迭代器和一個描述是否插入的bool值。
key_comp
語法:
key_compare key_comp();
key_comp()函式返回一個比較key的函式。
lower_bound
語法:
iterator lower_bound( const key_type &key );
lower_bound()函式返回一個迭代器,指向multimap中鍵值>=key的第一個元素。
max_size
語法:
size_type max_size();
max_size()函式返回multimap能夠儲存的最大元素個數。
rbegin
語法:
reverse_iterator rbegin();
rbegin()函式返回一個指向multimap尾部的逆向迭代器。
rend
語法:
reverse_iterator rend();
rend()函式返回一個指向multimap頭部的逆向迭代器。
size
語法:
size_type size();
size()函式返回multimap中儲存的元素個數。
swap
語法:
void swap( multimap &obj );
swap()交換obj和現mulitmap中的元素。
upper_bound
語法:
iterator upper_bound( const key_type &key );
upper_bound()函式返回一個迭代器,指向multimap中鍵值>key的第一個元素。
value_comp
語法:
value_compare value_comp();
value_comp()函式返回一個比較元素value的函式。