STL: multimap class

multimap 特点：
1） 根据key值，能快速访问value
2) 元素根据key值进行了排序
3） 一个key值可以对应多个value

直接上程序看用法：

#include<fstream>
#include<iostream>
#include<math.h>
#include<map>
using namespace std;

int main(int argc,char** argv){

    multimap<int, int> test;

    std::multimap<int, int> :: iterator it;

    test.insert(make_pair(1,10));
    test.insert(make_pair(1,20));
    test.insert(make_pair(1,30));
    test.insert(make_pair(2,20));
    test.insert(make_pair(2,1000));
    test.insert(make_pair(3,9000));
    test.insert(make_pair(1,10));
    test.insert(make_pair(5,100));
    test.insert(make_pair(2,390));
    test.insert(make_pair(2,290));
    test.insert(make_pair(2,190));
    test.insert(make_pair(2,1290));

    std::cout <<"All values: "<<std::endl;
    for(it = test.begin();it != test.end();++it){
        cout<<it->first<<'\t'<<it->second<<std::endl;}

    std::cout <<"All values with key 1"<<std::endl;
    int key = 1;

    for(it = test.lower_bound(key);it != test.upper_bound(key);++it)
    {
        cout<<it->first<<'\t'<<it->second<<std::endl;
    }


    std::cout <<"All keys with values larger than 200:"<<std::endl;
    for(it = test.begin();it != test.end();++it){
        if(it->second >= 200){
            cout<<it->first<<'\t'<<it->second<<std::endl;}
    }


}