STL: multimap class

最新推荐文章于 2024-03-15 09:58:15 发布

CCMPI

最新推荐文章于 2024-03-15 09:58:15 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： CPP 文章标签： multimap

本文链接：https://blog.youkuaiyun.com/CCMPI/article/details/50976536

CPP 专栏收录该内容

14 篇文章

订阅专栏

本文通过一个 C++ multimap 的实例介绍了 multimap 的特点及其使用方法，包括插入元素、遍历所有元素以及如何查找特定 key 值对应的多个 value。

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;}
    }


}