27.C++之STL(五）

最新推荐文章于 2024-08-23 21:39:27 发布
最新推荐文章于 2024-08-23 21:39:27 发布
阅读量121 收藏 1
点赞数
分类专栏： C++学习记录 文章标签： c++ 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TYJ00/article/details/126453925
版权

学习目标：

在这里插入图片描述

学习内容：

1. set/multiset容器相关知识

在这里插入图片描述

1.1 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 test()
{
	set<int>s;

	//set容器中没有push来赋值，直接insert赋值
	s.insert(10);
	s.insert(30);
	s.insert(50);
	s.insert(20);
	s.insert(40);
	//set容器实现自动升序排列，不能插入相同的元素，是一个集合
	cout << "原始元素： ";
	printSet(s);

	//拷贝构造
	set<int>s1(s);
	cout << "拷贝构造： ";
	printSet(s1);

	//等号赋值
	set<int>s2;
	s2 = s;
	cout << "等号赋值： ";
	printSet(s2);

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

在这里插入图片描述

1.2 set容器大小和交换

在这里插入图片描述

//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 test()
{
	set<int>s;

	//set容器中没有push来赋值，直接insert赋值
	s.insert(10);
	s.insert(30);
	s.insert(50);
	s.insert(20);
	s.insert(40);
	//set容器实现自动升序排列，不能插入相同的元素，是一个集合
	cout << "原始元素： ";
	printSet(s);
	if (s.empty())
	{
		cout << "set容器为空！！" << endl;
	}
	else
	{
		cout << "set容器不为空！！" << endl;
		cout << "set容器的大小为：" << s.size() << endl;
	}

	set<int>s1;
	for (int i = 61; i < 66; i++)
	{
		s1.insert(i);
	}
	cout << "容器s1为： ";
	printSet(s1);

	cout << "交换后：-----------" << endl;
	s.swap(s1);
	printSet(s);
	printSet(s1);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

1.3 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 test()
{
	set<int> s;

	//插入元素
	s.insert(20);
	s.insert(10);
	s.insert(40);
	s.insert(50);
	s.insert(30);
	cout << "原始元素：";
	printSet(s);

	//删除元素--erase(迭代器)
	s.erase(s.begin());
	cout << "删除最小的元素： ";
	printSet(s);

	//直接删除某一个元素
	s.erase(50);
	cout << "删除元素后： ";
	printSet(s);

	//删除整个区间元素-----相当于清除s.clear()
	s.erase(s.begin(), s.end());
	cout << "清除整个元素：";
	printSet(s);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

1.4 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 test()
{
	set<int>s;

	s.insert(10);
	s.insert(50);
	s.insert(30);
	s.insert(20);
	s.insert(40);

	cout << "原始元素：";
	printSet(s);

	//查找返回的是一个迭代器，必须标明类型
	set<int>::iterator pos = s.find(10);
	if (pos != s.end())
	{
		cout << "找到该元素！！ " << endl;
		cout << "该元素出现的次数为：" << s.count(*pos) << endl;
	}
	else
	{
		cout << "未找到该元素！！" << endl;
	}
}

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

在这里插入图片描述

1.5 set与multiset的区别

在这里插入图片描述

#include<iostream>
using namespace std;
#include<set>
void test()
{
	set<int>s;

	pair<set<int>::iterator,bool> ret = s.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功！！" << endl;
	}
	else
	{
		cout << "第一次插入失败！！" << endl;
	}

	pair<set<int>::iterator, bool> ret1 = s.insert(10);
	if (ret1.second)
	{
		cout << "第er次插入成功！！" << endl;
	}
	else
	{
		cout << "第er次插入失败！！" << endl;
	}
	
}

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

在这里插入图片描述

1.6 pair队组的创建

在这里插入图片描述

//pair队组的创建
#include<iostream>
using namespace std;
void test()
{
	pair<string, int> p1("Jack", 18);
	cout << "姓名：" << p1.first << " " << "年龄：" << p1.second << endl;

	cout << "-----------------------------------------------------------" << endl;
	pair<string, int> p2 = make_pair("Tom", 20);
	cout << "姓名：" << p2.first << " " << "年龄：" << p2.second << endl;
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

1.7 内置类型排序规则

在这里插入图片描述

//内置数据类型的排序
#include<iostream>
using namespace std;
#include<set>
class compare
{
public:
	bool operator()(int a, int b)const //新版编译器要在此处加上一个const
	{
		return a > b;
	}
}; 
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{ 
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	set<int> s;
	s.insert(10);
	s.insert(30);
	s.insert(50);
	s.insert(40);
	s.insert(20);

	cout << "默认为升序：";
	printSet(s);

	//要想降序，必须使用仿函数来声明，再插入数据，才能排序
	set<int,compare> s1;
	s1.insert(10);
	s1.insert(30);
	s1.insert(50);
	s1.insert(40);
	s1.insert(20);
	cout << "调整为降序：";
	//printSet(s1); 直接报错，必须重写
	for(set<int, compare>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

}

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

在这里插入图片描述

1.8 自定义类型排序规则

//自定义数据类型的排序
#include<iostream>
#include<set>
#include<string>
using namespace std;

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

class Mycompare
{
public:
	bool operator()(const Person& p1, const Person& p2)const
	{
		return p1.m_Age > p2.m_Age;
	}
};
void test()
{
	set<Person, Mycompare>s;
	//使用set打印多个对象时，必须指定排序规则

	Person p1("刘备", 28);
	Person p2("关羽", 27);
	Person p3("张飞", 26);
	Person p4("赵云", 24);
	Person p5("曹操", 38);
	Person p6("孙权", 35);

	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);
	s.insert(p5);
	s.insert(p6);

	for (set<Person, Mycompare>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout <<"姓名："<< it->m_Name << " 年龄为：" << it->m_Age << endl;
	}

}

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

在这里插入图片描述

2. map/multimap容器相关知识

在这里插入图片描述

2.1 map/multimap构造函数和赋值

在这里插入图片描述

#include<iostream>
#include<map>
#include<string>
using namespace std;
void printMap(map<string, int>& m)
{
	for (map<string, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "姓名：" << (*it).first << " 年龄： " << (*it).second << endl;
	}
	cout << endl;
}

void test()
{
	map<string, int> m;

	m.insert(pair<string, int>("刘备", 28));
	m.insert(pair<string, int>("关羽", 27));
	m.insert(pair<string, int>("张飞", 26));
	m.insert(pair<string, int>("赵云", 24));

	printMap(m);

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

	//赋值
	map<string, int>m2;
	m2 = m;
	printMap(m2);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.2 map/multimap大小和交换

在这里插入图片描述

//大小和交换
#include<iostream>
#include<map>
#include<string>
using namespace std;
void printMap(map<string, int>& m)
{
	for (map<string, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "姓名：" << (*it).first << " 年龄： " << (*it).second << endl;
	}
	cout << endl;
}
void test()
{
	map<string, int> m;

	m.insert(pair<string, int>("刘备", 28));
	m.insert(pair<string, int>("关羽", 27));
	m.insert(pair<string, int>("张飞", 26));
	m.insert(pair<string, int>("赵云", 24));

	if (m.empty())
	{
		cout << "map容器为空！！！" << endl;
	}
	else
	{
		cout << "map容器不为空！！" << endl;
		cout << "map容器的大小为：" << m.size() << endl;
	}

	//交换
	map<string, int>m1;
	m1.insert(pair<string,int>("小乔", 18));
	m1.insert(pair < string, int>("大乔", 18));
	m1.insert(pair < string, int>("貂蝉", 18));
	m1.insert(pair < string, int>("孙尚香", 18));

	cout << "交换前：" << endl;
	printMap(m);
	printMap(m1);

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

在这里插入图片描述

2.3 map/multimap插入和删除

在这里插入图片描述

//插入和删除
#include<iostream>
#include<map>
#include<string>
using namespace std;
void printMap(map<string, int>& m)
{
	for (map<string, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "姓名：" << (*it).first << " 年龄： " << (*it).second << endl;
	}
	cout << endl;
}

void test()
{
	map<string, int> m;

	//第一种插入
	m.insert(pair<string, int>("刘备", 28));
	//第二种插入
	m.insert(make_pair("关羽", 27));
	//第三种插入
	m.insert(map<string, int>::value_type("张飞",26));
	//第四种插入
	m["赵云"] = 24;
	printMap(m);

	//删除
	m.erase("刘备");
	printMap(m);

	m.erase(m.begin());
	printMap(m);

	//区间删除相当于清除m.clear()
	m.erase(m.begin(), m.end());
	printMap(m);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.4 map/multimap查找和统计

在这里插入图片描述

//统计和查找
#include<iostream>
#include<map>
using namespace std;
void test()
{
	map<int, int>m;

	m.insert(make_pair(1, 100));
	m.insert(make_pair(2, 200));
	m.insert(make_pair(3, 300));

	map<int, int>::iterator pos = m.find(3);
	if (pos != m.end())
	{
		cout << "找到该元素！！" << endl;
		cout << ( * pos).second << endl;
		cout << m.count(( * pos).first) << endl;
	}
	else
	{
		cout << "未找到该元素！！" << endl;
	}

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

在这里插入图片描述

2.5 map/multimap排序

在这里插入图片描述

//排序
#include<iostream>
#include<map>
using namespace std;
class mycompare
{
public:
	bool operator()(int a, int b)const
	{
		return a > b;
	}
};
void test()
{
	map<int, int, mycompare>m;

	m.insert(make_pair(1, 100));
	m.insert(make_pair(2, 200));
	m.insert(make_pair(3, 300));

	for (map<int, int, mycompare>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << (*it).first << " *-* " << (*it).second << endl;
	}
	cout << endl;
}
int main()
{
	test();
	system("pause");
	return 0;
}

2.6 map/multimap案例应用

在这里插入图片描述

#include<iostream>
#include<vector>
#include<string>
#include<map>
#define cehua 0
#define meishu 1
#define yanfa 2
using namespace std;
class Workers
{
public:
	Workers(string name, int salary)
	{
		this->m_Name = name;
		this->m_Salary = salary;
	}
	string m_Name;
	int m_Salary;
};
void creatWorkers(vector<Workers>& v)
{
	string nameSeed = "ABCDEFGHIJ";
	for (int i = 0; i < 10; i++)
	{
		string name = "员工";
		name += nameSeed[i];
		int salary = rand() % 10000 + 10000;
		Workers w(name, salary);
		v.push_back(w);
	}
}
void setGroup(vector<Workers>& vW, multimap<int, Workers>& mW)
{
	for (vector<Workers>::iterator it = vW.begin(); it != vW.end(); it++)
	{
		//随机产生部门号
		int deptId = rand() % 3;
		//key值为部门号，Workers为员工信息
		mW.insert(pair<int, Workers>(deptId, *it));
	}
}

void showWorkers(multimap<int, Workers>& mWorkers)
{
	cout << "策划部门： " << endl;
	multimap<int, Workers>::iterator pos = mWorkers.find(cehua);
	//统计每个部门的人数
	int num = mWorkers.count(cehua);
	int index = 0;
	for (; pos != mWorkers.end()&&index<num ; pos++,index++)
	{
		cout << "姓名：" << (*pos).second.m_Name << " 工资：" << (*pos).second.m_Salary << endl;
	}

	cout << "------------------------------------------------" << endl;
	cout << "美术部门： " << endl;
	multimap<int, Workers>::iterator pos1 = mWorkers.find(meishu);
	//统计每个部门的人数
	int num1 = mWorkers.count(meishu);
	int index1 = 0;
	for (; pos1 != mWorkers.end() && index1 < num1; pos1++, index1++)
	{
		cout << "姓名：" << (*pos1).second.m_Name << " 工资：" << (*pos1).second.m_Salary << endl;
	}

	cout << "------------------------------------------------" << endl;
	cout << "研发部门： " << endl;
	multimap<int, Workers>::iterator pos2 = mWorkers.find(yanfa);
	//统计每个部门的人数
	int num2 = mWorkers.count(yanfa);
	int index2= 0;
	for (; pos2 != mWorkers.end() && index2 < num2; pos2++, index2++)
	{
		cout << "姓名：" << (*pos2).second.m_Name << " 工资：" << (*pos2).second.m_Salary << endl;
	}
}
int main()
{
	srand((unsigned int)time(NULL));
	//1.创建员工
	vector<Workers>vWorkers;
	creatWorkers(vWorkers);

	//测试
	/*for (vector<Workers>::iterator it = vWorkers.begin(); it != vWorkers.end(); it++)
	{
		cout << (*it).m_Name << "  " << (*it).m_Salary << endl;
	}*/

	//2.员工分组
	multimap<int, Workers>mWorkers;
	setGroup(vWorkers,mWorkers);

	//测试
	/*for (multimap<int, Workers>::iterator it = mWorkers.begin(); it != mWorkers.end(); it++)
	{
		cout << "编号部门：" << (*it).first << " 员工姓名：" << (*it).second.m_Name << " 工资：" << (*it).second.m_Salary << endl;
	}*/

	//3.显示员工信息
	showWorkers(mWorkers);


	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

菜鸟要爱学习
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL.zip_C++STL
09-19
在`STL.cpp`文件中，我们可以看到实际使用STL的例子。可能包含了如何创建和使用容器，如何通过迭代器遍历元素，如何调用STL算法如`sort`进行排序，以及如何自定义函数对象以适应特定的比较需求。通过分析这个文件，...
c++学习之set降序
weixin_42097108的博客
10-23 1196
set默认为升序排列，现在指定他为升序排列 代码示例 #include <iostream> #include <queue> #include <algorithm> #include <string> #include <set> using namespace std; class myCompare { public: bool operator()(int v1,int v2) { return v1 &
c++ set 自定义排序
qq_48961214的博客
06-09 4845
c++ set 实现自定义排序
STL文件的读取显示.zip_STL c++_STL文件_STL读取_读取stl_读取stl文件
09-21
在C++编程中，处理STL文件是进行3D图形处理和建模的重要一环。以下是对STL文件读取和显示的详细知识讲解。 首先，了解STL文件的基本结构。STL文件分为两种类型：ASCII和二进制。ASCII格式的STL文件内容可读性较强，...
stl.zip_C++_STL
09-20
**C++ STL（Standard Template Library）详解** ...学习和掌握 STL 是成为专业 C++ 开发者的重要步骤之一。阅读 "stl4.pdf" 文件将能深入理解 C++ STL 的各个组成部分及其用法，进一步提升编程能力。
C++标准库STL源码
03-24
它是C++标准库的一个重要实现,对STL的发展和推广产生了重大影响。 SGI STL的源码是开源的,其设计和实现体现了诸多优秀的编程思想和技巧。下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、...
STL2.rar_STL_C++_
08-12
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效、灵活和可重用的容器、迭代器、算法和函数对象。STL的目标是通过泛型编程（Generic Programming）...
C语言：文件（写入，读取）
2301_80311224的博客
08-21 654
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
学习C语言 第十九天
zh060515的博客
08-21 640
指程序的行为在 C 语言标准中没有明确定义，因此可以表现为任何结果。当程序出现未定义行为时，可能会产生不可预测的结果，包括程序崩溃、数据损坏、安全漏洞，甚至可能看起来正常运行。比如比较两个 NaN（非数字）值是否相等，这是未定义的行为。
C++ IO流
weixin_64099089的博客
08-19 673
C++标准IO流，文件IO流，序列化和反序列化
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 388
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 343
c++ error: ‘this’ was not captured for this lambda function
C语言之“ 数组 ”
2302_80867815的博客
08-20 1067
本期给大家介绍的数组主要内容包括：数组的一些概念、了解一维数组、二维数组。重点理解数组的储存是连续的，还有对二维数组的理解。自己实现一下二分查找！！
c语言用if语句制作点单程序
2301_81968528的博客
08-20 181
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
C++ 基础
weixin_51883798的博客
08-22 218
MyClass&& other:这是一个右值引用参数，指向要移动的对象。右值引用允许我们访问即将被销毁的对象，从中“窃取”资源。该关键字表示移动构造函数不会抛出异常。这是一个优化提示，告诉编译器在需要时可以安全地使用移动构造函数。这是C++11标准中新引入的一个特性，旨在提高性能，尤其是在涉及临时对象和资源管理时。特殊的成员函数，允许将一个对象的状态转移到另一个新创建的对象中，不需要进行复制。
初识顺序表---C语言
最新发布
weixin_74202161的博客
08-23 223
顺序表是一种以数组为基础的结构，对数组进行封装，实现常用的增删改查等操作的。//销毁。
【C++指南】深入剖析：C++中的引用
2302_78391795的博客
08-19 1690
引用在C++中扮演着重要的角色。它允许我们为已存在的变量创建一个别名，通过这个别名，我们可以直接访问和操作原始变量。这一特性不仅简化了代码，提高了代码的可读性，还带来了性能上的优势。因为引用本身不是一种数据类型，不占用存储单元，所以使用引用可以减少数据的复制，降低内存占用，提高程序的执行效率。 然而，尽管引用在C++编程中如此重要，但初学者往往对其感到困惑。他们可能不清楚何时使用引用，如何正确地使用引用，以及引用与指针之间的区别和联系。因此，深入学习和理解C++中的引用变得尤为重要。
C++中隐藏和重写的区别
m0_63764282的博客
08-20 617
在继承过程中，子类（派生类）的同名函数屏蔽了基类（父类）中的同名函数。这种机制使得通过子类对象调用该函数时，默认调用的是子类的函数，而基类的同名函数被隐藏。隐藏的目的并非出于设计上的直接需求，而是继承关系带来的自然结果，但可能会导致一些非预期的行为。在继承关系中，子类重新定义了基类中的虚函数。这要求函数名、参数列表和返回类型都与基类中的虚函数完全一致，只有函数体（实现）不同。重写的目的是为了实现多态性，即允许通过基类指针或引用来调用子类的函数。
贪心算法3
2301_79555067的博客
08-14 1001
贪心算法leetcode题解包括：134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
C++ STL详解：排序与查找算法
"这篇文档主要介绍了C++标准模板库(STL)中的排序和查找算法，以及相关的泛型编程和模板机制。文档分为六个部分：概论、模板机制、STL的基本概念、容器、迭代器和算法简介。" 在C++中，排序和查找是两种非常基础且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值