C++:STL(下)

已于 2023-11-09 23:46:16 修改
阅读量54 收藏
点赞数
文章标签： c++ 开发语言
于 2023-10-22 15:16:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75442971/article/details/133969598
版权

目录

set/multiset容器

set的基本概念

set构造和赋值

set大小和交换

set插入和删除

set查找和统计

set和multiset的区别

set容器排序

pair对组创建

map/multimap容器

map容器的基本概念

简单介绍:

本质:关联式的容器

优点:

map和multimap区别:

map构造和赋值

map大小和交换

map插入和删除

map查找和统计

map排序(默认按照键的从小到大排序,但是我们可以更改)

set/multiset容器

set的基本概念

1.所有元素都会在插入时自动排序

2.set/multiset属于关联式容器,底层结构是用二叉树来实现的

3.set和multiset区别:(1)set不允许容器中有重复的元素

                                 (2)multiset允许容器中有重复的元素

set构造和赋值

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

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s1;
	//插入数据的时候只有insert
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);
	s1.insert(30);


	//遍历容器
	//set容器特点:所有元素插入时候自动被排序
    //set容器不允许插入重复值,插入了重复值也不会报错,但是打印的时候只会打印出
	//一个这样的值,不会打印重复的
	printSet(s1);

	//拷贝构造
	set<int>s2(s1);
	printSet(s2);

	//赋值
	set<int>s3;
	s3 = s2;
}
int main()
{

	system("pause");
	return 0;
}

set大小和交换

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

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s1;
	//插入数据的时候只有insert
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);
	s1.insert(30);


	//遍历容器
	//set容器特点:所有元素插入时候自动被排序
    //set容器不允许插入重复值,插入了重复值也不会报错,但是打印的时候只会打印出
	//一个这样的值,不会打印重复的
	printSet(s1);
	//判断是否为空
	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else {
		cout << "s1不为空" << endl;
		cout << "s1的大小为: " << s1.size() << endl;
	}
	set<int>s2;
	s2.insert(100);
	s2.insert(200);
	s2.insert(300);
	s2.insert(400);
	s2.insert(500);

	cout << "交换前: " << endl;
	printSet(s1);
	printSet(s2);

	s1.swap(s2);
	cout << "交换后: " << endl;
	printSet(s1);
	printSet(s2);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

set插入和删除

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

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s1;
	//插入数据的时候只有insert
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);
	s1.insert(30);


	//遍历容器
	//set容器特点:所有元素插入时候自动被排序
    //set容器不允许插入重复值,插入了重复值也不会报错,但是打印的时候只会打印出
	//一个这样的值,不会打印重复的
	printSet(s1);
	//删除
	s1.erase(s1.begin());
	//s1.erase(s1.begin(), s1.end());
	printSet(s1);

	//删除重载版本
	s1.erase(30);
	printSet(s1);

	//清空
	s1.clear();
	
}
int main()
{
	test01();
	system("pause");
	return 0;
}

set查找和统计

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

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

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

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s1;
	//插入数据的时候只有insert
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);
	s1.insert(30);


	//遍历容器
	//set容器特点:所有元素插入时候自动被排序
    //set容器不允许插入重复值,插入了重复值也不会报错,但是打印的时候只会打印出
	//一个这样的值,不会打印重复的
	printSet(s1);
	
	set<int>::iterator pos = s1.find(30);
	
	if (pos != s1.end())
	{
		cout << "找到元素: " << *pos << endl;
	}
	else {
		cout << "未找到元素: " << *pos << endl;
	}

	//统计30 的个数
	int num = s1.count(30);
	//对于set而言,统计的结果要么为0,要么为1
	cout << "num= " << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

set和multiset的区别

如果不需要插入重复数据利用set

如果需要插入重复数据利用multiset

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

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s;
	pair<set<int>::iterator, bool> ret = s.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else {
		cout << "第一次插入失败" << endl;
	}
	ret = s.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else {
		cout << "第一次插入失败" << endl;
	}
	multiset<int>ms;
	//允许插入重复值
	ms.insert(10);
	ms.insert(10);
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << endl;
	}
	cout << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

set容器排序

set容器默认排序规则是从小到大

利用仿函数,我们可以改变排序规则,要注意的是用类实现的仿函数要讲类放到打印函数的上面

#include<iostream>
using namespace std;
#include<set>
#include<map>
class Myclass {
public:
	bool operator()(const int& v1, const int& v2)const
	{
		return v1 > v2;
	}
};
void printSet(set<int>s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << endl;
	}
	cout << endl;
}

void test01()
{
	set<int>s1;//自动排序,默认是从小到大排序
	s1.insert(10);
	s1.insert(20);
	s1.insert(30);
	s1.insert(40);
	s1.insert(50);

	printSet(s1);

	//指定排序规则为从大到小
	set< int,greater<int> >s2;
	s2.insert(10);
	s2.insert(20);
	//不能用函数来打印//要是用class类来设置仿函数记着要将类放到打印函数的上面
	for (set<int>::iterator it = s2.begin(); it != s2.end(); it++)
	{
		cout << *it << endl;
	}
	cout << endl;


}
int main()
{
	test01();
	system("pause");
	return 0;
}

pair对组创建

两种方式

pair<type,type> p (value1,value2);

pair<type,type> p = make_pair(vlaue1,value2);

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

void test01()
{
	//第一种方式
	pair<string, int>p("tom", 20);
	cout << "姓名: " << p.first << " 年龄: " << p.second<<endl;


	//第二种方式
	pair<string, int> p2 = make_pair("frank", 18);
	cout << "姓名: " << p2.first << " 年龄: " << p2.second<<endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

这样的话函数的返回值可以是多个值,我们可以用pair来返回

map/multimap容器

map容器的基本概念

简单介绍:

1.map中所有元素都是pair

2.pair中的第一个元素是key(键值),起到索引作用,第二个元素是value(实值),我们俗称键值对
3.所有元素都会根据元素的键值自动排序

本质:关联式的容器

优点:

1.可以根据key值快速找到vlaue值

map和multimap区别:

1.map不允许容器中有重复key值元素,可以有重复的value值

2.multimap允许有重复key值元素,可以有重复的value值


map构造和赋值

#include<iostream>
using namespace std;
#include<set>
#include<map>
void printMap(map<int, int>m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	printMap(m);

	//拷贝构造
	map<int, int>m2(m);
	printMap(m);

	//赋值
	map<int, int>m3;
	m3 = m2;
	printMap(m3);

}
int main()
{
	test01();
	system("pause");
	return 0;
}

map大小和交换

#include<iostream>
using namespace std;
#include<set>
#include<map>
void printMap(map<int, int>m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	cout << "交换前: " << endl;
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	printMap(m);
	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else {
		cout << "m不为空" << endl;
		cout << "m的大小为: " << m.size() << endl;
	}
	map<int, int>m1;
	m1.insert(pair<int, int>(4, 110));
	m1.insert(pair<int, int>(5, 70));
	m1.insert(pair<int, int>(6, 80));
	printMap(m1);

	m.swap(m1);
	cout << "交换后: " << endl;
	printMap(m);
	printMap(m1);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

map插入和删除

#include<iostream>
using namespace std;
#include<set>
#include<map>
void printMap(map<int, int>m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	map<int, int>m;
	//第一种插入方法
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	//第二种插入方法
	m.insert(make_pair(2, 20));

	//第三种
	m.insert(map<int, int>::value_type(3, 30));

	//第四种//不建议
	m[4] = 40;

	//不建议[]来插入,用途:可以利用key访问到value
	cout << m[5] << endl;//如果没有key为5的,会自动创建一个key为5,value为0的键值对
	
	//删除
	m.erase(m.begin());
	printMap(m);

	m.erase(3);//只会按照key的值来删除
	printMap(m);



}
int main()
{
	test01();
	system("pause");
	return 0;
}

map查找和统计

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

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

#include<iostream>
using namespace std;
#include<set>
#include<map>
void printMap(map<int, int>m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	
	map<int, int>::iterator pos = m.find(3);

	if (pos != m.end()) {
		cout << "查到了元素key = " << (*pos).first << " value= " << (*pos).second << endl;
	}
	else {
		cout << "没有找到" << endl;
	}
	//统计操作
//map不允许插入重复key元素,count统计而言,结果要么为0,要么为1
//multimap允许插入重复key元素,count统计而言,结果可以大于1
	int num = m.count(3);
	cout << "num = " << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

map排序(默认按照键的从小到大排序,但是我们可以更改)

我们可以在map<int,int>m1;<>里面加一个参数,map<int,int,greater<int>>m1;来改变排序

#include<iostream>
using namespace std;
#include<set>
#include<map>
void printMap(map<int, int>m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	map<int, int>m;//会自动按照键的大小来排序
	m.insert(pair<int, int>(4, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	printMap(m);
	//用greater<int>来逆序排序
	map<int, int, greater<int>>m2;
	m2.insert(pair<int, int>(4, 10));
	m2.insert(pair<int, int>(2, 20));
	m2.insert(pair<int, int>(3, 30));
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++)
	{
		cout << "key = " << (*it).first << "  value = " << (*it).second << endl;
	}
	cout << endl;

}
int main()
{
	test01();
	system("pause");
	return 0;
}

STL(上)和STL(下)参考19 STL初识-STL的基本概念_哔哩哔哩_bilibiliicon-default.png?t=N7T8https://www.bilibili.com/video/BV1et411b73Z?p=185&vd_source=be84a5352adb0d33aedc2d3e1919d8aa

Alan Frank
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++标准库STL源码
03-24
它是C++标准库的一个重要实现,对STL的发展和推广产生了重大影响。 SGI STL的源码是开源的,其设计和实现体现了诸多优秀的编程思想和技巧。下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、...
C++ STL教程pdf
05-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的编程工具。STL的核心概念包括泛型编程、容器、迭代器、算法和函数对象，这些组件共同构成...
C++ STL库应用汇总
08-24
C++ STL库应用汇总 C++ STL库是泛型程序设计最成功应用的实例，是一些常用数据结构（如链表、可变长数组、排序二叉树）和算法（如排序、查找）的模板的集合。STL 主要由 Alex Stepanov 主持开发，于 1998 年被加入...
C++STL手册.rar
09-23
**C++ STL（Standard Template Library）手册** C++ STL 是 C++ 标准库中的一个核心部分，它提供了一组高效、可重用的容器、算法和迭代器模板类。STL 的设计思想源于泛型编程，使得程序员可以编写与数据类型无关的...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1301
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 315
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
内网对抗-隧道技术篇&防火墙组策略&HTTP反向&SSH转发&出网穿透&CrossC2&解决方案
siu~
07-24 864
1、C2/C2上线-CrossC2插件-多系统平台支持 2、隧道技术篇-应用层-SSH协议-判断&封装&建立&穿透 3、隧道技术篇-应用层-HTTP协议-判断&封装&建立&穿透
【C++初阶】string类
2301_78022459的博客
07-24 923
【C++初阶】string类
＜＜C++ Primer Plus（第6版）＞＞12.1 动态内存和类：知识记录
gsp1004的博客
07-25 896
虽然原书中提到用等号来初始化值可能会导致调用赋值运算符(多执行赋值的步骤，效率低)，但是我实测并没有此问题。当然，这个结果是符合预期的，毕竟明明是没必要去多执行一次赋值运算符来赋值的。但是不排除别的环境，别的VS版本，甚至在别的优化等级下表现不同。所以建议自行测试。即便如此，还是建议初始化一个对象使用变量后面用括号赋值初始化的值的方式: StringBad ditto(motto);来规避可能的歧义和不确定的执行流程。默认的复制构造函数和默认的赋值运算符都是浅拷贝/浅复制。
如何在C\#中创建HTML表格
程序员-张师傅
07-24 389
在C#中创建HTML表格通常不是直接由C#语言本身完成的，因为C#是一种面向对象的编程语言，主要用于后端逻辑处理。然而，在Web开发中，你可能会在C#代码（如在ASP.NET MVC、ASP.NET Core MVC或Razor Pages应用程序中）中生成HTML表格的字符串，或者更常见的是，使用Razor视图引擎来动态生成HTML表格。
【C#/C++】C#调C++的接口，给C++传结构体数组
一个努力写代码的小菜鸟，目前主要从事图像算法，目标检测/分割，模型量化与部署的工作
07-24 369
C#软件创建了一个结构体数组用来存储图像的区域信息，分别是矩形框的左上像素的xy坐标和矩形框右下像素的xy坐标。需要传入给调用的C++函数的参数列表中，我们选择使用C#传入一个结构体数组指针的方式，C++的参数列表中也使用数组指针来接收这个变量。首先要保证C#和C++两边定义的结构体要完全一致。
（自用）（C++）1170：计算2的N次方
2302_79494903的博客
07-24 159
/只是碰巧凑出来了。
【C++】C++中查找并替换字符串中的特定单个字符、多个字符、中文字符
qq_35902025的博客
07-25 1770
请注意，如果字符串中没有要替换的字符， std::replace 不会执行任何操作，因此这两个方法在这种情况下都是高效的。如果你需要替换的字符在字符串中不存在，使用 std::replace 的方法会稍微更快一些，因为它内部优化了查找和替换的过程。此外， std::string::find 和 std::string::replace 函数在处理多字节字符时可能会有些复杂，因为它们可能不会正确识别多字节字符的边界。std::replace 是C++标准库中的一个函数，可以替换字符串中的字符。
c++中的音乐
2401_84159494的博客
07-25 459
Beep（ i , j ）i 是频率（音高）j 是持续时间。（c++不是一个后端语言吗，为什么有人用后端做前端的玩意啊）hello,大家好啊，我是文宇，不是文字，是文宇哦。因为作者音乐课不好好听，所以真做不出音乐，然后搬了。最近我发现了一个好玩的，就是Beep( )函数。头文件要加一个 windows.h。它可以使你的电脑发出声音。
Windows图形界面(GUI)-MFC-C/C++ - MFC绘图
0xCC说逆向
07-23 534
【代码】Windows图形界面(GUI)-MFC-C/C++ - MFC绘图。
【 C语言 】 C语言设计模式
沐风—云端行者
07-24 951
我们知道，在现实的软件开发过程当中，用户的要求是多种多样的。之后，又有顾客提出，现在的肉馅饺子只有猪肉的，能不能做点牛肉、羊肉馅的饺子？一些只吃素的顾客也有意见了，他们建议能不能增加一些素馅饺子的品种，什么白菜馅的、韭菜馅的，都可以做一点。但是电脑是由很多部分组成的，每个厂家都只负责其中的一部分，而且相同的组件也有很多的品牌可以从中选择。但是，这种模式用简单的一句话说，就是不同的人对不同的事物有不同的感觉。外观模式是比较简单的模式。对于不同的用户需求，我们可以给予不同的产品，而且这些产品的接口都是一致的。
[C++] 模板编程-01函数模板
qq_45280097的博客
07-25 446
template 返回类型 函数名(形参表)函数定义体// 定义一个函数模板。
《数据结构（C语言版）第二版》第四章-串、 数组和广义表（应用题及算法设计习题）
最新发布
qq_44883214的博客
07-27 606
已知模式串 t = “abcaabbabcab”, 写出用KMP法求得的每个字符对应的 next 和 nextval函数值。255。
C++编程：STL与高效排序算法解析
"C++实用技巧与STL的学习讲解，包括如何使用C++内置库函数进行排序，以及自定义排序规则的方法。" 在C++编程中，掌握一些实用技巧和标准模板库（STL）的使用能够显著提高编程效率。本讲主要聚焦于C++中的排序算法，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值