標準模板庫(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的函數。
示例：
#include <iostream>
#include <map>
#include <string>
using namespace std;
void main()
{
   multimap <string ,int> m;//multimap的建立
   m.insert(pair<string,int>("Jack",1));//插入
   m.insert(pair<string,int>("Jack",2));
   m.insert(pair<string,int>("Body",1));
   m.insert(pair<string,int>("Navy",4));
   m.insert(pair<string,int>("Demo",3));
 
   multimap<string,int>::iterator iter;
   for (iter = m.begin();iter != m.end();++iter)//遍歷
   {
    cout<<(*iter).first<<"  "<<(*iter).second<<endl;
   }
   m.erase("Navy");//multimap的刪除
   cout<<"The element after delete:"<<endl;
   for (iter = m.begin();iter != m.end();++iter)
   {
    cout<<(*iter).first<<"  "<<(*iter).second<<endl;
   }
   //multimap元素的查找
   multimap<string,int>::iterator it;
   int num=m.count("Jack");
   it = m.find("Jack");
   cout<<"the search result is :"<<endl;
   for(int i=1;i<=num;i++)
   {
      cout<<(*it).first<<"  "<<(*it).second<<endl;
   it++;
   }
   if(i==1){ cout<<"can not find!"<<endl; }
}
輸出結果：
Body  1
Demo  3
Jack  1
Jack  2
Navy  4
The element after delete:
Body  1
Demo  3
Jack  1
Jack  2
the search result is :
Jack  1
Jack  2