C++学习笔记(2)

最新推荐文章于 2024-08-12 16:55:46 发布
最新推荐文章于 2024-08-12 16:55:46 发布
阅读量885 收藏 19
点赞数 17
文章标签： c++ 学习 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80132772/article/details/135597904
版权

一、set/multiset容器

1. set基本概念

**简介：**所有元素都会在插入时自动被排序

**本质：**set/multiset属于关联式容器，底层结构是用二叉树实现的

**set和multiset的区别：**set不允许容器中有重复的元素，multiset允许容器中有重复的元素

2. set构造和赋值

构造：

  • set st; // 默认构造函数
  • set(const set &st); // 拷贝构造函数

赋值：

  • set& operator=(const set &st); // 重载等号操作符
#include <iostream>
#include <set>
 
using namespace std;
 
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;
	s1.insert(40);
	s1.insert(20);
	s1.insert(40);
	s1.insert(20);
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
 
	// 遍历容器
	// set容器特点：所有元素插入时自动被排序
	// set容器不允许插入重复值
	printSet(s1);
 
	// 拷贝构造
	set<int>s2(s1);
	printSet(s2);
 
	// 赋值
	set<int>s3;
	s3 = s2;
	printSet(s3);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

3. set大小和交换

函数原型：

  • size(); // 返回容器中元素的数目
  • empty(); // 判断容器是否为空
  • swap(st); // 交换两个集合容器
#include <iostream>
#include <set>
 
using namespace std;
 
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;
	s1.insert(40);
	s1.insert(20);
	s1.insert(40);
	s1.insert(20);
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
 
	// 判断是否为空
	if (s1.empty())
	{
		cout << "s1为空..." << endl;
	}
	else
	{
		cout << "s1不为空..." << endl;
		printSet(s1);
		cout << "s1的大小为:" << s1.size() << endl;
	}
	
	set<int>s2;
	s2.insert(1);
	s2.insert(3);
	s2.insert(5);
	s2.insert(7);
	s2.insert(9);
	
	// 交换前
	cout << "——交换前——" << endl;
	cout << "s1:";
	printSet(s1);
	cout << "s2:";
	printSet(s2);
 
	// 交换后
	s1.swap(s2);
	cout << "——交换后——" << endl;
	cout << "s1:";
	printSet(s1);
	cout << "s2";
	printSet(s2);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

4.set插入和删除

函数原型：

  • insert(elem); // 在容器中插入元素
  • clear(); // 清除所有元素
  • erase(pos); // 删除pos迭代器所指的元素，返回下一个元素的迭代器
  • erase(beg, end); // 删除区间[beg, end)的所有元素，返回下一个元素的迭代器
  • erase(elem); // 删除容器中值为elem的元素
#include <iostream>
#include <set>
 
using namespace std;
 
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;
	s1.insert(40);
	s1.insert(20);
	s1.insert(40);
	s1.insert(20);
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
 
	printSet(s1);
 
	// 删除
	s1.erase(++s1.begin());
	printSet(s1);
 
	s1.insert(20);
	s1.insert(50);
	printSet(s1);
	s1.erase(++s1.begin(), --s1.end());
	printSet(s1);
 
	s1.erase(50);
	printSet(s1);
	
	// 清空
	s1.insert(20);
	s1.insert(30);
	s1.clear();
	printSet(s1);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

5. set查找和统计

函数原型：

  • find(key); // 查找key是否存在，存在返回该键的元素的迭代器，不存在返回set.end()
  • count(key); // 统计key的元素个数
#include <iostream>
#include <set>
 
using namespace std;
 
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;
	s1.insert(40);
	s1.insert(20);
	s1.insert(40);
	s1.insert(20);
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
 
	printSet(s1);
	
	// 查找
	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end())
	{
		cout << "找到元素:" << *pos << endl;
	}
	else
	{
		cout << "未找到该元素..." << endl;
	}
 
	// 统计
	// 对于set而言,统计结果要么为0要么为1
	cout << "30出现的次数为:" << s1.count(30) << endl;
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

6. set和multiset区别

  • set不可以插入重复数据，而multiset可以
  • set插入数据的同时会返回插入结果，表示插入是否成功
  • multiset不会检测数据，因此可以插入重复数据
#include <iostream>
#include <set>
 
using namespace std;
 
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void printMultiset(multiset<int>& ms)
{
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void test01()
{
	set<int> s1;
	pair<set<int>::iterator,bool> ret = s1.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功..." << endl;
	}
	else
	{
		cout << "第一次插入失败..." << endl;
	}
 
	ret = s1.insert(10);
	if (ret.second)
	{
		cout << "第二次插入成功..." << endl;
	}
	else
	{
		cout << "第二次插入失败..." << endl;
	}
	cout << "set为:";
	printSet(s1);
 
	multiset<int> ms1;
	ms1.insert(10);
	ms1.insert(10);
	cout << "multiset为:";
	printMultiset(ms1);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

7. pair对组创建

成对出现的数据，利用对组可以返回两个数据

两种创建方式：

  • pair<type, type> p (value1, value2);
  • pair<type, type> p = make_pair(value1, value2);
#include <iostream>
#include <set>
 
using namespace std;
 
void test01()
{
	// 对组创建
	// 1. 第一种方式
	pair<string, int>p1("Tom", 20);
	cout << "姓名:" << p1.first << " " << "年龄:" << p1.second << endl;
	
	// 第二种方式
	pair<string, int>p2 = make_pair("Jerry", 30);
	cout << "姓名:" << p2.first << " " << "年龄:" << p2.second << endl;
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

8. set排序

**问题：**set容器默认排序规则为从小到大，如何改变排序规则？

**主要技术点：**利用仿函数，可以改变排序规则

1）set存放内置数据类型

#include <iostream>
#include <set>
 
using namespace std;
 
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
class myCompare
{
public:
	bool operator()(int num1, int num2)const
	{
		return num1 > num2;
	}
};
 
void printMyset(set<int, myCompare>& ms)
{
	for (set<int,myCompare>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void test01()
{
	set<int>s1;
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(10);
	s1.insert(30);
 
	cout << "s1为:";
	printSet(s1);
 
	// 指定排序规则为从大到小
	set<int, myCompare>s2;
	s2.insert(40);
	s2.insert(20);
	s2.insert(50);
	s2.insert(10);
	s2.insert(30);
	cout << "s2为:";
	printMyset(s2);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

2）set存放自定义数据类型

#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 comparePerson
{
public:
	bool operator()(const Person& p1, const Person& p2)const
	{
		return p1.m_Age > p2.m_Age;
	}
};
 
void test01()
{
	// 自定义数据类型都会指定排序规则
	set<Person, comparePerson>s1;
 
	// 创建Person对象
	Person p1("刘备", 40);
	Person p2("关羽", 30);
	Person p3("张飞", 25);
	Person p4("赵云", 20);
	s1.insert(p1);
	s1.insert(p2);
	s1.insert(p3);
	s1.insert(p4);
 
	for (set<Person, comparePerson>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << "姓名:" << (*it).m_Name << " " << "年龄:" << (*it).m_Age << endl;
	}
	// 指定排序规则为从大到小
	
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

总结：对于自定义数据类型，set必须指定排序规则才可以插入数据

二、map/multimap容器

1.map基本概念

简介：

  • map中所有元素都是pair
  • pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
  • 所有元素都会根据元素的键值自动排序

本质:

  • map/multimap属于关联式容器，底层结构是用二叉树实现的

优点:

  • 可以根据key值快速找到value值

map和multimap区别：

  • map不允许容器中有重复key值元素
  • multimap允许容器中有重复key值元素

2.map构造和赋值

函数原型：

  • map<T1, T2> mp; // map默认构造函数
  • map(const map &mp); // 拷贝构造函数

赋值:

  • map& operator=(const map &mp); // 重载等号操作符
#include <iostream>
#include <map>
 
using namespace std;
 
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>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));
	m1.insert(pair<int, int>(4, 40));
	m1.insert(pair<int, int>(5, 50));
 
	printMap(m1);
 
	// 拷贝构造
	map<int, int>m2(m1);
	printMap(m2);
 
	// 赋值
	map<int, int>m3;
	m3 = m2;
	printMap(m3);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

3. map大小和交换

函数原型：

  • size(); // 返回容器中元素的数目
  • empty(); // 判断容器是否为空
  • swap(st); // 交换两个map容器
#include <iostream>
#include <map>
 
using namespace std;
 
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>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));
	m1.insert(pair<int, int>(4, 40));
	m1.insert(pair<int, int>(5, 50));
 
	// 判断map是否为空
	if (m1.empty())
	{
		cout << "m1为空..." << endl;
	}
	else
	{
		cout << "m1不为空..." << endl;
		printMap(m1);
		cout << "m1的大小为:" << m1.size() << endl;
	}
 
	map<int, int>m2;
	m2.insert(pair<int, int>(6, 10));
	m2.insert(pair<int, int>(7, 10));
	m2.insert(pair<int, int>(8, 10));
	m2.insert(pair<int, int>(9, 10));
	m2.insert(pair<int, int>(10, 10));
 
	// 交换前
	cout << "————交换前————" << endl;
	cout << "m1:" << endl;
	printMap(m1);
	cout << "m2:" << endl;
	printMap(m2);
 
	// 交换后
	m1.swap(m2);
	cout << "————交换后————" << endl;
	cout << "m1:" << endl;
	printMap(m1);
	cout << "m2:" << endl;
	printMap(m2);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

4.map插入和删除

函数原型：

  • insert(elem); // 在容器中插入元素
  • clear(); // 清楚所有元素
  • erase(pos); // 删除pos迭代器所指的元素，返回下一个元素的迭代器
  • erase(beg, end); // 删除区间[beg, end)的所有元素，返回下一个元素的迭代器
  • erase(key); // 删除容器中值为key的元素
#include <iostream>
#include <map>
 
using namespace std;
 
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>m1;
	// 第一种
	m1.insert(pair<int, int>(1, 10));
	// 第二种
	m1.insert(make_pair(2, 20));
	// 第三种
	m1.insert(map<int, int>::value_type(3, 30));
	// 第四种
	m1[4] = 40;
	
	// []不建议使用,如果key值不存在,会创建一个valua为0的键值对
	// []用途可以利用key访问value
	cout << m1[100] << endl;
	m1[100] = 100;
	cout << m1[100] << endl;
	printMap(m1);
	
	// 删除
	m1.erase(m1.begin());
	printMap(m1);
	m1.erase(++m1.begin(), --m1.end());
	printMap(m1);
	m1.erase(100);
	printMap(m1);
 
	// 清空
	m1.clear();
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

5. map查找和统计

函数原型：

  • find(key); // 查找key是否存在，若存在，返回该键元素的迭代器，若不存在，返回map.end()
  • count(key); // 统计key的元素个数
#include <iostream>
#include <map>
 
using namespace std;
 
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<int, int>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));
	m1.insert(pair<int, int>(4, 40));
 
	map<int, int>::iterator pos = m1.find(3);
 
	if (pos != m1.end())
	{
		cout << "查找到key对应的value值为:" << (*pos).second << endl;
	}
	else
	{
		cout << "未查找到该元素..." << endl;
	}
 
	// 统计
	// map不允许插入重复的key元素,count对于map来说,结果要么为0要么为1
	int num = m1.count(30);
	cout << "num = " << num << endl;
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}

6.map排序

#include <iostream>
#include <map>
 
using namespace std;
 
class myCompare
{
public:
	bool operator()(int num1, int num2) const
	{
		return num1 > num2;
	}
};
 
void printMap(map<int, int, myCompare>& 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<int, int, myCompare>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));
	m1.insert(pair<int, int>(4, 40));
 
	printMap(m1);
}
 
int main(int argc, char* argv[])
{
	test01();
	return 0;
}
siix7en
关注
  • 17
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 4869
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
C++学习笔记本
05-14
C++学习笔记C++学习笔记C++学习笔记C++学习笔记C++学习笔记
C++ 学习笔记
weixin_42098295的博客
04-29 1503
继承可以让新的类继承现有类的特性，多态通过接口的多种实现提供了函数行为的多样性，而封装则隐藏了数据的内部表示，只暴露必要的操作接口，这有助于减少系统的复杂性并提高其安全性。内存管理还涉及到堆和栈的使用，其中栈用于存储局部变量和函数调用的信息，而堆则用于动态内存分配，通常由程序员手动管理，这在处理大量数据或不确定数据大小时特别有用。在组织大型程序时，命名空间提供了避免名字冲突的方式，使得相同名字的变量或函数可以在不同的命名空间下共存，极大地增强了代码的模块化和可维护性。，用来存储数字、字符和布尔值。
C++学习笔记
热门推荐
ftm_csdn的博客
04-16 1万+
C++是C语言的超集。
C++学习笔记——typedef和using
耶律大石的博客
02-06 1307
using更为灵活，在现代C++中更受推荐，特别是在需要创建模板类型别名的情况下。typedef在兼容较旧代码、较旧C++标准的情况下仍然有其价值，但对于现代C++来说，using更适用。
c++学习笔记
Tinelines的博客
03-16 1119
1.namespace 命名空间 1.1命名空间的三种声明方式 using namespace; using namespace::func1; namespace::func1();
z3 C++学习笔记
T_T233333333的博客
03-06 3411
因为项目需要使用z3库来解决问题，所以自己学习了一下，结果发现网上教程比较少，而且大部分都是使用Python，而我本人是C++的忠实信徒，在知道C++也可以使用z3库以后我毫不犹豫地着手用C++使用z3，但是我很快发现，网上基本没有关于C++使用z3的教程（中文社区一点都没有），因此我记录一下我自己的学习过程希望能够帮助到其他学习的人。 教程链接 网上现有的有三个教程： 官方example.cpp文档：https://github.com/Z3Prover/z3/blob/master/examples.
明解C++学习笔记
Tanuki的博客
05-05 1423
这本书非常适合初学者学习
UE C++学习笔记
weixin_44212242的博客
05-16 3338
UE C++入门级程序编制笔记，基础中的基础，了解UE C++的书写规范和一般要求，实现蓝图，C++混合开发。
C++学习笔记（二十四）：c++ this
qq_16701727的博客
01-05 1075
【代码】C++学习笔记（二十四）：c++ this。
C++学习笔记（二十八）：c++ 箭头-＞运算符
qq_16701727的博客
01-08 764
【代码】C++学习笔记（二十8）：c++ 箭头-＞运算符。
C++学习笔记.pdf
08-12
C++学习笔记
c++学习笔记.pdf
07-12
c++学习笔记.pdf
c++学习笔记精华版
08-27
### C++ 学习笔记精华版 #### 一、C++ 语言概述 **1、历史背景** - **C++ 的江湖地位** - Java、C、C++、Python、C# 是当前主流的编程语言之一，而 C++ 在这些语言中以其高效性和灵活性著称。 - **C++ 之父 ...
C++笔记5•内存管理•
最新发布
qq_64446190的博客
08-12 659
内存管理
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 353
STL中的迭代器失效（vector为例）
使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
qq_19319481的博客
08-09 336
使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 473
c++ error: ‘*’ does not name a type； did you mean ‘**’?
C++学习笔记：面向过程与C++概述
"这篇文档是关于C++的学习笔记，主要关注面向过程的编程思想，并提到了C++的一些基本概念和历史。文档指出C++是由比雅尼·斯特劳斯特鲁普博士开发的一种通用编程语言，它在C语言的基础上增加了面向对象、数据抽象和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值