1. 程式人生 > >C++ 標準模板庫STL multimap 使用方法與應用介紹

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()函式:

插入val到pos的後面,然後返回一個指向這個元素的迭代器。 
插入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的函式。