map和set的具体用法 【C++】

news2024/11/24 2:46:47

文章目录

  • 关联式容器
  • 键值对
  • set
    • set的定义方式
      • set的使用
  • multiset
  • map
    • map的定义方式
      • insert
      • find
      • erase
      • []运算符重载
      • map的迭代器遍历
  • multimap

关联式容器

关联式容器里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。比如：set、map、unordered_set、unordered_map等

注意： C++STL当中的stack、queue和priority_queue属于容器适配器，它们默认使用的基础容器分别是deque、deque和vector

键值对

键值对是用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。

比如：建立一个英译汉的字典，那么该字典中的英文单词与其对应的中文含义就是一一对应的关系，即通过单词可以找到与其对应的中文含义。

在SGI-STL中关于键值对的定义如下：

template <class T1, class T2>
struct pair
{
	typedef T1 first_type;
	typedef T2 second_type;
	T1 first;
	T2 second;
	pair() 
	: first(T1())
	, second(T2())
	{
	}
	pair(const T1& a, const T2& b) 
	: first(a)
	, second(b)
	{
	}
};

set

1、set是按照一定次序存储元素的容器，使用set的迭代器遍历set中的元素，可以得到有序序列

2、set当中存储元素的value都是唯一的，不可以重复，因此可以使用set进行去重

3、与map/multimap不同，map/multimap中存储的是真正的键值对<key, value>，set中只放value，但在底层实际存放的是由<value, value>构成的键值对，在set容器中插入元素时，只需要插入value即可，不需要构造键值对

4、set中的元素不能被修改，set在底层是用二叉搜索树来实现的，若是对二叉搜索树当中某个结点的值进行了修改，那么这棵树将不再是二叉搜索树

5、在内部，set中的元素总是按照其内部比较对象所指示的特定严格弱排序准则进行排序。当不传入内部比较对象时，set中的元素默认按照小于来比较

6、set容器通过key访问单个元素的速度通常比unordered_set容器慢，但set容器允许根据顺序对元素进行直接迭代

7、set在底层是用平衡搜索树（红黑树）实现的，所以在set当中查找某个元素的时间复杂度为logN

set的定义方式

//构造int类型的空容器
set<int> s1; 

//拷贝构造int类型s1
set<int> s2(s1); 
string str("abcdef");

//拷贝string
set<char> s3(str.begin(), str.end()); 

//构造int类型的空容器，比较方式指定为大于
set < int, greater<int>> s4;

set的使用

void Testset()
{
	 //去重
	set<int> s;
	s.insert(1);
	s.insert(4);
	s.insert(3);
	s.insert(3);
	s.insert(2);
	s.insert(2);
	s.insert(3);
	//遍历方式一

	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;
	//删除方式一
	s.erase(3);
	//遍历方式二

	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	//删除方式二, 正向迭代器遍历 
	set<int>::iterator pos = s.find(1);
	if (pos!=s.end())
	{
		s.erase(pos);
	}
	//遍历方式三
	set<int>::reverse_iterator rit = s.rbegin();
	while (rit != s.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	//容器中值为2的个数 
	cout<<s.count(2);
	cout << s.size();
	s.clear();
	cout << s.empty();

}

void TestmultiSet()
{
	//可以重复 
	multiset<int> m;
	m.insert(3);
	m.insert(5);
	m.insert(8);
	m.insert(7);
	m.insert(7);
	m.insert(9);
	m.insert(7);
	for (auto e : m)
	{
		cout << e << "";
	}
	//find 
	//set<int> s;
	//s.insert(1);
	//s.insert(4);
	//s.insert(3);
	//s.insert(3);
	//s.insert(2);
	//s.insert(2);
	//s.insert(3);
	//if (s.find(3) != s.end())
	//{
	//	cout << "找到了" << " ";
	//}
	//else
	//{
	//	cout << "找不到" << " ";
	//}
	auto pos = m.find(7);//返回中序中第一个7
	while (pos != m.end())
	{
		cout << *pos << " ";
		pos++;
	}
	cout << endl;
	cout << m.count(7) << endl;
	auto ret = m.equal_range(17);
	auto itlow = ret.first;
	auto itup = ret.second;
	//[itlow , itup) 左闭右开 左边界是第一个7，右边界是比7大的，才能完全删除所有的7
	cout << *itlow<<endl;
	cout << *itup<<endl;
	m.erase(itlow, itup);//?
	for (auto e : m)
	{
		cout << e << " ";
	}
	cout << endl;
	
}
void Testset2()
{
	set<int> s;
	s.insert(1);
	s.insert(4);
	s.insert(3);
	s.insert(3);
	s.insert(2);
	s.insert(2);
	s.insert(3);
	//交换两个容器的数据 
	set<int> tmp{ 11,22,33,44 };
	s.swap(tmp);
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;
}

int main()
{
Testset();
TestmultiSet();
Testset2();
return 0 ;
}

multiset

multiset容器与set容器的底层实现一样，都是平衡搜索树（红黑树），其次，multiset容器和set容器所提供的成员函数的接口都是基本一致的,multiset容器和set容器的唯一区别就是，multiset允许键值冗余，即multiset容器当中存储的元素是可以重复的。

#include <iostream>
#include <set>
using namespace std;

int main()
{
	multiset<int> ms;
	//插入元素（允许重复）
	ms.insert(1);
	ms.insert(4);
	ms.insert(3);
	ms.insert(3);
	ms.insert(2);
	ms.insert(2);
	ms.insert(3);
	for (auto e : ms)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 2 3 3 3 4
	return 0;
}

在这里插入图片描述

map

1、map是关联式容器，它按照特定的次序（按照key来比较）存储键值key和值value组成的元素，使用map的迭代器遍历map中的元素，可以得到有序序列。

2、在map中，键值key通常用于排序和唯一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，并取别名为pair。

3、map容器中元素的键值key不能被修改，但是元素的值value可以被修改，因为map底层的二叉搜索树是根据每个元素的键值key进行构建的，而不是值value。

4、在内部，map中的元素总是按照键值key进行比较排序的。当不传入内部比较对象时，map中元素的键值key默认按照小于来比较。

5、map容器通过键值key访问单个元素的速度通常比unordered_map容器慢，但map容器允许根据顺序对元素进行直接迭代。

6、map容器支持下标访问符，即在[]中放入key，就可以找到与key对应的value。

7、map在底层是用平衡搜索树（红黑树）实现的，所以在map当中查找某个元素的时间复杂度为logN

map的定义方式

map<int, double> m1; //构造一个key为int类型，value为double类型的空容器

map<int, double> m2(m1); //拷贝构造key为int类型，value为double类型的m1容器的复制品

map<int, double> m3(m2.begin(), m2.end()); //使用迭代器拷贝构造m2容器某段区间的复制品

map<int, double, greater<int>> m4; //构造一个key为int类型，value为double类型的空容器，key比较方式指定为大于

insert

在这里插入图片描述

pair<iterator,bool> insert (const value_type& val);

value_type类型的，实际上value_type就是pair类型的别名：

typedef pair<const Key, T> value_type;

插入元素时，需要用key和value构造一个pair对象，然后再将pair对象作为参数传入insert函数

方式一：匿名对象

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	map<int, string> m;
	//方式一：调用pair的构造函数，构造一个匿名对象插入
	m.insert(pair<int, string>(2, "two"));
	m.insert(pair<int, string>(1, "one"));
	m.insert(pair<int, string>(3, "three"));
	for (auto e : m)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,two> <3,three>
	return 0;
}

方式二：调用make_pair函数模板插入（常用）

库当中提供以下make_pair函数模板：

template <class T1, class T2>
pair<T1, T2> make_pair(T1 x, T2 y)
{
	return (pair<T1, T2>(x, y));
}

向make_pair函数传入key和value，该函数模板会根据传入参数类型进行自动隐式推导，最终构造并返回一个对应的pair对象

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	map<int, string> m;
	//方式二：调用函数模板make_pair，构造对象插入
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	for (auto e : m)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,two> <3,three>
	return 0;
}

insert函数的返回值
在这里插入图片描述
总结文档的内容：
insert函数的返回值也是一个pair对象，该pair对象中第一个成员的类型是map的迭代器类型，第二个成员的类型的一个bool类型，具体含义如下：

1、如果待插入元素的键值key在map当中不存在，则insert函数插入成功，并返回插入后元素的迭代器和true。
2、如果待插入元素的键值key在map当中已经存在，则insert函数插入失败，并返回map当中键值为key的元素的迭代器和false。

find

在这里插入图片描述

iterator find (const key_type& k);

根据所给key值在map当中进行查找，若找到了，则返回对应元素的迭代器，若未找到，则返回容器中最后一个元素下一个位置的正向迭代器。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//获取key值为2的元素的迭代器
	map<int, string>::iterator pos = m.find(2);
	if (pos != m.end())
	{
		cout << pos->second << endl; //two
	}
	return 0;
}

erase

在这里插入图片描述
根据key值删除指定元素，也可以根据迭代器删除指定元素，若是根据key值进行删除，则返回实际删除的元素个数。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	for (auto kv : m)
	{
		cout << kv.first<<" " << kv.second;
	}
	cout << endl;
	//根据key值进行删除
	m.erase(3);
	for ( auto kv : m)
	{
		cout << kv.first << " " << kv.second;
	}
	//根据迭代器删除 
	map<int, string>::iterator pos = m.find(2);
	while (pos != m.end())
	{
		m.erase(pos);
	}
	for (auto kv : m)
	{
		cout << kv.first << " " << kv.second;
	}
	return 0;
}

[]运算符重载

在这里插入图片描述
在这里插入图片描述
[ ]运算符重载函数的参数就是一个key值，而这个函数的返回值如下：

(* (  (this->insert(  make_pair(k, mapped_type() ) ) ).first)   ).second

根据上述代码可以推断出[ ]，运算符重载实现的逻辑：

mapped_type& operator[] (const key_type& k)
{
	//1、调用insert函数插入键值对
	pair<iterator, bool> ret = insert( make_pair(k, mapped_type() ) );
	//2、拿出从insert函数获取到的迭代器
	iterator it = ret.first;
	//3、返回该迭代器位置元素的值value
	return it->second;
}

[]运算符的使用

int main()
{
		 map<string, string> dict;
		 dict.insert(make_pair("string", "字符串"));
		 dict.insert(make_pair("sort", "排序"));
		 dict.insert(make_pair("insert", "插入"));
	
		 cout << dict["sort"] << endl;//查找和读
		 dict["map"];//插入
		 dict["map"] = "映射，地图";//修改
		 dict["insert"] = "xxx";//修改
		 dict["set"] = "集合";//插入+修改
}

总结一下：
1、如果k不在map中，则先插入键值对<k, V()>，然后返回该键值对中V对象的引用。
2、如果k已经在map中，则返回键值为k的元素对应的V对象的引用。

map的迭代器遍历

int main()
{
	map<int, string>  m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));

	//正向迭代器 
	map<int, string>::iterator   it = m.begin();
	while (it != m.end())
	{
		//cout << (*it).first << ":"<<(*it).second<<endl;//迭代器重载operator*
		cout << it->first << ":" << it->second << endl;//迭代器重载operator->
		it++;	
	}
	cout << endl;
	//反向迭代器 
	map<int, string>::reverse_iterator rit = m.rbegin();
	while (rit != m.rend())
	{
		cout << " " << rit->first << " " << rit->second;
		rit++;
	}
	cout << endl;
	//范围for ,kv就是*it
	for (auto kv : m)
	{
		cout << kv.first <<" " << kv.second;
	}
	return 0;
}

multimap

multimap容器与map容器的底层实现一样，也都是平衡搜索树（红黑树），multimap容器和map容器的区别与multiset容器和set容器的区别一样，multimap允许键值冗余，即multimap容器当中存储的元素是可以重复的。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	multimap<int, string> mm;
	//插入元素（允许重复）
	mm.insert(make_pair(2, "two"));
	mm.insert(make_pair(2, "double"));
	mm.insert(make_pair(1, "one"));
	mm.insert(make_pair(3, "three"));
	for (auto e : mm)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,two> <2,double> <3,three>
	return 0;
}

在这里插入图片描述
如果你觉得这篇文章对你有帮助，不妨动动手指给点赞收藏加转发，给鄃鳕一个大大的关注
你们的每一次支持都将转化为我前进的动力！！

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

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

相关文章

AI类APP能做什么

AI类APP能做什么

AI类APP可以实现多种功能&#xff0c;涵盖了各种领域和用途。以下是一些常见的AI类APP示例以及它们主要实现的功能&#xff0c;希望对大家有所帮助。北京木奇移动技术有限公司&#xff0c;专业的软件外包开发公司&#xff0c;欢迎交流合作。 1.语音助手&#xff08;Voice Assis…
阅读更多...
【刷题笔记9.25】LeetCode：环形链表

【刷题笔记9.25】LeetCode：环形链表

LeetCode&#xff1a;环形链表 一、题目描述&#xff1a; 给你一个链表的头节点 head &#xff0c;判断链表中是否有环。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定链表中的环&#xff0c;评测系统内部…
阅读更多...
Java编程技巧：文件上传、下载、预览

Java编程技巧：文件上传、下载、预览

目录 1、上传文件1.1、代码1.2、postman测试截图 2、下载resources目录中的模板文件2.1、项目结构2.2、代码2.3、使用场景 3、预览文件3.1、项目结构3.2、代码3.3、使用场景 1、上传文件 1.1、代码 PostMapping("/uploadFile") public String uploadFile(Multipart…
阅读更多...
CTP:关于cc和bindgen库及rust工程组织

CTP:关于cc和bindgen库及rust工程组织

有三个工程目录&#xff0c;cpt-api, ctp-sdk,ctp-strategy 1、ctp-sdk&#xff1a; 主要的目的是基于bindgen库生成与cpp的.h文件相对应一个binding.rs文件&#xff0c;后面供策略使用。 在这个目录下&#xff0c;建一个build.rs,用bindgen库生成cpp.h的头文件相应的rust绑定…
阅读更多...
构建个人云存储：本地电脑搭建SFTP服务器，开启公网访问，轻松共享与管理个人文件！

构建个人云存储：本地电脑搭建SFTP服务器，开启公网访问，轻松共享与管理个人文件！

本地电脑搭建SFTP服务器&#xff0c;并实现公网访问 文章目录 本地电脑搭建SFTP服务器&#xff0c;并实现公网访问1. 搭建SFTP服务器1.1 下载 freesshd 服务器软件1.3 启动SFTP服务1.4 添加用户1.5 保存所有配置 2. 安装SFTP客户端FileZilla测试2.1 配置一个本地SFTP站点2.2 内…
阅读更多...
傻瓜式Java操作MySQL数据库备份

傻瓜式Java操作MySQL数据库备份

文章目录 前言存储数据库存储数据表 前言 数据库备份是开发工作中经常要做的事情&#xff0c;好处是mysql提供了一个非常好的命令 mysqldump&#xff0c;直接调用它就可以将数据以sql文件的形式备份出来。但是直接写命令非常不方便&#xff0c;遇到定时备份或者指定备份那么就需…
阅读更多...
旗舰版企业CRM客户管理系统商业源码（基于Thinkphp内核开发）+无加密无域名限制+可二次开发

旗舰版企业CRM客户管理系统商业源码（基于Thinkphp内核开发）+无加密无域名限制+可二次开发

注&#xff1a;本资源提供给大家学习及参考研究借鉴美工之用&#xff0c;请勿用于商业和非法用途&#xff0c;无任何技术支持&#xff01; 旗舰版企业CRM客户管理系统商业源码&#xff0c;它无任何加密无域名限制&#xff0c;并且源码可以二次开发&#xff0c;它是基于Thinkph…
阅读更多...
【RabbitMQ实战】07 3分钟部署一个RabbitMQ集群

【RabbitMQ实战】07 3分钟部署一个RabbitMQ集群

一、集群的安装部署 我们还是利用docker来安装RabbitMQ集群。3分钟安装一个集群&#xff0c;开始。 前提条件&#xff0c;docker安装了docker-compose。如果没安装的话&#xff0c;参考这里 docker-compose文件参考bitnami官网&#xff1a;https://github.com/bitnami/contai…
阅读更多...
用Java打印长方形、平行四边形 、三角形、菱形、空心菱形

用Java打印长方形、平行四边形 、三角形、菱形、空心菱形

今天复习使用嵌套for来完成一些任务&#xff0c;于是想着打印一些图形来练习 思考感悟 长方形 行数 和 每行的星星数嵌套遍历即可 平行四边形 核心&#xff1a;每行空格数总行数-行数 行数空格数132231 三角形 核心&#xff1a;每行星星数2*当前行数-1 行数星星数1123…
阅读更多...
【每日一题】2769. 找出最大的可达成数字

【每日一题】2769. 找出最大的可达成数字

2769. 找出最大的可达成数字 - 力扣&#xff08;LeetCode&#xff09; 给你两个整数 num 和 t 。 如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等&#xff0c;则称其为 可达成数字 &#xff1a; 每次操作将 x 的值增加或减少 1 &#xff0c;同时可以选择将 …
阅读更多...
Elasticsearch：使用 Elasticsearch 进行语义搜索

Elasticsearch：使用 Elasticsearch 进行语义搜索

在数字时代&#xff0c;搜索引擎在通过浏览互联网上的大量可用信息来检索数据方面发挥着重要作用。 此方法涉及用户在搜索栏中输入特定术语或短语&#xff0c;期望搜索引擎返回与这些确切关键字匹配的结果。 虽然关键字搜索对于简化信息检索非常有价值&#xff0c;但它也有其局…
阅读更多...
【分布式计算】二、架构(Architectures)

【分布式计算】二、架构(Architectures)

1.中心化架构&#xff08;Centralized Architectures&#xff09; 1.1.经典C/S模型 服务器&#xff1a;一个或多个进程提供服务 客户端&#xff1a;一个或多个进程使用服务 客户端和服务器可以在不同的机器上 客户端遵循请求/回复模型 1.2.传统三层视图 用户界面层&#x…
阅读更多...
【正点原子】开发板可以ping通电脑，电脑ping不通开发板

【正点原子】开发板可以ping通电脑，电脑ping不通开发板

Uboot模式下 uboot模式下因为相关服务没有开启&#xff0c;只能uboot ping通电脑&#xff0c;电脑ping不通开发板 note: 电脑需要关闭防火墙 App模式 该模式下&#xff0c;如果已经打开网络还是ping不通开发板 关闭电脑wifi再重试
阅读更多...
WebPack-打包工具

WebPack-打包工具

从图中我们可以看出&#xff0c;Webpack 可以将多种静态资源 js、css、less 转换成一个静态文件&#xff0c;减少了页面的请求. 下面举个例子 &#xff1a; main.js 我们只命名导出一个变量 export const name"老六"index.js import { name } from "./tset/…
阅读更多...
uboot启动流程涉及reset汇编函数

uboot启动流程涉及reset汇编函数

一. uboot启动流程中函数 之前了解了uboot链接脚本文件 u-boot.lds。 从 u-boot.lds 中我们已经知道了入口点是 arch/arm/lib/vectors.S 文件中的 _start。 本文了解 一下&#xff0c;uboot启动过程中涉及的 reset 函数。本文继上一篇文章学习&#xff0c;地址如下&#xff…
阅读更多...
外包干了2个月，技术有明显退步...

外包干了2个月，技术有明显退步...

先说一下自己的情况&#xff0c;本科生&#xff0c;18年通过校招进入广州某软件公司&#xff0c;干了接近3年的功能测试&#xff0c;今年国庆&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!可我已经在一个企业干了3年的功能测试&…
阅读更多...
ELK 处理 Spring Boot 日志

ELK 处理 Spring Boot 日志

ELK 处理 Spring Boot 日志&#xff0c;妙啊&#xff01; 来源&#xff1a;ibm.com/developerworks/cn/java /build-elk-and-use-it-for-springboot -and-nginx/index.html ELK 简介 Logstash Elasticsearch Kibana ELK 实现方案 ELK 平台搭建 安装 Logstash 安装 Elas…
阅读更多...
ROS系统读取USB相机图像数据

ROS系统读取USB相机图像数据

ROS系统读取USB相机图像数据 前言usb_cam 功能包下载与编译摄像头选择连接摄像头可配置参数 前言 usb_cam功能包简介 为了丰富机器人与外界的交互方式&#xff0c;已经增加了与机器人的语音交互方式&#xff0c;不仅使机器人能够说话发声&#xff0c;还能听懂我们说的话&#…
阅读更多...
友思特案例｜友思特 Ensenso 3D相机：汽车工业自动化的革命性力量

友思特案例｜友思特 Ensenso 3D相机：汽车工业自动化的革命性力量

01 内容摘要 在竞争激烈的汽车行业&#xff0c;自动化生产至关重要。友思特 Ensenso 3D相机为汽车制造商提供了可靠的工具和技术支持&#xff0c;助力多个关键环节。它在汽车座位泡棉切割中提高精确度&#xff0c;降低浪费&#xff0c;提高生产效率&#xff1b;在汽车压铸零部…
阅读更多...
第七章 查找 九、B+树

第七章 查找 九、B+树

目录 一、定义 二、B树需要满足的条件 三、重要考点 一、定义 1、B树是一种常用的数据结构&#xff0c;用于实现关系型数据库中的索引。 2、其特点是可以在磁盘等外存储器上高效地存储大量数据&#xff0c;并支持快速的查询、插入、删除等操作。 3、B树的结构类似于二叉搜…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023