C++编程 关联容器Map的简单使用

已于 2023-10-17 21:00:20 修改
阅读量827 收藏 2
点赞数
分类专栏： C++程序设计 文章标签： c++
于 2022-04-25 16:20:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56051805/article/details/124406700
版权

目录

一：什么是关联容器

二：关联容器 Map

三：Map的构造函数

四：Map的使用示例

五：Set 关联容器

一：什么是关联容器

通过保存在数据项中的索引项，尽可能快速检索数据项

STL标准库中只包含有序关联容器set、multiset、map、multimap

set, multiset：数据项就是索引项； multiset允许出现重复的索引项

map, multimap：数据项是由索引项和其他某种类型的数据组成的一对数据； multimap允许出现重复的索引项

二：关联容器 Map

增加和删除节点对迭代器的影响很小；对于迭代器来说，可以修改实值，而不能修改key

自动建立Key － value的对应；key 和 value可以是任意你需要的类型

根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，

1,000,000个记录，最多查找20次

三：Map的构造函数

使用map得包含map类所在的头文件

#include <map>

map对象是模板类，需要关键字和存储对象两个模板参数：
map<int, string> personnel;
//用int作为索引,存储string对象

四：Map的使用示例

1. 添加元素：

staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));//添加元素

CStaff.h： 

#ifndef CSTAFF_H
#define CSTAFF_H
#define ADMIN 1
#define MANAGER 2
#define WAITER 3
#include<string>
#include<iostream>
using namespace std;

class Staff
{
public:
	Staff();
	Staff(int id,string name,string pwd,int prole);
	~Staff();
	int getId();
	string getName();
	string getPwd();
	int getRole();
private:
	int ID;
	string name;
	string pwd;
	int role;
};

#endif

CStaff.cpp： 

#include"CStaff.h"
#include<iostream>
using namespace std;

Staff::Staff()
{
}

Staff::Staff(int id,string name,string pwd,int prole)
{
	this->ID = id;
	this->name = name;
	this->pwd = pwd;
	this->role = prole;
}

int Staff::getId()
{
	return this->ID;
}

string Staff::getName()
{
	return this->name;
}

string Staff::getPwd()
{
	return this->pwd;
}

int Staff::getRole()
{
	return this->role;
}

Staff::~Staff()
{
}

main.cpp： 

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
  //map key - value  用户map
	map<int, Staff> staffMap;

  //添加元素
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));

	cout<<staffMap.size()<<endl;//2
}

2. 索引添加方法   map中key是唯一的

    //添加方法2
	staffMap[1002] = Staff(1003,"lei","123",ADMIN);

map中key是唯一的：

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
//  map key - value   用户map  key唯一
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1002] = Staff(1003,"lei","123",ADMIN);

	cout<<staffMap.size()<<endl;//2
}

3. it->first对应key值，迭代器访问

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
//  map key - value 用户map
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		cout<<it->first<<endl;//key值
//3
//1001
//1002
//1003
	}
}

4. first--key     second--value

cout<<it->second.getId()<<endl;//获取value
#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		cout<<it->first<<endl;          //key值
		cout<<it->second.getId()<<endl; //value值
//3
//1001
//1001
//1002
//1002
//1003
//1003
	}
}

5. 若key值相同，取后面添加的为最新信息

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	staffMap[1003] = Staff(1004,"mei","123",ADMIN);
	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		cout<<it->first<<endl;            //key
		cout<<it->second.getId()<<endl;   //数据
//3
//1001
//1001
//1002
//1002
//1003
//1004
	}
}

6. 查询find

	//查询
	it = staffMap.find(1002);
#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	staffMap[1004] = Staff(1004,"mei","123",ADMIN);
//	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	//查询
	it = staffMap.find(1002);
	cout<<it->first<<"--"<<it->second.getName()<<endl;
	cout<<"-----------"<<endl;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		cout<<it->first<<endl;
		cout<<it->second.getId()<<endl;
//1002--lily
//-----------
//1001
//1001
//1002
//1002
//1003
//1003
//1004
//1004
	}
}

7. erase删除

	//删除
	staffMap.erase(it);
#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
	//map key-value 用户map
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	staffMap[1004] = Staff(1004,"mei","123",ADMIN);
//	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	//查询
	it = staffMap.find(1002);
	cout<<it->first<<"--"<<it->second.getName()<<endl;
	//删除
	staffMap.erase(it);
	cout<<"-----------"<<endl;
    cout<<staffMap.size()<<endl;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		cout<<it->first<<endl;
		cout<<it->second.getId()<<endl;
//1002--lily
//-----------
//3
//1001
//1001
//1003
//1003
//1004
//1004
	}
}

8. clear清空

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<map>
#include"CStaff.h"

void demo_map();

int main()
{
	demo_map();
	return 0;
}

void demo_map()
{
	map<int ,Staff> staffMap;
//添加方法1
	staffMap.insert(make_pair(1001,Staff(1001,"admin","123",ADMIN)));
	staffMap.insert(make_pair(1002,Staff(1002,"lily","123",ADMIN)));
//添加方法2
	staffMap[1003] = Staff(1003,"lei","123",ADMIN);
	staffMap[1004] = Staff(1004,"mei","123",ADMIN);
	cout<<staffMap.size()<<endl;

	//访问
	map<int, Staff>::iterator it;
	//查询
	it = staffMap.find(1002);
	cout<<it->first<<"--"<<it->second.getName()<<endl;
	//删除
	staffMap.erase(it);
	cout<<"-----------"<<endl;
    cout<<staffMap.size()<<endl;
	for(it = staffMap.begin();it!=staffMap.end();it++)
	{
		//       key               数据
		cout<<it->first<<"\t"<<it->second.getId()<<endl;
	
	}
	staffMap.clear();
	cout<<staffMap.size()<<endl;
//4
//1002--lily
//-----------
//3
//1001    1001
//1003    1003
//1004    1004
//0
}

五：Set 关联容器

Set可以被视为只有关键字而没有相关的元素值的map

头文件：#include <set>

Set示例如下

#pragma warning (disable :4786)
#include<iostream>
using namespace std;
#include<string>
#include<set>
#include"CStaff.h"

void demo_set();

int main()
{
	demo_set();
	return 0;
}

void demo_set()
{
	set<int> intSet;
	intSet.insert(1);
	intSet.insert(2);
	intSet.insert(3);
	cout<<"count::"<<intSet.size()<<endl;
//count::3
}

chenruhan_QAQ_
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
cpp代码-map用法详解
07-14
cpp代码-map用法详解
c++中map详解
weixin_41501074的博客
03-09 8万+
map简介 map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，而java中的hashmap是以hash table实现的。所以map内部有序（自动排序），查找时间复杂度为O(logn)。 map用法 1、头文件 #include<map> 2、 ...
C++中 Map的了解与基本用法（代码演示+自我总结+map中一对多的用法
最新发布
2401_85192910的博客
05-25 300
/map默认的递增 ，这样改成递减的。//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值。//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值。cout
C++中的map
SmileLing的专栏
04-28 3万+
文章目录1. 简介2. pair类型2.1 pair类型的定义和初始化2.2 pair对象的一些操作3. map基本操作3.1 头文件3.2 创建map对象3.3 map元素访问3.3.1 使用下标 [ ] 访问3.3.2 使用 at() 方法访问3.4 map中元素的插入3.4.1 使用下标[]插入3.4.2 使用insert()插入元素3.4 erase() 删除元素3.5 count(k) ...
深入浅出C++ ——map类深度剖析
weixin_55051736的博客
02-22 7907
官方文档map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:typedef pair value_type;在内部，map中的元素总是按照键值key进行比较排序的。
详解c++---map的介绍
qq_68695298的博客
06-15 7640
map的用法介绍
C++Primer笔记之关联容器的使用详解
09-05
关联容器是C++标准库中一类特殊的容器，它们允许通过键（key）高效地查找、插入和删除元素。本文将深入解析C++ Primer中提到的关联容器，特别是map和...理解并熟练使用关联容器，能有效提升C++编程的效率和代码质量。
c++实现的简易map
04-06
在C++编程语言中，`map`是一种关联容器，它按照键值对（key-value pair）存储元素，其中键是唯一的。在这个特定的项目中，标题提到“c++实现的简易map”，这意味着开发者自己动手实现了一个类似标准库`<map>`的数据...
cPP.rar_c++ 容器使用_容器
09-19
在C++编程中，容器是STL（标准模板库）的核心组成部分，它们为程序员提供了高效的数据组织和管理机制。本文将深入探讨C++中的容器及其使用规则，旨在帮助你理解和熟练掌握这些重要的编程工具。 首先，C++中的容器...
STL.rar_c++ 容器使用
09-24
3. **关联容器(如Set、Map、Multiset、Multimap)**：这些容器中的元素是有序的，并且每个元素都有一个键值。Set和Multiset存储唯一元素，Map和Multimap存储键值对，其中Multiset和Multimap允许键值重复。插入和查找...
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
在C++编程语言中，STL（Standard Template Library，标准模板库）是不可或缺...了解和熟练掌握`map`的使用，对于提升C++编程能力大有裨益。通过文档“Map容器的用法(STL).doc”可以更深入地学习`map`的高级用法和技巧。
C++中的map用法详解
gaoqiandr的博客
10-09 4万+
对于C++中的map容器的用法详解，简单易懂，非常适合小白同学
C++ MAP 详解
weixin_44016129的博客
03-28 3061
**Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会...
C++ Map常见用法说明
热门推荐
shuzfan的专栏
11-10 26万+
C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。一. 声明//头文件 #include<map>map<int, string> ID_Name;// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012 map<int,
C++之map详解
qq_39215715的博客
04-17 6313
map的总结 最近在 Leetcode 上刷了不少的题，不少都用到了 C++ 的 map 容器，用起来很方便，但是想了解一下它内在的机制和具体的方法，并且做一个总结，以此来提高对map容器的认识。 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它应用于特定的数据处理时非常方便。如：统...
C++中 map 使用详细说明
但行好事，莫问前程
03-30 9010
一、map的介绍 map 翻译为映射，map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）。 二、map的定义 map 需要确定映射前类型（键 key）和映射后类型（值 value），所以需要在 <> 内填写两个类型，其中第一个是键的类型，第二个是值的类型。 map<typename1,typename2> mp; 注意：如果是字符串到整数的映射，必须使用 string 而不能用 char 数组。 map<str...
C++ map的常用用法（超详细）(*^ｰ^)人(^ｰ^*)
Curz酥的博客
03-02 4万+
map常用操作详细讲解
c++: c++ map详解
DinnerHowe的博客
02-28 1766
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
C++ map的使用
sinat_31608641的博客
07-18 9372
一、原理 map:头文件 #include < map > map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值
c++ map 倒叙
03-19
C++中的map是一种关联容器，它提供了一种键值对的映射关系。map中的元素按照键的顺序进行排序，并且每个键只能在map中出现一次。倒序指的是按照键的降序排列map中的元素。 在C++中，可以使用std::map来创建一个map...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

chenruhan_QAQ_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值