C++(STL库)：13--关联容器map、multimap

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++(STL库)：13--关联容器map、multimap，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1210字，纯文字阅读大概需要2分钟。

内容图文

一、map

格式

• map<key,value>：由“键值（key）与值（value）”两部分组成，这两者形成映射关系
• 头文件：#include <map>

特点：

• key是唯一的，不可重复；但value可以重复出现
• key与value必须具有可赋值、可拷贝的性质
• key的数据类型必须是可比较的，根据key来进行排序（默认为升序）
• key与value可以是任何类型：int、doule、字符串、结构体、类......

key的比较操作

• 我们知道key必须是可以比较的，如果key的类型不能进行比较（例如“<”运算符进行比较），则程序出错
• 如果使我们自定义的类，如果没有提供比较运算符的重载，那么就不能作为关联容器的key使用，因为自定义的类不能进行比较
• 如果key可以进行比较，且遵循下面图片中的规则：

初始化：

• 如果没有给出初始化值，就默认为空容器

演示案例：

•  利用map来输入保存的字符串，然后输出字符串出现的次数

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main()
{
    //key为string类型，value为size_类型
    map<string, size_t> word_count;
    string word;
    while (cin >> word) {
        ++word_count[word];
    }

    for (const auto &w : word_count) {
        cout <<w.first <<"："<<w.second<<((w.second>1)?"times":"time")<< endl;
    }
    return 0;
}

二、multimap

格式

• 与map相同：由“键值（key）与值（value）”两部分组成，这两者形成映射关系
• 头文件：#include <map>

特点：

• key可以重复
• 其它特点与map相同

初始化：

• 如果没有给出初始化值，就默认为空容器

内容总结

以上是互联网集市为您收集整理的C++(STL库)：13--关联容器map、multimap全部内容，希望文章能够帮你解决C++(STL库)：13--关联容器map、multimap所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端