【C++常用容器】STL基础语法学习map容器

news2024/11/17 22:41:11

 

目录

●map基本概念

●map构造和赋值

●map大小和交换

●map插入和删除

●map查找和统计

●map排序（map初始排序顺序为从小到大，用仿函数将其改为从大到小）

●map基本概念

        map中的所有元素都是pair，pair中第一个元素为key（键值），第二个元素为value（实值），并且所有元素会根据元素的键值自动进行从小到大的排序。它可以根据key的值快速的找到value的值。map与multimap为关联式容器，map不允许容器中有重复的key值，而multimap允许容器中有重复的key值，两者底层的原理是用二叉树实现的。

●map构造和赋值

函数原型：

        1.构造

        ■map<T1, T2> mp         //map默认构造函数

        ■map(const map &mp)         //拷贝构造函数 

        2.赋值

        ■map& operator=(const map &mp)         //重载等号操作符

#include<iostream>
#include<map>
using namespace std;
void printmap(map<int,int>&m)
{
	for (map<int, int>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout << "key=" << i->first << " " << "value=" << i->second << endl;
	}
	cout << endl;
}
void text()
{
	map<int, int>m;
	for (int i = 1, j = 10; i <= 10; i++, j += 10)
	{
		m.insert(pair<int,int>(i,j));
	}
	//拷贝构造
	map<int, int>m1(m);
	printmap(m1);
	//赋值
	map<int, int>m2;
	m2 = m1;
	printmap(m2);
}
int main()
{
	text();
}

 ●map大小和交换

函数原型：

        1.大小

        ■size()         //返回容器中元素的数目 

        ■empty()         //判断容器是否为空 

        2.交换

        ■swap(st)         //交换两个集合容器

#include<iostream>
#include<map>
using namespace std;
void swap(map<int, int>& m1, map<int, int>& m2)
{
	m1.swap(m2);
}
void issize(map<int, int>& m)
{
	cout << "map的大小为:" << m.size() << endl;
}
void isempty(map<int,int>&m)
{
	if (m.empty()) {
		cout << "map为空" << endl;
	}
	else {
		cout << "map不为空" << endl;
		issize(m);
	}
}
void printmap(map<int,int>&m)
{
	for (map<int, int>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout <<"value=" << i->second << endl;
	}
	cout << endl;
}
void text()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 1));
	m.insert(pair<int, int>(2, 3));
	m.insert(pair<int, int>(3, 5));
	m.insert(pair<int, int>(4, 7));
	m.insert(pair<int, int>(5, 9));
	//判断是否为空，大小为多少
	isempty(m);
	//交换
	map<int, int>m1;
	m1.insert(pair<int, int>(1, 2));
	m1.insert(pair<int, int>(2, 4));
	m1.insert(pair<int, int>(3, 6));
	m1.insert(pair<int, int>(4, 8));
	m1.insert(pair<int, int>(5, 10));
	cout << "交换前：" << endl;
	printmap(m);
	printmap(m1);
	cout << "交换后：" << endl;
	swap(m,m1);
	printmap(m);
	printmap(m1);
}
int main()
{
	text();
}

 ●map插入和删除

函数原型：

        1.插入

        ■insert(elem); //在容器中插入元素

        2.删除

        ■clear()         //清除所有元素 

        ■erase(pos)         //删除pos迭代器所指的元素，返回下一个元素的迭代器

        ■erase(beg，end)         //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器

        ■erase(key)         //删除容器中值为key的元素

#include<iostream>
#include<map>
using namespace std;
void printmap(map<int,int>&m)
{
	for (map<int, int>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout << "key=" << i->first << " " << "value=" << i->second << endl;
	}
	cout << endl;
}
void text()
{
	map<int, int>m;
	//插入
	for (int i = 1, j = 1; i <= 5; i++, j += 1)
	{
		m.insert(pair<int,int>(i,j));
	}
	for (int i = 6, j = 7; i <= 10; i++, j += 1)
	{
		m.insert(make_pair(i, j));
	}
	for (int i = 11, j = 10; i <= 15; i++, j += 1)
	{
		m[i] = j;
	}
	printmap(m);
	//删除
	m.erase(m.begin());
	m.erase(2);
	m.erase(3);
	m.erase(13);
	m.erase(14);
	printmap(m);
	//清空
	//m.erase(m.begin(), m.end());
	m.clear();
	printmap(m);
}
int main()
{
	text();
}

●map查找和统计

函数原型：

        1.查找

        ■find(key)     //查找key是否存在,若存在，返回该键 的元素的迭代器;若不存在，返回set.end()

        2.统计

        ■count(key)         //统计key的元素个数     

#include<iostream>
#include<map>
using namespace std;
void count(map<int, int>& m)
{
	cout << "请统计指定key下的元素个数："<<endl;
	int n; cin >> n;
	cout << "num=" << m.count(n) << endl;
	//map不允许插入重复key元素，所以统计结果要么1，要么0
} 
void find(map<int,int>&m)
{
	cout << "请输入要查找的key：" << endl;
	int n; cin >> n;
	map<int,int>::iterator i=m.find(n);
	if (i!=m.end()) {
		cout << "该map容器中的元素:" << i->second << endl;
	}
	else {
		cout << "未找到元素" << endl;
	}
}
void printmap(map<int,int>&m)
{
	for (map<int, int>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout << "key=" << i->first << " " << "value=" << i->second << endl;
	}
	cout << endl;
}
void text()
{
	map<int, int>m;
	for (int i = 1, j = 10; i <= 10; i++, j += 10)
	{
		m.insert(make_pair(i,j));
	}
	m.insert(make_pair(10,100));
	printmap(m);
	//查找
	find(m);
	//统计
	count(m);
}
int main()
{
	text();
}

 ●map排序（map初始排序顺序为从小到大，用仿函数将其改为从大到小）

        1.内置数据类型排序

#include<iostream>
#include<map>
using namespace std;
class compare {
public:
	bool operator()(int m1,int m2) const
	{
		return m1 > m2;
	}
};
void printmap(map<int, int, compare>&m)
{
	for (map<int, int, compare>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout << "key=" << i->first << " " << "value=" << i->second << endl;
	}
}
void text()
{
	map<int, int,compare>m;
	for (int i = 1, j = 10; i <= 10; i++, j += 10)
	{
		m.insert(make_pair(i,j));
	}
	printmap(m);
}
int main()
{
	text();
}

        2.自定义数据类型排序

#include<iostream>
#include<map>
#include<string>
using namespace std;
class person {
public:
	string name;
	int age;
	person(string name, int age)
	{
		this->name = name;
		this->age = age;
	}
};
class compare {
public:
	bool operator()(int m1,int m2)const
	{
		return m1 > m2;
	}
};
void printmap(map<int, person, compare>& m)
{
	for (map<int, person, compare>::iterator i = m.begin(); i != m.end(); i++)
	{
		cout << "key=" << i->first << " " <<"姓名："<<i->second.name << "年龄：" << i->second.age << endl;
	}
}
void text()
{
	person p1("张三", 19);
	person p2("李四", 20);
	person p3("王五", 21);
	map<int, person, compare>m;
	m.insert(make_pair(1, p1));
	m.insert(make_pair(2, p2));
	m.insert(make_pair(3, p3));
	printmap(m);
}
int main()
{
	text();
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【WeThinkIn出品】2022年度总结

【WeThinkIn出品】2022年度总结

Rocky Ding公众号&#xff1a;WeThinkIn写在前面 【WeThinkIn出品】栏目专注于分享Rocky的最新思考与经验总结&#xff0c;包含但不限于技术领域。欢迎大家一起交流学习&#x1f4aa; 这篇文章发布的时候&#xff0c;应该已经是2023年了。在这里Rocky祝大家元旦快乐&#xff01…
阅读更多...
前端最常用的几个线上设计网站

前端最常用的几个线上设计网站

文章目录前言CoDesign 腾讯自研设计平台【墙裂推荐】蓝湖- 高效的产品设计协作平台【墙裂推荐】zeplin Deliver on the promise of design 【国外&#xff0c;不推荐】总结前言 随着IT技术的不断进步&#xff0c;很多团队都将很对线下工作转移到了线上&#xff0c;不仅便捷&a…
阅读更多...
Ae 效果详解：毛边

Ae 效果详解：毛边

Ae菜单&#xff1a;效果/风格化/毛边Effects/Stylize/Roughen Edges毛边 Roughen Edges效果可使得 Alpha 通道的边缘变粗糙&#xff0c;可以为图像添加各种边缘效果。通过分形影响改变边缘样式&#xff0c;并可增加颜色以模拟铁锈和其他类型的腐蚀。此效果可为文本或图形提供自…
阅读更多...
算法之数组常见题目

算法之数组常见题目

数组是存储在连续内存空间上的相同类型数据的集合。在数组中可以方便地通过下标索引的方式获取对应的数据。 需要注意的是&#xff1a; 数组的下标都是从0开始的。数组在内存空间是连续的&#xff0c;所以删除或者增添元素时难免要移动其他元素的地址&#xff0c;只能覆盖。 …
阅读更多...
【Kubernetes | Pod/容器】如何修改 Pod 中容器的守护进程

【Kubernetes | Pod/容器】如何修改 Pod 中容器的守护进程

目录题1. 环境设定1.1 创建名为 vmware-nginx 的 Pod2. 查看容器默认守护进程2.1 查看容器所在节点2.2 查看容器ID2.3 查看容器中运行的进程信息3. 修改容器默认守护进程3.1 类比 Docker3.2 修改 YAML 文件改变默认守护进程参数说明4. 验证4.1 删除旧的 vmware-nginx.yaml 容器…
阅读更多...
质性分析软件nvivo的学习（一）

质性分析软件nvivo的学习（一）

1、软件安装&#xff1a; 科研也是需要投资的&#xff0c;建议淘宝购买软件,价格60米。 2、软件基础使用说明&#xff1a; 说明&#xff1a;以下笔记来源都是通过B站视频自学总结的&#xff0c;您可以选择通过下面的B站视频学习&#xff0c;也可以选择通过我总结的内容速学。…
阅读更多...
（Week 9）图论（C++，Dijkstra，Floyd）

（Week 9）图论（C++，Dijkstra，Floyd）

文章目录【深基18.例3】查找文献&#xff08;C&#xff0c;图的遍历&#xff09;题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1解题思路&#xff1a;【模板】floyd&#xff08;C&#xff09;题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样…
阅读更多...
内核内存管理

内核内存管理

1.内核内存管理框架 内核将物理内存等分成N块4KB&#xff0c;称之为一页&#xff0c;每页都用一个struct page来表示&#xff0c;采用伙伴关系算法维护 内核地址空间划分图&#xff1a; 3G~3G896M&#xff1a;低端内存&#xff0c;直接映射 虚拟地址 3G 物理地址 细分为&a…
阅读更多...
我国软件供应链安全现状学习分析整理分享 附完整下载地址

我国软件供应链安全现状学习分析整理分享 附完整下载地址

声明 本文是学习2021年中国软件供应链安全分析报告. 下载地址而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 一、前言 数字化时代&#xff0c;软件无处不在。软件如同社会中的“虚拟人”&#xff0c;已经成为支撑社会正常运转的最基本元素之一&#…
阅读更多...
MATLAB | 绘图复刻(五) | 带树状图的环形热图

MATLAB | 绘图复刻(五) | 带树状图的环形热图

本期教大家如何绘制带树状图的环状热图&#xff0c;要复刻的图片长这样&#xff1a; 复刻效果&#xff1a; 需要安装Statistics and Machine Learning Toolbox即统计与机器学习工具箱&#xff01;&#xff01;&#xff01; 需要安装Statistics and Machine Learning Toolbox即…
阅读更多...
对DataFrame的数据进行指定运算的DataFrame.transform()方法

对DataFrame的数据进行指定运算的DataFrame.transform()方法

【小白从小学Python、C、Java】 【计算机等级考试500强双证书】 【Python-数据分析】 对DataFrame中所有数据实施指定运算 例如&#xff1a;df1.transform(np.abs) 选择题 关于以下python代码说法错误的一项是? import pandas as pd import numpy as np df pd.DataFrame({&…
阅读更多...
上班摸鱼软件

上班摸鱼软件

上班摸鱼软件前言思路采集组合自动下单发QQ报告结语前言 疫情几年&#xff0c;在家时间多&#xff0c;上班时间少。没事多在网上闲逛&#xff0c;偶然在知乎上看到一篇文章&#xff0c;说是买球也能稳赚不赔。我研究了一下&#xff0c;还真是这么回事。 简单来说&#xff0c;就…
阅读更多...
转换通达信分钟数据，包括5分钟和1分钟数据

转换通达信分钟数据，包括5分钟和1分钟数据

目录 1 前言 2 操作演示 3 代码 4 软件下载 5 stockpy整体功能介绍 1 前言 真正的市场高手不但要熟练掌握日线&#xff0c;对分钟线也要进行深入研究。缠中说禅在他的博客中讲到&#xff0c;年、季、月、周、日、60分钟、30分钟、5分钟、1分钟研究道理是相同的。粒度越细&…
阅读更多...
华为云之ModelArts+AppCube带你识别101种西式美食

华为云之ModelArts+AppCube带你识别101种西式美食

目录 1.注册并实名认证华为云账号 2.AI Gallery 订阅模型及部署 3. 获取访问秘钥 4.使用示例安装包创建 AppCube 应用 5. 创建 ModelArts 连接器 6. 应用修改 6.1 修改脚本 6.2 修改标准页面 6.3 运行及测试 1.注册并实名认证华为云账号 未注册及实名认证的话&…
阅读更多...
2023年1月1日生效:2023年火车高铁儿童票最新规则及高铁火车2023儿童票怎么购买？

2023年1月1日生效:2023年火车高铁儿童票最新规则及高铁火车2023儿童票怎么购买？

原文来源&#xff1a;https://www.caochai.com/article-4108.html 2023年火车高铁儿童票最新规则&#xff1a; 自2023年1月1日起生效&#xff0c;儿童购买高铁火车票将执行最新规则&#xff1a;按购票儿童年龄执行票价阶梯。 1、【免费】儿童年龄小于6周岁&#xff0c;无需购…
阅读更多...
十六、状态管理——Vuex（2）

十六、状态管理——Vuex（2）

本章概要 mapMutationsmapStategetter 16.4 mapMutations 继续完善购物车程序&#xff0c;为购物车添加删除商品功能。删除商品同样要修改 store 中保存的购物车商品数据&#xff0c;因此继续在 mutations 选项中定义一个 deleteItem mutation。编辑 store 目录下的 index.j…
阅读更多...
介绍idea 几个常用的插件

介绍idea 几个常用的插件

介绍idea 几个常用的插件1. Lombok2. MyBatis Log Free3. Database4. jsonparser5. Restful Fast Request5.1 插件配置5.1.1 基础配置5.1.2 全局请求头配置5.1.3 String生成配置5.2 插件使用5.2.1 调式接口&#xff08;测试看&#xff09;5.2.2 快速配置token5.2.3 保存、搜索A…
阅读更多...
集成分布式锁架包（MySQL、Redis、Zookeeper）

集成分布式锁架包（MySQL、Redis、Zookeeper）

前言&#xff1a; 疫情当下&#xff0c;大环境不好&#xff0c;自己又去了一家令人非常失望的单位&#xff0c;一直在996加班忙于业务代码&#xff0c;技术方面几乎等于零成长。但是&#xff0c;作为一个Coder&#xff0c;必须要挤出时间去学习与总结&#xff0c;不然就会被无情…
阅读更多...
Emmet 使用 lorem 快捷生成随机文本填充html页面

Emmet 使用 lorem 快捷生成随机文本填充html页面

快速使用 在编程中&#xff0c;我们也可以使用Lorem ipsum来填充页面&#xff0c;测试显示效果。主要是通过编辑器中自带的 Emmet 插件&#xff0c;识别以 lorem 开头的短语&#xff0c;生成指定格式的内容。以下介绍均以 vscode 为测试载体。 注意&#xff1a;lorem 短语需要…
阅读更多...
Java-String 类·下

Java-String 类·下

Java-String 类下5. 字符, 字节与字符串5.1 字符与字符串5.2 字节与字符串5.3 小结6.字符串常见操作6.1 字符串比较6.2 字符串查找6.3 字符串替换6.4 字符串拆分6.5 字符串截取6.6 其他操作方法7. StringBuffer 和 StringBuilder补充大家好&#xff0c;我是晓星航。今天为大家带…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023