set和map的学习

news2024/12/24 8:21:25

文章目录

  • 1.set的原型
  • 2.set的成员函数
    • 1.构造函数
    • 2.代码演示
  • 3.map的原型
  • 4.map的成员函数
    • 1.构造函数
    • 2.代码演示
  • 5.OJ练习
    • 1.前K个高频单词
    • 2.两个数组的交集
    • 3.随即链表的复制

在这里插入图片描述

1.set的原型

template <
	       class T,                   //set::key_type
	       class Compare = less<T>,   //set::key_compare
	       class Alloc = allocator<T> //set::allocator_type   
         > 
class set;

2.set的成员函数

1.构造函数

//全缺省构造
explicit set(const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
//迭代器区间构造
template <class InputIterator>  
set(InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
//拷贝构造
set(const set& x);

2.代码演示

//插入、迭代器、范围for
void test_set1()
{
	//初始化1.0
	set<int> s;
	s.insert(3);
	s.insert(1);
	s.insert(4);
	s.insert(2);
	s.insert(1);
	s.insert(2);
	//初始化2.0
	//set<int> s = { 1,2,1 }; 
	//set<int,greater<int> s = { 1,2,1 };   //显式传compare
	//初始化3.0
	//int a[] = { 1,2,1 };
	//set<int> s(a, a + sizeof(a) / sizeof(int));

	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		// 二叉搜索树不允许修改key--破坏二叉搜索树的原则
		cout << *it << " ";
		++it;
	}
	cout << endl;

	// 范围for
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	//set遍历后数据变成有序的 -- 搜索二叉树中序遍历 -- 有序数据
}
//erase 查找是否存在:find/count 删除某个范围的值
void test_set2()
{
	set<int> s;
	s.insert(3);
	s.insert(1);
	s.insert(4);
	s.insert(2);
	s.insert(1);
	s.insert(2);

	s.erase(30);
    //erase的底层
	auto pos = s.find(30);
	if (pos != s.end())
	{
		s.erase(pos);
	}

	int x;
	while (cin >> x)
	{
		/*	
		auto ret = s.find(x);
		if (ret != s.end())
		{
			cout << "yes" << endl;
		}
		else
		{
			cout << "no" << endl;
		}
		*/

		//count在set里的取值: 1 0
		if (s.count(x))
		{
			cout << "yes" << endl;
		}
		else
		{
			cout << "no" << endl;
		}
	}
	set<int> s1;
	set<int>::iterator itlow, itup;

	for (int i = 1; i < 10; i++)
		s1.insert(i * 10); //10 20 30 40 50 60 70 80 90

	itlow = s1.lower_bound(25); //记录25或25后一个元素             
	itup = s1.upper_bound(60);  //记录55后一个元素的位置                          

	s1.erase(itlow, itup);      //[ , )             

	cout << "s1 contains:";
	for (auto it = s1.begin(); it != s1.end(); ++it)
		cout << ' ' << *it;
	cout << '\n';
}

//多重set:multiset 允许键值冗余[重复]
void test_set3()
{
	multiset<int> ms;
	ms.insert(3);
	ms.insert(1);
	ms.insert(4);
	ms.insert(2);
	ms.insert(1);
	ms.insert(1);
	ms.insert(1);
	ms.insert(2);

	multiset<int>::iterator mit = ms.begin();
	while (mit != ms.end())
	{
		cout << *mit << " ";
		++mit;
	}
	cout << endl;

	//中序遍历的第一个x
	auto pos = ms.find(1);
	while (pos != ms.end() && *pos == 1)
	{
		cout << *pos << " ";
		++pos;
	}
	cout << endl;


	cout << "1的个数" << ms.count(1) << endl;
	ms.erase(1);     //删除所有的1
	cout << "1的个数" << ms.count(1) << endl;
	cout << "2的个数" << ms.count(2) << endl;

	//删除第1个3
	auto pos = ms.find(3);
	if (pos != ms.end())
	{
		ms.erase(pos);
	}
	//删除第2个3
	++pos;
	if (pos != ms.end())
	{
		ms.erase(pos);
	}
}

3.map的原型

template < 
	       class Key,           // key_type     
	       class T,             // mapped_type        
	       class Compare = less<Key>, //key_compare
	       class Alloc = allocator<pair<const Key,T> >   // allocator_type
         > 
class map;

4.map的成员函数

1.构造函数

//全缺省默认构造
explicit map(const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
//迭代器区间构造
template <class InputIterator>  
map(InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());
//拷贝构造
map(const map& x);

2.代码演示

/*
template <class T1, class T2>
struct pair
{
	T1 _key;
	T2 _value;
	pair()
		: _key(T1())
		, _value(T2())
	{

	}
	pair(const T1& a, const T2& b)
		: _key(a)
		, _value(b)
	{

	}
};
*/

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

//插入、迭代器、make_pair
void test_map1()
{
	map<string, string> m;
	
	//创建pair -- 传参
	pair<string, string> p("Kevin", "凯文");
	m.insert(p);
	//匿名对象
	m.insert(pair<string, string>("Kevin", "凯文"));
    //make_pair
	m.insert(make_pair("Eddie", "彭于晏"));
	m.insert(make_pair("Tom", "汤姆"));
	m.insert(make_pair("Jerry", "杰瑞"));

	//map<string, string>::iterator 
	auto it = m.begin();
	while (it != m.end())
	{
		//cout << (*it).first << "-" << (*it).second << endl;
		cout << it->first << "-" << it->second << endl;
		++it;
	}
	cout << endl;

	for (const auto& e : m)
	{
		cout << e.first << "-" << e.second << endl;
	}
	cout << endl;
}

//count的功能[初识at]
/*
pair(const T1& a, const T2& b)
	: _key(a)
	, _value(b)
{

}
1.查找
查找key是否存在
存在返回value的引用
不存在插入 pair( key, V() )  返回value的引用
2.查找 + 修改
查找key 存在 返回value的引用 将其赋值成新值--修改
3.查找 + 插入
查找key 不存在 插入key 分配value 返回value引用
*/

/*
V& at(const K& key);
查找key是否存在
存在返回value的引用
不存在抛异常
*/

void test_map2()
{
	map<string, string> m;
	m.insert(make_pair("Eddie", "彭于晏"));
	m.insert(make_pair("Tom", "汤姆"));
	m.insert(make_pair("Jerry", "杰瑞"));
	//m.insert(make_pair("Eddie", "(彭于晏)")); // 插入失败:已经有了string:key不能重复

	m["abc"];			 // 查找+插入: m中没有abc 插入abc并调用默认构造为其分配一个映射值即value  返回value的引用
	m["ABC"] = "牛顿";   // 查找+插入+赋值: m中没有ABC 插入ABC并调用默认构造为其分配一个映射值即value  返回value的引用 将value赋值为"牛顿" 
	m["Eddie"] = "埃迪"; // 查找+修改: m中有Eddie 返回与其匹配的value的引用 将其修改为埃迪

	cout << m["string"] << endl; // 查找输出string对应的value值
}

//统计玩具次数
void test_map3()
{
	string s[] = { "陀螺", "陀螺", "洋娃娃", "陀螺", "洋娃娃", "洋娃娃", "陀螺", 
		           "洋娃娃", "悠悠球", "洋娃娃", "悠悠球", "乐高" };

	//法一:
	//map<string, int> count;
 //   for (auto& key : s)
	//{
	//	auto pos = count.find(key);
	//	if (pos == count.end()) //没找到 map里没有此元素 插入
	//	{
	//		count.insert(make_pair(key, 1));
	//	}
	//	else
	//	{
	//		pos->second++;
	//	}
	//}
	
	//法二:
	map<string, int> count;
	for (auto& key : s)
	{
		/*
		template<class K,class V>
	    class map
    	{
	    	K _key;
	    	V _value;
    	};

	    template <class T1, class T2>
		struct pair
		{
			T1 first;
			T2 second;
			pair()
				: first(T1())
				, second(T2())
			{

			}
			pair(const T1& a, const T2& b)
				: first(a) 
				, second(b)
			{

			}
		};
		insert函数调用 
		pair<iterator,bool> insert(const pair<K,V>& p);       
        iterator insert(iterator pos, const pair<K,V>& p);     //在pos处 插入一个键值对 返回pos迭代器
        template <class InputIterator>  
		void insert(InputIterator first, InputIterator last);  //迭代器区间构造 返回值为void

        V& operator[](const K& key)
        {
	        pair<iterator, bool> it = insert( make_pair( key, V() ) );
			//插入一个键值对  返回键值对类型
	        return it.first->second; //返回value的引用
			//it是一个键值对类型 
			//it.first: 访问类pair的first成员变量 在此pair里first类型为iterator 即it.first为指向key的迭代器[结构体指针类型]
			//访问value: (*it.first).second == it.first->second
        }
        */
		//key不在count 插入pair( key, int() ) iterator指向key      bool-true
		//key在count                          iterator指向原有key  bool-false
		count[key]++;
	}

	for (auto& toy : count)
	{
		cout << toy.first << ":" << toy.second << endl;
	}
}

5.OJ练习

1.前K个高频单词

前K个高频单词
在这里插入图片描述

2.两个数组的交集

两个数组的交集
在这里插入图片描述

3.随即链表的复制

随机链表的复制
在这里插入图片描述

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

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

相关文章

【刷题-牛客】链表内指定区间反转

链表定区间翻转链表 题目链接题目描述核心思想详细图解代码实现复杂度分析 题目链接 链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com) 题目描述 核心思想 遍历链表的过程中在进行原地翻转 [m,n]翻转区间记作子链表,找到子链表的 起始节点 left 和 终止节点 right记录在…

ForkJoin详解

1.分支合并 (大数据量的去使用) package com.kuang.forkjoin;import java.util.concurrent.ExecutionException; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import java.util.function.LongBinaryOperator; import java.util.stre…

【ROS入门】使用 ROS 话题(Topic)机制实现消息发布与订阅及launch文件的封装

文章结构 任务要求话题模型实现步骤创建工作空间并初始化创建功能包并添加依赖创建发布者代码&#xff08;C&#xff09;创建订阅方代码&#xff08;C&#xff09;配置CMakeLists.txt执行启动roscore编译启动发布和订阅节点 launch封装执行 任务要求 使用 ROS 话题(Topic)机制…

使用容器运行Nginx应用及Docker命令

目录 一、使用容器运行Nginx应用 1.1 使用docker run命令运行Nginx应用 1.1.1 观察下载容器镜像过程 1.1.2 观察容器运行情况 ​编辑 1.2 访问容器中运行的Nginx服务 1.2.1 确认容器IP地址 1.2.2 容器网络说明 1.2.3 在主机中使用curl命令容器IP地址访问 二、Docker命…

使用veth和bridge模拟容器网络

使用veth和bridge模拟容器网络 随着虚拟化技术、容器化技术的发展&#xff0c;我们在工作中会使用到虚拟化网络技术。简单来说&#xff0c;以往的网卡、交换机、路由器&#xff0c;当前可以通过操作系统使用程序来进行模拟。 通常使用最为广泛的是下面的虚拟设备&#xff1a;…

新一代爬虫工具 katana 配置及使用

新一代爬虫工具 katana 配置及使用。 功能&#xff1a; 快速且完全可配置的网络爬行 标准和无外设模式支持 JavaScript 解析/爬网 可定制的自动表单填写 范围控制 - 预配置字段/正则表达式 可自定义的输出 - 预配置字段 输入 - 标准输入、URL 和列表 输出 - 标准输出、…

【Java Web】CSS

目录 1.CSS(Cascading Style Sheets) 层叠样式表 2.标签 1.注释 2.三种书写样式 1.内部样式 2.内联样式 3.外部样式 3.CSS选择器 &#xff08;1&#xff09;标签选择器 &#xff08;2&#xff09;类选择器 &#xff08;3&#xff09;ID选择器 复合选择器 &#xf…

人力资源HR 怎么选择在线人才测评工具

测评已经是普及度很好了&#xff0c;不仅仅是大企业&#xff0c;中小企业也都在启用人才测评&#xff0c;也有叫素质测评等等&#xff0c;内容多样化。但是根本形式是一样的&#xff0c;那就是在线测评&#xff0c;目的也是一样的&#xff0c;就是为了招来最适合的职员。 而市…

细胞个数统计

1.1 应用示例目的与思路 (1) 对输入图像进行灰度化、滤波和阈值分割&#xff1b; (2) 对区域进行填充、连通域分析和面积筛选&#xff1b; (3) 对区域进行距离变换&#xff0c;对变换后的距离信息图像进行类型转换和图像增强&#xff1b; (4) 使用分水岭算法提取区域&#…

windows安装c环境

一. 下载安装mingw-w64 mingw-w64 解压后放到window环境变量路径 sysdm.cpl参看是否安装成功 二. 安装c idea Dev-Cpp下载及安装 新建文件 运行 编译&#xff08;F9&#xff09;、运行&#xff08;F10&#xff09;以及编译运行&#xff08;F11&#xff09; 参考 安装C…

使用 LangChain 和 Elasticsearch 对私人数据进行人工智能搜索

关于本博文的所有代码可以在地址下载&#xff1a;GitHub - liu-xiao-guo/python-vector-private 我将在本博文中其中深入研究人工智能和向量嵌入的深水区。 ChatGPT 令人大开眼界&#xff0c;但有一个主要问题。 这是一个封闭的托管系统。 在一个被大型网络公司改变的世界里生…

代码随想录—力扣算法题:07.链表相交. Java版(示例代码与导图详解)

版本说明 当前版本号[20230923]。 版本修改说明20230923初版 07. 链表相交 同&#xff1a;160.链表相交 力扣题目链接 给你两个单链表的头节点 headA 和 headB &#xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点&#xff0c;返回 null 。 图示…

C/C++正常血压 2019年12月电子学会青少年软件编程(C/C++)等级考试一级真题答案解析

目录 C/C正常血压 一、题目要求 1、编程实现 2、输入输出 二、解题思路 1、案例分析 三、程序代码 四、程序说明 五、运行结果 六、考点分析 C/C正常血压 2019年12月 C/C编程等级考试一级编程题 一、题目要求 1、编程实现 监护室每小时测量一次病人的血压&#x…

链式二叉树的实现及遍历(C语言版)

目录 1 基本概念 1.1 树的概念 1.2 二叉树的链式表示 1.2.1 "左孩子右兄弟"表示法 1.2.2 "左右子树"表示法 1.2.3 手动构建一棵树 2 树的遍历 2.1 前序遍历/先序遍历 2.2 中序遍历 2.3 后序遍历 2.4 层序遍历 2.4.1 算法思想 ​编辑 2.4.2 带头…

堆向上调整及堆向下调整

个人主页&#xff1a;Lei宝啊 愿所有美好如期而遇 前言&#xff1a; 在堆这一节中&#xff0c;孩子和其父节点有如下关系&#xff1a; 左孩子&#xff1a;left_child parent * 2 1; 右孩子&#xff1a;right_child parent * 2 2; 父节点在计算时&#xff0c;因为兄弟…

【Java 基础篇】Java 接口组成与更新详解

在Java编程中&#xff0c;接口&#xff08;interface&#xff09;是一种非常重要的概念。它允许类定义一组抽象方法&#xff0c;这些方法可以在不同的类中实现。接口在Java中起到了重要的角色&#xff0c;被广泛应用于代码的组织和设计中。本文将详细解释Java接口的组成和最新的…

C++ - 红黑树 介绍 和 实现

前言 前面 学习了 AVL树&#xff0c;AVL树虽然在 查找方面始终拥有 O(log N &#xff09;的极高效率&#xff0c;但是&#xff0c;AVL 树在插入 ,删除等等 修改的操作当中非常的麻烦&#xff0c;尤其是 删除操作&#xff0c;在实现当中细节非常多&#xff0c;在实现上非常难掌控…

3、靶场——Pinkys-Place v3(3)

文章目录 一、获取flag41.1 关于SUID提权1.2 通过端口转发获取setuid文件1.3 运行pinksecd文件1.4 利用nm对文件进行分析1.5 构建payload1.6 Fire 二、获取flag52.1 生成ssh公钥2.2 免密登录ssh2.3 以pinksecmanagement的身份进行信息收集2.4 测试程序/usr/local/bin/PSMCCLI2.…

Vue的详细教程--Vue路由与nodejs

&#x1f973;&#x1f973;Welcome Huihuis Code World ! !&#x1f973;&#x1f973; 接下来看看由辉辉所写的关于Vue的相关操作吧 目录 &#x1f973;&#x1f973;Welcome Huihuis Code World ! !&#x1f973;&#x1f973; 一.Vue路由是什么 二.使用Vue路由的步骤 1、…

【无标题】显示TIFF格式文件

显示TIF文件 运行结果 package src;import com.sun.media.jai.codec.*;import com.sun.media.jai.codec.FileSeekableStream; import com.sun.media.jai.codec.ImageDecoder; import com.sun.media.jai.codec.ImageCodec; import com.sun.media.jai.codec.TIFFEncodeParam; imp…