当前位置: 首页 > news >正文

STL之map容器代码详解

基础概念

在这里插入图片描述
简介:

  • map中所有元素都是pair。
  • pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)。
  • 所有元素都会根据元素的键值自动排序。

本质:

map/multimap属于关联式容器,底层结构是用二叉树实现。

优点:

可以根据key值快速找到value值。

map和multimap区别

map不允许容器中有重复key值元素;

multimap允许容器中有重复key值元素。

代码示例

Talk is cheap, show me the code.

#include<iostream>
using namespace std;
#include<map>void printMap(const map<int, int>& mm)
{for (map<int, int>::const_iterator it = mm.begin(); it != mm.end(); it++){cout << "Key is: " << (*it).first << "Value is: " << (*it).second << endl;}
}/*
构造:
map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数
赋值:
map& operator=(const map &mp); //重载等号操作符
*/void test01()
{map<int, int> mp;mp.insert(pair<int, int>(1, 10));mp.insert(pair<int, int>(2, 20));mp.insert(pair<int, int>(3, 30));mp.insert(pair<int, int>(4, 40));printMap(mp);map<int, int> mp2(mp);printMap(mp2);map<int, int> mp3;mp3 = mp2;printMap(mp3);
}/*
大小和交换函数原型:
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
*/void test02()
{map<int, int> mp;mp.insert(pair<int, int>(1, 10));mp.insert(pair<int, int>(2, 20));mp.insert(pair<int, int>(3, 30));mp.insert(pair<int, int>(4, 40));printMap(mp);if (mp.empty()){cout << "Empty!" << endl;}else{cout << mp.size() << endl;}map<int, int> mp2;mp2.insert(pair<int, int>(5, 50));cout << "Swap Before: " << endl;printMap(mp);printMap(mp2);cout << "Swap After: " << endl;mp.swap(mp2);printMap(mp);printMap(mp2);
}/*
插入和删除函数原型:
insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
erase(key); //删除容器中值为key的元素。
*/void test03()
{map<int, int> mp;mp.insert(pair<int, int>(1, 10));mp.insert(pair<int, int>(2, 20));mp.insert(pair<int, int>(3, 30));mp.insert(pair<int, int>(4, 40));printMap(mp);map<int, int>::iterator it = mp.begin();mp.erase(it);printMap(mp);mp.erase(3);printMap(mp);mp.erase(mp.begin(), mp.end());printMap(mp);
}/*
map查找和统计函数原型:
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
count(key); //统计key的元素个数
*/void test04()
{map<int, int> mp;mp.insert(pair<int, int>(1, 10));mp.insert(pair<int, int>(2, 20));mp.insert(pair<int, int>(3, 30));mp.insert(pair<int, int>(4, 40));printMap(mp);if (mp.find(3)!=mp.end()){cout << "Exists: " << (*mp.find(3)).second << endl;}else{cout << "Not Exists" << endl;}int num = mp.count(3);cout << num << endl;
}/*
map容器排序:
利用仿函数,可以改变排序规则
*/
class myCompare
{
public:bool operator()(int val1,int val2)const //这里需要加const{return val1 > val2;}
};void test05()
{map<int, int,myCompare> mp;mp.insert(pair<int, int>(1, 10));mp.insert(pair<int, int>(2, 20));mp.insert(pair<int, int>(3, 30));mp.insert(pair<int, int>(4, 40));for (map<int, int,myCompare>::const_iterator it = mp.begin(); it != mp.end(); it++){cout << "Key is: " << (*it).first << "Value is: " << (*it).second << endl;}}int main()
{test01();test02();test03();test04();test05();system("pause");return 0;
}

应用场景

C++的STL(标准模板库)中的map容器是一个关联容器,它提供了键值对的存储和检索功能,其中每个键都是唯一的。map基于红黑树实现,因此它在查找、插入和删除操作上具有较好的性能。以下是map容器在实际项目中的一些常见应用场景的例子:

  1. 字典/词典
    map常用于实现字典或词典的功能,其中键表示单词,值表示对应的释义、定义或其他相关信息。这在文本处理、自然语言处理等应用中很常见。

    #include <iostream>
    #include <map>
    #include <string>int main() {std::map<std::string, std::string> dictionary;// 添加词条dictionary["apple"] = "a fruit";dictionary["book"] = "a set of written or printed pages, usually bound with a protective cover";dictionary["car"] = "a four-wheeled motor vehicle used for transportation";// 查找释义std::cout << "Meaning of 'book': " << dictionary["book"] << std::endl;return 0;
    }
  2. 配置管理
    在项目中,map可用于存储配置信息,其中键是配置项的名称,而值是对应的配置值。这样可以方便地进行配置管理和查找。

    #include <iostream>
    #include <map>
    #include <string>int main() {std::map<std::string, std::string> config;// 添加配置项config["username"] = "john_doe";config["password"] = "secretpassword";config["server_address"] = "127.0.0.1";// 获取配置项std::cout << "Username: " << config["username"] << std::endl;return 0;
    }
  3. 计数器/统计
    map可以用于实现计数器,其中键是要计数的项目,而值是计数值。这在数据分析、统计学等领域中非常有用。

    #include <iostream>
    #include <map>
    #include <vector>int main() {std::map<int, int> counter;std::vector<int> data = {1, 2, 3, 2, 1, 3, 4, 5, 1, 2, 4, 4, 5};// 统计每个元素出现的次数for (const auto& item : data) {counter[item]++;}// 输出统计结果for (const auto& pair : counter) {std::cout << pair.first << ": " << pair.second << " times" << std::endl;}return 0;
    }

这些例子只是map在实际项目中应用的冰山一角,map的灵活性和高效性使得它在许多场景下都是一个强大的工具。在实际项目中,根据需要选择合适的容器是很重要的,map通常在需要快速查找、插入和删除的情况下是一个不错的选择。

实际用例

假设我们有一个简单的任务,需要统计一段文本中每个单词出现的次数。我们可以使用map容器轻松完成这个任务。以下是一个简单的C++代码示例:

#include <iostream>
#include <map>
#include <sstream>
#include <string>int main() {// 输入文本std::string inputText = "This is a simple example. This example demonstrates the usage of map in a project.";// 使用istringstream分割单词std::istringstream iss(inputText);std::map<std::string, int> wordCount;std::string word;while (iss >> word) {// 将单词添加到map中,如果已存在则增加计数wordCount[word]++;}// 输出每个单词的出现次数std::cout << "Word frequencies:" << std::endl;for (const auto& pair : wordCount) {std::cout << pair.first << ": " << pair.second << " times" << std::endl;}return 0;
}

在这个示例中,我们使用map容器存储每个单词和其出现的次数。通过遍历文本并使用istringstream分割单词,我们可以很方便地统计每个单词的出现次数。map的优势在于它可以快速查找并更新每个单词的计数,而不需要复杂的手动管理数据结构。

这样的例子展示了在项目中使用map容器来解决实际问题时,它的简洁性和高效性。在更大规模的项目中,这种便捷的数据结构可以帮助提高代码的可读性和维护性。

相关文章:

STL之map容器代码详解

基础概念 简介&#xff1a; map中所有元素都是pair。pair中第一个元素为key&#xff08;键值&#xff09;&#xff0c;起到索引作用&#xff0c;第二个元素为value&#xff08;实值&#xff09;。所有元素都会根据元素的键值自动排序。 本质&#xff1a; map/multimap属于关…...

使用GRU进行天气变化的时间序列预测

本文基于最适合入门的100个深度学习项目的学习记录&#xff0c;同时在Google clolab上面是实现&#xff0c;文末有资源连接 天气变化的时间序列的难点 天气变化的时间序列预测涉及到了一系列复杂的挑战&#xff0c;主要是因为天气系统的高度动态性和非线性特征。以下是几个主…...

uniapp 小程序AP配网

一、TCPSocket.js 封装TCP协议 class socket {constructor() {this.connection {};}// 创建一个TCP实例establish(monitor) {this.connection wx.createTCPSocket();this.connection.connect({ address: "000.000.0.0", port: 6800 });}// 发送消息connect(messag…...

Stable Diffusion ———LDM、SD 1.0, 1.5, 2.0、SDXL、SDXL-Turbo等版本之间关系现原理详解

一、简介 2021年5月&#xff0c;OpenAI发表了《扩散模型超越GANs》的文章&#xff0c;标志着扩散模型&#xff08;Diffusion Models&#xff0c;DM&#xff09;在图像生成领域开始超越传统的GAN模型&#xff0c;进一步推动了DM的应用。 然而&#xff0c;早期的DM直接作用于像…...

GESP5级T1真题 [202309] 因数分解——O(sqrt(n))的时间复杂度,值得一看

描述 每个正整数都可以分解成素数的乘积&#xff0c;例如&#xff1a;62*3、2022 *5 现在&#xff0c;给定一个正整数N&#xff0c;请按要求输出它的因数分解式。 输入描述 输入第一行&#xff0c;包含一个正整数N。约定2<N<10^12 输出描述 输出一行&#xff0c;为N…...

Stable Diffusion 3报告

报告链接&#xff1a;https://stability.ai/news/stable-diffusion-3-research-paper 文章目录 要点表现架构细节通过重新加权改善整流流量Scaling Rectified Flow Transformer Models灵活的文本编码器RF相关论文 要点 发布研究论文&#xff0c;深入探讨Stable Diffuison 3的…...

一个足球粉丝该怎么建个个人博客?

做一个个人博客第一步该怎么做&#xff1f; 好多零基础的同学们不知道怎么迈出第一步。 那么&#xff0c;就找一个现成的模板学一学呗&#xff0c;毕竟我们是高贵的Ctrl c v 工程师。 但是这样也有个问题&#xff0c;那就是&#xff0c;那些模板都&#xff0c;太&#xff01;…...

缩放算法优化步骤详解

添加链接描述 背景 假设数据存放在在unsigned char* m_pData 里面&#xff0c;宽和高分别是&#xff1a;m_nDataWidth m_nDataHeight 给定缩放比例&#xff1a;fXZoom fYZoom&#xff0c;返回缩放后的unsigned char* dataZoom 这里采用最简单的缩放算法即&#xff1a; 根据比…...

[axios]使用指南

axios使用指南 Axios 是一个基于 promise 的 HTTP 库&#xff0c;可以用在浏览器和 node.js 中。 axios 安装 npm安装 $ npm install axios 使用cdn <script src"https://unpkg.com/axios/dist/axios.min.js"></script> axios API axios(config)…...

HTML5基础2

drag 可以把拖放事件拆分成4个步骤 设置元素为可拖放。为了使元素可拖动&#xff0c;把 draggable 属性设置为 true 。 <img draggable"true"> 拖动什么。ondragstart 和 setData() const dragestart (ev)>{ev.dataTransfer.setData(play,ev.target.id)} …...

数据结构与算法-希尔排序

引言 在计算机科学中&#xff0c;数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分&#xff0c;一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序&#xff08;Shell Sort&#xff09;&#xff0c;深…...

蓝桥杯算法错题记录

这里写目录标题 本文还在跟新&#xff0c;最新更新时间24/3/91. nextInt () next() nextLine() 的注意事项2 . 转换数据类型int ,string,charint -> string , charstring -> int ,charchar -> int , string 进制转换十六进制转化为10 进制 最大公约数 本文还在跟新&am…...

【Python 图像处理 PIL 系列 13 -- PIL 及 Image.convert 函数介绍】

文章目录 Python PIL 介绍PIL 使用介绍PIL convert 介绍PIL convert 使用示例 Python PIL 介绍 PIL 是 Python Image Library 的简称。PIL 库中提供了诸多用来处理图片的模块&#xff0c;可以对图片做类似于 PS&#xff08;Photoshop&#xff09; 的编辑。比如&#xff1a;改变…...

使用docker datascience-notebook进行数据分析

Jupyter/datascience-notebook 简介 jupyter/datascience-notebook 是 Docker Hub 上可用的 Docker 镜像&#xff1a;https://hub.docker.com/。该镜像提供了一个开箱即用的环境&#xff0c;用于数据科学任务&#xff0c;包括&#xff1a; Jupyter Notebook: 一个基于 Web 的…...

VR全景技术在VR看房中有哪些应用,能带来哪些好处

引言&#xff1a; 随着科技的不断发展&#xff0c;虚拟现实&#xff08;VR&#xff09;技术在房地产行业中的应用也越来越广泛。其中&#xff0c;VR全景技术在VR看房中的运用尤为突出。今天&#xff0c;让我们一起深入探讨VR全景技术在VR看房中的应用及其带来的种种好处。 一、…...

Winform窗体随着屏幕的DPI缩放,会引起窗体变形及字体变形,superTabControl标签字体大小不匹配

一、前言 superTabControl做的浏览器标签(cefsharp)在缩放比例(125%,150%时字体不协调) 物联网浏览器,定制浏览器,多媒体浏览器(支持H264)参考栏目文章即可 二、配置参数 app.manifest参数 dpiAware =true <application xmlns="urn:schemas-microsoft-c…...

java网络编程 01 IP,端口,域名,TCP/UDP, InetAddress

01.IP 要想让网络中的计算机能够互相通信&#xff0c;必须为计算机指定一个标识号&#xff0c;通过这个标识号来指定要接受数据的计算机和识别发送的计算机&#xff0c;而IP地址就是这个标识号&#xff0c;也就是设备的标识。 ip地址组成&#xff1a; ip地址分类&#xff1a;…...

第十篇 - 如何利用人工智能技术做好营销流量整形管理?(Traffic Shaping)- 我为什么要翻译介绍美国人工智能科技巨头IAB公司

IAB平台&#xff0c;使命和功能 IAB成立于1996年&#xff0c;总部位于纽约市​​​​​​​。 作为美国的人工智能科技巨头社会媒体和营销专业平台公司&#xff0c;互动广告局&#xff08;IAB- the Interactive Advertising Bureau&#xff09;自1996年成立以来&#xff0c;先…...

npm ERR! errno -13具体问题处理

npm ERR! errno -13具体问题处理 出现问题的报错 npm ERR! code EACCES npm ERR! syscall open npm ERR! path /Users/xxxx/.npm/_cache/index-v5/c6/06/xxxxx npm ERR! errno -13 npm ERR! npm ERR! Your cache folder contains root-owned files, due to a bug in npm ERR! …...

【Python】3. 基础语法(2) -- 语句篇

顺序语句 默认情况下, Python 的代码执行顺序是按照从上到下的顺序, 依次执行的. print("1") print("2") print("3")执行结果一定为 “123”, 而不会出现 “321” 或者 “132” 等. 这种按照顺序执行的代码, 我们称为 顺序语句. 这个顺序是很关…...

【杂谈】-递归进化:人工智能的自我改进与监管挑战

递归进化&#xff1a;人工智能的自我改进与监管挑战 文章目录 递归进化&#xff1a;人工智能的自我改进与监管挑战1、自我改进型人工智能的崛起2、人工智能如何挑战人类监管&#xff1f;3、确保人工智能受控的策略4、人类在人工智能发展中的角色5、平衡自主性与控制力6、总结与…...

大话软工笔记—需求分析概述

需求分析&#xff0c;就是要对需求调研收集到的资料信息逐个地进行拆分、研究&#xff0c;从大量的不确定“需求”中确定出哪些需求最终要转换为确定的“功能需求”。 需求分析的作用非常重要&#xff0c;后续设计的依据主要来自于需求分析的成果&#xff0c;包括: 项目的目的…...

Spark 之 入门讲解详细版(1)

1、简介 1.1 Spark简介 Spark是加州大学伯克利分校AMP实验室&#xff08;Algorithms, Machines, and People Lab&#xff09;开发通用内存并行计算框架。Spark在2013年6月进入Apache成为孵化项目&#xff0c;8个月后成为Apache顶级项目&#xff0c;速度之快足见过人之处&…...

深入理解JavaScript设计模式之单例模式

目录 什么是单例模式为什么需要单例模式常见应用场景包括 单例模式实现透明单例模式实现不透明单例模式用代理实现单例模式javaScript中的单例模式使用命名空间使用闭包封装私有变量 惰性单例通用的惰性单例 结语 什么是单例模式 单例模式&#xff08;Singleton Pattern&#…...

【单片机期末】单片机系统设计

主要内容&#xff1a;系统状态机&#xff0c;系统时基&#xff0c;系统需求分析&#xff0c;系统构建&#xff0c;系统状态流图 一、题目要求 二、绘制系统状态流图 题目&#xff1a;根据上述描述绘制系统状态流图&#xff0c;注明状态转移条件及方向。 三、利用定时器产生时…...

自然语言处理——循环神经网络

自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元&#xff08;GRU&#xff09;长短期记忆神经网络&#xff08;LSTM&#xff09…...

Java多线程实现之Thread类深度解析

Java多线程实现之Thread类深度解析 一、多线程基础概念1.1 什么是线程1.2 多线程的优势1.3 Java多线程模型 二、Thread类的基本结构与构造函数2.1 Thread类的继承关系2.2 构造函数 三、创建和启动线程3.1 继承Thread类创建线程3.2 实现Runnable接口创建线程 四、Thread类的核心…...

技术栈RabbitMq的介绍和使用

目录 1. 什么是消息队列&#xff1f;2. 消息队列的优点3. RabbitMQ 消息队列概述4. RabbitMQ 安装5. Exchange 四种类型5.1 direct 精准匹配5.2 fanout 广播5.3 topic 正则匹配 6. RabbitMQ 队列模式6.1 简单队列模式6.2 工作队列模式6.3 发布/订阅模式6.4 路由模式6.5 主题模式…...

【从零开始学习JVM | 第四篇】类加载器和双亲委派机制(高频面试题)

前言&#xff1a; 双亲委派机制对于面试这块来说非常重要&#xff0c;在实际开发中也是经常遇见需要打破双亲委派的需求&#xff0c;今天我们一起来探索一下什么是双亲委派机制&#xff0c;在此之前我们先介绍一下类的加载器。 目录 ​编辑 前言&#xff1a; 类加载器 1. …...

从面试角度回答Android中ContentProvider启动原理

Android中ContentProvider原理的面试角度解析&#xff0c;分为​​已启动​​和​​未启动​​两种场景&#xff1a; 一、ContentProvider已启动的情况 1. ​​核心流程​​ ​​触发条件​​&#xff1a;当其他组件&#xff08;如Activity、Service&#xff09;通过ContentR…...