STL-set和map

已于 2023-11-04 00:03:48 修改
阅读量160 收藏
点赞数
分类专栏： STL 文章标签： c++ 算法 开发语言
于 2023-11-04 00:03:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63783532/article/details/134211210
版权

目录

一、pair和make_pair

1. pair

2. make_pair

二、set

（一）set的模板参数列表

（二）set的构造 

（三）set的插入

1. 测试1

2. 测试2

（四）low_bound和upper_bound（上/下边界）

（五）查找指定元素的范围（区间）

三、multiset

（一）介绍

（二）查找find

（三）删除erase

（四）查找特定值的范围（equal_range）

（五）计算指定值出现次数count

四、map

（一）map的模板参数列表

（二）插入insert

（三）operator[]

（四）统计次数

1. 方式一

2. 方式二

一、pair和make_pair

1. pair

template <class T1, class T2> struct pair;

  • 可以容纳两个不同类型的值。它通常用于将两个值组合在一起，使得它们可以作为一个单元来处理 

2. make_pair

  • make_pair 是一个函数模板，可以让编译器根据参数自动确定类型
template <class T1, class T2>
  pair<T1,T2> make_pair (T1 x, T2 y);
#include <iostream>
using namespace std;

int main() {
    int x = 10;
    double y = 3.14;

    pair<int, double> myPair = make_pair(x, y);

    cout << "First element: " << myPair.first << endl;//10
    cout << "Second element: " << myPair.second << endl;//3.14
    return 0;
}

二、set

  • set是key搜索模型容器，判断在不在
  • set中只放value，但在底层实际存放的是由<value, value>构成的键值对。
  • set中插入元素时，只需要插入value即可，不需要构造键值对。
  • set中的元素不可以重复(因此可以使用set进行去重)。 

（一）set的模板参数列表

（二）set的构造 

（三）set的插入

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

iterator insert (iterator position, const value_type& val);

template <class InputIterator>
  void insert (InputIterator first, InputIterator last);

1. 测试1

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

void test1()
{
	set<int>s;
	s.insert(1);
	s.insert(9);
	s.insert(4);
	s.insert(7);
	s.insert(3);

	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
int main()
{
	test1();//1 3 4 7 9
	return 0;
}

2. 测试2

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

void test1()
{
	set<int>s;
	s.insert(1);
	s.insert(9);
	s.insert(4);
	s.insert(7);
	s.insert(3);

	pair<set<int>::iterator, bool> ret = s.insert(7);
	cout << ret.second << endl;
}
int main()
{
	test1();//0，表示插入7失败了
	return 0;
}

（四）low_bound和upper_bound（上/下边界）

iterator lower_bound (const value_type& val) const;//返回大于等于val值位置的iterator
iterator upper_bound (const value_type& val) const;//返回大于val值位置的iterator
#include<iostream>
#include<set>
using namespace std;
void print(const set<int>& s)
{
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
void test()
{
	set<int> s;
	for (int i = 0; i < 10; i++)
	{
		s.insert(i + 4);
	}
	
	print(s);//4 5 6 7 8 9 10 11 12 13

	set<int>::iterator itlow = s.lower_bound(7);//>= val值位置的iterator
	set<int>::iterator itup = s.upper_bound(11);//>  val值位置的iterator
	cout << "*itlow: " << *itlow << "     *itup: " << *itup << endl;//7  12

	s.erase(itlow, itup);
	print(s);//4 5 6 12 13
}
int main()
{
	test();
	return 0;
}

（五）查找指定元素的范围（区间）

pair<iterator,iterator> equal_range (const value_type& val) const;
  • 返回两个迭代器，表示指定元素在集合中的范围。第1个迭代器指向第1个等于指定元素的位置，第2个迭代器指向第1个大于指定元素的位置。
#include<iostream>
#include<set>
using namespace std;
void test()
{
	set<int> mySet = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

	pair<set<int>::iterator,set<int>::iterator> range = mySet.equal_range(4);

	cout << *(range.first) << endl;//4
	cout << *(range.second) << endl;//5
}
int main()
{
	test();
	return 0;
}

三、multiset

（一）介绍

template < class T,                        // multiset::key_type/value_type
           class Compare = less<T>,        // multiset::key_compare/value_compare
           class Alloc = allocator<T> >    // multiset::allocator_type
           > class multiset;
  • multiset是按照特定顺序存储元素的容器，其中元素是可以重复的
  • 在multiset中，元素的value也会识别它(因为multiset中本身存储的就是<value, value>组成的键值对，因此value本身就是key，key就是value，类型为T). multiset元素的值不能在容器中进行修改(因为元素总是const的)，但可以从容器中插入或删除

（二）查找find

  • 如果有多个相同的val，find返回中序第一个val
iterator find (const value_type& val) const;
#include<iostream>
#include<set>
using namespace std;
void print(const multiset<int>& s)
{
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
void test()
{
	multiset<int>s;
	s.insert(1);
	s.insert(6);
	s.insert(2);
	s.insert(2);
	s.insert(2);
	s.insert(8);
	s.insert(7);
	s.insert(5);
	s.insert(11);
	print(s);// 1 2 2 2 5 6 7 8 11

	multiset<int> ::iterator it = s.find(2);
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	//2 2 2 5 6 7 8 11
}
int main()
{
	test();
	return 0;
}

（三）删除erase

     void erase (iterator position);

size_type erase (const value_type& val);//删除所有等于 key 的元素，并返回删除的元素数量。

     void erase (iterator first, iterator last);
#include<iostream>
#include<set>
using namespace std;
void print(const multiset<int>& s)
{
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
void test()
{
	multiset<int>s;
	s.insert(1);
	s.insert(6);
	s.insert(2);
	s.insert(2);
	s.insert(2);
	s.insert(8);
	s.insert(7);
	s.insert(5);
	s.insert(11);
	print(s);// 1 2 2 2 5 6 7 8 11

	size_t n =s.erase(2);
	print(s);//1 5 6 7 8 11
	cout << n;//3（删除2的数量为3）
}
int main()
{
	test();
	return 0;
}

（四）查找特定值的范围（equal_range）

pair<iterator,iterator> equal_range (const value_type& val) const;
  • 利用删除所有2，利用equal_range,找到一个范围，然后利用erase
#include<iostream>
#include<set>
using namespace std;
void print(const multiset<int>& s)
{
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
void test()
{
	multiset<int>s;
	s.insert(1);
	s.insert(6);
	s.insert(2);
	s.insert(2);
	s.insert(2);
	s.insert(8);
	s.insert(7);
	s.insert(5);
	s.insert(11);
	print(s);// 1 2 2 2 5 6 7 8 11

	pair<set<int>::iterator, set<int>::iterator> ret = s.equal_range(2); 
	s.erase(ret.first, ret.second);
	print(s);//1 5 6 7 8 11
}
int main()
{
	test();
	return 0;
}

（五）计算指定值出现次数count

size_type count (const value_type& val) const;
#include<iostream>
#include<set>
using namespace std;
void print(const multiset<int>& s)
{
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
void test()
{
	multiset<int>s;
	s.insert(1);
	s.insert(6);
	s.insert(2);
	s.insert(2);
	s.insert(2);
	s.insert(8);
	s.insert(7);
	s.insert(5);
	s.insert(11);
	print(s);// 1 2 2 2 5 6 7 8 11

	cout << "2出现次数："<<s.count(2) << endl;//3
}
int main()
{
	test();
	return 0;
}

四、map

  • map是kv型数据结构

（一）map的模板参数列表

template < class Key,                                     // map::key_type
           class T,                                       // map::mapped_type
           class Compare = less<Key>,                     // map::key_compare
           class Alloc = allocator<pair<const Key,T> >    // map::allocator_type
           > class map;
  • key：键值对中key的类型
  • T： 键值对中value的类型
  • Compare：比较器的类型，map中的元素是按照key来比较的，缺省情况下按照小于来比较，一般情况下(内置类型元素)该参数不需要传递，如果无法比较时(自定义类型)，需要用户自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)
  • Alloc：通过空间配置器来申请底层空间，不需要用户传递，除非用户不想使用标准库提供的
  • 空间配置器

（二）插入insert

pair<iterator,bool> insert (const value_type& val);
iterator insert (iterator position, const value_type& val);
	
template <class InputIterator>
  void insert (InputIterator first, InputIterator last);

#include<iostream>
#include<map>
using namespace std;
void print(map<string,string> m)
{
	map<string, string>::iterator it = m.begin();
	while (it != m.end())
	{
		cout << (*it).first << ": " << (*it).second << endl;
		it++;
	}
	cout << endl;
}
void test()
{
	map<string, string> dict;
	dict.insert(pair<string, string>("sort", "排序"));//插入匿名对象pair
	dict.insert(pair<string, string>("insert", "插入"));
	dict.insert(pair<string, string>("left", "左边"));
	
	dict.insert(make_pair("right", "右边")); // 自动堆导类型
	print(dict);
}
int main()
{
	test();
	return 0;
}

 

（三）operator[]

mapped_type& operator[] (const key_type& k);//k 是要访问或插入的键值对的键
#include<iostream>
#include<map>
using namespace std;
void print(map<string,string> m)
{
	map<string, string>::iterator it = m.begin();
	while (it != m.end())
	{
		//cout << (*it).first << ": " << (*it).second << endl;
		cout << it->first << ": " << it->second << endl;
		it++;
	}
	cout << endl;
}
void test()
{
	map<string, string> dict;
	dict.insert(pair<string, string>("insert", "插入"));
	dict.insert(pair<string, string>("left", "左边"));

	dict["erase"];  // 插入
	cout << dict["erase"] << endl; // 查找
	dict["erase"] = "删除"; // 修改
	cout << dict["erase"] << endl;// 查找
	dict["test"] = "测试";  // 插入键值对
	dict["left"] = "左边、剩余"; // 修改
	print(dict);
}
int main()
{
	test();
	return 0;
}

（四）统计次数

1. 方式一

void test()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
	map<string, int> countMap;
	for (auto& str : arr)
	{
		auto ret = countMap.find(str);
		if (ret == countMap.end())
		{
			// 没有表示第一次出现，插入
			countMap.insert(make_pair(str, 1));
		}
		else
		{
			// 次数++
			ret->second++;
		}
		countMap[str]++;
	}
	print(countMap);
}

2. 方式二

#include<iostream>
#include<map>
using namespace std;
void print(map<string, int> m)
{
	map<string, int>::iterator it = m.begin();
	while (it != m.end())
	{
		//cout << (*it).first << ": " << (*it).second << endl;
		cout << it->first << ": " << it->second << endl;
		it++;
	}
	cout << endl;
}
void test()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
	map<string, int> countMap;
	for (auto& str : arr)
	{
		countMap[str]++;//因为map容器中第1个成员不能修改，第2个成员可以修改
	}
	print(countMap);
}
int main()
{
	test();
	return 0;
}

莫忘、莫念
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第6次课第4章STL1(vector-set-map-pair).pptx
04-04
第6次课第4章STL1(vector-set-map-pair).pptx
浅析stl序列容器(map和set)的仿函数排序
09-05
有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它
windbg导出stl map和set的插件
07-28
可以在windbg导出stl map和set的插件，使用方法参考我csdn的博客http://blog.csdn.net/yichigo/article/details/38232511
stl-views.gdb
01-23
# The following STL containers are currently supported: # # std::vector<T> -- via pvector command # std::list<T> -- via plist or plist_member command # std::map,T> -- via pmap or pmap_member command #...
STL基础栈链表map set
11-03
STL基础栈链表map set 的ppt 额 看看就知道
C++中的智能指针类别
最新发布
GOLOJO的博客
05-31 665
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 800
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
m0_45463480的博客
05-28 158
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
C语言——指针
weixin_45725380的博客
05-31 493
存储类型 数据类型 *指针变量名；例如：int *p;//定义了一个整数型指针变量pint a=5;int *p=&a;char b='v';char *q=&b;访问指针所指的空间里的内容时，需要用取内容运算符*来获取此时，变量p存放的就是a的地址，变量q存放的就是b的地址；符号*可以访问地址指向的空间里面的内容。指针与变量之间的关系如下：int i=3;本质还是指针，指向的是数组。（又称为行指针）所谓指针数组就是由若干个具有相同类型的指针变量组成的集合。
C++候捷stl-视频笔记2
Mhypnos的博客
05-31 565
候捷stl标准库学习笔记
【如何利用c++RAII技术实现自动加解锁】
逆风飞翔的博客
05-28 331
使用C++中的 RAII（资源获取即初始化）技术来实现自动加锁解锁
【贪心算法】C++ 解决算法题：买卖股票 / K次取反 / 按身高排序 / 优势洗牌
卜及中的博客
05-28 924
贪心算法在每一步选择中都采取当前状态下最优决策的算法。贪心算法通常用来解决最优化问题，其在贪心算法中，我们并不总是考虑到未来可能发生的情况，而是只关注当前的最优选择。这种贪心选择性质使得贪心算法特别适合解决那些具有最优子结构性质的问题，即局部最优解能够推导出全局最优解的问题。需要注意的是，贪心算法并不适用于所有的问题，因为并非所有问题都具有最优子结构性质。在某些情况下，贪心算法得到的结果可能并不是全局最优解，而只是一个较好的解。因此，在应用贪心算法时，需要仔细分析问题的特性，以确定贪心算法是否适用于该问题。
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
weixin_73886306的博客
05-30 303
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
手搓顺序表（C语言）
m0_62646213的博客
05-28 959
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
【C++】问题及补充（2）
2301_80207207的博客
05-30 805
vector和list都是C++ STL中的容器，它们被定义在不同的头文件中。vector在中定义，而list在中定义。因此，如果要使用它们，需要包含相应的头文件。通常情况下，C++中的类定义需要包含在头文件中，而类的实现则包含在源文件中。这样做的目的是为了避免在多个源文件中重复定义同一个类，从而引发编译错误。因此，在C++ STL中，vector和list的定义也需要写在头文件中，以便在需要使用它们的源文件中包含相应的头文件即可。
2024华为OD机试真题-最长子字符串的长度（一）-C++-OD统一考试（C卷D卷）
goldarmour的博客
05-29 83
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
鹏哥C语言复习——调试
2302_80297338的博客
05-28 1130
当我们发现程序中存在问题的时候，那下一步就是找到问题并修复问题。这个找问题的过程叫做调试，英文叫debug（消灭bug）的意思。如果是无断点的调试，直接按F10即可从主函数开始调试。
STL使用小记
qq_38690917的博客
05-31 193
增大或缩小容器实际存储的元素的数量resize只会改变实际存储的元素的数量，并不会改变容器的最大容量，即容器的capacity1、如果resize指定的值小于当前容器的实际存储的元素的数量，则多出来的元素都会被删除（2、如果大于当前容器的实际存储的元素数量，则会添加新的元素进行补充，按照指定的值或者容器进行值初始化。
C++算术运算和自增自减运算
钢铁男儿
05-28 408
表示运算的符号称为运算符。 算术运算； 比较运算； 逻辑运算； 位运算；算术运算包括加、减、乘、除、乘方、指数、对数、三角函数、求余函数，这些都是算术运算。 C++中用+、-、*、/、%分别表示加、减、乘、除和求余运算。例如 若a,b都是整数，则a%b表示a除以b的余数，如
stl中map和set的原理
04-05
STL中的map和set都是基于红黑树实现的。 红黑树是一种自平衡二叉搜索树，它具有以下特点： 1. 每个节点要么是红色，要么是黑色。 2. 根节点是黑色的。 3. 每个叶子节点（NIL节点）是黑色的。 4. 如果一个节点是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值