【C++】基础-核心-提高

C++基础部分**

Hello C++

第一个程序

#include <iostream>
using namespace std;
int main(void)
{
	cout << "Hellow world" << endl;
	system("pause");
	return 0;
}

注释

方便自己和他人阅读,不会被程序执行。

//单行

/*多行注释*/

变量

作用:给一段指定的内存空间起名，方便操作这段内存。

语法:数据类型 变量名 = 初始值；

int a = 10;
cout << "a = "<< a << endl;

常量

作用：用于记录程序中不可更改的数据。

C++定义常量的两种方法

1.#define宏定义

#define 常量名 常量值

通常在文件上方定义,表示一个常量。

2.const修饰的变量

const 数据类型 常量名 = 常量值

通常在变量定义之前加关键字const,修饰该变量为常量，不可修改。

示例：

#define day 7//是不可修改的值，一旦修改就会报错

const int month = 30;

关键字

作用:关键字是C++中预先保留的单词（标识符）

在定义变量或常量的时候不要使用关键字。

来源（菜鸟教程——C++ 的关键字（保留字）完整介绍 | 菜鸟教程 (runoob.com)）

标识符命名规则

作用：C++规定给标识符(变量、常量)命名时，有一套自己的规则

• 标识符不能是关键字
• 标识符只能由字母、数字、下划线组成
• 第一个字符必须为字母或者下划线
• 标识符中字母区分大小写
• (建议：给标识符命名的时候，争取做到见名知意，方便自己和他人阅读。)

数据类型

C++规定在创建一个变量或者常量的时候，必须要指定出相应的数据类型，否则无法给该变量分配内存空间。

整型

作用：整型变量表示的是整型类型的数据。

C++中能够表示整型的类型有以下几种方式，区别在于占用的内存空间不同。

sizeof关键字

作用：统计数据类型所占空间的大小。

语法：

sizeof(数据类型/变量);

示例：

#include <iostream>
using namespace std;
int main(void)
{
	cout << "int类型所占空间的大小是：" <<sizeof(int)<< endl;
	system("pause");
	return 0;
}

实型(浮点型)

作用：用于表示小数。

浮点型分为两种-单精度float-双精度double。

两者的区别在于有效数字的表示范围不一样。

float f1 = 3.14f;//编译器会默认把一个小数当做双精度//默认情况下输出一个小数会显示出6位有效数字//例如：下面这个f1只输出到6float f1 = 3.1234567f;

字符型

作用：字符型变量用于显示单个字符。

语法：

char sb = 'a';
/*注意：显示字符型变量时用单引号括起来，不是双引号。单引号内只能有一个字符，不可以是字符串。*/

• C和C++中字符型变量只占1个字节。
• 字符型变量并不是把所有的字符本身放到内存中存储，而是将对应的ASCII编码放入到存储单元中。

转义字符

作用：用于表示一些不能显示出来的ASCII字符。

cout << “hello world\n”<< endl;

字符串

作用:用于表示一串字符串。

两种风格：

1.C风格字符串

要用双引号括起来

char 变量名[] = "字符串值";

char str1[] = "hello world";

2.C++风格字符串

需要加入头文件#include

string 变量名 = "字符串值";

string st2 = "hellow world";

布尔类型bool

作用:布尔类型数据代表真或假的值。

bool类型只有两个值：

• true——真（1）
• false——假（0）

bool类型占1个字节大小

示例：

bool flag = true;

数据 输入

作用：用于从键盘获取数据

关键字：cin

语法：

cin >> 变量

int a = 0;cin >>a;

运算符

作用:用于代码的运算。

算数运算符

作用：用于处理四则运算

+ - * / % ++ -- 
两个整数相除结果还是整数
两个小数相除结构还是小数
两个数相除除数不可以为0

	前置递增++a——先让变量+1然后再进行表达式运算    
	后置递增a++——先进行表达式运算然后变量再+1    
	递减同理

赋值运算符

**作用：**用于将表达式的值赋给变量。

示例：

int a = 1;a *=2;//意思就是就是a = a *2;

比较运算符

**作用：**用于表达式的比较，并返回一个真值或假值。

示例：

	int a = 4;
	int b = 3;	
	cout << (a < b)<<endl;//真返回1，假0

逻辑运算符

作用：用于根据表达式的值返回真值或假值。

示例：

int a = 9;
int b = 10;
int c = 0;
cout<< !a <<endl;//0
cout<< !!a <<endl;//1
cout<< (a && b) <<endl;//1
cout<< (a && c) <<endl;//0
cout<< (a || c) <<endl;//1

程序流程结构

C/C++支持最基本的三大基本程序运算结构:顺序结构、选择结构、循环结构。

• 顺序结构：程序按顺序执行，不发生跳转。
• 选择结构：依据条件是否满足,有选择的执行相应代码。
• 循环结构：依据条件是否满足，循环多次指定某段代码。

选择结构

if语句

作用：执行满足条件的语句。

• 单行格式if语句

if(条件){	//条件满足执行的语句}

• 多行格式if语句

if(条件)
{   
 //条件满足执行的语句
}
else
{    
	//条件不满足执行的语句
}

• 多条件if语句

if(条件1)
{
    //条件1满足执行的语句
}
else if(条件2)
{
    //条件2满足执行的语句
}
......
else
{
    //都不满足执行的语句
}

• 嵌套if语句

if()
{
    if()
}
else
{
    
}

三目运算符

**作用：**通过三目运算符实现简单的判断

语法：

表达式1？表达式2：表达式3

解释：

如果1为真，则结果为表达式2的值。

如果1为假，则结果为表达式3的值。

示例：

int a = 9;
int b = 10;
int c = 0;
c = a > b ? a : b;
cout << c << endl;//结果为10

switch语句

**作用：**执行多条件分支语句

语法：

switch(表达式)
{
        case 结果1：
            执行语句;
            break;
        ......
        default：
            执行语句;
        	break;
}

循环结构

while循环语句

作用:满足循环条件，执行循环语句

语法:

while(循环条件){    循环语句}

**解释：**只要满足循环条件的结果为真，就执行循环语句。

猜数字练习

#include <iostream>
#include<string>
using namespace std;
int main(void)
{
	int num = rand() % 100;
	cout << num << endl;
	int puT = 0;
	cout << "请你猜一下这个数是多少\n" << endl;
	while ((cin >> puT))
	{
		if (puT > num)
		{
			cout << "猜大了\n" << endl;
		}
		else if (puT <= num / 2)
		{
			cout << "太小了\n" << endl;
		}
		else if (puT >= num / 2 && puT < num)
		{
			cout << "再大一点\n" << endl;
		}
		else if (num == puT)
		{
			cout << "猜对了\n" << endl;
			break;
		}
	}
	system("pause");
	return 0;
}

do-while循环语句

**作用：**满足循环条件，执行循环语句。

语法:

do{    
	循环语句
}while(循环条件)

注意:与while的区别在于do-while会先执行一次循环语句，再判断循环条件。

水仙花数练习

#include <iostream>
using namespace std;
int main(void)
{
	int ge = 0;
	int shi = 0;
	int bai = 0;
	int i = 100;
	do
	{
		ge = i % 10;
		shi = (i / 10) % 10;
		bai = i / 100;
		if (i == ge * ge * ge + shi * shi * shi + bai * bai * bai)
		{
			cout << i << endl;
		}
		i++;
	} while (i < 1000);
	system("pause");
	return 0;
}

for循环语句

作用:满足循环条件，执行循环语句

语法:

for(起始条件;条件表达式;末尾循环体){    循环语句}

示例：

#include<iostream>
using namespace std;
int main(void)
{    
    for(int i = 0;i < 10;i++)   
    {    
        
    }    
    return 0;
}

敲桌子练习

是7的倍数、各位有7、十位有7

#include<iostream>
using namespace std;
int main(void)
{	
    for (int i = 1; i < 100; i++)	
    {		
        int ge = i % 10;		
        int shi = (i /10)% 10;		
        if (i % 7 == 0 || ge == 7 || shi == 7)		
        {			
            cout << i << endl;		
        }	
    }
}

嵌套循环

作用:在循环体中再嵌套一层循环，解决一些实际问题。

打印10*10的正方形

#include<iostream>
using namespace std;
int main(void)
{
	for (int i = 0; i < 10; i++)
	{
		for (int i = 0; i < 10; i++)
		{
			cout << "* ";
		}
		cout << endl;
	}
}

乘法口诀表练习

#include<iostream>
using namespace std;
int main(void)
{	
    for (int i = 1; i < 10; i++)	
    {			
        for (int j = 1; j <= i; j++)		
        {			
            cout << i <<"*"<< j<<"="<< i* j<<" ";		
        }		
        cout << endl;	
    }
    system("pause");
    return 0;
}

跳转语句

break语句

作用:用于跳出选择结构或者循环结构。

break使用的时机：

• 出现在switch语句中，作用是终止case并跳出swtich
• 出现在循环语句中，作用是跳出当前的循环语句
• 出现在嵌套语句中，跳出最近的内层循环语句

continue语句

作用：在循环语句中，跳过本次循环中余下尚未执行的语句，继续执行下一次循环。

goto语句

作用:可以无条件跳转语句

语法:goto标记；

**解释：**如果标记的名称存在，执行到goto语句的时候，会跳转到标记的位置。

goto sb;......
sb:......

数组

概述

所谓数组就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每个数据元素都是相同的数据类型。

特点2：数组是由连续的内存位置组成的。

一维数组

定义

数据类型 数组名[数组长度];
数据类型 数组名[数组长度] = {值1，值2......};
数据类型 数组名[] = {值1，值2......};;

数组名的用途

1.可以统计整个数组在内存中的长度

2.可以获取数组在内存中的首地址

输出最重的一只小猪的体重

#include<iostream>
using namespace std;
int main(void)
{	
    int temp = 0;	
    int Weight[5] = { 300,250,200,400,450 };	
    for (int i = 0; i < 5; i++)	
    {		
        if (Weight[i] > temp)		
        {			
            temp = Weight[i];		
        }	
    }	
    cout << "最重的小猪是" << temp << "kg";	
    return 0;
}

数组元素逆置

#include<iostream>
using namespace std;
int main(void)
{ 	
    int temp = 0;	
    nt nums[5] = { 1,2,3,4,5};	
    int start = 0;	
    int end = sizeof(nums)/sizeof(nums[0]) -1 ;	
    while (start < end)	
    {		
        temp = nums[start];		
        nums[start] = nums[end];		
        nums[end] = temp;		
        end--;		
        start++;	
    }	
    for (int i = 0; i < 5; i++)
    {		
        cout << nums[i];	
    }	
    return 0;
}

冒泡排序

作用:最常用的排序算法，对数组内元素进行排序

1. 比较相邻两个元素，如果第一个比第二个大就交换他们的位置
2. 每一对相邻元素做同样的工作，整型完毕后，找到第一个最大值。
3. 重复以上的步骤，每次比较次数-1，知道不需要比较

示例:

//排列这个数组{7,5,2,4,9,8,6,7,1}
#include<iostream>
using namespace std;
int main(void)
{ 
	//排序的总轮数=元素个数-1
	//每轮对比的次数 = 元素个数- 排序轮数 
	int nums[9] = { 7,5,2,4,9,8,6,7,1 };
	for (int i = 0; i < 8 ; i++)
	{
		//内层循环对比
		for (int j = 0; j < 9 - i-1; j++)
		{
			//第一个数比第二个数大就交换他们两个的位置
			int temp = 0;
			if (nums[j] > nums[j + 1])
			{
				temp = nums[j+1];
				nums[j + 1] = nums[j];
				nums[j] = temp;
			}
		}
	}
	for (int i = 0; i < 9; i++)
	{
		cout << nums[i];
	}
	return 0;
}

二维数组

二维数组就是在一维数组的基础上多加一个维度，就是在一维数组里面存储一维数组。

定义:

数据类型 数组名[行][列];
数据类型 数组名[行][列] = {{数据1，数据2}，{数据3，数据4}};
数据类型 数组名[行][列] = {数据1，数据2，数据3，数据4};
数据类型 数组名[][列] = {数据1，数据2，数据3，数据4};

建议:以上4种定义方式，利用第二种更加直观，提高代码的可读性。

数组名

• 查看二维数组所占内存空间
• 获取二维数组首地址

考试成绩统计练习

	语文	数学	英语
甲	50	40	60
乙	20	10	30
丙	70	80	90

分别输出三个人的总成绩

#include<iostream>
using namespace std;
int main(void)
{	
    int score[3][3] = { {60,50,40},{10,20,30},{70,80,90} };	
    //嵌套循环解决	
    for (int i = 0; i < 3; i++)
    {			
        int temp = 0;	
        for (int j = 0; j < 3; j++)		
        {			
            temp += score[i][j];			
        }		
        cout << temp << endl;	
    }
}

函数

概述

作用:将一段经常使用的代码封装起来，减少重复代码。

一个较大的程序，一般分为若干个程序块，每个模块实现特定的功能。

函数的定义

函数的几个要素
返回值类型，函数名 ，参数，函数体语句，return表达式

语法：

返回值类型 函数名(参数列表)
{    
	函数语句;    
	return 表达式;
}

函数的调用

功能：使用定义好的函数

语法:函数名(参数)

值传递

• 就是函数调用时将参数值传给形参
• 值传递时，如果形参发生变化，并不会影响到实参

函数的常见样式

无参无返、有参无返、无参有返、有参有返

函数的声明

作用：告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。

函数的声明可以有很多次，定义只能有一次。

//声明
int max(int a,int b);
//定义
int max(int a ,int b)
{
    return a+b;
}

函数的分文件编写

作用:让代码结构更加清晰

就是在.h的头文件里面放函数声明，函数的定义放到.c文件里

指针

概念

指针的作用:可以通过指针间接访问内存。

• 内存编号是从0开始记录的，一般用16进制数字标识。
• 可以利用指针变量保存地址。

指针变量的定义和使用

指针变量定义语法：数据类型+变量名

指针所占内存空间

在32位操作系统下无论是什么类型的指针，都占4个字节的内存空间。

空指针

空指针:指针变量指向内存中编号为0的空间

用途:初始化指针变量

注意:空指针指向的内存空间是不可以访问的

int* p = NULL;

野指针

指针变量指向非法的内存空间。

const修饰指针

const修饰指针有3种情况

1. const修饰指针—常量指针
2. const修饰常量—指针常量
3. const既修饰指针，又修饰常量、

const修饰的是指针，指针指向可以改，指针指向的值不可以改
    const int* p1 = &a;
const修饰的是常量，指针指向不可以改，指针指向的值可以更改
    int* const p2 = &a;
const既修饰指针，又修饰常量，指针的指向和指针指向的值都不可以改变
    const int* const p = &a;

指针和数组

作用:利用指针访问数组元素

int arr[] = {1,2,3,4};
int* p = arr;

指针和函数

作用:利用指针作函数的参数，可以修改实参的值。

——传(址)引用

指针、数组、函数

封装一个函数，利用冒泡排序，实现对整型数组的升序排列

#include<iostream>
using namespace std;
void PopSort(int* a,int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len-i - 1; j++)
		{
			int temp = 0;
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}
int main(void)
{	
	int arry[5] = { 6,2,4,8,5 };
	PopSort(arry, 5);
	for (int i = 0; i < 5; i++)
	{
		cout << arry[i];
	}
	return 0;
}

结构体

概念

​ 结构体属于用户自定义的数据类型，允许用户存储不同的数据类型。

定义和使用

语法：

struct 结构体名称{    结构体成员列表};

通过结构体创建变量的方式有三种

• struct 结构体名 变量名
• struct 结构体名 变量名 = （成员1值，成员2值…)
• 定义结构体时顺便创建变量

示例：

struct Student
{  
	string name;  
	int age;  
	int score;
};

结构体数组

作用:将自定义的结构头放入到数组中方便维护

语法:

struct 结构体名 数组名[元素个数]=  {{}，{}...{}};

结构体指针

作用：通过指针访问结构体中的成员

利用操作符->可以通过结构体指针访问结构体属性

struct Student s1;
struct Student* p = &s1;
p->score = 10;

结构体嵌套结构体

作用：结构体中的成员可以是另一个结构体

例如:每个老师辅导一个学员，一个老师的结构体中，记录一个学生的的结构体

结构体做函数参数

作用:将结构体作为参数向函数中传递

传递方式有两种

同上函数参数-指针

• 值传递-无法改变实参
• 地址传递-可以改变实参

结构体中const使用场景

作用：用const来防止误操作

void ChangeInformation(const struct student* stu1)
{
    加了const就无法改变该结构体内的信息
}

结构体案例

每个老师带三个学生

#include<iostream>
#include<string>
#include<ctime>
using namespace std;
struct Student
{
	string name;
	int age;
	int score;
};
struct Teacher
{
	string name;
	struct Student sArry[5];
};
void inPutInformation(struct Teacher tArry[], int len)
{
	string Name = "ABCDE";
	for (int i = 0; i < len; i++)
	{
		tArry[i].name = "Teacher_";
		tArry[i].name += Name[i];
		for (int j = 0; j < 5; j++)
		{
			tArry[i].sArry[j].name = "Student_";
			tArry[i].sArry[j].name += Name[j];
			int random = rand()% 60 +40;
			tArry[i].sArry[j].score = random;
		}
	}
}
void printInformation(struct Teacher tArry[],int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << "老师的姓名：" << tArry[i].name << endl;
		for (int j = 0; j < 5; j++)
		{
			cout << "\t学生的姓名：" << tArry[i].sArry[j].name << "考试分数：" << tArry[i].sArry[j].score << endl;
		}
	}
}
int main(void)
{	
	srand((unsigned int)time(NULL));
	struct Teacher tArry[3];
	int len = sizeof(tArry) / sizeof(tArry[0]);
	inPutInformation(tArry,len);
	printInformation(tArry,len);
	system("pause");
	return 0;
}

创建5个人并按年龄排序

#include<iostream>
#include<string>
#include<ctime>
using namespace std;
struct Hero
{
	string name;
	int age;
	string categories;
};
int main(void)
{	
	struct Hero heroArry[5] =
	{
		{"欣南",20,"火"},
		{"东杉",24,"木"},
		{"北淼",23,"水"},
		{"坤中",18,"土"},
		{"西昭",22,"金"},
	};
	int len = sizeof(heroArry) / sizeof(heroArry[0]);
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			Hero temp;
			if (heroArry[j].age > heroArry[j + 1].age)
			{
				temp = heroArry[j];
				heroArry[j] = heroArry[j + 1];
				heroArry[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i <len; i++)
	{
		cout << heroArry[i].name << heroArry[i].age << heroArry[i].categories << endl;
	}
	system("pause");
	return 0;
}

通讯录

#include<iostream>
#include<string>
#include<cstdlib>
#define MAX 1000
using namespace std;
struct Person
{
	string name;
	int age;
	string sex;
	string phone;
	string addr;
};
struct addreassbooks
{
	struct Person personarry[MAX];
	int m_Size;
};
void mainMenu()
{
	cout << "--------------------" << endl;
	cout<<"1.增加联系人" << endl;
	cout<<"2.显示联系人" << endl;
	cout<<"3.删除联系人" << endl;
	cout<<"4.查找联系人" << endl;
	cout<<"5.修改联系人" << endl;
	cout<<"6.清空联系人" << endl;
	cout<<"0.退出通讯录" << endl;
	cout << "--------------------" << endl;
}
void addPerson(addreassbooks* abs)
{
	if (abs->m_Size == MAX)
	{	
		cout << "联系人已满，无法添加" << endl;
		return;
	}
	string name;
	cout << "请输入姓名" << endl;
	cin >> name;
	abs->personarry[abs->m_Size].name = name;
	string sex;
	cout << "请输入性别" << endl;
	cin >> sex;
	abs->personarry[abs->m_Size].sex = sex;
	int age;
	cout << "请输入年龄" << endl;
	cin >> age;
	abs->personarry[abs->m_Size].age = age;
	string phone;
	cout << "请输入电话" << endl;
	cin >> phone;
	abs->personarry[abs->m_Size].phone = phone;
	string addr;
	cout << "请输入地址" << endl;
	cin >> addr;
	abs->personarry[abs->m_Size].addr = addr;
	//更新通讯录人数
	abs->m_Size++;
	cout << "添加成功" << endl;
	system("pause");
	system("cls");
}
void printPerson(addreassbooks* abs)
{
	if (abs->m_Size == 0)
	{
		cout << "当前记录为空" << endl;
	}
	else
	{
		for (int i = 0; i < abs->m_Size; i++)
		{
			cout << "姓名\t" << abs->personarry[i].name << endl;
			cout << "性别\t" << abs->personarry[i].sex << endl;
			cout << "年龄\t" << abs->personarry[i].age << endl;
			cout << "电话\t" << abs->personarry[i].phone << endl;
			cout << "地址\t" << abs->personarry[i].addr << endl;
			cout << "\n";
		}
	}
	system("pause");
	system("cls");
}
int checkPerson(addreassbooks* abs, string name)
{
	for (int i = 0; i < abs->m_Size; i++)
	{
		if (abs->personarry[i].name == name)
		{
			return i;
		}
	}
	return -1;
}
void deletePerson(addreassbooks* abs)
{	
	string dname;
	cout << "请输入你要删除的人名" << endl;
	cin >> dname;
	int ret = checkPerson(abs, dname);
	if (ret == -1)
	{
		cout << "查无此人" << endl;
	}
	else
	{
		for (int i = ret; i < abs->m_Size; i++)
		{
			abs->personarry[i] = abs->personarry[i + 1];
		 }
		abs->m_Size--;
		cout << "删除成功" << endl;
	}
	system("pause");
	system("cls");
}
void findPerson(addreassbooks* abs)
{
	string fname;
	cout << "请输入要查找的联系人姓名" << endl;
	cin >> fname;
	int result = checkPerson(abs, fname);
	if (result == -1)
	{
		cout << "查无此人" << endl;
	}
	else
	{
		cout << "姓名\t" << abs->personarry[result].name << endl;
		cout << "性别\t" << abs->personarry[result].sex << endl;
		cout << "年龄\t" << abs->personarry[result].age << endl;
		cout << "电话\t" << abs->personarry[result].phone << endl;
		cout << "地址\t" << abs->personarry[result].addr << endl;
	}
	system("pause");
	system("cls");
}
void modifyPerson(addreassbooks* abs)
{
	string mname;
	cout << "请输入要修改的联系人姓名" << endl;
	cin >> mname;
	int result = checkPerson(abs, mname);
	if (result == -1)
	{
		cout << "查无此人" << endl;
	}
	else
	{
		string name;
		cout << "请输入姓名" << endl;
		cin >> name;
		abs->personarry[result].name = name;
		string sex;
		cout << "请输入性别" << endl;
		cin >> sex;
		abs->personarry[result].sex = sex;
		int age;
		cout << "请输入年龄" << endl;
		cin >> age;
		abs->personarry[result].age = age;
		string phone;
		cout << "请输入电话" << endl;
		cin >> phone;
		abs->personarry[result].phone = phone;
		string addr;
		cout << "请输入地址" << endl;
		cin >> addr;
		abs->personarry[result].addr = addr;	
		cout << "修改成功" << endl;
	}
	system("pause");
	system("cls");
}
void cleanPerson(addreassbooks*abs)//逻辑清空
{
	abs->m_Size = 0;
	cout << "通讯录清空成功！" << endl;
	system("pause");
	system("cls");
}
int main(void)
{

	//创建通讯录结构体变量
	addreassbooks abs;
	//初始化通讯录中当前人员的个数
	abs.m_Size = 0;

	int select = 0;
	while (1)
	{
		mainMenu();
		cin >> select;
		switch (select)
		{
		case 1://添加联系人
			addPerson(&abs);
			break;
		case 2://显示联系人
			printPerson(&abs);
			break;
		case 3://删除联系人
			deletePerson(&abs);
			break;
		case 4://查找联系人
			findPerson(&abs);
			break;
		case 5://修改联系人
			modifyPerson(&abs);
			break;
		case 6://清空联系人
			cleanPerson(&abs);
			break;
		case 0://退出通讯录
			cout << "欢迎下次使用" << endl;
			system("pause");
			return 0;
		default:
			break;
		}
	}
}

C++核心编程部分

内存分区模型

• 代码区：存放函数的二级制代码，由操作系统进行管理的
• 全局区：存放全局变量和静态变量以及常量
• 栈区：由编译器自动分配释放，存放函数的参数值，局部变量等
• 堆区： 由程序员分配和释放，若程序员不释放，程序结束时由操作系统回收

内存四区意义：不同区域存放的数据，赋予不同的声明周期，给我们更大的灵活编程

程序运行前

在程序编译后，生成了exe可执行文件，未执行该程序前分为两个区域。

代码区：

• 存放cpu执行的机器指令
• 代码区是共享的，共享的目的是对于频繁被执行的程序，只需要在内存中有一份打码即可
• 代码区是只读的，使其只读的原因是防止程序意外的修改了它的指令

全局区：

• 全局变量和静态变量存放于此
• 全局区还包含了常量区，字符串常量和其他常量也存放于此
• 该区域的数据在程序结束之后由操作系统释放

程序运行后

栈区：

• 由编译器自动分配释放，存放函数的参数值，局部变量等。
• 注意事项：不要返回局部变量的地址，栈区开辟的数据由编译器自动释放

堆区：

• 有程序员分配释放，若程序员不释放，程序结束之后有操作系统回收
• 在C++中主要利用new在堆区中开辟内存

int* p = new int(10);

new运算符

在堆区开辟数据

堆区开辟的数据，由程序员手动开辟，手动释放，释放用delete

语法：

new 数据类型

利用new创建的数据，会返回该数据对应类型的指针

int* p = new int(10);//分配一个整型，值为10，p指向它
int* arry = new int[10];//分配一个人42个int的数组;p指向第一个int

delete p;			//p必须指向一个动态分配的对象或为空
delete[] arry;	//arry必须指向一个动态分配的数组或为空

引用

基本使用

作用:给变量起别名

语法：数据类型 &别名 = 原名

int a = 0;
int &b = a;
//a和b操作的是同一块内存

注意事项

• 引用必须初始化——告诉它它是谁的别名
• 引用在初始化之后，不可以改变

做函数参数

作用：函数传参时，可以利用引用让形参修饰实参

优点：可以简化指针修改实参（传址）。

void changeNums(int &a,int& b);//引用传递
int main(void)
{
    int a = 10;
    int b = 20;
    changeNums(a,b);
    //引用——其实上面的a就是下面a的一个别名
    return 0;
}

做函数的返回值

注意：不要返回局部变量引用

用法：函数调用作为左值

#include<iostream>
using namespace std;
int& test1()
{
	int a = 10;//栈区
	return a;
}
int& test2()
{
	static int b = 20;//静态变量存放在全局区，全局区的数据在程序结束后系统释放
	return b;
}
int main(void)
{
	int& ret = test1();
	int& ret2 = test2();
	cout << ret2 << endl; 
	//作为左值
	test2() = 1000;//如果函数的返回值是引用，这个函数调用可以作为左值
	cout << ret2 << endl;
	cout << ret << endl;//第一次结果正确是因为编译器做了保留
	cout << ret;//第二次结果错误是因为a的内存已经释放
	return 0;
}

引用本质

本质：引用的本质在c++内部实现是一个指针常量,引用一旦被初始化之后就不能更改。

void func(int& ref)
{
    ref = 100;//ref是引用，转换为*ref = 100
}
int main(void)
{
    int a  = 10;
	int &ref = a;//自动转化int* const ref = &a;//指针常量是指针指向不可改，也说明为什么引用不可更改
	ref =20;//自动发现ref是引用，自动转换为*ref = 20;
}

结论：C++推荐使用引用技术，因为语法方便，引用本质是指针常量，但所有的指针操作编译器都帮我们做了。

常量引用

作用:常量引用主要用来修饰形参，防止误操作

//常量引用
//使用场景，用来修饰形参，防止误操作
//引用必须引用一块合法的内存空间
const int& ref = 10;
//加上const之后，编译器将代码修改为int temp =10;
//int& ref = temp;
//加入const之后变为只读不可以修改

在函数形参列表中，可以加const修饰形参，防止形参改变实参

void showvaL(const int& ref){    }

函数提高

函数默认参数

在c++中函数形参列表中的形参是可以有默认值的。

语法：返回值类型 函数名(参数=默认值)

//函数的哪个参数被声明默认了，下面函数调用的时候就可以少传哪个参数，如果有默认值还传了参数，用的就是函数调用传递的参数
int func(int a,int b =10,int c =23)
{
    return a+b+c;
}
int main(void)
{		
    int ref = func(10);
    return 0;
}

注意事项：如果某个位置已经有了默认参数，那么从这个位置往后都要有默认参数

//从b开始往后一的参数都有默认参数
int fun2(int a,int b= 10;int c =20)
{
    
}

如果函数的声明有默认参数，函数的实现就不能有默认参数了。

声明和实现只能有一个有默认参数。

int fun3(int a = 10;int b = 20);
int fun3(int a,int b)
{
    
}

函数占位参数

C++中函数的形参列表里可以有占位参数，用来占位，调用函数的时候必须填补该位置。

语法：返回值类型 函数名 （数据类型）{}，

在现阶段函数的占位参数存在意义不大，但是后面的课程中会用到该技术。

void func(int a, int)
{

}
int main(void)
{
	func(10,1);//这个1传进去是拿不到的，目前阶段的占位参数我们还用不到，但在后面是会用到的。
	return 0;
}

占位参数还可以有默认参数

void func(int a, int =10)
{

}
int main(void)
{
	func(10);
	return 0;
}

函数重载

作用:函数名可以相同，提高复用性

函数重载满足条件

• 同一个作用域下
• 函数名相同
• 函数参数类型不同或者个数不同或者顺序不同

注意：函数的返回值不可以作为函数重载的条件

void func()
{
	cout << "无参数" << endl;
}
void func(int a)
{
	cout << a;
}
int main(void)
{
    根据函数传递参数的不同调用不同的代码
	func();
	func(10);
	return 0;
}

函数重载的注意事项

• 引用作为函数重载条件
• 函数重载碰到函数默认参数

#include<iostream>
using namespace std;
void func(int &a)
{
	//int& a =10;不合法
}
void func(const int &a)
{
	//const int& a =10;合法——编译器自动优化
}


int main(void)
{
	func(10);
	return 0;
}

#include<iostream>
using namespace std;
void func(int a ,int b = 10)
{
	
}
void func(int a)
{
	
}


int main(void)
{
	func(10);
	/*当函数重载碰到默认参数
	编译器傻了，不知道该调用哪个了
	——出现二义性
	——写函数重载就不要加默认参数，避免这种情况的出现*/
	return 0;
}

类和对象

C++面向对象的三大特性为：封装、继承、多态。

C++认为万事万物皆为对象，对象上有其属性和行为

例如:

人可以作为对象，属性有姓名、年龄、身高、体重…行为有唱、跳、跑…

车也可以作为对象，属性有轮胎、方向盘、大灯…行为有载人、放音乐、开空调…

具有相同性质的对象，我们可以抽象称为类，人属于人类，车属于车类…

封装

封装的意义

封装是C++面向对象的三大特征之一

封装的意义：

• 将属性和行为作为一个整体，表现生活中的事物
• 将属性和行为加以权限控制

封装的意义一

在设计类的时候，属性和行为写在一起，表现事物

语法:

class 类名{访问权限: 属性 / 行为};

例子

示例1

创建一个圆类，求圆的周长

#include<iostream>
using namespace std;
double pi = 3.14;
//class 代表设计一个类，类后面紧跟着的就是类名称
class Circle
{
	//访问权限
	//公共权限
public:
	//属性 
	//半径
	int c_r;
	//行为
	//获取圆的周长
	double calculateZC()
	{
		return 2 * pi * c_r;
	}
};
int main(void)
{
	//通过圆类创建具体的圆(对象)
	//实例化——通过一个类创建一个对象的过程
	Circle c1;
	//给圆对象的属性进行赋值
	c1.c_r = 10;
	cout << "圆的周长为" << c1.calculateZC() << endl;

	return 0;
}

示例2

创建一个学生类

#include<iostream>
#include<string>
using namespace std;
class Student
{

public:
	string s_Name;
	int s_Id;
	void showStudent()
	{
		cout << "姓名： " << s_Name << "ID：" << s_Id << endl;
	}
	//赋值
	void inputName(string name)
	{
		s_Name = name;
	}
};

int main(void)
{
	Student s1;
	//s1.s_Name = "张三";
	s1.inputName("赵六");
	s1.s_Id = 123456;
	s1.showStudent();
	return 0;
}

类中的属性和行为，我们统称为成员

属性-成员属性-成员变量

行为-成员函数-成员方法

封装的意义二

类在设计时，可以把属性和行为放在不同的权限下，加以控制

访问权限有三种

1. public——公共权限——成员类内可以访问，类外可以访问
2. protected–保护权限——成员类内可以访问，类外不可以访问
3. private——私有权限——成员类内可以访问，类外不可以访问

#include<iostream>
#include<string>
using namespace std;
class Person
{
public:
	string p_name;
protected:
	string p_car;
private:
	int p_password;
public:
	void funcshow()
	{
		p_name = "张三";
		p_car = "拖拉机";
		p_password = 123456;
	}
};

int main(void)
{
	Person p1;
	p1.p_name = "王五";
	//p1.p_car = "GTR";protected类外无法访问
	//p1.p_password = 123;private类外无法访问
	return 0;
}

struct和class

在C++中struct和class的唯一区别就是默认的访问权限不同。

区别：

• struct默认权限为公共public
• class默认权限为私有private

成员属性设置为私有

优点1：将所有成员属性设置为私有，可以自己控制读写权限。

优点2：对于写权限，我们可以检测数据的有效性。

示例:

#include<iostream>
#include<string>
using namespace std;
class Person
{
public:
	//设置姓名
	void setName(string name)
	{
		p_name = name;
	}
	//获取姓名
	string getName()
	{
		return p_name;
	}
	//获取年龄
	int getAge()
	{

		return p_age;
	}
	//设置年龄
	void setAge(int age)
	{

		p_age = age;
		if (age < 0 || age >150)
		{
			p_age = 0;
			cout << "什么鬼" << endl;
			return;
		}
	}
	//设置伙伴
	void setLover(string lname)
	{
		lover = lname;
	}
private:
	//姓名 可读可写
	string p_name;
	//年龄 可读可写加个范围
	int p_age;
	//伙伴  只写
	string lover;
};

int main(void)
{
	Person p1;
	p1.setName("张三");
	cout << "姓名:" << p1.getName() << endl;
	p1.setAge(18);
	cout << "年龄:" << p1.getAge() << endl;
	p1.setLover("赵四");
	return 0;
}

练习案例

(1)设计立方体类

求立方体的面积和体积

分别用全局函数和成员函数判断两个立方体是否相等

#include<iostream>
using namespace std;
class Cube
{
public:

	 void setl(int l)
	 {
		C_L = l;
	 }
	 int getl()
	 {
		 return C_L;
	 }

	 void setw(int w)
	 {
		 C_W = w;
	 }
	 int getw()
	 {
		 return C_W;
	 }

	 void seth(int h)
	 {
		 C_H= h;
	 }
	 int geth()
	 {
		 return C_H;
	 }
	
	 //表面积
	 int calculateS()
	 {
		 return 2 * C_L * C_W + 2 * C_L * C_H + 2 * C_W * C_H;
	 }
	 //体积
	 int calculateV()
	 {
		 return C_L * C_W * C_H;
	 }
	 //成员函数判断是否相等
	 bool issamebyClass(Cube &c)
	 {																	
		 if (C_H== c.geth() && C_L == c.getl() && C_W == c.getw())
		 {
			 return true;
		 }
		 return false;
	 }
private:
	int C_L;
	int C_W;
	int C_H;
};
//利用全局函数判断相等
bool issame(Cube &c1, Cube &c2)
{
	if (c1.geth() == c2.geth() && c1.getl() == c2.getl() && c1.getw() == c2.getw())
	{
		return true;
	}
	return false;
}
int main(void)
{
	Cube c1;
	c1.seth(10);
	c1.setl(10);
	c1.setw(10);
	cout << c1.calculateS() << endl;
	cout << c1.calculateV() << endl;

	Cube c2;
	c2.seth(10);
	c2.setl(10);
	c2.setw(10);
	//判断是否相等
	bool ret = issame(c1, c2);
	if (ret)
	{
		cout << "c1和c2相等" << endl;
	}
	else
	{
		cout << "c1和c2不相等" << endl;
	}
	//成员函数判断
	bool ret2 = c1.issamebyClass(c2); 
	if (ret2)
	{
		cout << "利用成员函数,c1和c2相等" << endl;
	}
	else
	{
		cout << "利用成员函数,c1和c2不相等" << endl;
	}
	system("pause");
	return 0;
}

(2)点和圆的关系

设计一个圆类和一个点类判断圆和点的关系。

在一个类中可以让另一个类作为这个类的成员

#include<iostream>
using namespace std;
class Point
{
public:
	void setx(int x)
	{
		c_x = x;
	}
	int getx()
	{
		return c_x;
	}
	void sety(int y)
	{
		c_y = y;
	}
	int gety()
	{
		return c_y;
	}
	//建议将属性设置为私有，对外提供接口
private:
	int c_x;
	int c_y;
};
class Circle
{
public:
	void setr(int r)
	{
		c_R = r;
	}
	int getr()
	{
		return c_R;
	}
	void setcenter(Point center)
	{
		c_center = center;
	}
	Point getcenter()
	{
		return c_center;
	}
private:
	int c_R;
	Point c_center;
};
//判断
void isInCircle(Circle &c,Point &p)
{
		int distance =
		(c.getcenter().getx() - p.getx()) * (c.getcenter().getx() - p.getx()) +
		(c.getcenter().gety() - p.gety()) * (c.getcenter().gety() - p.gety());
		int rdistance = c.getr() * c.getr();
		if (distance == rdistance)
		{
			cout << "点在圆上" << endl;
		}
		else if (distance > rdistance)
		{
			cout << "点在圆外" << endl;
		}
		else
		{
			cout << "点在圆内" << endl;
		}
}
int main(void)
{
	Circle c1;
	c1.setr(10);
	Point center;
	center.setx(10);
	center.sety(10);
	c1.setcenter(center);
	Point p1;
	p1.setx(3);
	p1.sety(4);
	//调用判断
	isInCircle(c1, p1);
	return 0;	
}

将一个类拆分成两个文件

point.h

#pragma once
#include<iostream>
using namespace std;
class Point
{
public:
	void setx(int x);
	int getx();
	void sety(int y);
	int gety();
private:
	int c_x;
	int c_y;
};

point.cpp

#include"point.h"
//Point::告诉编译器这是Point作用域下面的一个成员函数
void Point::setx(int x)
{
	c_x = x;
}
int Point::getx()
{
	return c_x;
}
void Point::sety(int y)
{
	Point::c_y = y;
}
int Point::gety()
{
	return c_y;
}

对象的初始化清理

• 在生活中我们所购买的点子产品大多都有恢复出厂设置，在某一天我们不使用的时候清楚自己的数据来保证自己信息的安全。
• C++中的面向对象来源生活，每个对象也会有初识设置以及对象销毁前的清理数据的设置。、

构造函数和析构函数

对象的初始化和清理也是两个非常重要的安全问题。

一个对象或者变量没有初识状态，对其使用后的后果是未知的。

同样的使用完一个对象或者变量，没有及时进行清理，也会造成一定的安全问题。

C++利用了构造函数和析构函数解决上述问题，这两个函数将会被编译器自动斓用，完成对象初始化和清理工作。对象的初始化和清理工作是编译器强制要我们做的事情，因此如果我们不提供构造和析构，编译器会提供，但是编译器提供的构造函数和析构函数是空实现。

• 构造函数：主要作用在于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用，无须手动调用。
• 析构函数：主要作用在于对象销毁前系统自动调用，执行一些清理工作。

构造函数语法

类名(){}

1. 构造函数没有返回值也不写void
2. 函数名称与类名相同
3. 构造函数可以有参数，因此可以发生重载
4. 程序在调用对象的时候会自动调用构造，无须手动调用，而且只会调用一次

#include<iostream>
using namespace std;
class Person
{
public:
	Person()
	{
        //不写的也会自动创建一个，只不过里面是空的
		cout << "构造函数的调用" << endl;
	}
};
void test01()
{
	Person p;//创建了一个对象但是没有调用这个函数
}
int main(void)
{
	test01();
    system("pause");
	return 0;
}

析构函数语法

~类名(){}

1. 析构函数没有返回值也不写void
2. 函数名称与类名相同，在名称前加上~
3. 析构函数不可以有参数，因此不可以发生重载
4. 程序在对象销毁前会自动调用析构，无须手动调用，而且只会调用一次

#include<iostream>
using namespace std;
class Person
{
public:
	Person()
	{
		cout << "构造函数的调用" << endl;
	}
	~Person()
	{
		cout << "析构函数的调用" << endl;
	}
	//构造和析构都是必须有的实现，如果我们自己不提供，编译器会提供一个空实现的构造和析构
};
void test01()
{	
	Person p;//在栈上的数据，test01执行完之后会释放这个对象
}
int main(void)
{
	test01();
	//Person p;在main函数中析构函数也会被调用在按完任意键之后
	system("pause");
	return 0;
}

构造函数的分类及调用

两种分类方式：

• 按参数分为:有参构造和无参构造
• 按类型分为:普通构造和拷贝构造

三种调用方式：

• 括号法

Person p;//默认构造函数调用
	/*注意：使用默认构造函数的时候，不要加(),编译器会认为这是一个函数的声明
	例如：Person p1();不会认为在创建对象*/
	Person p2(10);//有参构造函数调用
	Person p3(p2);//拷贝构造函数调用
	cout << "p2的年龄为" << p2.age << endl;
	cout << "p3的年龄为" << p3.age << endl;

• 显示法

Person p1;//无参
	Person p2 = Person(10);//有参
	Person p3 = Person(p2);//拷贝
	//如果把等号右边的式子单独拿出来
	//Person(10)这是一个匿名对象-特点——当前行执行结束后，系统会立即回收掉匿名对象
	//注意：不要利用拷贝函数初始化匿名对象-编译器会认为Person(p3) == Person p3 编译器会认为是对象的声明
	//Person(p3)

• 隐式转换法

Person p4 = 10;//相当与Person p4 = Person(10);
Person p5 = p4;//拷贝构造

全部代码:

#include<iostream>
using namespace std;
class  Person
{	
public:
	//构造函数
	//构造函数-无参构造-编译器提供的就是无参的
	Person()
	{
		cout << "Person的无参构造函数调用" << endl;
	}
	//构造函数-有参构造
	Person(int a)
	{
		//将传入的人身上的所有属性，拷贝到我身上。
		age = a;
		cout << "Person的有参构造函数调用" << endl;
	}
	~Person()
	{
		cout << "Person的析构函数调用" << endl;
	}
	//
	//拷贝构造函数
	Person(const Person	&p)
	{
		age = p.age;
		cout << "拷贝构造函数调用" << endl; 
	}
	int age;
};
int main(void)
{
	//Person p;//默认构造函数调用
	///*注意：使用默认构造函数的时候，不要加(),编译器会认为这是一个函数的声明
	//例如：Person p1();不会认为在创建对象*/
	//Person p2(10);//有参构造函数调用
	//Person p3(p2);//拷贝构造函数调用
	//cout << "p2的年龄为" << p2.age << endl;
	//cout << "p3的年龄为" << p3.age << endl;
	
	//显示法
	//Person p1;//无参
	//Person p2 = Person(10);//有参
	//Person p3 = Person(p2);//拷贝
	如果把等号右边的式子单独拿出来
	Person(10)这是一个匿名对象-特点——当前行执行结束后，系统会立即回收掉匿名对象
	注意：不要利用拷贝函数初始化匿名对象-编译器会认为Person(p3) == Person p3 编译器会认为是对象的声明
	Person(p3)
	
	//隐式转换法
	Person p4 = 10;//相当与Person p4 = Person(10);
	Person p5 = p4;//拷贝构造
	system("pause");
	return 0;
}



#### 拷贝构造函数调用时机

C++中拷贝构造函数调用时机通常有三种情况

- 使用一个已经创建完毕的对象来初始化一个新对象
- 值传递的方式给函数参数传值
- 以值方式返回局部对象

```c++
#include<iostream>
using namespace std;
class Person
{
public:
  Person()
  {
  	cout << "Person的默认构造函数调用" << endl;
  }
  Person(int age)
  {
  	cout << "Person的有参构造函数调用" << endl;
  	m_Age = age;
  }
  Person(const Person& p)
  {
  	cout << "Person的拷贝构造函数调用" << endl;
  	m_Age = p.m_Age;
  }
  ~Person()
  {
  	cout << "Person的析构函数调用" << endl;
  }
  int m_Age;	
};
//使用一个已经创建完毕的对象来初始化一个对象
void test01()
{
  Person p1(20);
  Person p2(p1);
  cout << "p2的年龄为" << p2.m_Age << endl;
}
//值传递的方式给函数参数传值
void dowork(Person p)
{
  
}
void test02()
{
  Person p;
  dowork(p);
}
//值方式返回局部对象
Person dowork2()
{
  Person p1;
  cout << (int*)&p1 << endl;
  return p1;
}
void test03()
{
  Person p = dowork2();
  cout << (int*)&p << endl;
}

int main(void)
{
  //test01();
  //test02();
  test03();
  system("pause");
  return 0;
}

拷贝构造函数调用时机

C++中拷贝构造函数调用时机通常有三种情况

• 使用一个已经创建完毕的对象来初始化一个新对象
• 值传递的方式给函数参数传值
• 以值方式返回局部对象

#include<iostream>
using namespace std;
class Person
{
public:
	Person()
	{
		cout << "Person的默认构造函数调用" << endl;
	}
	Person(int age)
	{
		cout << "Person的有参构造函数调用" << endl;
		m_Age = age;
	}
	Person(const Person& p)
	{
		cout << "Person的拷贝构造函数调用" << endl;
		m_Age = p.m_Age;
	}
	~Person()
	{
		cout << "Person的析构函数调用" << endl;
	}
	int m_Age;	
};
//使用一个已经创建完毕的对象来初始化一个对象
void test01()
{
	Person p1(20);
	Person p2(p1);
	cout << "p2的年龄为" << p2.m_Age << endl;
}
//值传递的方式给函数参数传值
void dowork(Person p)
{
	
}
void test02()
{
	Person p;
	dowork(p);
}
//值方式返回局部对象
Person dowork2()
{
	Person p1;
	cout << (int*)&p1 << endl;
	return p1;
}
void test03()
{
	Person p = dowork2();
	cout << (int*)&p << endl;
}

int main(void)
{
	//test01();
	//test02();
	test03();
	system("pause");
	return 0;
}

构造函数的调用规则

默认情况下，C++编译器至少给一个类添加三个函数

1. 默认构造函数(无参、函数体为空)
2. 默认析构函数(无参、函数体为空)
3. 默认拷贝函数构造函数，对属性值拷贝

构造函数调用规则如下:

• 如果用户定义有参构造函数，C++不再提供默认无参构造，但是会提供默认拷贝构造
• 如果用户定义拷贝构造函数，C++不会再提供其他构造函数

#include<iostream>
using namespace std;
//构造函数的调用规则
//只要创建一个类，c++编译器会默认给每个类都添加至少3个函数
/*默认构造(空实现)
析构函数(空实现)
拷贝函数*/
class Person
{
public:
	Person()
	{
		cout << "Person的默认构造函数调用" << endl;
	}
	Person(int age)
	{
		m_Age = age;
		cout << "Person的有参构造函数调用" << endl;
	}
	Person(const Person& p)
	{
		m_Age = p.m_Age;
		cout << "Person的拷贝构造函数调用" << endl;
	}
	~Person()
	{
		cout << "Person的默认析构函数调用" << endl;
	}
	int m_Age;
	
};
void test()
{
	Person p;
	p.m_Age = 18;
	Person p2(p);
	cout << "p2的年龄为" << p2.m_Age << endl;
}
//当用户创建了有参构造函数，编译器就不再提供默认无参构造函数，但是会提供默认拷贝构造函数
void test02()
{
	
}
int main(void)
{
	test02();
	system("pause");
	return 0;

}

总结：

用户提供了有参，编译器不会提供无参，但会提供拷贝；

用户提供了拷贝，编译器什么构造函数都不会提供。

深拷贝与浅拷贝

深浅拷贝是面试的一个经典的问题，也是常见的一个坑。

浅拷贝：简单的赋值拷贝操作。

深拷贝：在堆区中重新申请空间，进行拷贝操作。

---

浅拷贝带来的问题——内存重复释放。

#include<iostream>
using namespace std;
//深拷贝与浅拷贝问题
class Person
{
public:
	Person()
	{
		cout << "Person的默认构造函数调用" << endl;
	}
	Person(int age,int height)
	{
		m_Height = new int(height);
		m_Age = age;
		cout << "Person的有参构造函数调用" << endl;
	}
    Person(const Person& p)
	{
		cout << "Person的拷贝构造函数调用" << endl;
		m_Age = p.m_Age;
		m_Height = p.m_Height;编译器默认实现的就是这行代码
		
	}
	~Person()
	{
		//将堆区开辟的数据进行释放
		if (m_Height !=NULL)
		{
			delete m_Height;
			m_Height = NULL;
		}
		cout << "Person的析构构造函数调用" << endl;
	}
 
	int m_Age;
	int* m_Height;//为什么要用指针——要把身高开辟到堆区
};
void test()
{
	Person p1(18,166);
	cout << p1.m_Age<<"\t" << *p1.m_Height << endl;
	Person p2(p1);
	cout << p2.m_Age<<"\t" <<*p2.m_Height<< endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;

}

浅拷贝的这个问题需要用深拷贝来解决

重新在堆区找一块内存来存放他。

自己实现拷贝构造函数来解决浅拷贝带来的问题

解决：

深拷贝——手动创建拷贝构造函数。

Person(const Person& p)
{
	cout << "Person的拷贝构造函数调用" << endl;
	m_Age = p.m_Age;
	//m_Height = p.m_Height;编译器默认实现的就是这行代码
	//深拷贝操作
	m_Height = new int(*p.m_Height);
}

总结：

如果有属性在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题。

初识化列表

作用：

C++提供了初始化列表语法，用来初始化对象。

语法：

构造函数()：属性1（值1），属性2（值2）…{}

示例：

#include<iostream>
using namespace std;
class Person
{
public:
	//传统赋值操作
	/*Person(int a, int b, int c)
	{
		m_A = a;
		m_B = b;
		m_C = c;
	}*/
	//初始化列表初始化属性
	Person(int a,int b,int c) :m_A(a), m_B(b), m_C(c)
	{

	}
	int m_A;
	int m_B;
	int m_C;
};
void test()
{
	//Person p(10,20,30);
	Person p(30,20,10);
	cout << p.m_A << endl;
	cout << p.m_B << endl;
	cout << p.m_C << endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;

}

类对象作为类成员

C++中类的成员可以是另一个类的对象，我们称该成员为对象成员。

例如:

class A{}class B{    A a;}

B类中有对象A作为成员，A为对象成员。

那么当创建B对时，A与B的构造和析构的顺序是怎么样的？

A先被构造

当其他类的对象作为本类的成员时，构造时先构造其他类的对象，再构造自身。

析构呢？与构造函数相反。

自身的析构函数先进行，之后其它类再进行。

#include<iostream>
#include<string>
using namespace std;
class Phone
{
public:
	Phone(string  p)
	{
		Phonename = p;
		cout << "Phone的构造函数调用" << endl;
	}
	~Phone()
	{
		cout << "Phone的析构函数调用" << endl;
	}
	string Phonename;
};

class Person
{
public:
	//Phone Personphone = pname 隐式转换法
	Person(string name, string pname):Personname(name), Personphone(pname)
	{
		cout << "Person的构造函数调用" << endl;
	}
	~Person()
	{
		cout << "Person的析构函数调用" << endl;
	}
	string Personname;
	Phone Personphone;
};
void test()
{
	Person p("张三", "华为"); 
	cout << p.Personname<< endl;
	cout << p.Personphone.Phonename<< endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;

}

静态成员

静态成员就是在成员变量和成员函数前面加上关键字啊static，称为静态成员。

静态成员分为：

• 静态成员变量
  • 所有对象共享同一份数据
  • 在编译阶段分配内存
  • 类内声明，类外初始化
• 静态成员函数
  • 所有成员共享同一个函数
  • 静态成员函数只能访问静态成员变量

#include<iostream>
using namespace std;
class Person
{
public:
	//静态成员函数
	static void func()
	{
		age = 100;//静态的成员函数可以访问静态的成员变量，不可以访问非静态的成员变量
		//无法区分到底是哪个对象的成员变量
		cout << "static void func调用" << endl;
	}
	static int age;
	//静态成员函数也是有访问权限的
private:
	static void func()
	{

	}
};
void test01()
{
	//两种访问方式
	//通过对象访问
	Person p;
	p.func();
	//通过类名也可以访问
	Person::func();
	//Person::func2();类外访问不到私有的静态成员函数
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

C++对象模型和this指针

成员变量和成员函数分开存储

在C++中，类内的成员变量和成员函数分开存储，

只有非静态成员变量才属于类的对象上。

（只有非静态成员变量的大小算进类的大小中，其他的都不算。）

空对象的大小是1，为的是区分不同类在内存中的占用位置。

#include<iostream>
using namespace std;
//成员变量和成员函数是分开存储的
class Person
{
	int m_A;//非静态成员属于类对象上的。 
	static int m_B;//静态的成员变量不属于类的对象上。
	void func() {}//非静态成员函数不属于类的对象上
	static void func2(){}//静态成员函数不属于类的对象上
};
int Person::m_B = 10;
void test01()
{
	Person p;
	//空对象占用内存空间为1
	/*C++编译器给每个空对象也分配一个字节的空间，为的是区分空对象在占内存的位置，
	没一个空对象也应该有一个独一无二的内存地址*/
	cout << sizeof(p) << endl;
}
void test02()
{
	Person p;
	cout << sizeof(p) << endl;
}
int main(void)
{
	test01();
	test02();
	system("pause");
	return 0;
}

this指针的概念

通过上一个知识点《成员变量和成员函数是分开存储的》我们知道C++中成员变量和成员函数是分开存储的。

每一个非静态成员函数只会诞生一份函数实例，也就是说多个同类型的对象会公用一块代码。

那么问题是：这一块代码是如何区分是哪个对象调用自己的呢？

C++通过提供特殊的对象指针，this指针，解决上述问题。

this指针指向被调用的成员函数所属的对象。

(谁调的，this就指向谁)

this指针是隐含每个非静态成员函数内的一种指针。

this指针不需要定义，直接使用即可。

this指针的用途

• 当形参和成员变量同名时，可用this指针来区分
• 在类的非静态成员函数中返回对象本身，可使用return *this

解决名称冲突

返回对象本身用*this

#include<iostream>
using namespace std;
class Person
{
public:
	Person(int age)
	{
		//this指针指向的是被调函数的成员函数所属的对象
		//这里指向的就是p
		this->age = age;
	}
	//返回本体要用应用的方式进行返回
	//这里返回值如果是Person，就创建了一个新的对象
	Person& PersonAddPerson(Person &p)
	{
		this->age += p.age;
		return *this;
	}
	int age;//注意起名规范也可以解决名字冲突的问题
};
//解决对象冲突
void test()
{
	Person p(18);
	cout << p.age << endl;
}
//返回对象本身用*this
void test01()
{
	Person p1(10);
	Person p2(10);
	p2.PersonAddPerson(p1);//将p1和p2的加在一起
	//多次追加,return *this;
	//链式编程思想
	p2.PersonAddPerson(p1).PersonAddPerson(p1);
	cout << p2.age << endl;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

空指针返回成员函数

C++中空指针也是可以调用成员函数的，但是也要注意有没有用到this指针，如果用到this指针，需要加以判断来保证代码的健壮性。

#include<iostream>
using namespace std;
class Person
{
public:
	void ShowClassName()
	{
		cout << "this is Person class" << endl;
	}
	void ShowPersonAge()
	{
	
		//提高健壮性，空的就直接返回，防止代码崩溃
		if (this == NULL)
		{
			return;
		}
		//报错原因是因为传入的指针是NULL——无中生有，用一个空指针访问里面的属性 
		cout << this->m_Age << endl;
	}
	int m_Age;
};
void test()
{
	Person* p = NULL;
	p->ShowClassName();
	p->ShowPersonAge();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

const修饰成员函数

常函数：

• 成员函数后加const后我们称这个函数为常函数
• 常函数不可以修改成员属性
• 成员属性声明时加关键字mutable后，在常函数中依然可以修改

常对象：

• 声明对象前const称该对象为常对象。
• 常对象只能调用常函数。

#include<iostream>
using namespace std;
//常函数
class Person
{
public:
	//this指针的本质是指针常量，指针的指向是不可以修改的
	//就相当于Person *const this;
	//在成员函数后面加const修饰的是this指向，让指针指向的值也不可以修改
	void showPerson() const//加个const就不允许修改了
	{
		this->m_b = 100;
		//this = NULL;tbhis指针是不可以修改指针的指向的
	}
	int m_a;
	mutable int m_b;//加了mutable修饰的特殊变量，即使在常函数,常对象中，也可以修改这个值

	void func()
	{
		m_a = 100;//在普通成员函数中是可以修改的
	}
};
void test()
{
	Person P;
	P.showPerson();
}
//常对象
void test1()
{
	const Person p;//在对象前加const，变为常对象
	//p.m_a = 100;
	p.m_b = 100;
	//常对象只能调用常函数 
	p.showPerson();
	//p.func();常对象不能调用普通成员函数，因为普通成员函数可以修改属性。
	
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

友元

可客厅就是Public，你的卧室就是Private

客厅所有人都可以进去，但是你的卧室只有和你亲密的人可以进。

在程序中，有些私有属性也想让类外特殊的一些函数或者类进行访问，就需要用到友元技术。

友元的目的就是让一个函数或者类 访问另一个类中的私有元素。

友元的关键字——friend

友元的三种实现

• 全局函数做友元
• 类做友元
• 成员函数做友元

全局函数做友元

就是将此函数在类的最上面写一个声明，前面加一个friend。

#include<iostream>
#include<string>
using namespace std;
class Building 
{
	//goodgay全局函数是Building类的一个好朋友，可以访问你家的卧室(私有成员)
	friend void goodgay(Building* building);
public:
	Building()
	{
		m_SittingRoom = "客厅";
		m_BedRoom = "卧室";
	}
public:
	string m_SittingRoom;
private:
	string m_BedRoom;
};

//全局函数
void goodgay(Building* building)
{
	cout << "好基友全局函数正在访问你的" << building->m_SittingRoom << endl;
	
	cout << "好基友全局函数正在访问你的" << building->m_BedRoom << endl;
}
void test()
{
	Building building;
	goodgay(&building);
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

类做友元

一个类在另一个中friend class xx。

#include<iostream>
#include<string>
using namespace std;
//在前面先声明一下
class Building;

class GoodGay
{
public:
	GoodGay();
public:
	void visit();//参观函数 访问Building中的属性
	Building* building;
};


class Building
{
	//GoodGay是Building类的好朋友，可以访问其私有属性
	friend class GoodGay;
public:
	Building();
public:
	string m_SittingRoom;
private:
	string m_BedRoom;
};
//在类外写成员函数
Building::Building()
{
	m_SittingRoom = "客厅";
	m_BedRoom = "卧室";
}
GoodGay::GoodGay()
{
	//创建一个Building对象
	building = new Building;
}
void GoodGay::visit()
{
	cout << "好基友正在访问你的" << building->m_SittingRoom << endl;
	cout << "好基友正在访问你的" << building->m_BedRoom << endl;
}

void test()
{
	GoodGay gy;
	gy.visit();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

成员函数做友元

告诉编译器 另一个类中的xx成员函数作为本类的好朋友，可以访问私有函数。

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

class Building;
class GoodGay
{
public:
	GoodGay();
	void visit();//可以访问Building中私有成员
	void visit1();//不可以访问Building中私有成员
	Building* builidng;	
};
class Building
{
	//告诉编译器 GoodGay类中的visit成员函数作为本类的好朋友，可以访问私有函数
	friend void GoodGay::visit();
public:
	Building(); 
public:
	string m_SittingRoom;
private:
	string m_BedRoom;
};

Building::Building()
{
	m_SittingRoom = "客厅";
	m_BedRoom = "卧室";
}

GoodGay::GoodGay()
{

	builidng = new Building;
}
void GoodGay::visit()
{
	cout << "visit正在访问" << builidng->m_SittingRoom << endl;
	cout << "visit正在访问" << builidng->m_BedRoom << endl;
}
void GoodGay::visit1()
{
	cout << "visit1正在访问" << builidng->m_SittingRoom << endl;

}
void test()
{
	GoodGay gg;
	gg.visit();
	gg.visit1();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

运算符重载

运算符重载的概念:对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。

加号运算符重载

作用：实现两个自定义数据类型相加的运算。

例如：两个整型相加编译器知道该怎么进行运算，如果是两个自定义出来的类型，两个Person想加，编译器就不知道该怎么运算了。

#include<iostream>
#include<string>
using namespace std;
//加号运算符重载

class Person
{
public:
	//1.成员函数重载+
	/*Person operator+(Person& p)
	{
		Person temp;
		temp.m_A = this->m_A + p.m_A;
		temp.m_B = this->m_B + p.m_B;
		return temp;
	}*/
	int m_A;
	int m_B;
};


//2.全局函数重载+
Person operator+(Person& p1, Person& p2)
{
	Person temp;
	temp.m_A = p1.m_A + p2.m_A;
	temp.m_B = p1.m_B + p2.m_B;
	return temp;
}
//函数函数重载版本
Person operator+(Person& p1, int num)
{
	Person temp;
	temp.m_A = p1.m_A + num;
	temp.m_B = p1.m_B + num;
	return temp;
}
void test01()
{
	Person p1;
	p1.m_A = 10;
	p1.m_B = 10;
	Person p2;
	p2.m_A = 10;
	p2.m_B = 10;
	//成员函数重载本质调用
	//Person p3 = p1.operator+(p2);
	//Person p3 = p1 + p2;//可以简化成这种形式
	//全局函数重载的本质调用
	//Person p3 = operator+(p1,p2);
	/*cout << p3.m_A << endl;
	cout << p3.m_B << endl;*/
	//运算符重载也可以发生函数重载
	Person p3 = p1 + 10;
	cout << p3.m_A << endl;
	cout << p3.m_B << endl;
}
int main(void)
{
{
	test01();
	system("pause");
	return 0;
}

总结：

1. 对于内置的数据类型的表达式的运算符是不可能改变的
2. 不要滥用运算符重载

左移运算符重载

作用：可以输出自定义的类型

#include<iostream>
using namespace std;
class Person
{
	friend ostream& operator<<(ostream& cout, Person& p);
public:
	Person(int a, int b)
	{
		m_A = a;
		m_B = b;
	}
	//利用成员函数重载左移运算符p.operator<<(cout)简化版本p<<cout
	//一般我们不会利用成员函数来重载<<运算符，以为无法实现cout在左边
	/*void operator<<(ostream &cout,Person &p)
	{
		cout << p.m_A << endl;
		cout << p.m_B << endl;
	}*/
private:
	int m_A;
	int m_B;
};
//只能利用全局函数来重载左移运算符
ostream& operator<<(ostream &cout, Person &p) //这样写的本质就是operator<<(cout,p)简化版本就是cout<<p; 
{
	cout << p.m_A << endl;
	cout << p.m_B << endl;
	return cout;
}
void test()
{
	Person p(10,10);
	cout << p << "hello world" << endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

总结：重载左移运算符配合友元可以实现输出自定义数据类型。

---

这里给出不推荐的类内实现重载左移运算符

void operator<<(ostream &cout)
	{
		cout << this->m_A;
		cout << this->m_B;
	}

//使用
p<<cout;

递增运算符重载

作用：通过重载递增运算符，实现自己的整型数据。

#include<iostream>
using namespace std;
//重载递增运算符
class MyInteger
{
	friend ostream& operator<<(ostream& cout, MyInteger myint);
public:
	MyInteger()
	{
		m_Num = 0;
	}
	//重载++运算符——前置
	//返回引用是为了一直对一个数据进行递增操作
	MyInteger& operator++()
	{
		++m_Num;
		return *this;
	}
	//重载++运算符——后置
	MyInteger operator++(int)//这个int在这里作为占位参数，用来区分前置递增和后置递增
	{
		MyInteger temp = *this;
		m_Num++;
		return temp;
		//后置递增要返回值，因为如果返回引用，这里相当于返回的是一个局部对象的引用。
		//局部对象在当前函数执行完毕之后就被释放掉了，还要返回引用就是非法操作。
	}
private:
	int m_Num;
};
//全局函数重载左移运算符
ostream& operator<<(ostream& cout, MyInteger myint)
{
	cout << myint.m_Num << endl;
	return cout;
 }
void test()
{
	MyInteger myint;
	cout << ++(++myint);
	cout <<myint;
}
void test02()
{
	MyInteger myint;
	cout << myint++ << endl;
	cout << myint << endl;
}
int main(void)
{
	//test();
	test02();
	system("pause");
	return 0;
}

总结:前置递增返回引用，后置递增返回值。

赋值运算符重载

C++编译器至少给一个类添加4个函数(前三个之前已经讲过了)

1. 默认构造函数(无参，函数体为空)
2. 默认析构函数(无参，函数体为空)
3. 默认拷贝构造函数，对属性进行值拷贝
4. 赋值运算符operator=，对属性进行值拷贝

如果类中有属性指向堆区，做赋值操作时也会出现深浅拷贝问题。

#include<iostream>
using namespace std;
class Person
{
public:
	Person(int age)
	{
		m_Age = new int(age);
	}
	~Person()
	{
		if (m_Age != NULL)
		{
			delete m_Age;
			m_Age = NULL;
		}
	}
	//重载赋值运算符
	Person& operator=(Person &p)
	{
		//编译器默认提供的是浅拷贝操作
		//m_Age = p.m_Age;
		//应该先判断是否有属性在堆区，如果有先释放干净，然后再深拷贝。
		if (m_Age != NULL)
		{
			delete m_Age;
			m_Age = NULL;
		}
		//深拷贝操作
		m_Age = new int(*p.m_Age);
		return *this;
	}
	int *m_Age;
};
void test1()
{
	Person p1(18);
	Person p2(20);
	Person p3(30);
	p3 = p2 = p1;
	cout << *(p1.m_Age) << endl;
	cout << *(p2.m_Age) << endl;
	cout << *(p3.m_Age) << endl;
}
int main(void)
{
	test1();
	system("pause");
	return 0;
}

关系运算符重载

作用：重载关系运算符，可以让两个自定义类型对象进行对比操作

#include<iostream>
#include<string>
using namespace std;
class Person
{
public:
	//重载==
	bool operator==(Person &p)
	{
		if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	bool operator!=(Person &p)
	{
		if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
		{
			return false;
		}
		else
		{
			return true;
		}
	}
	Person(string name, int age)
	{
		m_Name = name;
		m_Age = age;
	}
	string m_Name;
	int m_Age;
};
void test()
{
	Person p1("张三", 20);
	Person p2("张三", 20);
	if (p1 == p2)
	{
		cout << "p1和p2是相等的" << endl;
	}
	else
	{
		cout << "p1和p2是不相等的" << endl;
	}
	if (p1 != p2)
	{
		cout << "p1和p2是不相等的" << endl;
	}
	else
	{
		cout << "p1和p2是相等的" << endl;
	}
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

函数调用运算符重载

• 函数调用运算符()也可以重载
• 由于重载后使用的方式非常像函数的调用，因此称为仿函数
• 仿函数没有固定写法，非常灵活

#include<iostream>
#include<string>
using namespace std;
//函数调用运算符重载
class MyPrint
{
public:
	//重载函数调用运算符
	void operator()(string text)
	{
		cout << text << endl;
	}
	
};
class MyAdd
{
public:
	int operator()(int a, int b)
	{
		return a + b;
	}
};
void test()
{
	MyPrint myprint;
	myprint("hello world");
	MyAdd myadd;
	cout << myadd(1, 2) << endl;
	//匿名函数对象——特点:当前行被执行完立即释放
	cout << MyAdd()(100,100) << endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

继承

继承是面向对象三大特性之一

有些类与类之间存在特殊的关系，例如下图中:

我们发现，定义这些类的时候，下级别的成员除了拥有上一级的共性，还有自己的特性。

这时候我们就可以考虑利用继承的技术，减少重复代码量。

继承的基本语法

例如我们看到很多网站中，都有公共的头部，公共的底部，甚至公共的左侧列表，只有中心内容不同。

接下里我们分别利用普通写法和继承写法来实现网页中的内容，看一下继承存在的意义以及好处。

普通实现：

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

//普通实现页面

//java页面
class Java
{
public:
	void header()
	{
		cout << "首页、登录注册" << endl;
	}
	void footer()
	{
		cout << "帮助中心、交流合作" << endl;
	}
	void left()
	{
		cout << "java、python、c++" << endl;

	}
	void contenet()
	{
		cout << "java学科视频" << endl;
	}
};
class Python
{
public:
	void header()
	{
		cout << "首页、登录注册" << endl;
	}
	void footer()
	{
		cout << "帮助中心、交流合作" << endl;
	}
	void left()
	{
		cout << "java、python、c++" << endl;

	}
	void contenet()
	{
		cout << "python学科视频" << endl;
	}
};
class Cpp
{
public:
	void header()
	{
		cout << "首页、登录注册" << endl;
	}
	void footer()
	{
		cout << "帮助中心、交流合作" << endl;
	}
	void left()
	{
		cout << "java、python、c++" << endl;

	}
	void contenet()
	{
		cout << "c++学科视频" << endl;
	}
};
void test()
{
	cout << "java" << endl;
	Java java;
	java.header();
	java.footer();
	java.left();
	java.contenet();

	cout << endl;

	cout << "python" << endl;
	Python python;
	python.header();
	python.footer();
	python.left();
	python.contenet();

	cout << endl;

	cout << "cpp" << endl;
	Cpp cpp;
	cpp.header();
	cpp.footer();
	cpp.left();
	cpp.contenet();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

继承方法实现

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

//公共页面
class BasePage
{
public:
	void header()
	{
		cout << "首页、登录注册" << endl;
	}
	void footer()
	{
		cout << "帮助中心、交流合作" << endl;
	}
	void left()
	{
		cout << "java、python、c++" << endl;

	}
};
//普通实现页面

//java页面
class Java : public BasePage
{
public:
	void contenet()
	{
		cout << "java学科视频" << endl;
	}
};
class Python : public BasePage
{
public:
	void contenet()
	{
		cout << "python学科视频" << endl;
	}
};
class Cpp : public BasePage
{
public:
	
	void contenet()
	{
		cout << "c++学科视频" << endl;
	}
};
void test()
{
	cout << "java" << endl;
	Java java;
	java.header();
	java.footer();
	java.left();
	java.contenet();

	cout << endl;

	cout << "python" << endl;
	Python python;
	python.header();
	python.footer();
	python.left();
	python.contenet();

	cout << endl;

	cout << "cpp" << endl;
	Cpp cpp;
	cpp.header();
	cpp.footer();
	cpp.left();
	cpp.contenet();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

总结：
继承的好处：减少重复代码

语法：class 子类:继承方式 父类

子类也称派生类

父类也称基类

派生类中的成员，包含量大部分

一类是从基类继承过来的，一类是自己增加的成员。

从基类继承过来的表现其共性，而新增加的成员体现其个性。

继承方式

继承的语法——class 子类 :继承方式 父类

继承方式一共有三种：

• 公共继承
• 保护继承
• 私有继承

#include<iostream>
using namespace std;

//公共继承
class Base1
{
public:
	int m_A;
protected:
	int m_B;
private:
	int m_C;
};

class Son1 :public Base1
{
public:
	void func()
	{
		m_A = 10;//父类中的公共权限成员，到了子类中依然是公共权限
		m_B = 20;//父类中的保护权限成员，到了子类中依然是保护权限
		//m_C = 10;父类中的隐私权限成员，子类访问不到
	}
};
void test01()
{
	Son1 son1;
	son1.m_A = 100;
	//son1.m_B = 100;保护权限的内容到了类外就无法访问了
};
//保护继承
class Base2
{
public:
	int m_A;
protected:
	int m_B;
private:
	int m_C;
};
class Son2 :protected Base2
{
	void func()
	{
		m_A = 100;//父类中公共权限的成员，因为是保护继承，到子类中变为保护权限
		m_B = 100;//父类中保护权限的成员，保护继承后到了子类还是保护权限。
		//m_C = 100;父类中的私有成员子类访问不到
	}
};
void test02()
{
	Son2 son2;
	//保护权限类外访问不到，所以在son2中m_A也访问不到了
}
//私有继承
class Base3
{
public:
	int m_A;
protected:
	int m_B;
private:
	int m_C;
};
class Son3:private Base3
{
	void func()
	{
		m_A = 100;//父类中公共成员，私有继承后，到了子类变为私有成员
		m_B = 100;//父类中保护成员，私有继承后，到了子类变为私有成员
		//m_C = 100;父类的私有权限成员仍然访问不到
	}
};
void test03()
{
	Son3 son3;
	//私有成员类外访问不到
}
//验证Son3私有继承后成员是否变成了私有属性
class GrandSon3 :public Son3
{
	void func()
	{
		//访问不到父类的私有成员
		//到了Son3中m_A,m_B,m_C全是私有成员，子类无法访问
	}
};
int main(void)
{

	system("pause");
	return 0;
}

继承中的对象模型

问题：从父类继承过来的对象，哪些属于子类对象？

父类中所有的非静态成员属性都会被子类继承下去。

父类中私有的成员属性是被编译器给隐藏了，因此访问不到，但是确实被继承下去了

#include<iostream>
using namespace std;
//继承中的对象模型
class Base
{
public:
	int m_A;
protected:
	int m_B;
private:
	int m_C;
};
class Son:public Base 
{
public:
	int m_D;
};
void test01()
{
	//父类中所有的非静态成员属性都会被子类继承下去
	//父类中私有的成员属性是被编译器给隐藏了，因此访问不到，但是确实被继承下去了
	cout << "sizeof of son:" << sizeof(Son) << endl;//结果是16 = 12 + 4
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

利用VS的开发人员命令提示工具查看对象模型

1. 打开工具
2. 跳转到你cpp文件所在的盘
3. cd文件目录下
4. 输入命令：cl /d1 reportSingleClassLayout类名 文件名

继承中构造和析构的顺序

子类继承父类后，当创建子类时，也会调用父类的构造函数。

问题：父类和子类的构造函数和析构顺序怎么样的呢？

先构造父类，再构造子类

先析构子类，再析构父类

创建子类对象的同时也会创建一个父类对象。

#include<iostream>
using namespace std;
class Base
{
public:
	Base()
	{
		cout << "父类的构造函数" << endl;
	}
	~Base()
	{
		cout << "父类的析构函数" << endl;
	}
};
class Son:public Base 
{
public:
	Son()
	{
		cout << "子类的构造函数" << endl;
	}
	~Son()
	{
		cout << "子类的析构函数" << endl;
	}
};
void test01()
{
	Son son;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：继承中先调用父类构造函数，再调用子类构造函数，析构顺序与构造相反。

继承同名成员处理方式

问题：当子类与父类出现同名的成员。如何通过子类对象，访问到子类或父类中同名的数据呢?

• 访问子类同名成员，直接访问即可
• 访问父类同名成员，需要加作用域

#include<iostream>
using namespace std;
class Base
{
public:
	Base()
	{
		m_A = 100;
	}
	void func()
	{
		cout << "父类同名成员函数调用" << endl;
	}
	void func(int a)
	{
		cout << "父类同名重载成员函数调用" << endl;
	}
	int m_A;
};
class Son:public Base 
{
public:
	Son()
	{
		m_A = 200;
	}
	void func()
	{
		cout << "子类同名成员函数调用" << endl;
	}
	int m_A;
};
//同名成员属性处理方式
void test01()
{
	Son son;
	cout <<son.m_A<< endl;
	//如果要通过子类对象访问到父类中的同名成员，需要加作用域。
	cout <<son.Base::m_A<< endl;
}
//同名成员函数处理方式
void test02()
{
	Son son1; 
	son1.func();//子
	son1.Base::func();//父
	//如果子类中出现和父类同名的成员函数
	//子类的同名成员会隐藏掉父类中所有同名成员函数
	//如果想要访问到父类中被隐藏的同名成员函数，需要加作用域
	son1.Base::func(10);
}
int main(void)
{
	test02();
	system("pause");
	return 0;
}

总结：

1. 子类对象可以直接访问到子类中同名成员
2. 子类对象加作用域可以访问到父类同名成员
3. 当子类与父类拥有同名的成员函数，子类会隐藏父类中同名成员函数，加作用域可以访问到父类同名函数。

继承同名静态成员处理方式

问题:继承中同名的静态成员在子类对象上是如何进行访问的呢？

静态成员和非静态成员出现同名，处理方式 一致。

• 访问子类同名成员，直接访问即可
• 访问父类同名成员，需要加作用域

#include<iostream>
using namespace std;
class Base
{
public:
	static void func()
	{
		cout << "父类静态成员函数调用" << endl;
	}
	static void func(int a)
	{
		cout << "父类静态成员重载函数调用" << endl;
	}
	static int m_A;
};
int Base::m_A = 100;
class Son :public Base
{
public:
	static void func()
	{
		cout << "子类静态成员函数调用" << endl;
	}
	static int m_A;
};
int Son::m_A = 200;
//同名静态成员
void test()
{
	//通过对象访问
	Son son1;
	cout << "通过对象访问" << endl;
	cout << son1.m_A << endl;
	cout << son1.Base::m_A << endl;
	//通过类名访问
	cout << "通过类名访问" << endl;
	cout << Son::m_A << endl;
	//第一个::代表通过类名方式访问，第二个::代表访问父类作用域下
	cout << Son::Base::m_A << endl;
}
//同名静态函数
void test01()
{
	//通过对象访问
	Son son2;
	cout << "通过对象访问" << endl;
	son2.func();
	son2.Base::func();  
	//通过类名访问
	cout << "通过类名访问" << endl;
	Son::func();
	Son::Base::func();

	//父类同名重载成员函数调用
	//子类出现和父类同名的静态成员函数，也会隐藏掉父类中所有同名成员函数(重载)
	//如果想访问父类中被隐藏的同名成员，需要加作用域
	Son::Base::func(100);
}
int main(void)
{
	test();
	cout << "我是分割线------" << endl;
	test01();
	system("pause");
	return 0;
}

总结:同名静态成员处理方式和非静态处理方式一样，只不过有两种访问的方式(通过对象和类名)。

多继承语法

C++允许一个类继承多个类

语法:

class 子类:继承方式 父类1，继承方式 父类2

多继承可能会引发父类中有同名成员出现，需要加作用域区分

C++实际开发中不建议使用多继承

 #include<iostream>
using namespace std;
//多继承语法
class Base1
{
public:
	Base1()
	{
		m_A = 100;
	}
	int m_A;
};
class Base2
{
public:
	Base2()
	{
		m_A = 200;
	}
	int m_A;
};
//子类需要继承base1和base2
class Son:public Base1,public Base2
{
public:
	Son()
	{
		m_C = 300;
		m_D = 400;
	}
	int m_C;
	int m_D;
};
void test01()
{	
	Son son1;
	cout << sizeof(son1) << endl;//16
	cout << "第一个父类的m_A:" << son1.Base1::m_A<<endl;
	cout << "第二个父类的m_A:" << son1.Base2::m_A<<endl;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：多继承中如果父类中出现了同名情况，子类使用时要加作用域。

菱形继承

菱形继承概念：

两个派生类继承同一个基类，又有某个类同时继承这两个派生类，这种继承称为菱形继承，或者钻石继承。

典型的菱形继承案例

菱形继承问题：

1. 羊继承了动物的数据，驼同样继承了动物的数据，当草泥马使用数据时，就会产生二义性。
2. 草泥马继承动物的数据继承了两份，其实我们应该清楚，这份数据我们只需要一份就可以。

vbptr——虚基类

继承了两个指针，两个指针通过偏移量找到了唯一的数据。

#include<iostream>
using namespace std;
class Animal
{
public:
	int m_Age;
};
//利用虚继承可以解决菱形继承问题
//在继承之前加上关键字virtual变为虚继承
// Animal类称为虚基类
//羊
class Sheep:virtual public Animal
{
		
};
//驼
class Tuo:virtual public Animal
{

};
//羊驼
class SheepTuo :public Sheep,public Tuo
{

};
void test01()
{
	SheepTuo st;
	st.Sheep::m_Age = 18;
	st.Tuo::m_Age = 28;
	//当菱形继承，当两个父类拥有相同的数据，需要加作用域来区分
	cout << st.Sheep::m_Age << endl;
	cout << st.Tuo::m_Age << endl;
	cout << st.m_Age << endl;
	//这份数据我们知道，只有一份就可以了，菱形继承导致数据有两份，资源浪费
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

1. 菱形继承带来的主要问题是子类继承两份相同的数据，导致资源浪费以及毫无意义。
2. 利用虚继承可以解决菱形继承问题——virtual

多态

多态是C++面向对象三大特性之一

多条的基本概念

多态分为两种

• 静态多态:函数重载和运算符重载属于静态多态，复用函数名
• 动态多态:派生类和虚函数实现运行时多态

静态多态和动态多态的区别

• 静态多态的函数地址早绑定 - 编译阶段确定函数地址
• 动态多态的函数地址晚绑定 - 运行阶段确定函数地址

#include<iostream>
using namespace std;
class Animal
{
public:
	//加上virtual变成虚函数,实现地址晚绑定
	virtual void speak()
	{
		cout << "动物在说话"<< endl;
	}
};

class Cat :public Animal
{
public:
	void speak()
	{
		cout << "小猫在说话" << endl;
	}
};

class Dog : public Animal
{
public:
	void speak()
	{
		cout << "小狗在说话" << endl;
	}
};
//执行说话的函数
//地址早绑定，在编译阶段就确定函数地址
//如果想让猫说话，那么这个函数的地址就不能提前绑定，需要在运行阶段进行绑定

//动态多条满足条件
/*
1.有继承关系
2.子类重写父类的虚函数
*/
//重写要求:函数返回值类型 函数名 参数列表 完全相同 
//动态多态的使用
/*
父类的指针或者引用 指向子类的对象//Animal &animal = cat;
*/

void doSpeak(Animal &animal)//Animal &animal = cat;
{
	animal.speak();
}
void test01()
{
	Cat cat;
	doSpeak(cat);
	Dog dog;
	doSpeak(dog);
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

多态满足条件

• 有继承关关系
• 子类重写父类中的虚函数

多态的使用条件

• 父类指针或引用指向子类对象

重写:函数返回值类型 函数名 参数列表 完全一致称为重写

多态的原理剖析

虚函数(表)指针

vfptr
    v - virtual
    f - functio n
    prt - pointer

虚函数表

表内记录一个虚函数的地址

vftable
    v - virtual
    f - functio n

当子类重写父类的虚函数后，子类中的虚函数表内部会替换成子类的虚函数地址。

Cat子类重写前

重写后

多态案例1——计算器类

案例描述:
分别利用普通写法和多态技术，设计实现两个操作数进行运算的计算器类。

多态的优点：

• 代码组织结构清晰
• 可读性强
• 利于前期和后期的扩展以及维护

代码实现:

普通方法

#include<iostream>
#include<string>
using namespace std;
class Calculator
{
public:
	int getResult(string oper)
	{
		if (oper == "+")
		{
			return m_Num1 + m_Num2;
		}
		else if (oper == "-")
		{
			return m_Num1 - m_Num2;
		}
		else if (oper == "*")
		{
			return m_Num1 * m_Num2;
		}
		//如果想扩展新的功能，需要修改原码
		//在真实的开发中，实行开闭原则，对扩展进行开放，对修改进行关闭
	}
	int m_Num1;
	int m_Num2;
};
void test()
{
	Calculator c;
	c.m_Num1 = 10;
	c.m_Num2 = 10;
	cout << c.m_Num1 << "+" << c.m_Num2 << "=" << c.getResult("+") << endl;
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

多态方法

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

//利用多态实现计算器
//实现计算器抽象类
class AbstractCalculator
{
public:
	virtual int getResult()
	{

		return 0;
	}
	int m_Num1;
	int m_Num2;
};
//加法计算器类
class AddCalculator :public AbstractCalculator
{
public:
	int getResult()
	{
		return m_Num1 + m_Num2;
	}
};
//减法计算器类
class SubCalculator :public AbstractCalculator
{
public:
	int getResult()
	{
		return m_Num1 - m_Num2;
	}
};
//乘法计算器类
class MulCalculator :public AbstractCalculator
{
public:
	int getResult()
	{
		return m_Num1 * m_Num2;
	}
};
void test()
{
	//多态使用条件
	//父类指针或者引用指向子类对象
	//加法
	AbstractCalculator* abc = new AddCalculator;//父类指针指向子类对象
	abc->m_Num1 = 10;
	abc->m_Num2 = 10;
	cout << abc->m_Num1 << "+" << abc->m_Num2 << "=" << abc->getResult() << endl;
	//堆区数据，手动开辟手动释放
	delete abc;//堆区的数据被销毁了，但是指针的类型没有变
	// 减法
	abc = new SubCalculator;
	abc->m_Num1 = 10;
	abc->m_Num2 = 10;
	cout << abc->m_Num1 << "-" << abc->m_Num2 << "=" << abc->getResult() << endl;
	delete abc;
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

多态带来的好处

1. 组织结构清晰，哪出错了马上定位到。
2. 可读性强
3. 对于前期和后期扩展以及维护性高

总结：C++开发提倡利用多态设计程序框架，因为多态优点很多。

纯虚函数和抽象类

在多态中，通常父类汇中虚函数的实现是毫无意义的，主要都是调用子类重写的内容。

因此可以将虚函数改为纯虚函数。

纯虚函数语法virtual 返回值类型 函数名 (参数列表) = 0;

当类中有了纯虚函数，这个类也称为抽象类。

抽象类特点:

• 无法实例化对象
• 子类必须重写抽象类中的纯虚函数，否则也属于抽象类

#include<iostream>
using namespace std;
//纯虚函数和抽象类
class Base
{
public:
	//只要有一个纯虚函数,这个类称为抽象类
	//特点;无法实例化对象
	virtual void func() = 0;//注意:不要忘掉virtual!
	//抽象类的子类必须要重写父类中的纯虚函数，否则也属于抽象类
};
class Son :public Base
{
public:
	void func()
	{
		cout << "func函数调用" << endl;
	}
};
void test()
{
	//Base b1; 抽象类无法实例化对象
	Son s1;//子类重写父类的虚函数，否则无法实例化对象
	Base* abc = new Son;
	abc->func();
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

多态案例2——制作饮品

案例描述:制作饮品的大致流程为:煮水-冲泡-倒入杯中-加入辅料

利用多态技术实现本案例，提供抽象制作饮品基类，提供子类制作咖啡和茶水。

 #include<iostream>
using namespace std;
//多态案例-制作饮品
class AbstractDrinking
{
public:
	//煮水
	virtual void Boil() = 0;
	//冲泡 
	virtual void Brew() = 0;
	//倒入杯中
	virtual void Pour() = 0;	
	//加入辅料
	virtual void PutSomething() = 0;
	//制作饮品
	void makeDrink()
	{
		Boil();
		Brew();
		Pour();
		PutSomething();
	}
};
//制作咖啡
class Coffee :public AbstractDrinking
{
public:
	//煮水
	virtual void Boil()
	{
		cout << "把水煮开" << endl;
	}
	//冲泡 
	virtual void Brew()
	{
		cout << "冲泡咖啡" << endl;
	}
	//倒入杯中
	virtual void Pour()
	{
		cout << "倒入杯中" << endl;
	}
	//加入辅料
	virtual void PutSomething()
	{
		cout << "加入糖和牛奶" << endl;
	}
};
//制作茶水
class Tea :public AbstractDrinking
{
public:
	//煮水
	virtual void Boil()
	{
		cout << "把矿泉水煮开" << endl;
	}
	//冲泡 
	virtual void Brew()
	{
		cout << "冲泡茶叶" << endl;
	}
	//倒入杯中
	virtual void Pour()
	{
		cout << "倒入杯中" << endl;
	}
	//加入辅料
	virtual void PutSomething()
	{ 
		cout << "加入柠檬" << endl;
	}
};
//制作函数
void DoWork(AbstractDrinking* abs)//父类指针指向子类对象AbstractDrinking* abs = new Coffee;
{
	abs->makeDrink();
	delete abs;//手动释放
	//堆区的数据被销毁了但是指针的类型没变
}
//制作
void test()
{
	DoWork(new Coffee);
	cout << "------我是分割线------" << endl;
	DoWork(new Tea);
}
int main(void)
{
	test();
	system("pause");
	return 0;
}

虚析构和纯虚析构

多态使用的时候，如果子类中有属性开辟到堆区，那么父类指针在释放的时无法调用到子类的析构代码

解决方法:将父类中的析构函数改为虚析构或者纯虚析构

虚析构和纯析构共性:

• 可以解决父类指针释放子类对象，
• 都需要有具体的含函数实现

虚析构和纯虚构的区别：

• 如果是纯虚析构，该类属于抽象类，无法实例化对象

虚析构语法;

virtual ~类名(){}

纯虚析构语法：

virtual ~类名() = 0;//声明

类名::~类名(){}

#include<iostream>
#include<string>
using namespace std;
//虚析构和纯虚析构
class Animal
{
public:
	Animal()
	{
		cout << "Animal的构造函数调用" << endl;
	}
	//利用虚析构可以解决父类指针释放对象时不干净的问题
	/*virtual ~Animal()
	{
		cout << "Animal的析构函数调用" << endl;
	}*/
	//纯虚析构,需要声明也需要实现
	//有了纯虚析构之后，这个类也属于抽象类，无法实例化对象	
	virtual ~Animal() = 0;
	//纯虚函数，不需要实现
	virtual void speak() = 0;
};
//纯虚析构函数
Animal::~Animal()
{
	cout << "Animal纯析构函数调用" << endl;
}
class Cat :public Animal
{
public:
	Cat(string name)
	{
		m_Name = new string(name);
	}
	virtual void speak()
	{
		cout << "Cat的构造函数调用" << endl;
		cout << *m_Name << "小猫在说话" << endl;
	}
	~Cat()
	{
		if (m_Name != NULL)
		{
			cout << "Cat的析构函数调用" << endl;
			delete m_Name;
			m_Name = NULL;
		}
	}
	string* m_Name;
};
void test01()
{
	Animal* animal = new Cat("Tom");
	animal->speak();
	/*
	父类的指针在析构的时候，不会调用子类中的析构函数，
	导致子类如果有堆区属性，会出现内存的泄漏情况。
	解决:将父类的析构函数改为虚析构
	*/
	delete animal;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结:

1. 虚析构或纯虚析构就是用来解决通过父类指针释放子类对象问题
2. 如果子类中没有堆区数据，可以不写为虚析构或纯虚析构
3. 拥有纯虚析构函数的类也属于抽象类

多态案例3——电脑组装

案例描述:
电脑主要组成部件为CPU(用于计算)，显卡(用于显示)，内存条（用于存储),将每个零件封装出抽象基类，并且提供不同的厂商生产不同的零件，例如Intel厂商和Lenovo厂商创建电脑类提供让电脑工作的函数，并且调用每个零件工作的接口,测试时组装三台不同的电脑进行工作.

#include<iostream>
using namespace std;
//抽象不同零件类
//抽象cpu
class CPU
{
public:
	//抽象的计算函数
	virtual void calculate() = 0;
};
//抽象显卡类
class VideoCard
{
public:
	//抽象的显示函数
	virtual void display() = 0;
};
//抽象内存条类
class Memory
{
public:
	//抽象的存储函数
	virtual void storage() = 0;
};
//电脑类
class Computer
{
public:
	Computer(CPU* cpu, VideoCard* vc, Memory* mem)
	{
		m_cpu = cpu;
		m_vc = vc;
		m_mem = mem;
	}
	//提供一个工作的函数
	void work()
	{
		//让零件工作起来，调用他的接口
		m_cpu->calculate();
		m_vc->display();
		m_mem->storage();
	}
	//提供析构函数释放3个电脑零件
	~Computer()
	{
		//释放CPU零件
		if (m_cpu != NULL)
		{
			delete m_cpu;
			m_cpu = NULL;
		}
		//释放显卡零件
		if (m_vc != NULL)
		{
			delete m_vc;
			m_vc = NULL;
		}
		//释放内存条零件指针
		if (m_mem != NULL)
		{
			delete m_mem;
			m_mem = NULL;
		}
	}
private:
	CPU* m_cpu;//CPU零件指针
	VideoCard* m_vc;//显卡零件指针
	Memory* m_mem;//内存条零件指针
};
//具体的厂商
//Intel
class IntelCPU :public CPU
{
public:
	virtual	 void calculate()
	{
		cout<<"Intel的CPU开始计算了"<<endl;
	}
};
class IntelVideoCard :public VideoCard
{
public:
	virtual	 void display ()
	{
		cout << "Intel的显卡开始显示了" << endl;
	}
};
class IntelMemory :public Memory
{
public:
	virtual	 void storage()
	{
		cout << "Intel的内存条开始存储了" << endl;
	}
};
//具体的厂商
//Lenovo
class LenovoCPU :public CPU
{
public:
	virtual	 void calculate()
	{
		cout << "Lenovo的CPU开始计算了" << endl;
	}
};
class LenovoVideoCard :public VideoCard
{
public:
	virtual	 void display()
	{
		cout << "Lenovo的显卡开始显示了" << endl;
	}
};
class LenovoMemory :public Memory
{
public:
	virtual	 void storage()
	{
		cout << "Lenovo的内存条开始存储了" << endl;
	}
};
//组装电脑
void test01()
{
	//一台电脑零件
	CPU* intelcpu = new IntelCPU;
	VideoCard* videocard = new IntelVideoCard;
	Memory* memory = new IntelMemory;
	//创建第一台电脑
	Computer* computer1 = new Computer(intelcpu, videocard, memory);
	computer1->work();
	delete computer1;
	cout << "------我是分割线------" << endl;
	//组装第二台电脑
	Computer* computer2 = new Computer(new LenovoCPU, new LenovoVideoCard, new LenovoMemory);
	computer2->work();
	delete computer2;
	cout << "------我是分割线------" << endl;
	//组装第三台电脑
	Computer* computer3 = new Computer(new LenovoCPU,new IntelVideoCard,new LenovoMemory);
	computer3->work();
	delete computer3;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

文件操作

程序运行时，产生的数据都属于临时数据，程序一旦运行结束就会被释放。

通过文件可以将数据持久化。

C++中对文件进行操作需要包含头文件< Fstream>

文件类型分为两种:

1. 文本文件-文件以文本的ASCII码形式存储在计算机中
2. 二进制文件-文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂他们

操作文件的三大类

1. ofstream:写操作
2. ifstream：读操作
3. fstream:读写操作

文本文件

写文件

1. 包含头文件——#include< fstream>
2. 创建流对象——ofstream ofs;
3. 打开文件——ofs.open(“文件路径”,打开方式)
4. 写数据——ofs<<“写入的数据”;
5. 关闭文件——ofs.close();

文件打开方式:

注意:文件打开方式可以配合使用，利用|操作符

例如:用二进制方式写文件

ios::binary | ios::out

#include<iostream>
#include<fstream>
using namespace std;
//文本文件写文件
void test01()
{
	//1.包含头文件
	//2.创建流对象
	ofstream ofs;
	//3.指定打开方式
	ofs.open("test.txt", ios::out);//如果不指定文件路径，默认和你项目的文件路径一样
	//4.写内容
	ofs << "姓名:张三" << endl;
	ofs << "性别:男" << endl;
	ofs << "年龄:18" << endl;
	//5.关闭文件
	ofs.close();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结:

• 文件操作必须包含头文件fstream
• 读文件可以利用ofstream,或者fstream类
• 打开文件时候需要指定操作文件的路径，以及打开方式
• 利用<<可以向文件中写数据
• 操作完毕，要关闭文件

读文件

读文件操作与写文件步骤相似，但是读取方式比较多

读文件操作步骤如下

1. 包含头文件——#include< fstream>
2. 创建流对象——ifstream ifs;
3. 打开文件并判断文件是否打开成功——ifs.open(“文件路径”，打开方式);
4. 读数据——四种方式读取
5. 关闭文件——ifs.close();

#include<iostream>
#include<fstream>
#include<string>
using namespace std;
void test01()
{
	//1.包含头文件
	//2.创建流对象
	ifstream ifs;
	//3.打开文件,并且判断是否打开成功
	ifs.open("test.txt",ios::in);
	if (!ifs.is_open())
	{
		cout << "文件打开失败了" << endl;
		return;
	}
	//4.读数据
	//第一种
	/*char buf[1024] = { 0 };
	while (ifs>>buf)
	{
		cout << buf << endl;
	}*/
	//第二种
	/*char buf[1024] = { 0 };
	while (ifs.getline(buf,sizeof(buf)))
	{
		cout << buf << endl;
	}*/
	//第三种
	/*string buf;
	while (getline(ifs,buf))
	{
		cout << buf << endl;
	}*/
	//第四种-不推荐
	char c;
	while ((c = ifs.get()) != EOF)//EOF——end of file
	{
		cout << c;
	}
	ifs.close();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结

• 读文件可以利用ifsteam,或者fstream类
• 利用is_open函数可以判断是否打开成功
• close关闭文件

二进制文件

以二进制的方式对文件进行读写操作

打开方式主要为ios::binary

写文件

二进制方式写文件主要利用流对象调用成员函数write

函数原型:

ostream& wirte(const char* buffer,int len);

参数解释：字符指针buffer指向内存中一段存储空间。len是读写的字节数

#include<iostream>
#include<fstream>
using namespace std;
//二进制写文件
class Person
{
public:
	char m_Name[64];
	int m_Age;
};
void test01()
{
	//1.包含头文件
	//2.创建头文件
	ofstream ofs("person.txt", ios::out | ios::binary);
	//3.打开文件
	//ofs.open("person.txt",ios::out | ios::binary);
	//4.写文件
	Person p = { "张三",18 };
	ofs.write((const char*)&p,sizeof(Person));
	//5.关闭文件
	ofs.close();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结:

• 文件输出流对象，可以通过write函数，以二进制的方式写数据

读文件

二进制方式读文件主要利用流对象调用成员函数read

函数原型:

istream& read(char * buffer,int len);

参数解释:字符指针buffer指向内存中一段存储空间。len是读写的字节数

#include<iostream>
#include<fstream>
using namespace std;
//二进制读文件
class Person
{
public:
	char m_Name[64];
	int m_Age;
};
void test01()
{
	//1.包含头文件
	//2.创建流对象
	ifstream ifs;
	//3.打开文件&判读文件是否打开成功
	ifs.open("person.txt", ios::in | ios::binary);
	if (!(ifs.is_open()))
	{
		cout<<"打开失败"<<endl;
		return;
	}
	//4.读文件
	Person p;
	ifs.read((char*)&p, sizeof(Person));
	cout << "姓名:" << p.m_Name<<" " << "年龄:" << p.m_Age << endl;
	//5.关闭文件
	ifs.close();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结:

文件输入流对象，可以通过read函数，以二进制的方式读数据。

C++提高编程

本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层次的使用

模板

模板的概念

模板就会通用的模具，大大提高复用性。

例如生活中的一寸照片、PPT模板。

模板的特点：

• 模板不可以直接使用，它只是一个框架
• 模板的通用并不是万能的

函数模板

• C++另一种编程思想称为泛型编程，主要利用的技术就是模板
• C++提供两种模板机制，函数模板和类模板。

函数模板语法

函数模板作用:
建立一个通用的函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。

语法:

template<typename T>
函数声明或定义

解释:
template——声明创建模板

typena me——表明其后面的 符号为一种数据类型，可以用class代替。

T——通用的数据类型，名称可以替换，通常为大写字母。

#include<iostream>
using namespace std;


//函数模板
//两个整型交换
void  SwapInt(int &a, int &b)
{
	int temp = b;
	b = a;
	a = temp;
}
//两个浮点型交换
void SwapDouble(double &a,double & b)
{
	double temp = a;
	a = b;
	b = temp;
}


//函数模板
//声明一个模板,告诉编译器后面的代码中紧跟着的T不要报错，T是一个通用数据类型
template<typename T>
void MySwap(T& a, T& b)
{
	T Temp = a;
	a = b;
	b = Temp;
}

void test01()
{
	int a = 10;
	int b = 20;
	//利用函数模板进行交换
	//1.自动类型推导
	MySwap(a, b);

	cout << a  << endl;
	cout << b << endl;

	double c = 11.1;
	double d = 12.2;
	//显示指定类型
	MySwap<double>(c, d);
	cout << c << endl;
	cout << d << endl;
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

• 函数模板利用关键字template
• 使用函数类型模板有两种方式：自动类型推导、显示指定类型
• 模板的目的是为了提高复用性，将类型参数化

函数模板注意事项

注意事项:

• 自动类型推导，必须推导出一致的数据类型T才能使用
• 模板必须要确定出T的数据类型，才可以使用

函数模板案例

案例描述:

• 利用函数模板封装一个排序的函数，可以对不用数据类型数组进行排序
• 排序规则从大到小，排序算法为选择排序
• 分别利用char数组和int数组进行测试

#include<iostream>
using namespace std;
//实现通用 对数组进行排序的函数
//规则 从大到小
//算法 选择 
//测试 char 数组 int 数组
//交换的函数模板
template<class T>
void mySwap(T& a, T& b)
{
	T temp = a;
	a = b;
	b = temp;
}

template<class T>
void mySort(T arr[],int len)
{
	for (int i =  0; i < len; i++)
	{
		int max = i;//认定最大值的下标
		for (int j = i + 1; j < len; j++)
		{
			//认定的最大值比遍历出的数值要小，说明j下标的元素才是真正的最大值
			if (arr[max] < arr[j])
			{
				max = j;
			}
		}
		if (max != i)
		{
			//交换max和i元素
			mySwap(arr[max], arr[i]);
		}
	}
}

//打印数组模板
template<class T>
void myPrint(T arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i]<< endl;
	}
}

void test01()
{
	char charArr[] = "badcfe";
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	myPrint(charArr, num);
}
void test02()
{
	int intArr[] = {2,3,78,9,7};
	int num = sizeof(intArr) / sizeof(int);
	mySort(intArr, num);
	myPrint(intArr, num);
}
int main(void)
{
	test01(); 
	test02();
	return 0;
}

普通函数与函数模板的区别

普通函数与函数模板的区别:

• 普通函数调用时可以发生自动类型转换(隐式类型推导)
• 函数模板调用时，如果利用自动类型推导，不会发生隐式类型转换
• 如果利用显式指定类型的方式，可以发生隐式类型转换

#include<iostream>
using namespace std;
//普通函数与函数模板的区别
//普通函数调用可以发生隐式类型转换
//函数模板用自动类型推导不可以发生隐式类型转换
// 函数模板用显式指定类型 可以发生隐式类型转换

//普通函数隐式类型转换
int myAdd01(int a, int b)
{
	return a + b;
}


//函数模板
template<class T>
T myAdd02(T a, T b)
{
	return a + b;
}



void test01()
{
	int a = 10;
	int b = 20;
	char c = 'c';
	cout << myAdd01(a, c) << endl;

	//自动类型推导不行
	//cout << myAdd02(a, c) << endl;

	//显式指定类型行
	cout << myAdd02<int>(a, c) << endl;
}


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

总结:建议使用显式指定类型的方式，调用函数模板，因为可以自己确定通用类型T

普通函数与函数模板的调用规则

调用规则如下：

1. 如果函数模板和普通函数都可以实现，优先调用普通函数
2. 可以通过空模板参数列表来强制调用函数模板
3. 函数模板也可以发生重载
4. 如果函数模板可以产生更好的匹配，优先调用函数模板

#include<iostream>
using namespace std;
void myPrint(int a, int b)
{
	cout << "调用普通函数" << endl;
}
template<class T>
void myPrint(T a, T b)
{
	cout << "调用模板" << endl;
}

template<class T>
void myPrint(T a, T b,T c)
{
	cout << "调用重载模板" << endl;
}
void test01()
{
	int a = 10;
	int b = 20;
	//如果函数模板和普通函数都可以调用。优先调用普通函数。普通函数只有声明会报错
	myPrint(a, b);

	//通过空模板的参数列表强制调用函数模板
	myPrint<>(a,b);

	//调用重载模板
	myPrint(a, b, 100);

	//如果函数模板产生更好的匹配，优先调用函数模板
	char c1 = 'a';
	char c2 = 'b';

	myPrint(c1, c2);
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结:既然提供了函数模板，最好就不要提供普通函数，否则容易出现二义性。

模板的局限性

局限性：

模板的通用性并不是万能的。

template<class T>
void f(T a,T b)
{
    a = b;
}

在上述代码中提供的赋值操作，如果传入的a和b是一个数组，就无法实现了。

再例如：

template<class T>
void f(T a,T b)
{
    if(a>b)
    {......}
}

在上述代码中，如果T的数据类型传入的是像Person这样的自定义类型，也无法正常运行。

因此C++为了解决这种问题，提供模板的重载，可以为这些特定的类型提供具体化的模板。

#include<iostream>
#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;
};

//模板并不是万能的，有些特定的数据类型，需要用具体化方式做特殊实现
//对比两个数据是否相等
template<class T>
bool myCompare(T& a, T& b)
{
	if (a == b)
	{
		return true;
	}
	else
	{
		return false;
	}
}

//利用具体化Person的版本来实现代码，具体优化优先调用
template<>bool myCompare(Person& p1, Person& p2)
{
	if (p1.m_Name == p2.m_Name && p1.m_Age == p2.m_Age)
	{
		return true;
	}
	else
	{
		return false;
	}
}
void test01()
{
	int a = 10;
	int b = 20;
	bool ret = myCompare(a, b);
	if (ret)
	{
		cout << "相等" << endl;
	}
	else
	{
		cout << "不相等" << endl;
	}
}

void test02()
{

	Person p1("Tom", 10);
	Person p2("Tom", 10);

	bool ret = myCompare(p1, p2);
	if (ret)
	{
		cout << "相等" << endl;
	}
	else
	{
		cout << "不相等" << endl;
	}
}
int main(void)
{
	test01();
	test02();
	system("pause");
	return 0;
}

总结：

• 利用具体化的模板，可以解决自定义类型的通用化
• 学习模板并不是为了写模板，而是在STL能够运用系统系统的模板

（知道模板怎么写，并且会有别人写好的模板就可以了。）

类模板

类模板语法

类模板作用:

• 建立一个通用类， 类中成员数据可以不具体指定，用一个虚拟的类型来代表

语法:

template<typename T>类

解释:

template< typename T>——声明创建模板

typename——表明其后面的符号是一种数据类型，可以用class代替

T——通用的数据类型，名称可以替换，通常为大写字母

#include<iostream>
#include<string>
using namespace std;
//类模板
template<class NameType,class AgeType>
class Person
{
public:
	Person(NameType name, AgeType age)
	{
		this->m_Age = age;
		this->m_Name = name;
	}
	void showPerson()
	{
		cout << this->m_Name << this->m_Age << endl;
	}
	NameType m_Name;
	AgeType m_Age;
};
void test01()
{
	// <>中是模板的参数列表
	Person<string, int>p1("张三",10);
	p1.showPerson();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

类模板和函数模板语法相似，在声明模板template后面加类，次类称为类模板。

类模板与函数模板的区别

类模板与函数模板的区别主要有两点:

1. 类模板没有自动类型推导的使用方式
2. 类模板在模板参数列表中可以有默认参数

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


template<class NameType, class AgeType = int>//默认参数
class Person
{
public:
	Person(NameType name,AgeType age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	void ShowPerson()
	{
		cout << this->m_Name << this->m_Age << endl;
	}
	NameType m_Name;
	AgeType m_Age;
};

//类模板没有自动类型推导的使用方式
void test01()
{
	//Person p("李四", 13);
	Person<string,int>p("李四", 13);//只能用显示指定类型
	p.ShowPerson();
}

//类模板在模板参数列表中可以有默认参数
void test02()
{
	Person<string>p2("张三", 13);
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

• 类模板使用只能用显式指定类型方式
• 类模板中的模板参数列表可以有默认参数

类模板中的成员函数创建实际

类模板中成员函数和普通类中成员函数创建实际是有区别的:

• 普通类中的成员函数一开始就可以创建
• 类模板中的成员函数在调用时才创建

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

//类模板中的成员函数在调用时才去创建
class Person1 
{
public:
	void showPerson1()
	{
		cout << "Person show1" << endl;
	}
};

class Person2
{
public:
	void showPerson2()
	{
		cout << "Person show2" << endl;
	}
};
template<class T>
class MyClass
{
public:
	T obj;
	//类模板中的成员函数
	void func1()
	{
		obj.showPerson1();
	}
	void func2()
	{
		obj.showPerson2();
	}
};

void test01()
{
	MyClass<Person2>m;
	m.func1();
	//m.func2();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：
类模板中的成员函数并不是一开始就创建的，在调用时才去创建。

类模板对象做函数参数

学习目标:
类模板实例化出的对象，向函数传参的方式

一共有三种传入方式

1. 指定传入的类型——直接显式对象的数据类型
2. 参数模板化——将对象中的参数变为模板参数进行传递
3. 整个类模板化——将这个对象类型，模板化进行传递

#include<iostream>
using namespace std;

//类模板对象做函数参数
template<class T1,class T2>
class Person
{
public:
	Person(T1 name,T2 age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	void showPerson()
	{
		cout << this->m_Name << this->m_Age << endl;
	}
	T1 m_Name;
	T2 m_Age;
};
//1.指定传入类型
void PrintPerson1(Person<string,int>&p)
{
	p.showPerson();
}
void test01()
{
	Person<string, int>p1("张三",11);
	PrintPerson1(p1);
}
//2.参数模板化
template<class T1,class T2>
void PrintPerson2(Person<T1, T2>&p)
{
	p.showPerson();
	cout << "T1的数据类型为" << typeid(T1).name() << endl;
	cout << "T2的数据类型为" << typeid(T2).name() << endl;
}

void test02()
{
	Person<string, int>p2("李四", 12);
	PrintPerson2(p2);
}
//3.整个类模板化
template<class T>
void PrintPerson3(T &p)
{
	p.showPerson();
	cout << "T的数据类型为" << typeid(T).name() << endl;
	
}
void test03()
{
	Person<string, int>p3("赵四", 14);
	PrintPerson3(p3);
}
int main(void)
{
	test01();
	test02();
	test03();
	system("pause");
	return 0;
}

总结：

• 通过类模板创建的对象，可以有三种方式向函数中进行传参
• 使用比较广泛得是第一种，指定传入的类型

类模板与继承

当类模板碰到继承时，需要注意一下几点：

• 当子类继承的父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型
• 如果不想指定，编译器无法给子类分配内存‘
• 如果想灵活指定出父类中T的类型，子类也需要变为类模板

#include<iostream>
using namespace std;

//类模板与继承
template<class T>
class Base
{
	T m;
};
class Son :public Base<int>//必须要知道父类中T的数据类型才能继承给子类
{

};
void test01()
{
	Son s1;
}

//如果想灵活指定父类中T类型，子类也需要变类模板
template<class T1,class T2>
class Son2 :public Base<T2>
{
public:
	Son2()
	{
		cout << typeid(T1).name()<< endl;
		cout << typeid(T2).name()<< endl;
	}
	T1 obj;
};
void test02()
{
	Son2<int, char>s2;
}
int main(void)
{
	test02();
	system("pause");
	return 0;
}

总结：
如果父类是类模板，子类需要指定出父类中T的数据类型。

类模板成员函数类外实现

学习目标：

能够掌握类模板中的成员函数类外实现

#include<iostream>
#include<string>
using namespace std;
//类模板成员函数类外实现
template<class T1,class T2 >
class Person
{
public:
	Person(T1 name, T2 age);

	void showPerson();

	T1 m_Name;
	T2 m_Age;
};
//构造函数类外实现
template<class T1,class T2>
Person<T1,T2>::Person(T1 name, T2 age)
{
	this->m_Name = name;
	this->m_Age = age;
}

//成员函数类外实现
template<class T1,class T2>
void Person<T1,T2>::showPerson()
{
	cout << this->m_Name << this->m_Age << endl;
}
void test01()
{
	Person<string, int>p1("新二", 13);
	p1.showPerson();
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

类模板中成员函数类外实现时，需要加上模板参数列表。

类模板分文件编写

学习目标:

掌握类模板成员函数分文件编写产生的问题以及解决方式

问题：
类模板中成员函数创建时机是在调用阶段，导致分文件编写时链接不到

解决：

• 解决方式1：直接包含.cpp源文件
• 解决方式2:将声明.h和实现.cpp在到同一个文件中，并更改后缀名为.hpp,hpp是约定俗成的名称，并不是强制

.hpp文件

#pragma once
#include<iostream>
using namespace std;

template<class T1, class T2>
class Person
{
public:
	Person(T1 name, T2 age);
	void showPerson();
	T1 m_Name;
	T2 m_Age;
};

template<class T1, class T2>
Person<T1, T2>::Person(T1 name, T2 age)
{
	this->m_Name = name;
	this->m_Age = age;
}
template<class T1, class T2>
void Person<T1, T2>::showPerson()
{
	cout << this->m_Name << this->m_Age << endl;
}

.cpp文件

#include<iostream>
#include"Person.hpp"
using namespace std;
#include<string>

void test01()
{
	Person<string, int>p1("伞兵", 18);
	p1.showPerson();
}
int main(void)
{
	test01();
	system("pause"); 
	return 0;
}

总结：

主流的解决方式是第二种，将类模板成员函数写到一起，并将后缀名改为.hpp

类模板与友元

学习目标：
掌握类模板配合友元函数的类内和类外实现

全局函数类内实现，直接在类内声明友元即可、

全局函数类外实现，需要提前让编译器知道全局函数的存在

#include<iostream>
#include<string>
using namespace std;
//通过全局函数打印Person的信息

//提前让编译器知道Person类的存在
template<class T1, class T2 >
class Person;
//类外实现
template<class T1, class T2>
void PrintPerosn2(Person<T1, T2>p)
{
	cout << "类外实现" << p.m_Name << p.m_Age < endl;
}


template<class T1,class T2 >
class Person
{
	//全局函数类内实现
	friend void PrintPerosn(Person<T1,T2>p)
	{
		cout << p.m_Name << p.m_Age << endl;
	}

	//全局函数类外实现
	//加空模板参数列表
	//如果全局函数 是类外实现 需要让编译器提前知道这个函数的存在
	friend void PrintPerosn2<>(Person<T1, T2>p);


public:
	Person(T1 name,T2 age)
	{
		this->m_Name = name;
		this->m_Age = age;
		
	}
private:
	T1 m_Name;
	T2 m_Age;
};

void test01()
{
	Person<string, int>p("zbc", 12);
	PrintPerosn(p);
}
void test02()
{
	Person<string, int>p2("年轻人", 18);
}
int main(void)
{
	test01();
	system("pause");
	return 0;
}

总结：

建议全局函数做类内实现，用法简单，而且编译器可以直接识别。

类模板案例

案例描述:

• 可以对内置数据类型以及自定义数据类型的数据进行存储
• 将数组中的数据存储到堆区
• 构造函数中可以传入数组的容量
• 提供对应的拷贝构造函数以及operator=防止浅拷贝问题
• 提供尾插法和尾删法对数组中的数据进行增加和删除
• 可以通过下标的方式访问数组中的元素
• 可以获取数组汇中当前元素个数和数组的容量

MyArry.hpp中代码

//自己的通用的数组类
#pragma once 
#include<iostream>
using namespace std;

template<class T>
class MyArry
{
public:
	//有参构造 参数 容量
	MyArry(int capacity)
	{
		//cout << "MyArry的有参构造调用" << endl;
		this->m_Capacity = capacity;
		this->m_Size = 0;
		this->pAddress = new T[this->m_Capacity];
	}

	//拷贝构造
	MyArry(const MyArry& arr)
	{
		//cout << "MyArry的拷贝构造调用" << endl;

		this->m_Capacity = arr.m_Capacity;
		this->m_Size = arr.m_Size;
		//this->pAddress = arr.pAddress;

		//深拷贝
		this->pAddress = new T[arr.m_Capacity];
		
		//将arr中的数据都拷贝过来
		for (int i = 0; i < this->m_Size; i++)
		{
			this->pAddress[i] = arr.pAddress[i];
		}
	}
	//operator= 防止浅拷贝问题
	MyArry& operator =(const MyArry& arr)
	{

		//cout << "MyArry的operator=调用" << endl;

		//先判断原来堆区是否有数据，如果有先释放
		if (this->pAddress != NULL)
		{
			delete[] this->pAddress;
			this->pAddress = NULL;
			this->m_Capacity = 0;
			this->m_Size = 0;
		}

		//深拷贝
		this->m_Capacity = arr.m_Capacity;
		this->m_Size = arr.m_Size;
		this->pAddress = new T[arr.m_Capacity];
		for (int i = 0; i < this->m_Size; i++)
		{
			this->pAddress[i] = arr.pAddress[i];
		}
		return *this;
	}


	//尾插法
	void PushBack(const T& val)
	{
		//判断容量是否等于大小
		if (this->m_Capacity == this->m_Size)
		{
			return;
		}
		this->pAddress[this->m_Size] = val;//在数组末尾插入数据
		this->m_Size++;//更新数组大小

	}
	//尾删法
	void PopBack()
	{
		//让用户访问不到最后一个元素，即为尾删，逻辑删除
		if (this->m_Size == 0)
		{
			return;
		}
		this->m_Size--;
	}

	//通过下标的方式访问数组中的元素
	T& operator[](int index)
	{

		return this->pAddress[index];
	}

	//返回数组容量
	int getCapacity()
	{
		return this->m_Capacity;
	}

	//返回数组大小
	int getSize()
	{
		return this->m_Size;
	}

	//析构函数
	~MyArry()
	{	
		if (this->pAddress != NULL)
		{
			//cout << "MyArry的析构函数调用" << endl;
			delete[] this->pAddress;
			this->pAddress = NULL;
		}
	}

private:
	T* pAddress;//指针指向堆区开辟的真实数组

	int m_Capacity;//数组容量

	int m_Size;//数组大小
};

test.cpp中代码

#include<iostream>
#include"MyArray.hpp"
#include<string>
using namespace std;

void PrintArry(MyArry <int> &arr)
{
	for (int i = 0; i < arr.getSize(); i++)
	{
		cout << arr[i] << endl;
	}
}
void test01()
{
	MyArry <int>arr1(5);

	for (int i = 0; i < 5; i++)
	{
		//利用尾插法向数组中插入数据
		arr1.PushBack(i);
	}

	cout << "arr1的打印输出" << endl;
	PrintArry(arr1);
	cout << "arr1的容量为" << arr1.getCapacity() << endl;
	cout << "arr1的大小为" << arr1.getSize() << endl;
	
	
	cout << "arr2的打印输出" << endl;
	MyArry <int>arr2(arr1);
	PrintArry(arr2);

	//尾删
	arr2.PopBack();
	cout << "arr2尾删后" << endl;
	cout << "arr2的容量为" << arr2.getCapacity() << endl;
	cout << "arr2的大小为" << arr2.getSize() << endl;

	/*MyArry<int>arr3(100);

	arr3 = arr1;*/

}





//测试自定义数据类型 
class Person
{
public:
	Person(){};
	Person(string name,int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

void PrintPersonArry(MyArry<Person>& arr)
{
	for (int i = 0; i < arr.getSize(); i++)
	{
		cout << "姓名" << arr[i].m_Name << "年龄" << arr[i].m_Age << endl;
	}
}

void test02()
{
	MyArry<Person>arr(10);
	Person p1("伞兵1", 21);
	Person p2("伞兵2", 22);
	Person p3("伞兵3", 23);
	Person p4("伞兵4", 24);
	Person p5("伞兵5", 25);

	//将数据插入到数组中
	arr.PushBack(p1);
	arr.PushBack(p2);
	arr.PushBack(p3);
	arr.PushBack(p4);
	arr.PushBack(p5);

	//打印数组
	PrintPersonArry(arr);
	//输出容量
	cout << "arr容量为" << arr.getCapacity() << endl;
	//输出大小
	cout << "arr大小为" << arr.getSize() << endl;
}


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

总结：
能够利用所学知识点实现通用的数组。

STL初识

STL的诞生

• 长久以来，软件届就一直希望建立一种可重复利用的东西
• C++的面向对象和泛型编程思想，目的就是复用性的提升
• 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作
• 为了建立数据结构和算法的一套标准，诞生了STL

STL基本概念

• STL(Standard Template Library,标准模板库)
• STL从广义上分为:容器(container)算法(algorithm)迭代器(iterator)
• 容器和算法之间通过迭代器进行无缝连接
• STL几乎所有的代码都采用了模板类或者模板函数

STL六大组建

STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。

1. 容器:各种数据结构，如vector、list、deque、set、map等，用来存放数据。
2. 算法:常用的各种算法，如sort、find、copy、for_each等
3. 迭代器:扮演了容器与算法之间的胶合剂
4. 仿函数:行为类似函数，可作为算法的某种策略
5. 适配器:一种用来修饰容器或者仿函数或迭代器结构的东西。
6. 空间配置器:负责空间的配置与管理。

STL中容器、算法、迭代器

容器:置物之所也

STL容器就是将运用最广泛的一些数据结构实现出来

常用的数据结构:数组、链表、树、栈、队列、集合、映射表等

这些容器分为序列式容器和关联式容器

**序列式容器**：强调值的排序，序列式容器中的每个元素均有固定的位置

**关联式容器**：二叉树结构体，各元素之间没有严格上的物理上的顺序关系

算法：问题之解法也

有限的步骤，解决逻辑或数学上的问题，这一门学科我们叫做算法(Algorithms)

算法分为:质变算法和非质变算法

质变算法:是指运算过程中会更改区间内元素的内容。例如拷贝、查找、删除等等

非质变算法:是指在运算过程中不会更改区间内的元素内容，例如查找、

计数、遍历、寻找极值等等

迭代器：容器和算法之间的的粘合剂

提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。

每个容器都有自己专属的迭代器。

迭代器的使用非常类似于指针，初学阶段我们可以先理解迭代器为指针。

迭代器种类:

常用的容器中迭代器种类为双向迭代器，和随机访问迭代器。

容器算法迭代器初识

了解STL容器、算法、迭代器概念之后，我们利用代码感受STL的魅力

STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、并遍历这个容器

Vector存放内置数据类型

容器:vector

算法:for_each

迭代器:vector::iterator

#include<iostream>
#include<vector>
#include<algorithm>//标准算法的头文件
using namespace std;

void myPrint(int val)
{
  cout << val << endl;
}

void test01()
{
  //创建了一个vector容器，数组
  vector<int>v;
  //向容器中插入数据
  v.push_back(10);
  v.push_back(20);
  v.push_back(30);
  v.push_back(40);
  
  //通过迭代器来访问容器中的数据
  //vector<int>::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
  //vector<int>::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置
  //
  //第一种遍历方式 
  //while (itBegin != itEnd)
  //{
  //	cout << *itBegin << endl;
  //	itBegin++;
  //}

  //第二种遍历方式
  /*for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << endl;
  }*/


  //第三种遍历方式 利用STL提供遍历算法
  for_each(v.begin(), v.end(), myPrint);


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

Vector存放自定义数据类型

学习目标:vector中存放自定义数据类型，并打印输出

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>//标准算法的头文件
using namespace std;

//vector中存放自定义数据类型
class Person
{
public:
  Person(string name,int age )
  {
  	this->m_Age = age;
  	this->m_Name = name;
  }
  string m_Name;
  int m_Age; 
};
void test01()
{
  vector<Person>v;
  Person p1("a1", 10);
  Person p2("a2", 10);
  Person p3("a3", 10);
  Person p4("a4", 10);
  Person p5("a5", 10);
  //向容器中添加数据
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  v.push_back(p4);
  v.push_back(p5);


  //遍历容器中的数据
  for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
  {
  	//cout << "姓名:" << (*it).m_Name << "年龄:" << (*it).m_Age << endl;
  	cout << "姓名:" << it->m_Name << "年龄:" << it->m_Age << endl;
  }
}

//存放自定义数据类型的指针
void test02()
{
  vector<Person*>v;
  Person p1("a1", 10);
  Person p2("a2", 10);
  Person p3("a3", 10);
  Person p4("a4", 10);
  Person p5("a5", 10);
  //向容器中添加数据
  v.push_back(&p1);
  v.push_back(&p2);
  v.push_back(&p3);
  v.push_back(&p4);
  v.push_back(&p5);


  //遍历迭代器
  for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << "姓名:" << (*it)->m_Name << "年龄:" << (*it)->m_Age << endl;
  }
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

Vector容器嵌套容器

学习目标:容器中嵌套容器，我们将所有数据进行遍历输出

(类似二维数组)

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
//容器嵌套容器

void test01()
{
  vector<vector<int>>v;
  //创建小容器
  vector<int>v1;
  vector<int>v2;
  vector<int>v3;
  vector<int>v4;

  //向小容器中添加数据
  for (int i = 0; i < 4; i++)
  {
  	v1.push_back(i + 1);
  	v2.push_back(i + 2);
  	v3.push_back(i + 3);
  	v4.push_back(i + 4);
  }
  //将小容器插入到大容器中
  v.push_back(v1);
  v.push_back(v2);
  v.push_back(v3);
  v.push_back(v4);

  //通过大容器遍历所有数据
  for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++)
  {
  	for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
  	{
  		cout << *vit << " ";
  	}
  	cout << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

STL常用容器

string容器

string基本概念

本质：

• string是C++风格的字符串，而string本质上是一个类

string和char*区别：

• char*是一个指针
• string是一个类，类内部封装了char*,管理者个字符串，是一个char&型的容器

特点：
strint类内部封装了很多成员方法

例如;查找find,拷贝copy,删除delete,替换replace,插入insert

string管理char*所分配的内存，不用但是赋值越界和取值越界等，由类内部进行负责

string构造函数

构造函数原型

• string()创建一个空的字符串
• string(const char* s)使用字符串s初始化
• string(const string& str)使用一个string对象初始化另一个string对象
• string(int n,char c)使用n个字符c初始化

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

//string的构造函数
void test01()
{
  string s1;//默认构造
  const char* str = "hellow world";
  string s2(str);
  cout << "s2："<<s2 << endl;

  string s3(s2);
  cout << "s3" << s3 << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

string赋值操作

功能描述;

• 给string字符串进行赋值

赋值的函数原型：

• string& operator = (const char* s)char*类型字符串 赋值给当前的字符串
• string& operator = (const string &s)把字符串s赋给当前的字符串
• string& operator = (char c)把字符赋值给当前的字符串
• string& assign(const char* s)把字符串s赋值给当前的字符串
• string& assign(const char*s,int n)把字符串s的当前n个字符赋给当前的字符串
• string& assign(const string &s)把字符串s赋给当前字符串
• string& assign(int n,char c)用n个字符c赋给当前字符串

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

void test01()
{
  string str1;
  str1 = "hello world";
  cout << "str1=" << str1 << endl;

  string str2;
  str2 = str1;
  cout << "str2=" << str2 << endl;
  
  string str3;
  str3 = 'c';
  cout << "str3=" << str3 << endl;

  string str4;
  str4.assign("hello c艹");
  cout << "str4=" << str4 << endl;

  string str5;
  str5.assign("hello c++",5);
  cout << "str5=" << str5 << endl;
  
  string str6;
  str6.assign(str5);
  cout << "str6=" << str6 << endl;

  string str7;
  str7.assign(10, 'w');
  cout << "str7=" << str7 << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
string赋值方式很多，operator=这种方式是比较实用的。

string字符串拼接

功能描述:

• 实现在字符串末尾拼接字符串

函数原型：

• string& operator+=(const char* str)重载+=操作符
• string& operator+=(const char c)重载+=操作符
• string& operator+=(const string& str)重载+=操作符
• string& append(const char* s)把字符串s连接到当前字符串结尾
• string& append(const char* s，int n)把字符串s的前n个字符连接到当前字符串的结尾
• string& append(const string &s)同operator+=(const string& str)
• string& append(const string &s,int pos,int n)把字符串s中从pos开始的n个字符连接到字符串结尾

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

void test01()
{
  string str1 = "你";
  str1 += "是伞兵";
  cout << "str1=" << str1<< endl;

  str1 += '?';
  cout << "str1=" << str1 << endl;

  string str2 = "zbc";
  str1 += str2;
  cout << "str1=" << str1 << endl;

  string str3 = "You";
  str3.append(" SB");
  cout << "str3=" << str3 << endl;

  str3.append("hahaha hahaha", 4);
  cout << "str3=" << str3 << endl;

  str3.append(str2);
  cout << "str3=" << str3 << endl;

  str3.append(str2, 0, 1);
  cout << "str3=" << str3 << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
字符串拼接的重载版本很多，初学阶段记住几种即可。

string查找和替换

功能描述：

• 查找:查找指定位置字符串是否存在
• 替换:在指定的位置替换字符串

函数原型：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

//字符串的查找和替换
//查找
void test01()
{
  string str1 = "abcdefg";
  //找到返回下标，找不到返回-1
  int pos1 = str1.find("de");
  cout << "pos1=" << pos1 << endl;
  int pos2 = str1.find("z");
  cout << "pos2=" << pos2<< endl;

  pos1 = str1.rfind("ab");//从右往左
  cout << "pos1=" << pos1 << endl;;
}

void test02()
{
  string str2 = "abcdef";
  str2.replace(1, 3, "1111");//从1号位置起，3个字符替换为1111
  cout << "str2=" << str2 << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：

• find查找是从左往右，rfind从右往左
• find找到字符串后返回查找的第一个字符位置，找不到返回1
• replace在替换时，要指定从哪个位置起，多少个字符，替换成什么样的字符串

string字符串比较

功能描述:
字符串之间的比较

比较方式:

字符串比较是按字符的ASCII码进行对比

=返回0>返回1<返回-1

函数原型：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

//字符串比较
void test01()
{
  string str1 = "zello";
  string str2 = "hello";
  if (str1.compare(str2) == 0)
  {
  	cout << "相等" << endl;
  }
  else if (str1.compare(str2) > 0)
  {
  	cout << "str1大" << endl;
  }
  else
  {
  	cout << "str2大" << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
字符串对比主要是用于比较两个字符串是否相等，判断谁大谁小的意义并不是很大。

string字符读取

string中单个字符存取方式有两种

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

//string字符存取
void test01()
{
  string str1 = "hello";
  //通过[]访问单个字符
  for (int i = 0; i < str1.size(); i++)
  {
  	cout << str1[i] << " ";
  }
  cout << endl;
  //通过at方式访问的单个字符
  for (int i = 0; i < str1.size(); i++)
  {
  	cout << str1.at(i) << " ";
  }
  cout << endl;

  //修改单个字符
  str1[0] = 'z';
  cout << str1 << endl;

  str1.at(0) = 'x';
  cout << str1 << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结:

string字符串中单个字符存取有两种方式，利用[]或at

string插入和删除

功能描述：

对string字符串进行插入和删除字符操作。

函数原型:

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
//字符串 插入和删除
void test01()
{
  string str = "hello";
  //插入
  str.insert(1, "111");
  cout << "str = " << str << endl;

  //删除
  str.erase(1,3);
  cout << "str = " << str << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
插入和删除的起始下标都是从0开始。

string字串

功能描述:
从字符串中获得想要的字串。

函数原型:

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

//string求字串
void test01()
{
  string str = "abcdef";
  string subStr = str.substr(1, 3);
  cout << "subStr=" << subStr << endl;
}
//使用操作
void test02()
{
  string email = "zhangsan@qq.com";
  //从邮箱地址中获取用户名信息
  int pos = email.find("@");
  string usrName = email.substr(0, pos);
  cout << usrName << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：
灵活的运用求字串功能，可以在实际开发中获取有效的信息。

vector容器

vector基本概念

功能:
vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别:

不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展:

• 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。

• vector容器的迭代器是支持随机访问的迭代器

vector构造函数

功能描述:
创建vector容器

函数原型:

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

void printVector(vector<int>& v)
{
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}

//vector容器构造
void test01()
{
  vector<int>v1;//默认构造 无参构造
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  }
  printVector(v1);

  //通过区间的方式进行构造
  vector<int>v2(v1.begin(), v1.end());
  printVector(v2);
  
  //n个elem方式构造
  vector<int>v3(10, 100);//10个100
  printVector(v3);

  //拷贝构造
  vector<int>v4(v3);
  printVector(v4);
}

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

总结：
vector的多种构造方式没有可比性，灵活使用即可。

vector赋值操作

功能描述：
给vector容器进行赋值

函数原型：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
//vector赋值
void PrintVector(vector<int>& v)
{
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  vector<int>v1;
  for (int i = 0; i < 10;i++)
  {
  	v1.push_back(i);
  }
  PrintVector(v1);

  //赋值 operator= 
  vector<int>v2;
  v2 = v1;
  PrintVector(v2);

  //assign
  vector<int>v3;
  v3.assign(v1.begin(), v1.end());//闭 开
  PrintVector(v3);

  //n个elem方式赋值
  vector<int>v4;
  v4.assign(10, 100);//10个100
  PrintVector(v4);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
vector赋值方式比较简单，使用operator=,或者assign都可以。

vector容量和大小

功能描述：
对vector容器的容量和大小操作

函数原型：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
//vector容器的容量和大小操作
void PrintVector(vector<int>& v)
{
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  vector<int>v1;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  }
  PrintVector(v1);

  if (v1.empty())
  {
  	cout << "空" << endl;
  }
  else
  {
  	cout << "不空" << endl;
  }

  cout << "v1的容量=" << v1.capacity() << endl;
  cout << "v1的大小=" << v1.size() << endl;
  
  //重新指定大小
  v1.resize(15,100);//利用重载版本，可以指定默认填充值，第二个参数
  PrintVector(v1);//如果重新指定的比原来的长，默认用0填充

  v1.resize(5);
  PrintVector(v1);//如果重新指定的比原来短，超出的部分会删除掉
}
int main(void) 
{
  test01();
  system("pause");
  return 0;
}

总结：

• 判断是否为空——empty
• 返回元素个数——size
• 返回容器容量——capacity
• 重新指定大小——resize

vector插入和删除

功能描述：
对vector容器进行插入、删除操作

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//vector容器的插入和删除
void PrintVector(vector<int>& v)
{
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}

void test01()
{
  vector<int>v1;
  
  //尾插法
  v1.push_back(10);
  v1.push_back(20);
  v1.push_back(30);
  v1.push_back(40);
  v1.push_back(50);
  
  //遍历
  PrintVector(v1);

  //尾删
  v1.pop_back();
  PrintVector(v1);

  //插入
  v1.insert(v1.begin(), 100);
  PrintVector(v1);

  v1.insert(v1.begin(), 2, 1000);
  PrintVector(v1);

  //删除 参数也是迭代器
  v1.erase(v1.begin());
  PrintVector(v1);

  //清空
  //v1.erase(v1.begin(), v1.end());
  v1.clear();
  PrintVector(v1);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 尾插——push_back
• 尾删——pop_back
• 插入——insert(位置迭代器)
• 删除——erase(位置迭代器)
• 清空——clear

vector数据存取

功能描述：
对vector中的数据进行存取操作

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//vector容器 数据存取
void test01()
{

  vector<int>v1;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  }	
  //利用[]访问数组中的元素
  for (int i = 0; i < v1.size(); i++)
  {
  	cout << v1[i] << " ";
  }
  cout << endl;

  //利用at方式访问元素
  for (int i = 0; i < v1.size(); i++)
  {
  	cout << v1.at(i) << " ";
  }
  cout << endl;
  
  //获取第一个元素
  cout << "第一个元素=" << v1.front() << endl;

  //获取最后一个元素
  cout << "最后一个元素=" << v1.back()<<endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 除了用迭代器获取vector中元素，[]和at也可以
• front返回容器第一个元素
• back返回容器最后一个元素

vector互换容器

功能描述；
实现两个容器内元素进行互换

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//vector容器互换

void PrintVector(vector<int> &v)
{
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}

void test01()
{
  vector<int>v1;
  cout << "交换前" << endl;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  }
  PrintVector(v1);
  vector<int>v2;

  for (int i = 10; i > 0; i--)
  {
  	v2.push_back(i);
  }
  PrintVector(v2);
  cout << "交换后" << endl;

  v1.swap(v2);

  PrintVector(v1);
  PrintVector(v2);
}


//实际 用途
//巧用swap可以收缩内存空间
void test02()
{
  vector<int>v;
  for (int i = 0; i < 10000; i++)
  {
  	v.push_back(i);
  }

  cout << "容量" << v.capacity() << endl;
  cout << "大小" << v.size() << endl;
  cout <<  endl;
  v.resize(3);//重新指定大小
  cout << "容量" << v.capacity() << endl;
  cout << "大小" << v.size() << endl;


  //巧用swap收缩内存
  vector<int>(v).swap(v);
  cout << endl;
  cout << "容量" << v.capacity() << endl;
  cout << "大小" << v.size() << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：
swap可以使两个容器互换，可以达到实用的收缩内存效果。

vector预留空间

功能描述：
减少vector在动态内存扩容时的扩展次数

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//vector容器 预留空间
void test01()
{
  vector<int>v1;
  int num = 0;//统计开辟次数
  int* p = NULL;
  for (int i = 0; i < 100000; i++)
  {
  	v1.push_back(i);
  	
  	if (p != &v1[0])
  	{
  		p = &v1[0];
  		num++;
  	}
  }
  cout << num << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
如果数据量较大，可以一开始利用reserve预留空间。

deque容器

deque容器基本概念

功能：
双端数组，可以对头端进行插入删除操作

deque与vector区别:

• vector对于头部的插入删除效率低，数据量越大，效率越低
• deque相对而言，对头部的插入删除速度会比vector快
• vector访问元素时的速度会比deque快，这和两者内部实现有关

deque的内部工作原理

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

deque容器的迭代器也是支持随机访问的。

deque构造函数

功能描述：

deque容器构造

函数原型：

#include<iostream>
#include<deque>
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int>d1;
  for (int i = 0; i < 10; i++)
  {
  	d1.push_back(i);
  }
  PrintDeque(d1);

  deque<int>d2(d1.begin(), d1.end());
  PrintDeque(d2);

  deque<int>d3(10, 100);
  PrintDeque(d3);

  deque<int>d4(d3);
  PrintDeque(d4);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
deque容器和vector容器的构造方式几乎一致，灵活使用即可。

deque赋值操作

功能描述：
给deque容器进行赋值

函数原型：

#include<iostream>
#include<deque>
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int>d1;
  for (int i = 0; i < 10; i++)
  {
  	d1.push_back(i);
  }
  PrintDeque(d1);

  //operator=赋值
  deque<int>d2;
  d2 = d1;
  PrintDeque(d2);

  //assign赋值
  deque<int>d3;
  d3.assign(d1.begin(),d1.end());
  PrintDeque(d3);

  deque<int>d4;
  d4.assign(10, 100);
  PrintDeque(d4);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
deque赋值操作也与vector相同，需熟练掌握。

deque大小操作

功能描述：
对deque容器的大小进行操作

函数原型：

#include<iostream>
#include<deque>
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int>d1;
  for (int i = 0; i < 10; i++)
  {
  	d1.push_back(i);
  }
  PrintDeque(d1);
  if (d1.empty())
  {
  	cout<<"空"<<endl;
  }
  else
  {
  	cout<<"不空"<<endl;
  }
  //deque容器没有容量概念
  cout << "大小" << d1.size() << endl;

  //重新指定大小,并填充
  d1.resize(15,1);
  PrintDeque(d1);

  d1.resize(5);
  PrintDeque(d1);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• deque没有容量概念
• 判断是否为空——empty
• 返回元素个数——size
• 重新指定个数——resize

deque插入和删除

功能描述：
向deque容器中插入和删除数据

函数原型：
两端插入操作：

指定位置操作：

#include<iostream>
#include<deque>
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
//两端操作
void test01()
{
  deque<int>d1;
  //尾插
  d1.push_back(10);
  d1.push_back(20);

  //头插
  d1.push_front(100);
  d1.push_front(200);

  PrintDeque(d1);
  //尾删
  d1.pop_back();
  PrintDeque(d1);

  //头删
  d1.pop_front();
  PrintDeque(d1);
}

void test02()
{
  deque<int>d2;
  //尾插
  d2.push_back(10);
  d2.push_back(20);

  //头插
  d2.push_front(100);
  d2.push_front(200);

  PrintDeque(d2);

  //insert插入
  d2.insert(d2.begin(), 1000);
  PrintDeque(d2);

  d2.insert(d2.begin(), 2,10000);
  PrintDeque(d2);

  //按照区间进行插入
  deque<int>d3;
  d3.push_back(1);
  d3.push_back(2);
  d3.push_back(3);

  d2.insert(d2.begin(), d3.begin(), d3.end());
  PrintDeque(d2);
}

void test03()
{


  deque<int>d4;
  //尾插
  d4.push_back(10);
  d4.push_back(20);

  //头插
  d4.push_front(100);
  d4.push_front(200);

  PrintDeque(d4);

  //删除
  deque<int>::iterator it = d4.begin();
  it++;
  d4.erase(it);
  PrintDeque(d4);
  
  //按照区间方式删除
  d4.erase(d4.begin(), d4.end());
  PrintDeque(d4);
  //清空
  d4.clear();
  PrintDeque(d4);
}
int main(void)
{
  test01();
  test02();
  test03();
  system("pause");
  return 0;
}

总结：

• 插入和删除提供的位置是迭代器！
• 尾插——push_back
• 尾删——pop_back
• 头插——push_front
• 头删——pop_front

deque数据存取

功能描述：
对deque中的数据的存取操作

函数原型：

#include<iostream>
#include<deque>
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int>d1;
  for (int i = 0; i < 3; i++)
  {
  	d1.push_back(i);
  }
  d1.push_front(100);
  d1.push_front(200);
  d1.push_front(300);
  
  //通过[]方式访问元素
  for (int i = 0; i < d1.size(); i++)
  {
  	cout << d1[i] << " ";
  }
  cout << endl;
  //通过at方式访问元素
  for (int i = 0; i < d1.size(); i++)
  {
  	cout << d1.at(i) << " ";
  }
  cout << endl;

  cout << "第一个元素=" << d1.front() << endl;
  cout << "最后一个元素=" << d1.back() << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 除了用迭代器获取deque容器中元素
• front返回容器第一个元素
• back返回容器最后一个元素

deque排序

功能描述：
利用算法实现对deque容器进行排序

算法：

#include<iostream>
#include<deque>
#include<algorithm>//标准算法头文件
using namespace std;
void PrintDeque(const deque<int>& d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int>d1;
  d1.push_back(10);
  d1.push_back(20);
  d1.push_back(30);
  d1.push_front(100);
  d1.push_front(200);
  d1.push_front(300);

  PrintDeque(d1);
  
  //排序-默认升序
  //对于支持随机访问的迭代器容器，都可以用sort算法对其进行排序
  //vector容器也可以利用sort进行排序
  cout << "排序后" << endl;
  sort(d1.begin(), d1.end());
  PrintDeque(d1);
  
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

案例——评委打分

案例描述

有五名选手，选手ABCDE,10个评委分别对每一个选手打分，去除最高分和最低分，取平均分。

实现步骤

1. 创建五名选手，放到vector中
2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中
3. sort算法对deque容器中分数排序，去除最高分和最低分
4. deque容器遍历一遍，累加总分
5. 获取平均分

#include<iostream>
#include<string>
#include<vector>
#include<deque>
#include<algorithm>
#include<ctime>
using namespace std;
class Person
{
public:
  Person(string name, int score)
  {
  	this->m_Name = name;
  	this->m_Score = score;
  }
  string m_Name;
  int m_Score;
};

void CreatPerson(vector<Person>& v)
{
  string nameSeed = "ABCDE";
  for (int i = 0; i < 5; i++)
  {
  	string name = "选手";
  	name += nameSeed[i];
  	
  	int score = 0;
  	Person p(name, score);

  	v.push_back(p);
  }
}

void setScroe(vector<Person>& v)
{
  for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
  {
  	//将评委的分数放入到deque容器中
  	deque<int>d;
  	for (int i = 0; i < 10; i++)
  	{
  		int score = rand() % 41 + 60;
  		d.push_back(score);
  	}

  	/*cout << "选手:" << it->m_Name << "的分数是" << it->m_Score << endl;
  	for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
  	{
  		cout << *dit << " ";
  	}
  	cout << endl;*/

  	//排序
  	sort(d.begin(), d.end());

  	//去除最低分和最高分
  	d.pop_front();
  	d.pop_back();

  	//取平均分
  	int sum = 0;
  	for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
  	{
  		sum += *dit;
  	}

  	int avg = sum / d.size();
  	
  	it->m_Score = avg;
  }


}

void showScore(vector<Person>& v)
{
  for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << "姓名:" << it->m_Name << "得分:" << it->m_Score << endl;
  }
}
int main(void)
{
  //随机数种子
  srand((unsigned int)time(NULL));


  //创建5名选手
  vector<Person>v;
  CreatPerson(v);
  
  //测试
  /*for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << (*it).m_Name << " " << (*it).m_Score << endl;
  }*/

  //给5名选手打分
  setScroe(v);
  //显示最后的得分
  showScore(v);
  system("pause");
  return 0;
}

stack容器

stack基本概念

概念：
stack是一种先进后出的数据结构，它只有一个出口。

栈中只有栈顶的元素才可以被外界使用，因此栈不允许有遍历行为。

栈可以判断容器是否为空。

栈可以返回元素个数。

栈中进入数据——进栈。

栈中弹出数据——出栈。

stack常用接口

功能描述：

栈容器常用的对外接口。

构造函数：

赋值操作：

数据存取：

大小操作：

#include<iostream>
#include<stack>
using namespace std;
void test01()
{
  stack<int>s;
  //入栈
  s.push(1);
  s.push(2);
  s.push(3);
  s.push(4);
  cout << "栈的大小:" << s.size() << endl;
  //只要栈不为空，就查看栈顶，并且执行出栈操作
  while (!s.empty())
  {
  	cout << s.top() << endl;
  	s.pop();
  }
  cout << "栈的大小:" << s.size()<< endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 入栈——push
• 出栈——pop
• 返回栈顶——top
• 判断栈是否为空——empty
• 返回栈大小——size

queue容器

queue容器基本概念

概念：
Queue是一种先进先出的数据结构，它有两个出口。

只有队头和队尾能被外界访问，因此不允许有遍历行为。

队列容器允许从一端新增元素，从另一端移除元素。

队列中进入数据——入队。

队列中出数据——出队。

queue常用接口

功能描述:
栈容器常用的对外接口。

构造函数：

赋值操作：

数据存取：

大小操作：

#include<iostream>
#include<queue>
#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;
};
void test01()
{
  queue<Person>q;

  Person p1("s1", 1);
  Person p2("s2", 2);
  Person p3("s3", 3);
  Person p4("s4", 4);

  q.push(p1);
  q.push(p2);
  q.push(p3);
  q.push(p4);
  cout << "大小=" << q.size() << endl;
  while (!q.empty())
  {
  	cout << q.front().m_Name <<" " << q.front().m_Age << endl;
  	q.pop();
  }
  cout << "大小=" << q.size() << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 入队——push
• 出队——pop
• 返回队头元素——front
• 返回队尾元素——back
• 判断队是否为空——empty
• 返回队列大小——size

list容器

list基本概念

功能：将数据进行链式存储

链表(list)：是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

链表的组成：链表由一系列结点组成。

结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

SLT中的链表是一个双向循环链表。

由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。

list的优点:

• 采用动态存储分配，不会造成内存浪费和溢出
• 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list的缺点:

链表灵活，但是空间(指针域)和时间(遍历)额外耗费较大。

list有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

总结：
STL中List和vector是两个最常用的容器，各有优缺点。

list构造函数

功能描述：
创建list容器

函数原型：

#include<iostream>
#include<list>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  PrintList(l1);

  list<int>l2(l1.begin(), l1.end());
  PrintList(l2);


  list<int>l3(l2);
  PrintList(l3);
  
  list<int>l4(10, 100);
  PrintList(l4);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

list构造方式同其他几个STL常用容器，熟练掌握即可。

list赋值和交换

功能描述：
给list容器进行赋值，以及交换list容器。

函数原型：

#include<iostream>
#include<list>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;

  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  PrintList(l1);

  list<int>l2;
  l2 = l1;//operator=
  PrintList(l2);

  list<int>l3;
  l3.assign(l2.begin(), l2.end());
  PrintList(l3);

  list<int>l4;
  l4.assign(10, 100);
  PrintList(l4);

}
void test02()
{
  list<int>l5;

  l5.push_back(1);
  l5.push_back(2);
  l5.push_back(3);
  l5.push_back(4);

  list<int>l6;
  l6.push_back(4);
  l6.push_back(3);
  l6.push_back(2);
  l6.push_back(1);
  cout << "交换前" << endl;
  PrintList(l5);
  PrintList(l6);

  l5.swap(l6);
  cout << "交换后" << endl;
  PrintList(l5);
  PrintList(l6);
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：
list赋值和交换能够灵活运用即可。

list大小操作

功能描述：
对list容器的大小进行操作。

函数原型：

#include<iostream>
#include<list>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  
  PrintList(l1);

  if (l1.empty())
  {
  	cout << "空" << endl;
  }
  else
  {
  	cout << "不空" << endl;
  	cout << "元素个数=" << l1.size()<<endl;
  }
  
  //重新指定大小
  l1.resize(10, 1000);
  PrintList(l1);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结:

• 判断是否为空——empty
• 返回元素个数——size
• 重新指定个数——resize

list插入和删除

功能描述：
对list容器进行数据的插入和删除

函数原型：

#include<iostream>
#include<list>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;
  //尾
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  //头
  l1.push_front(10);
  l1.push_front(20);

  PrintList(l1);

  //删
  l1.pop_back();
  PrintList(l1);

  l1.pop_front();
  PrintList(l1);

  //插入
  list<int>::iterator it = l1.begin();
  it++;
  l1.insert(it, 1000);
  PrintList(l1);

  //删除
  //用的时候指定it
  it = l1.begin();
  l1.erase(++it);
  PrintList(l1);

  //移除
  l1.push_back(1000);
  l1.push_back(1000);
  l1.push_back(1000);
  PrintList(l1);
  l1.remove(1000);//删除所有匹配的元素

  PrintList(l1);


  //清空
  l1.clear();
  PrintList(l1);
}

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

总结：

• 尾插——push_back
• 尾删——pop_back
• 头插——push_front
• 头删——pop_front
• 插入——insert
• 删除——erase
• 移除——remove
• 清空——clear

list数据存取

功能描述：
对list容器中数据进行存储。

函数原型：

#include<iostream>
#include<list>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);

  //list中不可以用[]访问容器中的元素
  //at()也不行
  //因为List本质是链表，不是用连续的线性空间存储数据，迭代器也是不支持随机访问的

  cout << "第一个元素=" << l1.front() << endl;
  cout << "最后一个元素=" << l1.back() << endl;

  //验证迭代器是不支持随机访问的
  list<int>::iterator it = l1.begin();
  it++;//支持++ --  双向
  it--;
  //it = it+1;不行——不支持随机访问

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

总结：

• list容器中不可以通过[]或者at方式访问数据
• 返回第一个元素——front
• 返回最后一个元素——back

list反转和排序

功能描述：
将容器中的元素反转，以及将容器中的数据进行排序。

函数原型：

#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
void PrintList(const list<int>& L)
{
  for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  list<int>l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  
  cout << "反转前" << endl;
  PrintList(l1);

  //反转
  cout << "反转后" << endl;
  l1.reverse();
  PrintList(l1);
}

bool myCompare(int v1, int v2)
{
  //降序 第一个数>第二个数
  return v1 > v2;
}

//排序
void test02()
{
  list<int>l2;
  l2.push_back(20);
  l2.push_back(10);
  l2.push_back(50);
  l2.push_back(30);
  l2.push_back(40);
  cout << "排序前" << endl;
  PrintList(l2);

  //所有不支持随机访问迭代器的容器不可以用标准算法
  //不支持随机访问迭代器的容器，内部会提供对应的一些算法

  cout << "排序后" << endl;
  l2.sort();
  PrintList(l2);

  l2.sort(myCompare);//降序
  PrintList(l2);
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：

• 反转——reverse
• 排序——sort(成员函数)

排序案例

案例描述：将Person自定义类型进行排序，Person中属性有姓名、年龄、身高。

排序规则：按照年龄进行升序，如果年龄相同则按照身高进行降序。

#include<iostream>
#include<list>
#include<string>
using namespace std;
class Person
{
public:
  Person(string name, int age, int height)
  {
  	this->m_Age = age;
  	this->m_Height = height;
  	this->m_Name = name;
  }
  string m_Name;
  int m_Age;
  int m_Height;
};
//指定排序规则
bool comparePerson(Person &p1,Person &p2)
{
  //按照年龄升序
  if (p1.m_Age == p2.m_Age)
  {
  	//年龄相同 按照身高降序
  	return p1.m_Height > p2.m_Height;
  }
  else
  {
  	return p1.m_Age < p2.m_Age;
  }
  
}


void test01()
{
  list<Person>L;
  Person p1("s11",23,166);
  Person p2("s12",23,156);
  Person p3("s13",23,178);
  Person p4("s14",33,172);
  Person p5("s15",43,190);
  Person p6("s16",45,175);

  L.push_back(p1);
  L.push_back(p2);
  L.push_back(p3);
  L.push_back(p4);
  L.push_back(p5);
  L.push_back(p6);

  for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << it->m_Name <<" " << it->m_Age <<" "<< it->m_Height << endl;
  }

  cout << "排序后" << endl;

  L.sort(comparePerson);
  for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
  {
  	cout << it->m_Name << " " << it->m_Age << " " << it->m_Height << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序
• 高级排序只是在排序规则上再进行一次逻辑规则制定，并不复杂。

set/multiset容器

set基本概念

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

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

set和multiset区别：

• set不允许容器中有重复的元素。
• multiset允许容器中有重复的元素

set构建和赋值

功能描述：

创建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;
}

void test01()
{
  set<int>s1;
  //只有insert,自动排序，不能插入重复数据
  s1.insert(30);
  s1.insert(20);
  s1.insert(10);
  s1.insert(40);

  PrintSet(s1);

  set<int>s2(s1);

  PrintSet(s2);

  set<int>s3;
  s3 = s2;
  PrintSet(s3);

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

总结：

• set容器插入数据时用insert
• set容器插入的数据会自动排序

set大小和交换

功能描述：
统计set容器大小以及交换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;
}

void test01()
{
  set<int>s1;
  s1.insert(10);
  s1.insert(20);
  s1.insert(30);
  s1.insert(40);

  PrintSet(s1);
  
  if (s1.empty())
  {
  	cout << "空" << endl;
  }
  else
  {
  	cout << "不空" << endl;
  	cout << "大小:" << s1.size() << endl;
  }
  
}

void test02()
{
  set<int>s2;
  set<int>s3;

  s2.insert(100);
  s2.insert(200);
  s2.insert(300);

  s3.insert(1);
  s3.insert(2);
  s3.insert(3);


  
  cout << "交换前:" << endl;
  PrintSet(s2);
  PrintSet(s3);
  s2.swap(s3);
  cout << "交换后:" << endl;

  PrintSet(s2);
  PrintSet(s3);
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：

• 统计大小——size
• 判断是否为空——empty
• 交换容器——swap

set插入和删除

功能描述：
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;
}
void test01()
{
  set<int>s1;
  
  s1.insert(2);
  s1.insert(1);
  s1.insert(3);
  s1.insert(4);

  PrintSet(s1);

  s1.erase(s1.begin());
  PrintSet(s1);

  s1.erase(3);
  PrintSet(s1);
  
  s1.erase(s1.begin(), s1.end());
  PrintSet(s1);

  s1.clear();
  PrintSet(s1);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 插入——insert
• 删除——erase
• 清空——clear

ser查找和统计

功能描述：
对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;
}
void test01()
{
  set<int>s1;
  s1.insert(1);
  s1.insert(2);
  s1.insert(3);
  s1.insert(4);

  set<int>::iterator pos = s1.find(3);

  if (pos != s1.end())
  {
  	cout << "找到" << *pos << endl;
  }
  else
  {
  	cout << "没找到" << endl;
  }

  int num = s1.count(3);
  //对于set而言 统计结果 0 或 1，因为无重复
  cout << num << "个" << endl;
}


int main(void)
{
  test01();

  system("pause");
  return 0;
}

总结：

• 查找——find(返回的是迭代器)
• 统计——count(对于set,结果为0或者1)

set和multiset区别

学习目标：
掌握set和multiset的区别

区别：

• set不可以插入重复数据，而multiset可以
• set插入数据的同时会返回插入结果，表示插入是否成功
• multiset不会检测数据，因此可以插入重复数据

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


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;
  }

  multiset<int>ms;

  ms.insert(10);
  ms.insert(10);

  PrintMultiSet(ms);

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

总结：

• 如果不允许插入重复数据可以利用set
• 如果需要插入重复数据利用multiset

pair对组创建

功能描述：
成对出现的数据，利用对组可以返回两个数据。

两种创建方式：

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


void test01()
{
  //第一种
  pair<string, int>p("Tom", 11);
  cout << p.first <<" "<< p.second << endl;

  //第二种
  pair<string, int>p2 = make_pair("Jerry", 12);
  cout << p2.first << " " << p2.second << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
两种方式都可以创建对组，记住一种即可。

set容器排序

学习目标：
set容器默认排序规则为从小到大，掌握如何改变排序规则。

主要技术点：
利用仿函数，可以改变排序顺序。

内置类型

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


class MyCompare
{
public:
  //vs2019结尾加const
  bool operator()(int v1,int v2)const
  {
  	return v1 > v2; 
  }
};

void test01()
{
  set<int,MyCompare>s1;

  //set容器要在还没插数据之前对排序进行改变


  s1.insert(10);
  s1.insert(20);
  s1.insert(30);
  s1.insert(40);

  for (set<int,MyCompare>::iterator it = s1.begin(); it != s1.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

自定义类型

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



class Person
{
public:

  Person(string name, int age)
  {
  	this->m_Age = age;
  	this->m_Name = name;
  }
  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 test01()
{
  set<Person, Mycompare>s1;
  Person p1("s1",11);
  Person p2("s2",22);
  Person p3("s3",33);
  Person p4("s4",44);

  s1.insert(p1);
  s1.insert(p2);
  s1.insert(p3);
  s1.insert(p4);
  for (set<Person, Mycompare>::iterator it = s1.begin(); it != s1.end(); it++)
  {
  	cout << it->m_Name << " " << it->m_Age << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 利用仿函数可以指定set容器的排序规则。

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

map/multimap容器

map基本概念

简介：

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

本质：
map/multimap属于关联式容器，底层结构是用二叉树实现。

优点：

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

区别：
map和multimap区别

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

map构造和赋值

功能描述：
对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 << "   " ;
  }
  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));

  PrintMap(m1);

  map<int, int>m2(m1);
  PrintMap(m1);

  map<int, int>m3;
  m3 = m2;
  PrintMap(m3);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
map中所有元素都是成对出现，插入数据时要使用对组。

map大小和交换

功能描述：
统计map容器大小以及交换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 << "   " ;
  }
  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));

  PrintMap(m1);

  if (m1.empty())
  {
  	cout << "空" << endl;
  }
  else
  {
  	cout << "不空" << endl;
  	cout << "大小=" << m1.size() << endl;
  }


  map<int, int>m2;
  m2.insert(pair<int, int>(10, 1));
  m2.insert(pair<int, int>(20, 2));
  m2.insert(pair<int, int>(30, 3));
  m2.insert(pair<int, int>(40, 4));

  cout << "交换前" << endl;
  PrintMap(m1);
  PrintMap(m2);

  cout << "交换后" << endl;

  m1.swap(m2);
  PrintMap(m1);
  PrintMap(m2);

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

总结：

• 统计大小——size
• 判断是否为空——empty
• 交换容器——swap

map插入和删除

功能描述:
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<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访问到value,不存在会自动创建，所以应该确定存在再访问
  cout << m1[4] << endl;

  PrintMap(m1);

  m1.erase(m1.begin());
  PrintMap(m1);
  
  m1.erase(3);//按照key删除
  PrintMap(m1);

  m1.erase(m1.begin(), m1.end());
  PrintMap(m1);

  m1.clear();
  PrintMap(m1);
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• map插入方式很多，记住其一即可
• 插入——insert
• 删除——erase
• 清空——clear

map查找和统计

功能描述：
对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<int, int>m1;

  m1.insert(pair<int, int>(1, 10));
  m1.insert(pair<int, int>(2, 20));
  m1.insert(pair<int, int>(3, 30));

  map<int, int>::iterator pos = m1.find(3);//返回迭代器

  if (pos != m1.end())
  {
  	cout << "找到了" <<pos->first<<" "<<pos->second<< endl;
  }
  else
  {
  	cout << "没找到" << endl;
  }

  //map不允许插入重复key,0 or 1
  //multimap可以大于1，可以重复
  int num = m1.count(3);
  cout << num << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 查找——find(返回的是迭代器)
• 统计——cout(对于map,结果为0或1)

map容器排序

学习目标：
map容器默认排序规则为按照key值进行从小到大排序，掌握如何改变排序规则。

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

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



class MyCompare
{
public:
  bool operator()(int v1,int v2)const 
  {
  	return v1 > v2;
  }
};

void PrintMap(map<int, int, MyCompare>& m)
{
  for (map<int, int, MyCompare>::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(make_pair(1, 10));
  m1.insert(make_pair(2, 20));
  m1.insert(make_pair(3, 30));
  m1.insert(make_pair(4, 40));
  m1.insert(make_pair(5, 50));

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

总结：

• 利用仿函数可以指定map容器的排序规则
• 对于自定义数据类型，map必须要指定排序规则，同set容器

案例——员工分组

案例描述

• 公司今天招聘了10个员工(ABCDEFGHIJ)，10名员工进入公司之后，需要指派员工在哪个部门工作。
• 员工信息有：姓名、工资组成、部门分为：策划、美术、研发
• 通过multimap进行信息的插入 key(部门编号)value(员工)
• 分部门显示员工信息

实现步骤

1. 创建10名员工，放到vector中
2. 遍历vector容器，取出每个员工，进行随机分组
3. 分组后，将员工部门编号作为key,具体员工作为value,放入到multimap容器中
4. 分部门显示员工信息

#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<ctime>
using namespace std;


#define CEHUA 0
#define MEISHU 1
#define YANFA 2

class Worker
{
public:
  string m_Name;
  int m_Salary;
};
void CreatWorker(vector<Worker> &v)
{
  string NameSeed = "ABCDEFGHIJ";
  for (int i = 0; i < 10; i++)
  {
  	Worker worker;
  	worker.m_Name = "员工";
  	worker.m_Name += NameSeed[i];

  	worker.m_Salary = rand() % 10000 + 10000;

  	//将员工放到容器中
  	v.push_back(worker);
  }
}

//分组
void SetGroup(vector<Worker>& v, multimap<int, Worker>& m)
{
  for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++)
  {
  	//产生随机编号
  	int deptId = rand() % 3;//0 1 2
  	//key部门编号，valuse具体员工
  	m.insert(make_pair(deptId, *it));
  }
}

//分组显示
void ShowWorkerByGroup(multimap<int,Worker> &m)
{
  cout << "策划部门:" << endl;
  multimap<int,Worker>::iterator pos = m.find(CEHUA);
  int count = m.count(CEHUA);
  int index = 0;
  for (; pos != m.end() && index < count ; pos++,index++)
  {
  	cout << "姓名:" << pos->second.m_Name << "  工资:" << pos->second.m_Salary << endl;
  }

  cout << "美术部门:" << endl;
  pos = m.find(MEISHU);
  count = m.count(MEISHU);
  index = 0;
  for (; pos != m.end() && index < count; pos++, index++)
  {
  	cout << "姓名:" << pos->second.m_Name << "  工资:" << pos->second.m_Salary << endl;
  }

  cout << "研发部门:" << endl;
  pos = m.find(YANFA);
  count = m.count(YANFA);
  index = 0;
  for (; pos != m.end() && index < count; pos++, index++)
  {
  	cout << "姓名:" << pos->second.m_Name << "  工资:" << pos->second.m_Salary << endl;
  }

}
int main(void)
{
  srand((unsigned int)time(NULL));

  //创建员工
  vector<Worker>vWorker;
  CreatWorker(vWorker);

  //测试
  //for (vector<Worker>::iterator it = vWorker.begin(); it != vWorker.end(); it++)
  //{
  //	cout << "姓名:" << it->m_Name << " " << "工资" << it->m_Salary << endl;
  //}

  //分组
  multimap<int, Worker>mWorker;
  SetGroup(vWorker, mWorker);

  //分组显示员工
  ShowWorkerByGroup(mWorker);

  system("pause");
  return 0;
}

STL函数对象

函数对象

函数对象概念

概念：

• 重载函数调用操作符的类，其对象也称为函数对象
• 函数对象使用重载()时，行为类似函数调用，也叫仿函数

本质：

函数对象(仿函数)是一个类，不是一个函数。

函数对象使用

特点：

• 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
• 函数对象超出普通函数的概念，函数对象可以有自己的状态
• 函数对象可以作为参数传递

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

class MyAdd
{
public:
  int operator()(int v1, int v2)
  {
  	return v1 + v2;
  }
};

void test01()
{
  MyAdd myadd;
  cout << myadd(10, 10) << endl;
}

class MyPrint
{
public:
  MyPrint()
  {
  	this->count = 0;
  }
  void operator()(string test)
  {
  	cout << test << endl; 
  	this->count++;
  }

  int count;//内部自己状态
};
void test02()
{
  MyPrint myprint;
  myprint("hello world");
  myprint("hello world");
  myprint("hello world");
  myprint("hello world");
  myprint("hello world");
  myprint("hello world");

  cout << "MyPrint调用次数为:" << myprint.count << endl;


}

void doPrint(MyPrint& mp, string test)
{
  mp(test);
}

void test03()
{
  MyPrint myPrint;
  doPrint(myPrint, "hello c++");
}
int main(void)
{
  test01();
  test02();
  test03();
  system("pause");
  return 0;
}

总结:

仿函数写法非常灵活，可以作为参数进行传递。

谓词

谓词概念

概念:

• 返回bool类型的仿函数称为谓词
• 如果operator()接受一个参数，那么叫做一元谓词
• 如果operator()接收两个参数，那么叫做二元谓词

一元谓词

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;


class CreaterFive
{
public:
  bool operator()(int val)
  {
  	return val > 5;
  }
};

void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }

  //查找容器中，有没有大于5的数字
  //CreaterFive()匿名函数对象
  vector<int>::iterator pos = find_if(v.begin(), v.end(), CreaterFive());

  if (pos == v.end())
  {
  	cout << "未找到" << endl;
  }
  else
  {
  	cout << "找到了，大于5的数字为:" << *pos << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
参数中只有一个的谓词，叫做一元谓词

二元谓词

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
class MyCompare
{
public:
  bool operator()(int val1,int val2)
  {
  	return val1 > val2;
  }
};

void test01()
{
  vector<int>v;

  v.push_back(10);
  v.push_back(40);
  v.push_back(20);
  v.push_back(30);
  v.push_back(50);
  
  sort(v.begin(), v.end());
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;

  //改变为降序
  sort(v.begin(), v.end(),MyCompare());
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

参数只有两个的谓词，称为二元谓词。

内建函数对象

内建函数对象意义

概念：
STL内建了一些函数对象

分类：

• 算数仿函数
• 关系仿函数
• 逻辑仿函数

用法：

• 这些仿函数所产生的对象，用法和一般函数完全相同
• 使用内建函数对象，需要引入头文件#include< functional>

算数仿函数

功能描述：

• 实现四则运算
• 其中negate是一元运算，其它都是二元运算

仿函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>//内建函数对象头文件
using namespace std;

//megate一元仿函数 取反仿函数
void test01()
{
  negate<int>n;
  cout << n(50) << endl;
}

void test02()
{
  //加法仿函数——其他算数仿函数同理
  plus<int>p;//默认认定传的是同种数据类型
  cout << p(10, 20) << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：
使用内建函数对象时，需要引入头文件#include< functional>

关系仿函数

功能描述：
实现关系对比

仿函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

class MyCompare
{
public:
  bool operator()(int v1,int v2)
  {
  	return v1 > v2;
  }
};

void test01()
{
  vector<int>v;
  v.push_back(1);
  v.push_back(3);
  v.push_back(4);
  v.push_back(2);
  v.push_back(5);

  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;

  //sort(v.begin(),v.end(), MyCompare());
  //greater<int>() 内建函数对象
  sort(v.begin(),v.end(), greater<int>());
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

关系仿函数最常用的就是greater<>大于

逻辑仿函数

功能描述：
实现逻辑运算

函数原型:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void test01()
{
  vector<bool>v;
  v.push_back(true);
  v.push_back(false);
  v.push_back(true);
  v.push_back(false);

  for (vector<bool>::iterator it = v.begin(); it != v.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;

  //利用逻辑非 将容器v 搬运到容器v2中，并执行取反操作

  vector<bool>v2;
  v2.resize(v.size());

  transform(v.begin(), v.end(), v2.begin(),logical_not<bool>());//()代表对象的创建

  for (vector<bool>::iterator it = v2.begin(); it != v2.end(); it++)
  {
  	cout << *it << " ";
  }
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
逻辑仿函数实际应用较少，了解即可。

STL常用算法

概述:

• 算法主要是由头文件< algorithm >< functional > < numeric >组成
• < algorithm >是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等。
• < functional >定义了一些模板类，用以声明函数对象
• < numeric >体积很小，只包括几个在序列上面进行简单数据运算的模板函数

常用遍历算法

学习目标：
掌握常用的遍历算法

算法简写：

for_each

功能描述：
实现遍历容器

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

//普通函数
void Print01(int val)
{
  cout << val<<" ";
}
//仿函数
class Print02
{
public:
  void operator()(int val)
  {
  	cout << val << " ";
  }
};
void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }
  for_each(v.begin(), v.end(),Print01);
  cout << endl;
  for_each(v.begin(), v.end(), Print02());
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
for_each在实际开发中是最常用的遍历算法，需要熟练掌握。

transform

功能描述：

搬运容器到另一个容器中。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;


class TransForm
{
public:
  int operator()(int val)
  {
  	return val + 100;
  }
};

class MyPrint
{
public:
  void operator()(int val)
  {
  	cout << val << " ";
  }
};

void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }
  vector<int>vTarget;//目标容器
  vTarget.resize(v.size());//目标容器需要提前开辟空间
  transform(v.begin(), v.end(), vTarget.begin(), TransForm());
  for_each(vTarget.begin(), vTarget.end(), MyPrint());
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
搬运的目标容器必须提前开辟空间，否则无法正常搬运。

常用查找算法

学习目标：
掌握常用的查找算法

算法简介:

find

功能描述：
查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<string>
using namespace std;

class Person
{
public:
  Person(string name,int age)
  {
  	this->m_Age = age;
  	this->m_Name = name;
  }
  //重载==
  bool operator ==(const Person& p)
  {
  	if (this->m_Age == p.m_Age && this->m_Name == p.m_Name)
  	{
  		return true;
  	}
  	else
  	{
  		return false;
  	}
  }
  string m_Name;
  string m_Age;
};



//内置
void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }

  vector<int>::iterator it = find(v.begin(), v.end(), 5);
  if (it == v.end())
  {
  	cout << "没找到" << endl;
  }
  else
  {
  	cout << "找到" << *it << endl;
  }
}
//自定义数据类型
void test02()
{
  vector<Person>V;
  Person p1("1",11);
  Person p2("2",22);
  Person p3("3",33);
  Person p4("4",44);
  
  V.push_back(p1);
  V.push_back(p2);
  V.push_back(p3);
  V.push_back(p4);

  vector<Person>::iterator it = find(V.begin(), V.end(), p2);
  if (it == V.end())
  {
  	cout << "没找到" << endl;
  }
  else
  {
  	cout << "找到" << it->m_Name << " " << it->m_Age << endl;
  }
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：
利用find可以在容器中找指定的元素，返回值是迭代器。

find_if

功能描述：

按条件查找元素。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<string>
using namespace std;


class GreaterFive
{
public:
  bool operator()(int val)
  {
  	return val > 5;
  }
};

//内置数据类型
void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }
  vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());
  if (it == v.end())
  {
  	cout << "没找到" << endl;	
  }
  else
  {
  	cout << "找到了" << *it << endl;
  }
}

//自定义数据类型

class Person
{
public:
  Person(string name,int age)
  {
  	this->m_Age = age;
  	this->m_Name = name;
  }
  string m_Name;
  int m_Age;
};
class Greater20
{
public:
  bool operator()(Person &p)
  {
  	return p.m_Age > 20;
  }
};
void test02()
{
  vector<Person>V;
  Person p1("1",11);
  Person p2("2",22);
  Person p3("3",33);
  Person p4("4",44);

  V.push_back(p1);
  V.push_back(p2);
  V.push_back(p3);
  V.push_back(p4);

  vector<Person>::iterator it = find_if(V.begin(), V.end(), Greater20());
  if (it == V.end())
  {
  	cout << "没找到" << endl;
  }
  else
  {
  	cout << "找到了" << it->m_Name<<" "<<it->m_Age << endl;
  }
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

adjacent_find

功能描述：
查找相邻重复元素。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;


void test01()
{
  vector<int>v;
  v.push_back(0);
  v.push_back(2);
  v.push_back(1);
  v.push_back(2);
  v.push_back(7);
  v.push_back(3);
  v.push_back(3);

  vector<int>::iterator it = adjacent_find(v.begin(), v.end());
  if (it == v.end())
  {
  	cout << "没找到" << endl;
  }
  else
  {
  	cout << "找到相邻重复元素" << *it << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法

binary_search

功能描述：
查找指定元素是否存在。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;


void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }

  //这个容器必须是有序的序列，如果是无序的序列，结果未知
  bool ret = 	binary_search(v.begin(), v.end(),9);

  if (ret)
  {
  	cout << "找到了" << endl;
  }
  else
  {
  	cout << "没找到" << endl;
  }
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结“
二分查找法效率很高，值得注意的是查找的容器中元素必须得是有序序列，否则结果未知。

count

功能描述：
统计元素个数。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<string>
using namespace std;


//内置
void test01()
{
  vector<int>v;
  v.push_back(10);
  v.push_back(10);
  v.push_back(40);
  v.push_back(20);
  v.push_back(30);

  int num = count(v.begin(), v.end(), 10);
  cout << num << endl;
}
class Person
{
public:
  Person(string name, int age)
  {
  	this->m_Age = age;
  	this->m_Name = name;
  }
  bool operator==(const Person& p)
  {
  	if (this->m_Age == p.m_Age)
  	{
  		return true;
  	}
  	else
  	{
  		return false;
  	}
  }
  string m_Name;
  int m_Age;
};

void test02()
{
  vector<Person>v;
  Person p1("s1",11 );
  Person p2("s2",12 );
  Person p3("s3",13 );
  Person p4("s4",14 );
  Person p5("s5",14 );
  
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  v.push_back(p4);
  v.push_back(p5);
  
  int num = count(v.begin(), v.end(), p5);

  cout << num << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

总结：

统计自定义数据类型时候，需要配合重载operator==

count_if

功能描述：
按条件统计元素个数。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

class Greater20
{
public:
  bool operator()(int val)
  {
  	return val > 20;
  }
};
void test01()
{
  vector<int>v;
  v.push_back(10);
  v.push_back(20);
  v.push_back(40);
  v.push_back(30);
  v.push_back(50);

  int num = count_if(v.begin(), v.end(), Greater20());
  cout << num << endl;
}

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


class AgeGreater20
{
public:
  bool operator()(const Person& p)
  {
  	return p.m_Age > 20;
  }

};
void test02()
{
  vector<Person>v;
  Person p1("s1",11 );
  Person p2("s2",22 );
  Person p3("s3",33 );
  Person p4("s4",44 );

  v.push_back(p1); 
  v.push_back(p2); 
  v.push_back(p3); 
  v.push_back(p4); 

  int num = count_if(v.begin(), v.end(),AgeGreater20());
  cout << num << endl;
}
int main(void)
{
  test01();
  test02();
  system("pause");
  return 0;
}

常用的排序算法

学习目标：
掌握常用的排序算法。

算法简介：

sort

功能描述：

对容器内元素进行排序。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;


void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  v.push_back(20);
  v.push_back(10);
  v.push_back(60);
  v.push_back(5);
  v.push_back(30);
  v.push_back(2);

  //升
  sort(v.begin(), v.end());
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;

  //降
  sort(v.begin(), v.end(), greater<int>());
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
sort属于开发中最常用的算法之一，需熟练掌握。

random_shuffle

功能描述：
洗牌 指定范围内的元素随机调整次序。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;

void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  for (int i = 0; i < 10; i++)
  {
  	v.push_back(i);
  }
  for_each(v.begin(), v.end(),myPrint);
  cout << endl;

  random_shuffle(v.begin(), v.end());
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;

}
int main(void)
{
  srand((unsigned int)time(NULL));
  test01();
  system("pause");
  return 0;
}

总结:
random_shuffle洗牌算法比较使用，使用时记得加随机数种子。

merge

功能描述：
两个容器元素合并，并存储到另一个容器中。

函数原型:

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v1;
  vector<int>v2;
  for (int i = 0; i < 5; i++)
  {
  	v1.push_back(i);
  	v2.push_back(i+5);
  }
  //目标容器
  vector<int>vTarget;
  vTarget.resize(v1.size() + v2.size());

  merge(v1.begin(),v1.end(),v2.begin(),v2.end(),vTarget.begin());

  for_each(vTarget.begin(), vTarget.end(), myPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结:

merge合并的两个容器必须得是有序序列。

reverse

功能描述:
将容器内元素进行反转。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;


void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  v.push_back(20);
  v.push_back(10);
  v.push_back(60);
  v.push_back(5);
  v.push_back(30);
  v.push_back(2);

  for_each(v.begin(), v.end(), myPrint);
  cout << endl;

  reverse(v.begin(), v.end());
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;

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

总结:
reverse反转区间内元素，面试题可能涉及到。

常用的拷贝和替换算法

学习目标:

掌握常用的拷贝和替换算法。

算法简介:

copy

功能描述:

容器内指定范围的元素拷贝到另一容器中。

函数原型“

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v1;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  }

  vector<int>v2;
  v2.resize(v1.size());
  copy(v1.begin(), v1.end(), v2.begin());

  for_each(v2.begin(), v2.end(), myPrint);
  cout << endl;

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

总结:
利用copy算法在拷贝时，目标容器记得提前开辟空间。

replace

功能描述：
将容器内指定范围的旧元素修改为新元素。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void myPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  v.push_back(20);
  v.push_back(10);
  v.push_back(60);
  v.push_back(50);
  v.push_back(30);
  v.push_back(20);

  cout << "替换前" << endl;
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;

  cout << "替换后" << endl;
  replace(v.begin(), v.end(), 20, 2000);
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;


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

总结:
replace会替换区间内满足条件的所有元素。

replace_if

功能描述：
将区间内满足条件的元素，替换成指定元素。

函数原型：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

void myPrint(int val)
{
  cout << val << " ";
}
class Great30
{
public:
  bool operator()(int val)
  {
  	return val > 30;
  }
};
void test01()
{
  vector<int>v;
  v.push_back(20);
  v.push_back(10);
  v.push_back(60);
  v.push_back(50);
  v.push_back(30);
  v.push_back(20);

  cout << "替换前" << endl;
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;
  cout << "替换后" << endl;
  replace_if(v.begin(), v.end(),Great30(),3000);
  for_each(v.begin(), v.end(), myPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
replace_if按条件查找，可以利用仿函数灵活筛选满足的条件。

swap

功能描述:互换两个容器的元素。

函数原型：

#include<iostream>
#include<algorithm>
#include<string>
#include<functional>
#include<vector>
using namespace std;
void MyPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v1;
  vector<int>v2;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  	v2.push_back(i+100);
  }

  cout << "交换前" << endl;
  for_each(v1.begin(), v1.end(), MyPrint);
  cout << endl;

  for_each(v2.begin(), v2.end(), MyPrint);
  cout << endl;

  cout << "交换后" << endl;
  swap(v1, v2);

  for_each(v1.begin(), v1.end(), MyPrint);
  cout << endl;

  for_each(v2.begin(), v2.end(), MyPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
swap交换容器时，注意交换的容器是同种类型。

常用算数生成算法

学习目标：
掌握常用的算数生成算法。

注意：
算数生成算法属于小型算法，使用时包含的头文件为#include< numeric >

算法简介:

accumulate

功能描述：
计算区间内容器元素累计总和。

函数原型：

#include<iostream>
#include<vector>
#include<numeric>
using namespace std;
void MyPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  for (int i = 0; i <= 100; i++)
  {
  	v.push_back(i);
  }
  //参数3是起始累加值
  int total = accumulate(v.begin(), v.end(), 0);
  cout << total << endl;
  
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：
accumulate使用时头文件注意是numeric，这个算法很实用。

fill

功能描述：

向容器中填充指定的元素。

函数原型：

#include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<algorithm>

using namespace std;
void MyPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v;
  v.resize(10);
  //后期重新填充
  fill(v.begin(),v.end(),100);
  for_each(v.begin(), v.end(), MyPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：利用fill可以将容器区间内元素填充为指定的值。

常用集合算法

学习目标：

掌握常用的集合算法。

算法简介：

set_intersection

功能描述：
求两个容器的交集。

函数原型：

#include<iostream>
#include<algorithm>
#include<string>
#include<functional>
#include<vector>
#include<algorithm>
using namespace std;
void MyPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v1;
  vector<int>v2;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  	v2.push_back(i+5);
  }
  vector<int>vTarget;
  //最特殊情况，大容器包含小容器，开辟空间 取消的容器的size即可
  vTarget.resize(min(v1.size(),v2.size()));

  //返回迭代器的位置是交集的末尾位置，帮助下面for_each划定区间
  vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
  
  for_each(vTarget.begin(), itEnd, MyPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结:

• 求交集的两个容器必须得是有序序列。
• 目标容器开辟空间需要从两个容器中取小值。
• set_intersection返回值(迭代器)是交集中最后一个元素的位置。

set_union

功能描述：
求两个集合的并集。

函数原型：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void MyPrint(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int>v1;
  vector<int>v2;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  	v2.push_back(i+5);
  }
  vector<int>vTarget;
  vTarget.resize(v1.size() + v2.size());
  vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
  for_each(vTarget.begin(), itEnd, MyPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结：

• 求并集的两个集合必须得是有序序列。
• 目标容器开辟空间需要两个容器相加。
• set_union返回值(迭代器)是并集中最后一个元素的位置。

set_difference

功能描述：
求两个集合的差集。

函数原型：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

void MyPrint(int val)
{
  cout << val << " ";
}

void test01()
{
  vector<int>v1;
  vector<int>v2;
  for (int i = 0; i < 10; i++)
  {
  	v1.push_back(i);
  	v2.push_back(i+5);
  }
  //考虑特殊情况

  vector<int>vTarget;
  //最特殊情况 两个容器没有交集 取两个容器大的size作为目标容器开辟的空间
  vTarget.resize(max(v1.size(), v2.size()));

  cout << "v1和v2的差集" << endl;


  vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
  
  for_each(vTarget.begin(),itEnd, MyPrint);
  cout << endl;

  cout << "v2和v1的差集" << endl;

  itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());

  for_each(vTarget.begin(), itEnd, MyPrint);
  cout << endl;
}
int main(void)
{
  test01();
  system("pause");
  return 0;
}

总结:

• 求差集的两个集合必须得是有序序列。
• 目标容器开辟空间需要从两个容器取较大值。