【C++ STL有序关联容器】map 映射

文章目录

  • 【 1. 基本原理 】
  • 【 2. map 的创建 】
    • 2.1 调用默认构造函数，创建一个空的 map
    • 2.2 map 被构造的同时初始化
    • 2.3 通过一个 map 初始化另一个 map
    • 2.4 取已建 map 中指定区域内的键值对，初始化新的 map
    • 2.5 指定排序规则
  • 【 2. map 元素的操作 】
    • 实例 - 查找键
    • 实例 - map 某个键对应的值自加1
  • 【 3 map 支持的成员方法 】
    • 实例 - 输出map元素数量以及各个键值对

【 1. 基本原理 】

  • map 容器存储的都是 pair 对象，用 pair 类模板创建的键值对，即 pair<const K, T> 类型（其中 K 和 T 分别表示键和值的数据类型）的键值对元素。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、char、double 等）、使用结构体或类自定义的类型。通常情况下，map 容器中存储的各个键值对都选用 string 字符串作为键的类型。
  • 与此同时，在使用 map 容器存储多个键值对时， map容器会自动根据各键值对中键的大小，按照既定的规则进行 自动排序。默认情况下，map 容器选用 std::less<T>排序规则（其中 T 表示键的数据类型），其会根据键的大小对所有键值 默认做升序排序。当然，根据实际情况的需要，我们可以手动指定 map 容器的排序规则，既可以选用 STL 标准库中提供的其它排序规则（比如std::greater<T>），也可以自定义排序规则。
  • map 容器中存储的各个键值对 不仅键独一无二，键的类型也会用 const 修饰，这意味着使用 map 容器存储的各个键值对， 键 既不能重复也不能被修改。

【 2. map 的创建 】

  • map 容器定义在 <map> 头文件 中，并位于 std 命名空间 中。
  • map 容器的模板定义如下：
    • map 容器模板有 4 个参数，其中后 2 个参数都设有默认值。大多数场景中，我们只需要设定前 2 个参数的值，有些场景可能会用到第 3 个参数，但最后一个参数几乎不会用到。
template < class Key,                                     // 指定键（key）的类型
           class T,                                       // 指定值（value）的类型
           class Compare = less<Key>,                     // 指定排序规则
           class Alloc = allocator<pair<const Key,T> >    // 指定分配器对象的类型
           > class map;

2.1 调用默认构造函数，创建一个空的 map

  • 通过此方式创建出的 myMap 容器，初始状态下是空的，即没有存储任何键值对。鉴于空 map 容器可以根据需要随时添加新的键值对，因此创建空 map 容器是比较常用的。
map<string, int>myMap;

2.2 map 被构造的同时初始化

  • 在创建 map 容器的同时，也可以进行初始化，比如：
    由此，myMap 容器在初始状态下，就包含有 2 个键值对。
map<string, int>myMap{ {"C语言教程",10},{"STL教程",20} };
  • 再次强调，map 容器中存储的键值对，其本质都是 pair 类模板创建的 pair 对象。因此，下面程序也可以创建出一模一样的 myMap 容器：
map<string, int>myMap{make_pair("C语言程",10),make_pair("STL教程",20)};

2.3 通过一个 map 初始化另一个 map

  • 在某些场景中，可以利用先前已创建好的 map 容器，再创建一个新的 map 容器。 无论是调用复制构造函数还是调用拷贝构造函数，前提是需要保证两个容器的类型一致。
  • 通过调用 map 容器的 拷贝构造函数，即可成功创建一个和 myMap 完全一样的 newMap 容器。
map<string, int>newMap(myMap);
  • C++ 11 标准中，还为 map 容器增添了 移动构造函数。当有临时的 map 对象作为参数，传递给要初始化的 map 容器时，此时就会调用移动构造函数。举个例子：
#创建一个会返回临时 map 对象的函数
map<string,int> disMap() 
{
    map<string, int>tempMap{ {"C语言教程",10},{"STL教程",20} };
    return tempMap;
}
//调用 map 类模板的移动构造函数创建 newMap 容器
map<string, int>newMap(disMap());

2.4 取已建 map 中指定区域内的键值对，初始化新的 map

  • map 类模板还支持取已建 map 容器中指定区域内的键值对，创建并初始化新的 map 容器。例如：
    这里，通过调用 map 容器的双向迭代器，实现了在创建 newMap 容器的同时，将其初始化为包含一个 {“STL教程”,20} 键值对的容器。
map<string, int>myMap{ {"C语言教程",10},{"STL教程",20} };
map<string, int>newMap(++myMap.begin(), myMap.end());

2.5 指定排序规则

  • 在以上几种创建 map 容器的基础上，我们都可以手动修改 map 容器的排序规则。
  • 默认情况下，map 容器调用 std::less<T> 规则，根据容器内各键值对的键的大小，对所有键值对 默认做升序排序。
    因此，如下 2 行创建 map 容器的方式，其实是等价的：
map<string, int>myMap{ {"C语言教程",10},{"STL教程",20} };
map<string, int, less<string> >myMap{ {"C语言教程",10},{"STL教程",20} };

以上 2 种创建方式生成的 myMap 容器，其内部键值对排列的顺序为：
<“C语言教程”, 10>
<“STL教程”, 20>

  • 下面程序手动修改了 myMap 容器的排序规则，令其 指定做降序排序：
map<string, int, greater<string> >myMap{ {"C语言教程",10},{"STL教程",20} };

此时，myMap 容器内部键值对排列的顺序为：
<“STL教程”, 20>
<“C语言教程”, 10>

【 2. map 元素的操作 】

  • 通过指定 键 的方式 访问键值对
    如果 该键存在，则返回该键对应的值；否则返回0。
myMap[ 要查找的键 ]
  • 通过迭代器的方式访问键值对
    t->first为该迭代器对应的键，t->second为该迭代器对应的值。
auto t = myMap.begin();
cout <<  t->first << t->second << endl;//t->first为键，t->second为值

实例 - 查找键

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
    map<string,int>myMap;
    myMap.emplace("Nami", 98);
    myMap.emplace("Luffy", 99);
    myMap.emplace("Soro", 97);
    
    cout <<  myMap["Nami"] << endl;//存在键相应的键值对，返回对应的值
    cout << myMap["Sanj"] << endl; //没有键对应的键值对，返回0

    auto t = myMap.begin();
    cout <<  t->first << t->second << endl;//t->first为键，t->second为值

    return 0;
}

在这里插入图片描述

实例 - map 某个键对应的值自加1

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
    map<string,int>myMap;
    myMap.emplace("Nami", 1);

    myMap["Nami"]++;
    cout <<  myMap["Nami"] << endl;

    auto t = myMap.begin();
    t->second = t->second + 1;
    cout << t->second << endl;

    return 0;
}

在这里插入图片描述

【 3 map 支持的成员方法 】

map支持的成员方法功能
begin()返回指向容器中第一个（注意，是已排好序的第一个）键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
end()返回指向容器最后一个元素（注意，是已排好序的最后一个）所在位置后一个位置的双向迭代器，通常和 begin() 结合使用。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
rbegin()返回指向最后一个（注意，是已排好序的最后一个）元素的反向双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
rend()返回指向第一个（注意，是已排好序的第一个）元素所在位置前一个位置的反向双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
cbegin()和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的键值对。
cend()和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的键值对。
crbegin()和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的键值对。
crend()和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的键值对。
find(key)在 map 容器中查找键为 key 的键值对，如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
lower_bound(key)返回一个指向当前 map 容器中第一个大于或等于 key 的键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
upper_bound(key)返回一个指向当前 map 容器中第一个大于 key 的键值对的迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
equal_range(key)该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的键为 key 的键值对（map 容器键值对唯一，因此该范围最多包含一个键值对）。
empty()若容器为空，则返回 true；否则 false。
size()返回当前 map 容器中存有键值对的个数。
max_size()返回 map 容器所能容纳键值对的最大个数，不同的操作系统，其返回值亦不相同。
operator[]map容器重载了 [] 运算符，只要知道 map 容器中某个键值对的键的值，就可以向获取数组中元素那样，通过键直接获取对应的值。
at(key)找到 map 容器中 key 键对应的值，如果找不到，该函数会引发 out_of_range 异常。
insert()向 map 容器中插入键值对。
erase()删除 map 容器指定位置、指定键（key）值或者指定区域内的键值对。后续章节还会对该方法做重点讲解。
swap()交换 2 个 map 容器中存储的键值对，这意味着，操作的 2 个键值对的类型必须相同。
clear()清空 map 容器中所有的键值对，即使 map 容器的 size() 为 0。
emplace()在当前 map 容器中的指定位置处构造新键值对。其效果和插入键值对一样，但效率更高。
emplace_hint()在本质上和 emplace() 在 map 容器中构造新键值对的方式是一样的，不同之处在于，使用者必须为该方法提供一个指示键值对生成位置的迭代器，并作为该方法的第一个参数。
count(key)在当前 map 容器中，查找键为 key 的键值对的个数并返回。注意，由于 map 容器中各键值对的键的值是唯一的，因此该函数的返回值最大为 1。

实例 - 输出map元素数量以及各个键值对

  • 创建 1个 map，输出map元素数量，最后输出各个键值对。
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
    //创建空 map 容器，默认根据个键值对中键的值，对键值对做降序排序
    map<string, string,greater<string>>myMap;
    //调用 emplace() 方法，直接向 myMap 容器中指定位置构造新键值对
    myMap.emplace("C语言教程", "http://c.biancheng.net/c/");
    myMap.emplace("Python教程", "http://c.biancheng.net/python/");
    myMap.emplace("STL教程", "http://c.biancheng.net/stl/");
    //输出当前 myMap 容器存储键值对的个数
    cout << "myMap size==" << myMap.size() << endl;
    //输出键值对
    if (!myMap.empty()) //判断当前 myMap 容器是否为空
    {
        //借助 myMap 容器迭代器，将该容器的键值对逐个输出
        for (auto i = myMap.begin(); i != myMap.end(); ++i)
            cout << i->first << " " << i->second << endl;
    }
    return 0;
}

在这里插入图片描述

  • 统计字符串中各字母字符对应的个数
#include <iostream>
#include<map>
using namespace std;
int main() {
    char str[100] = { 0 };
    cin.getline(str, sizeof(str));
    map<char, int>maps;
    for (int i = 0; str[i] != '\0'; i++) 
    {
        if (isalpha(str[i]))//判断是否是字符
            maps[str[i]]++;//maps[str[i]]++指的是取出map对应key的value值再累加,如果没有对应的键则会自动加入map中   

    }
    for (auto it = maps.begin(); it != maps.end(); it++)
    {
        cout << it->first << ":" << it->second << endl;
    }
    return 0;
}

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/529364.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

最大食物链计数【拓扑排序】

最大食物链计数【拓扑排序】

P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream> #include <algorithm> #include <vector> #include <queue> using namespace std; #define int long long const int N2e5100; const int mod80112002; int n,…
阅读更多...
小米汽车：搅动市场的鲶鱼or价格战砧板上的鱼肉？

小米汽车：搅动市场的鲶鱼or价格战砧板上的鱼肉？

3月28日晚&#xff0c;备受关注的小米汽车上市发布会召开&#xff0c;小米集团董事长雷军宣布小米SU7正式发布。小米汽车在带飞股价的同时&#xff0c;二轮订购迅速售尽。 图一&#xff1a;小米集团股价 雷军口中“小米汽车迈出的第一步&#xff0c;也是人生最后一战的开篇”&a…
阅读更多...
如何用微信云开发制作一款商城小程序

如何用微信云开发制作一款商城小程序

微信云开发提供了一整套开发小程序的服务&#xff0c;包括数据库、存储、云函数等&#xff0c;可以帮助商家快速搭建小程序&#xff0c;降低开发成本&#xff0c;提高开发效率。下面&#xff0c;我们将探讨如何使用微信云开发来开发一款商城小程序。 一、注册小程序账号 可以…
阅读更多...
三小时使用鸿蒙OS模仿羊了个羊，附源码

三小时使用鸿蒙OS模仿羊了个羊，附源码

学习鸿蒙arkTS语言&#xff0c;决定直接通过实践的方式上手&#xff0c;而不是一点点进行观看视频再来实现。 结合羊了个羊的开发思路&#xff0c;准备好相应的卡片素材后进行开发。遇到了需要arkTS进行解决的问题&#xff0c;再去查看相应的文档。 首先需要准备卡片对应的图片…
阅读更多...
swampCTF 2024

swampCTF 2024

swampCTF 2024 MISC Discord Challenge swampCTF{w3lc0m3_t0_th3_swamp} What the Form google form不停重定向&#xff0c;直接F12看一下。flag就在前端。 swampCTF{F0rm5_K33p5_D4T4_H1dd3n} OSINT Lost in Space 图片是旅行者2号&#xff0c;问距离地球多少个天文单…
阅读更多...
Games101-光线追踪（基本原理）

Games101-光线追踪（基本原理）

光线追踪和光栅化是两个不同的成像方式。 光栅化最大的问题是无法很好的表示全局的效果。 全局效果包括 软阴影(shadow mapping后来被改进成能够支持软阴影&#xff0c;阴影随着离物体越远越来越模糊)&#xff0c;glossy反射(类似镜子&#xff0c;但没有镜子那么光滑&#xff0…
阅读更多...
蓝桥杯2023年第十四届省赛真题-棋盘

蓝桥杯2023年第十四届省赛真题-棋盘

solution1(暴力) 暴力蓝桥杯可以过&#xff0c;虽然理论上会超时~ #include<iostream> using namespace std; const int maxn 2010; int a[maxn][maxn] {0};//0白棋&#xff0c;1黑棋 int main(){int n, m, x1, x2, y1, y2;scanf("%d%d", &n, &m)…
阅读更多...
基于单片机水塔水位检测控制系统设计

基于单片机水塔水位检测控制系统设计

**单片机设计介绍&#xff0c; 基于单片机水塔水位检测控制系统设计 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序六、 文章目录 一 概要 基于单片机水塔水位检测控制系统设计的主要目标是实现水塔水位的自动监测与控制&#xff0c;确保水塔内的水位始…
阅读更多...
代码随想录第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

代码随想录第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零 860. 柠檬水找零 - 力扣&#xff08;LeetCode&#xff09; 代码随想录 (programmercarl.com) 贪心算法&#xff0c;看上去复杂&#xff0c;其实逻辑都是固定的&#xff01;LeetCode&#xff1a;860.柠檬水找零_哔哩哔哩_bilibili 在柠檬水摊上&#xff0c;每…
阅读更多...
如何在 iOS 项目中集成 MiniApp SDK，快速构建智能小程序？

如何在 iOS 项目中集成 MiniApp SDK，快速构建智能小程序？

本文介绍如何在 iOS 项目中&#xff0c;集成 MiniApp SDK&#xff0c;使之能够构建智能生活小程序&#xff0c;运行在你的 IoT App 上。 准备工作 在集成 MiniApp SDK 之前&#xff0c;您需要在 涂鸦 IoT 开发平台 上&#xff1a; 注册开发者账号、创建产品、创建功能点等。…
阅读更多...
【静态分析】静态分析笔记02 - Intermediate Representation

【静态分析】静态分析笔记02 - Intermediate Representation

参考&#xff1a; [南京大学]-[软件分析]课程学习笔记(二)-IR_ast和ir的区别-CSDN博客 ------------------------------------------------------------------------------------------------------------ 1. compilers and static analyzers compiler 是将 Source Code 转…
阅读更多...
实时云渲染视频流化Webgl引擎模型技术原理

实时云渲染视频流化Webgl引擎模型技术原理

数字孪生领域很多项目B/S架构下交付使用的是webgl方案&#xff0c;该方案有其自身的优势&#xff0c;降低了用户在使用数字孪生或者虚拟仿真模型时需要的高性能显卡。但其也有自身无法忽视的困境&#xff0c;比如一些数据量大的模型&#xff0c;需要验证依赖下载时的网络环境&a…
阅读更多...
c语言驾驶员理论课程模拟考试与学习系统1300

c语言驾驶员理论课程模拟考试与学习系统1300

定制魏&#xff1a;QTWZPW&#xff0c;获取更多源码等 目录 1问题描述 2功能要求 【选做要求】 【其他要求】 部分代码展示 效果展示 程序设计题4:驾驶员理论课程模拟考试与学习系统 1问题描述 要求编写一个程序&#xff0c;模拟驾驶员科目一的考试&#xff0c;要求具有良…
阅读更多...
Android获取连接到手机热点上的设备信息

Android获取连接到手机热点上的设备信息

主题&#xff1a;在手机开启热点网络的情况下&#xff0c;想要获取是哪个设备已经连接上了当前开启的热点。 实现思路&#xff1a;Android通过读取 /proc/net/arp 文件可以得到连接当前热点的设备信息&#xff0c;包括Mac地址、IP地址等信息。 一. 方法逻辑&#xff1a; /*** …
阅读更多...
Webots常用的执行器（Python版）

Webots常用的执行器（Python版）

文章目录 1. RotationalMotor2. LinearMotor3. Brake4. Propeller5. Pen6. LED 1. RotationalMotor # -*- coding: utf-8 -*- """motor_controller controller."""from controller import Robot# 实例化机器人 robot Robot()# 获取基本仿真步长…
阅读更多...
IDEA无法成功配置Tomcat的解决方法（IDEA版本问题）

IDEA无法成功配置Tomcat的解决方法（IDEA版本问题）

在创建Servlet时&#xff0c;下载了Tomcat文件夹以及成功配置了环境变量之后&#xff0c;在IDEA中怎么都找不到Tomcat&#xff0c;尝试了网络中的各种方法&#xff0c;都不行&#xff0c;结果发现时IDEA版本的问题。因为我下的IDEA是社区版的&#xff0c;所以没有自带的Tomcat&…
阅读更多...
Flutter开发之图片选择器

Flutter开发之图片选择器

使用FLutter开发了一个图片选择的组件&#xff0c;功能如下&#xff1a; 1、支持设置最大可选图片的个数&#xff1b; 2、根据选择的图片个数自适应容器组件的高度&#xff1b; 3、可设置容器的最大高度&#xff1b; 4、支持点击放大和删除功能&#xff1b; 具体效果如下 …
阅读更多...
Linux系统安装内网穿透实现固定公网地址访问本地MinIO服务

Linux系统安装内网穿透实现固定公网地址访问本地MinIO服务

文章目录 前言1. 创建Buckets和Access Keys2. Linux 安装Cpolar3. 创建连接MinIO服务公网地址4. 远程调用MinIO服务小结5. 固定连接TCP公网地址6. 固定地址连接测试 正文开始前给大家推荐个网站&#xff0c;前些天发现了一个巨牛的 人工智能学习网站&#xff0c; 通俗易懂&am…
阅读更多...
【计算机考研】408算法大题怎么练？

【计算机考研】408算法大题怎么练？

先说结论&#xff1a;基础阶段学好各个数据结构与&#xff0c;重点是数组、链表、树、图。然后强化阶段突破算法提 在基础阶段&#xff0c;并不需要过于专门地练习算法。相反&#xff0c;基础阶段的重点应该放在对各种数据结构原理的深入理解上。在我个人的经验中&#xff0c;…
阅读更多...
计算机考研择校｜408还是自命题，哪个上岸难度大?

计算机考研择校｜408还是自命题，哪个上岸难度大?

我一般是建议选择408&#xff0c;但是现在考408的同学太多了 所以408的竞争压力会比较大&#xff0c;加上复习难度大&#xff0c;复习过程中&#xff0c;心态很容易崩掉。 其实到底选自命题还是408&#xff0c;我觉得还是要看自己的目标。如果目标院校是自命题&#xff0c;那…
阅读更多...
最新文章

Copyright @ 2022~2023