C++基本语法——零基础新手入门教程

C++

第一部分 基础编程

1.1. 初识C++

1.1.1. 编程语言是什么

我们编写程序，就是希望与计算机进行交流，让计算机帮助我们实现我们期望的效果。从这点出发，其实和人与人之间的沟通交流是一样的。两个人如果需要正常的沟通交流，必须要满足的条件是，你说的话对方听得懂，对方说的话你也能听得懂。如果条件不满足，你说中文对方不动，对方说英文你不懂。那么此时就没有办法交流。

写程序也是这样，我们需要和计算机沟通交流。但是很遗憾，机器听不懂我们人类的语言，也学不会人类的语言。那么我们去学习机器的语言呢？更加麻烦，计算机只认识0和1，不会太复杂的语言。此时我们怎么办？

我们可以借助一个“翻译”，把我们的需求翻译成机器语言，说给机器听。但是，这个翻译其实也是一个程序，依然没有办法学习人类的语言。幸运的是，这个“翻译员”有自己的独特的语言体系，而这种语言体系比起机器语言来说，要更加容易理解。这就是我们俗称的“编程语言”。

编程语言有很多很多，有些语言更加贴合机器的世界，这些语言对我们人类来说，学习的成本就比较高。也有一些语言，更加贴合人类的世界，这类的编程语言，更加符合我们人类的生活习惯和思维逻辑，学习起来难度要小很多，更加容易一些。这样的语言，我们称为“高级语言”，而Java就是一种高级语言。

1.1.2. 进制

1.1.2.1. 进制的介绍

在我们正式开始学习C++之前，需要对计算机的一些理论的基础有一定的认知。而进制就是这样的基础，因此我们需要先学习进制。

我们知道在计算机的世界中，只有0和1两个数字，那么其他的数据该如何去表示呢？

1.1.2.2. 什么是进制

进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tally mark计数）。 对于任何一种进制—X进制，就表示每一位置上的数运算时都是逢X进一位。 十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。

1.1.2.3. 进制的分类

二进制

用数字0和1表示每一个自然数，逢2进1。这样的进位制度称为“二进制”

例如: 0, 1, 10, 11, 100, 101, 110, 111, 1000

在计算机的世界中，所有的数据最终在存储和运算的时候，都是以二进制的形式进行的。

十进制

日常生活中，我们使用到的进位制度。使用数字0-9表示每一个自然数，逢10进1。这样的进位制度称为“十进制”

例如: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, …

八进制

使用数字0-7表示每一个自然数，逢8进1。这样的进位制度称为“八进制”

例如: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, …

十六进制

使用数字0-9，a-f表示每一个自然数，逢16进1。这样的进位制度称为“十六进制”

例如: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, 10, 11, 12, 13, …

TIPS: 为什么会有八进制和十六进制

计算机只认识0和1，因此数据的存储和运算都是以二进制的形式完成的。但是，二进制与我们日常生活中使用的十进制相差较远。二进制数字对我们人类来说，可读性会有很大的影响。因此，人们在二进制和十进制的基础上，衍生出来了八进制和十六进制。一方面满足了与二进制之间转换的便捷性，另一方面也带来了可读性的提升。

1.1.2.4. 不同进制的表示方式

进制有着不同的分类，我们常见的有二进制、八进制、十进制、十六进制。因此当我们写一个数字的时候，需要区分到底是什么进制。

• 二进制: 通常以0b作为开头，例如: 0b1001, 0b1100等
• 八进制: 通常以0作为开头，例如: 012, 076, 0234等
• 十六进制: 通常以0x作为开头，例如: 0x12, 0xa2df, 0x23fa等
• 十进制: 前面什么都不写，默认的就是十进制的表示形式

TIPS:

在进行二进制的计算的时候，有一个小的技巧: 在二进制中，每向左移动一位，相当于在现有的值的基础上乘2。

例如:

0b1 = 1

0b10 = 2

0b100 = 4

0b1000 = 8

基于这一点考虑，我们在进行进制的计算的时候，可以使用拆数字的形式来完成。把一个数字拆解成2的整数次幂，方便累加。

例如:

13 = 8 + 4 + 1 = 1101

23 = 16 + 4 + 2 + 1 = 10111

1.1.2.5. 进制的转换

1. 十进制转其他进制

   使用辗转相除法，用数字除进制，再用商除进制，一直累除。直到商为0结束。最后将每一步得到的余数倒着连接起来即可。

   

2. 其他进制转十进制

   用每一位的数字，乘进制的位数-1次方，把所有的结果累加到一起，即可得到十进制表示形式。

   

3. 八进制、十六进制与二进制互相转换

   • 一个八进制位可以等价替换成3个二进制位
   • 一个十六进制位可以等价替换成4个二进制位

   

   0175 => 0x??
   
   0b 0111 1101 = 7D
   
   0x793 => 0?
   0b 011 110 010 011 = 03623
   

1.1.2.6. 负数的表示方式

在上述的进制的表示和进制的转换中，我们完成的都是正数的表示形式。那么负数呢？

我们需要先知道一个前提: 在二进制中，每一个二进制位，我们称为一个比特位，简称bit

8bit = 1Byte (字节)

再往后的单位转换，大家就清楚了:

1024Byte = 1KB

1024KB = 1MB

1024MB = 1GB

1024GB = 1TB

1024TB = 1PB

1024PB = 1EB

…

通常情况下，我们在用二进制表示一个数字的时候，会写满一个字节。如果一个字节表示不了，就用两个字节。如果两个字节表示不了，就用四个字节。如果四个字节表示不了，就用八个字节。以此类推。

因此，数字8的表示形式，就应该是0000 1000

在这种表示形式中，最左侧的一位，叫做“最高位”。而这一位不是用来表示大小的，是用来表示正负数的。如果最高位是0表示正数，如果最高位是1表示负数。

小练习:

105 = 0110 1001
-76 = 1100 1100
198 = 0000 0000 1100 0110
-82 = 1101 0010

1.1.2.7. 原反补

我们已经知道了负数的表示形式了，那么我们进行一些简单的数字的加法试试看:

18 + 12 = ?

18: 0001 0010

12: 0000 1100

和: 0001 1110 = 30

看上去挺好的，结果也都是正常的。那么，我们来做一个减法计算吧:

18 - 12 = ？

18: 0001 0010

12: 0000 1100

差: 0000 0110 = 6

看上去也挺好的，结果也都是正常的。但是，这里是有问题的。计算机其实并不会做减法计算，只会做加法计算。因此，18-12的计算过程，实际上是18+(-12)，我们再来看:

18 + (-12) = ?

18: 0001 0010

-12: 1000 1100

结果: 1001 1110 = -30 ???

结果不对了！

为什么呢？其实原因也很简单，因为符号位是不能直接参与计算的。在刚才的计算中，我们直接用符号位进行计算了，因此得到了错误的结果。

为了避免符号位直接参与计算，导致计算的结果出问题，前人们继续引入了补码的概念。

实际上，在计算机中，所有的数据的存储和计算，都是以补码的形式进行的。

原码: 直接计算出来的二进制的表示形式。

反码: 正数的反码与原码相同。负数的反码为原码符号位不变，其他位按位取反。

补码: 正数的补码与原码相同。负数的补码为反码+1。

练习:

-18[补] = 1110 1110
-12[补] = 1111 0100
-76[补] = 1011 0100

那么，我们继续使用补码来进行减法的计算。

18 + (-12)

18[补]: 0001 0010

-12[补]: 1111 0100

计算结果: 1 0000 0110

多出来一位怎么办？简单，直接舍去就行了！得到最终的结果: 0000 0110 = 6

这样，计算的结果就正常了！我们继续做12-18

12 + (-18)

12[补]: 0000 1100

-18[补]: 1110 1110

计算结果: 1111 1010

不对！结果好像是一个很大的数字 ？因为数据的存储和计算都是以补码的形式进行的，那么计算的结果也是一个补码。

将补码转成原码其实很简单，再对这个数字求一次补即可。

1111 1010[补] = 1000 0110 = -6

结果正常了！

1.1.3. 第一个C++程序

#include <iostream>

int main() {
    std::cout << "Hello World!\n" << std::endl;
}

#include <iostream>					引用指定的库

int main() {}						主函数，程序从这里开始执行

std::cout							输出语句，将后面的内容输出到控制台

std::endl							结束输出，并冲刷缓冲区

1.1.4. 注释

在开发的过程中，我们除了要写我们的程序代码之外，还有一个非常重要的组成部分是注释。很多的公司对注释都是有要求的，甚至于有的公司会要求注释量不少于代码量。那么，什么是注释呢？？

注释其实就是程序员对某一段代码的解释、备注，这些内容是给程序员看的，这部分的内容不会被编译、运行，只是给一段代码做标注。

在C++中，注释分为两种: 单行注释，多行注释

1.1.4.1. 单行注释

单行注释以两个斜线 // 开始，斜线之后的内容都是注释的内容，不会被编译。

#include <iostream>

int main() {
    // 这里就是单行注释
    // 下面这段话，可以在控制台上输出 Hello World!
    std::cout << "Hello World!\n" << std::endl;
}

1.1.4.2. 多行注释

多行注释以 /* 开始，以 */ 结束，中间所有的内容都是注释的内容，不会被编译。

#include <iostream>

int main() {
    /*
    	这里的内容就是多行注释的内容
    	可以同时注释多行的内容
    */
    std::cout << "Hello World!\n" << std::endl;
}

1.2. C++数据类型

1.2.1. 标识符

1.2.1.1. 标识符的概念

其实，我们写程序，就是操作各种各样的数据进行计算处理。那么，在程序中的每一个数据，我们需要有一个唯一的标识。这就类似于我们在中学时候学过的代数。

x = 10
y = 20
x + y = 30

我们在计算x+y的时候，知道实际计算的是10和20，也就是说用x代表10，用y代表20。其实，这就是标识符。

标识符，是由字母、数字、下划线组成的一个字符序列，用来表示程序中的数据

1.2.1.2. 标识符的命名规则

• 由字母、数字、下划线组成，不能有其他的组成部分
• 不能以数字开头，需要以字母或者下划线开头
• 不能与系统关键字重复
• 区分大小写

关键字是什么？

其实关键字也是遵循上述前两点规则的字符序列，只不过这样的字符序列已经被系统征用并赋予特殊含义了，我们在定义标识符的时候就不能够再使用了。例如: int、float、const等。

1.2.1.3. 标识符的命名规范

标识符出了在遵循上述的规则之外，还有有一定的规范，并不是可以随便写的。标识符最基础的规范就是望文知义，命名要有一定的意义，方便我们自己去区分标识符所表达的含义。

1.2.2. 数据类型

在程序设计的过程中，我们会操作若干的数据进行各种各样的运算，这些数据由一个个的标识符来表示。但是，每一个数据都是有自己的数据类型的。我们在定义一个变量的时候需要指定数据类型，否则没有办法为这个数据的存储进行空间的开辟。

1.2.2.1. 整型

整型，就是整数的类型，描述的是整数数字。在C++中，整型有如下的一些分类，不同的整型所对应的空间大小不同，能够表示的数据范围也不相同，在适当的场景下，应该选择合适的数据类型来使用。

数据类型	关键字	空间大小	数据范围
短整型	short	2byte	[-215, 215 - 1]
整型	int	4byte	[-231, 231 - 1]
长整型	long	windows: 4byte 非windows 32位: 4byte 非windows 64位: 8byte	[-231, 231 - 1] [-231, 231 - 1] [-263, 263 - 1]
长长整型	long long	8byte	[-263, 263 - 1]

#include <iostream>

int main() {
    // sizeof 获取一个数据类型或者一个变量的空间占用大小
    std::cout << "short: " << sizeof(short) << std::endl;
    std::cout << "int: " << sizeof(int) << std::endl;
    std::cout << "long: " << sizeof(long) << std::endl;
    std::cout << "long long: " << sizeof(long long) << std::endl;

    return 0;
}

1.2.2.2. 浮点型

浮点型，就是小数的类型，描述的是小数数字。浮点型有两种分类，区别在于占用的空间大小和小数点后面可以精确到的位数。

数据类型	关键字	空间大小	精确范围
单精度浮点型	float	4byte	7位
双精度浮点型	double	8byte	15位

#include <iostream>

int main() {
    // sizeof 获取一个数据类型或者一个变量的空间占用大小
    std::cout << "float: " << sizeof(float) << std::endl;
    std::cout << "double: " << sizeof(double) << std::endl;

    return 0;
}

1.2.2.3. 布尔型

布尔型是用来描述非真即假、非假即真的数据类型，使用关键字 bool 来表示，只占用一个字节。布尔型只有两个值true和false。

1.2.2.4. 字符型

字符是用来描述一个文本内容中的最小组成单位的，在程序中使用关键字char来表示，只占用一个字节。

1.2.2.5. 字符串型

字符串是由若干个字符组成的一个有序的字符序列，在C++中使用关键字string来表示。

1.2.3. 变量、常量

我们设计程序，其实就是需要在内存中开辟出若干空间，存储若干数据，并对这若干的数据进行运算。我们会使用一个标识符来表示这些数据。这些数据中，有些值是可以改变的，例如一个人的年龄、成绩等，这些都是变量。有些值是不可以改变的，比如生日等，这些就是常量。

总结：

可以修改值的是变量，不可以修改值的是常量。

1.2.3.1. 变量

#include <iostream>

int main() {
    // 定义变量的语法：数据类型 标识符
    int num1;
    // 也可以在定义变量的同时，设置变量的初始值
    int num2 = 100;
    // 变量在定义完成之后，可以修改值
    num2 = 200;
    
    // 定义多个相同数据类型的变量
    int n1 = 100, n2 = 200;
    
    return 0;
}

1.2.3.2. 常量

#include <iostream>

int main() {
    // 定义常量的时候，需要添加一个关键字 const
    const int NUMBER = 10;
    std::cout << NUMBER << std::endl;
    return 0;
}

1.2.3.3. 各种数据类型的变量定义

#include <iostream>

int main() {
    
    // 整型
    short num1 = 10;
    int num2 = 20;
    long num3 = 30;
    long long num4 = 40;
    
    // 浮点型
    float num5 = 3.14f;		// float类型最好在字面量的后面添加f
    double num6 = 3.14;
    
    // 布尔型
    bool num7 = true;
    
    // 字符型
    char num8 = 'a';		// 字符需要包含在一对单引号里面
    
    // 字符串类型
    string num9 = "hello";	// 字符串需要包含在一对双引号里面
    
    return 0;
}

1.2.3.4. 转义字符

我们使用char表示字符类型，将一个字符写到一个单引号中。使用string表示字符串类型的数据，将若干字符写到一个双引号中。

那么，是不是所有的字符都可以写在单引号或者双引号中呢？

并不是！有些字符是具有特殊的含义的。例如，在字符中，单引号成对出现，表示匹配一为字符。在字符串中，双引号成对出现，表示匹配一个字符串。

// 这种写法是错误的：
// 第一个单引号表示一个字符的开始
// 第二个单引号匹配一个字符的结束，此时两个单引号成对，但是中间并没有字符出现，已经是错误的了
// 第三个单引号就更是错误的情况了
char c1 = ''';
    
// 这种写法是错误的：
// 第一个双引号表示一个字符串的开始
// 第二个双引号表示一个字符串的结束，此时两个双引号成对，一个字符串结束
// 第三个双引号的出现，就成了错误的情况了
string str = """;

那么，我就是想在一个字符中写单引号，或者在一个字符串中写双引号怎么办？此时，就需要使用转义字符了。

转义字符，就是\，作用有两个:

• 可以将一个特殊的字符，变成一个普通的字符。

  #include <iostream>
  
  int main() {
      // 在字符中表示单引号
      char c = '\'';
      // 在字符串中表示双引号
      string str = "\"";
      return 0;
  }
  

• 可以配合某些普通的字符，表达特殊的含义。

  #include <iostream>
  
  int main() {
      // n本身是一个普通的字符，添加上\之后，就变成了换行符
      string str1 = "hello \n world";
  
      // 常见的转义字符配合普通字符的使用:
      // \n : 换行符
      // \t : 制表符
      // \r : 回车符
      return 0;
  }
  

1.2.3.5. 数据类型转换

数据类型转换，其实是一个比较奇怪的问题。因为一个变量一旦实例化完成，类型是不能发生改变的。

例如: int a = 10; 此时的a从头到销毁，都是int类型，不会改变。

那么，数据类型转换到底是怎么一回事呢？

其实，数据类型转换，指的是定义一个新的指定类型的变量，然后将原来变量的值给这个新的变量进行赋值。这样我们就得到了一个指定数据类型的变量，并且具有了原来变量的值。

数据类型的转换可以分为两种: 自动类型转换 和 强制类型转换。

• 自动类型转换

  由取值范围小的数据类型，向取值范围大的数据类型转换。转换的过程不需要进行额外的操作，直接赋值就可以了。且转型完成后，不存在值的精度丢失的情况

  #include <iostream>
  
  int main() {
      // 1. 定义一个short类型的变量
      short num1 = 10;
      // 2. 转型为int类型的变量
      //    直接赋值即可完成转型
      int num2 = num1;
      return 0;
  }
  

  此外，byte、short、char类型的数据参与运算的时候，结果会自动的提升为int类型

• 强制类型转换

  由取值范围大的数据类型，向取值范围小的数据类型转换。转换的过程中需要进行强制的类型转换操作，且转型完成后，可能会出现精度丢失的情况。

  #include <iostream>
  
  int main() {
      // 1. 定义一个int类型的变量
      int num1 = 200;
      // 2. 转型为char类型的变量
      //    需要进行强制类型转换，在需要转型的变量之前添加小括号，里面写上需要转型的类型即可
      char num2 = (char)num1;
  
      // 转型完成后，数据的值可能会发生变化，例如转型为char类型，肯定表示不了200。这种情况叫做精度丢失。
      // 那么，转型之后的结果到底是多少呢？
      // 前面我们说过数据的存储和运算都是以补码的形式进行的，因此我们来计算一下200的补码是多少
      // 0000 0000 1100 1000
      // 转型到char类型的时候，由于只有一个字节，只有八个比特位，因此肯定要舍去一部分的数据。舍去的是高位的数据，保留最后的8位
      // 也就是说，强制类型转换之后的结果是 1100 1000
      // 从最高位是1，可以得到是一个负数，那么再计算一下补码，得到1011 1000，也就是-56
      // 即: 上述转型完成后，得到的num2的值是-56
      return 0;
  }
  

1.2.3.6. 控制台输入

我们可以使用cout将内存中的数据输出到控制台上，也可以从控制台读取数据到内存中，而读取控制台输入的数据，给内存中的某一个变量赋值，需要使用到的是cin

#include <iostream>

int main(){
	// 整型变量输入
	int n = 0;
	std::cout << "请输入一个整型数值: " << std::endl;
	std::cin >> n;
	std::cout << n << std::endl;

	// 浮点型变量输入
	double f = 0;
	std::cout << "请输入一个浮点型数值: " << std::endl;
	std::cin >> f;
	std::cout << f << std::endl;

	// 字符型变量输入
	char c = 0;
	std::cout << "请输入一个字符型数值: " << std::endl;
	std::cin >> c;
	std::cout << c << std::endl;

	// 字符串型输入
	string str;
	std::cout << "请输入一个字符串型数值: " << std::endl;
	std::cin >> str;
	std::cout << str << std::endl;

	// 布尔类型输入
	bool b = true;
	std::cout << "请输入布尔型变量：" << std::endl;
	std::cin >> b;
	std::cout << b << std::endl;

	return 0;
}

1.2.3.7. 宏定义

宏定义在C++中是一个比较特殊的命令，它可以在一定程度上方便开发人员的程序设计过程。但是很多的初学者因为不能很好的去理解宏定义，不明白本质是什么，因此在使用宏定义的时候经常会出现问题。

宏定义，就是在文件的头部，使用==#define==来定义一个标识符，用来描述一个字符串。这个标识符就被称为是宏定义。在程序中用到这个宏定义的时候，会直接替换成宏定义描述的字符串。

#include <iostream>

#define SUCCESS_CODE 0

int main() {
    return SUCCESS_CODE;		// 这里SUCCESS_CODE会被替换成0，也就成了 return 0;
}

#include <iostream>

#define EXPR 2 + 2

int main() {
    // 这里的EXPR会被替换成2 + 2，也就成了 std::cout << 2 + 2 << std::endl;
    std::cout << EXPR << std::endl;
    
    // 这里的EXPR会被替换成2 + 2，也就成了 std::cout << 2 + 2 * 2 + 2 << std::endl;
    std::cout << EXPR * EXPR << std::endl;
    
    return 0;
}

#include <iostream>

#define EXPR (2 + 2)

int main() {
    // 这里的EXPR会被替换成(2 + 2)，也就成了 std::cout << (2 + 2) << std::endl;
    std::cout << EXPR << std::endl;
    
    // 这里的EXPR会被替换成(2 + 2)，也就成了 std::cout << (2 + 2) * (2 + 2) << std::endl;
    std::cout << EXPR * EXPR << std::endl;
    
    return 0;
}

1.2.4. 命名空间

在c++中，名称（name）可以是符号常量、变量、函数、结构、枚举、类和对象等等。工程越大，名称互相冲突性的可能性越大。另外使用多个厂商的类库时，也可能导致名称冲突。为了避免，在大规模程序的设计中，以及在程序员使用各种各样的C++库时，这些标识符的命名发生冲突，标准C++引入关键字namespace（命名空间/名字空间/名称空间），可以更好地控制标识符的作用域。

1.2.4.1. 命名空间使用语法

#include <iostream>

// 定义一个命名空间
namespace A {
    int num = 10;
    // 命名空间可以嵌套
    namespace AA {
        int num = 30;
    }
}
namespace B {
    int num = 20;
}

// 命名空间是开放的，可以随时把新成员添加到现有的命名空间中
namespace A {
    int score = 100;
}

// 在命名空间中，函数的声明和实现可以分离
namespace A {
    void test();
}

void A::test() {
    std::cout << "test" << std::endl;
}

int main() {
    // 输出A命名空间中的num
    std::cout << A::num << std::endl;
    // 输出B命名空间中的num
    std::cout << B::num << std::endl;
    // 输出A::AA命名空间中的num
    std::cout << A::AA::num << std::endl;
    return 0;
}

1.2.4.2. using

#include <iostream>

// 定义命名空间
namespace constant {
    const double PI = 3.141592653;
    int num1 = 100;
    int num2 = 200;
}

int main() {

    // 输出PI
    std::cout << constant::PI << std::endl;

    // using命名空间中的指定成员
    using constant::num1;
    std::cout << num1 << std::endl;
    std::cout << constant::num2 << std::endl;

    // using命名空间
    using namespace constant;
    std::cout << num2 << std::endl;

    return 0;
}

1.2.4.3. 注意事项

#include <iostream>

using namespace std;

// 定义命名空间
namespace constant {
    const double PI = 3.141592653;
    int num1 = 100;
    int num2 = 200;
}

namespace A {
    int num2 = 200;
}

int main() {
    int num1 = 300;
    using namespace constant;

    cout << num1 << endl;               // 输出当前命名空间中的num1
    cout << constant::num1 << endl;     // 输出constant命名空间中的num1

    using namespace A;

    // 此时，using的constant和A命名空间中都有num2的定义，且当前的命名空间中没有num2的定义，此时会产生二义性。
    // cout << num2 << endl;               
}

1.3. 运算符

1.3.1. 算术运算符

算术运算符，可以对两个数据进行算术运算。

运算符	含义	示例
+	对两个数字进行相加的计算	10 + 3 = 13
-	对两个数字进行相减的计算	10 - 3 = 7
*	对两个数字进行相乘的计算	10 * 3 = 30
/	对两个数字进行相除的计算	10 / 3 = 3
%	对两个数字进行求模运算（求余数）	10 % 3 = 1

注意事项:

整型与整型的计算结果，还是一个整型。所以，如果10/3的时候，得到的结果是3.3333333，此时系统会将这个数字强制类型转换成整型的结果，舍去小数点后面所有的数字，只保留整数部分，也就是3。

在进行计算的时候，结果会进行类型的提升，将结果提升为取值范围大的数据类型。

• int与int的计算结果是int
• int与long的计算结果是long
• float与long的计算结果是float
• float与double的计算结果是double
• …

#include <iostream>

int main(){
    // 定义两个变量，用来做计算
    std::cout << 10 + 3 << std::endl;		// 13
    std::cout << 10 - 3 << std::endl;		// 7
    std::cout << 10 * 3 << std::endl;		// 30
    std::cout << 10 / 3 << std::endl;		// 3
    std::cout << 10 % 3 << std::endl;		// 1
    
    return 0;
}

重点来了！自增自减运算符！

++、–是自增自减运算符，表示在现有的值的基础上，对数据进行+1和-1的操作。

#include <iostream>

int main(){
    // 定义一个整型的变量
    int number = 10;
    // 在现有的值的基础上+1
    number++;
    // number现在的结果就是11
    std::cout << number << std::endl;
    return 0;
}

但是！！自增自减运算符，还可以写在变量前面！

• 自增自减运算符，在变量之前，表示先对变量进行计算，再取变量的值使用。
• 自增自减运算符，在变量之后，表示先取变量的值使用，再对变量进行计算。

#include <iostream>

int main(){
    // 定义一个变量
    int number = 10;

    std::cout << number++ << std::endl;		// 输出10，结束后number的值自增为11
    std::cout << ++number << std::endl;		// 输出12，在上一步结束之后，number的值自增为了11，在这里先进行计算，再取变量的值使用。运算结束后，number的值为12
    std::cout << --number << std::endl;		// 输出11，在12的基础上，先减一，再输出结果。运算结束后，number的值为11
    std::cout << number-- << std::endl;		// 输出11，在11的基础上，先取值，再减一。运算结束后，number的值为10
    std::cout << number << std::endl;		// 输出10
    return 0;
}

练习题

// 有一个三位的数字，计算每一位上的数字的和
#include <iostream>

int main(){
    // 定义一个三位的数字
    int number = 123;
    // 分别获取每一位的数字
    int g = number % 10;
    int s = number / 10 % 10;
    int b = number / 100;
    // 计算每一位的数字的和
    int result = g + s + b;
    std::cout << result << std::endl;
    return 0;
}

1.3.2. 赋值运算符

在C++中的赋值运算符是=，可以将等号右边的值，给等号左边的变量进行赋值。

#include <iostream>

int main(){
    // 定义一个变量
    int variable;
    // 给这个变量进行赋值
    variable = 10;

    // 这里的等号，就是一个赋值运算符，将等号右边的值给左边的变量进行赋值。
    // 赋值完成后，变量variable的值，就是10
    return 0;
}

请注意: 在C++中，等号是赋值的意思，并不是比较相等的意思。

赋值运算符的意义其实很简单，就是等号右边的值给左边的变量进行赋值。但与此同时，赋值运算符与上述的算术运算符类似，也是有运算的结果的。赋值运算的结果就是赋值完成以后的变量的值！

#include <iostream>

int main(){
    // 定义一个变量
    int number;
    // 给变量赋值，并输出赋值结果
    std::cout << (number = 100) << std::endl;		// 这里的输出结果是100，因为赋值完成之后的变量number的值就是100
    return 0;
}

此外，程序员都可会偷懒了，在赋值运算符的基础上，又结合了常用的计算，衍生出来了其他的组合的运算符。

常见的组合运算符: += -= *= /= %=

以 += 为例，表示将一个变量，在现有的值的基础上进行加法的计算。

#include <iostream>

int main(){
    // 定义一个变量
    int number = 10;
    // 让变量在现有的值的基础上+10
    number += 10;

    std::cout << number << std::endl;		// number的结果就是20
    return 0;
}
// 在上述代码中，我们可以将number += 10，理解为 number = (int)(number + 10);
// 对数字number进行加10的计算，并将计算的结果再强制类型转换成变量原来的类型。
// 例如: 
// char c = 'a';
// c += 1;
// 最后c的结果是b，其实在这里已经完成了结果的强制类型转换。因为字符型的变量在参与运算的时候，结果会自动的转型为int类型
// 因为组合运算符内置了强制类型转换的操作，才会使得将计算的结果再转型为char类型

1.3.3. 关系运算符

关系运算，就是对两个数字进行大小、相等的比较的运算。常用的关系运算符如下:

符号	描述	示例
==	判断两个数字是否相等	a == b
!=	判断两个数字是否不相等	a != b
>	判断左边的数字是否大于右边的数字	a > b
<	判断左边的数字是否小于右边的数字	a < b
>=	判断左边的数字是否大于等于右边的数字	a >= b
<=	判断右边的数字是否小于等于右边的数字	a <= b

关系运算符比较的是数值类型和字符类型的数据，得到的比较结果一定是bool类型。

#include <iostream>

int main(){
    std::cout << (10 > 5) << std::endl;			// true
    std::cout << (10 < 5) << std::endl;			// false
    std::cout << (10 >= 5) << std::endl;		// true
    std::cout << (10 <= 5) << std::endl;		// false
    std::cout << (10 == 5) << std::endl;		// false
    std::cout << (10 != 5) << std::endl;		// true

    return 0;
}

1.3.4. 逻辑运算符

逻辑运算，是对两个布尔类型的变量进行的逻辑操作。常见的逻辑运算符如下:

符号	描述	示例
&	与运算，两真即为真，任意一个为假，结果即为假	true & false
|	或运算，两假即为假，任意一个为真，结果即为真	true | false
!	非运算，非真即假，非假即真	!true
^	异或运算，相同为假，不同为真	true ^ false
&&	短路与，左边的结果为假，右边的表达式不参与运算	false && true
||	短路或，左边的结果为真，右边的表达式不参与运算	true || false

#include <iostream>

int main(){
    std::cout << (true & false) << std::endl;		// false
    std::cout << (true | false) << std::endl;		// true
    std::cout << (!true) << std::endl;				// false
    std::cout << (true ^ true) << std::endl;		// false
    
    int num1 = 10;
    int num2 = 20;
    bool res = num1++ > 10 && num2++ < 100;
    std::cout << "res = " << res << ", num1 = " << num1 << ", num2 = " << num2 << std::endl;

    return 0;
}

1.3.5. 位运算符

位运算，是作用于两个整型数字的运算。将参与运算的每一个数字计算出补码，对补码中的每一位进行类似于逻辑运算的操作，1相当于True，0相当于False。

符号	描述	示例
&	位与运算	10 & 20
|	位或运算	10 | 20
^	位异或运算	10 ^ 20
~	按位取反运算	~10
<<	位左移运算	10 << 2
>>	位右移运算	10 >> 2

~: 对数字补码的每一位进行取反，包括符号位。

<<: 对数字补码的每一位向左移动指定的位数，右侧补0。

>>: 对数字补码的每一位向右移动指定的位数，左侧补符号位。

#include <iostream>

int main() {
    std::cout << (10 & 20) << std::endl;        // 位与运算
    std::cout << (10 | 20) << std::endl;        // 位或运算
    std::cout << (10 ^ 20) << std::endl;        // 位异或运算
    std::cout << (~10) << std::endl;            // 按位取反运算
    std::cout << (10 << 2) << std::endl;        // 位左移运算
    std::cout << (10 >> 2) << std::endl;        // 位右移运算

    return 0;
}

1.3.6. 三目运算符

三目运算符是一个带有简单逻辑的运算符，用?:来表示，语法如下: condition ? value1 : value2

语义: condition是一个bool类型的变量或者bool结果的表达式，如果为true，运算的结果为value1；如果为false，运算的结果为value2。

#include <iostream>

using namespace std;

int main() {
    // 从控制台输入两个数字，计算两个数字的最大值
    int num1, num2;
    cout << "请输入一个数字: ";
    cin >> num1;
    cout << "请再次输入一个数字: ";
    cin >> num2;

    int res = num1 > num2 ? num1 : num2;
    cout << "最大值是: " << res << endl;

    return 0;
}

1.4. 流程控制

1.4.1. 流程控制概述

1.4.1.1. 程序的执行结构

我们之前在写代码，执行代码的时候，发现写的代码都是一行一行的执行的。这种执行的结构称为“顺序结构”，除了这种结构之外，还有其他的执行结构。

程序执行结构	结构的描述	描述图
顺序结构	代码从上往下，依次执行。
分支结构	程序在某一个节点遇到了多种向下执行的可能性，根据条件，选择一个分支继续执行。
循环结构	某一段代码需要被重复执行多次。

1.4.1.2. 流程控制的概念

流程控制，就是通过指定的语句，修改程序的执行结构。 按照修改的不同的执行结构，流程控制语句可以分为：

• 分支流程控制语句：
  • 顾名思义，就是将程序的执行结构修改为分支结构。
  • 常见的分支流程控制语句有: if-else、switch-case
• 循环流程控制语句:
  • 顾名思义，就是将程序的执行结构修改为循环结构。
  • 常见的循环流程控制语句有: for、while、do-while

1.4.2. 分支结构

1.4.2.1. if的结构图

1.4.2.2. if的基础语法

if (/* 条件判断 true or false */) {
    // 条件结果为true执行大括号以内的语句
}
/*
	执行流程：
	代码运行到if分支结构，首先判断if之后的条件是否为true，如果为true，执行大括号里面的语句，如果为false直接执行大括号之外的语句，
*/

// 示例1: 成绩如果大于60，奖励一颗糖

// 简单的if语句：
// 成绩如果大于60   给奖励
int score = 10;
if (score>60) {
	cout << "给颗糖" << endl;
}

// 示例2: C++成绩大于98分，而且MySQL成绩大于80分，老师奖励他；或者C++成绩等于100分，MySQL成绩大于70分，老师也可以奖励他。
    
if ((cppScore >98 && mysqlScore > 80 ) || ( cppScore == 100 && mysqlScore > 70 )) {
    //奖励
}

1.4.2.3. if-else的使用

if (condition) {
    // 代码段1
}
else {
    // 代码段2
}
// 逻辑: condition是一个boolean类型的变量, 或者一个boolean结果的表达式. 如果condition的值为true, 则代码段1执行, 否则, 代码段2执行

int score;
cout << "请输入一个成绩:";
cin >> score;
if (score >= 60) {
    cout << "成绩及格了！" << endl；
}
else {
    cout << "成绩不及格！" << endl；
}

• 示例1: 如果是男生就永远18岁，否则永远16岁。

  string gender;
  cout << "请输入你的性别: ";
  cin >> gender;
  if (gender == "男") {
      cout << "永远18岁！" << endl;
  } else {
      cout << "永远16岁！" << endl;
  }
  

• 示例2: 买彩票，如果体彩中了500万，我买车、买房、非洲旅游，如果没中，继续买。

  bool isWin;
  cout << "你中彩票了吗？";
  cin >> isWin;
  if (isWin) {
      cout << "买车！买房！非洲旅游！" << endl;
  } else {
      cout << "继续搬砖" << endl;
  }
  

1.4.2.4. else if的使用

if (condition1) {
    // 代码段1
}
else if (condition2) {
    // 代码段2
}
else {
    // 代码段3
}
// 逻辑: 先判断condition1, 如果condition1成立, 执行代码段1; 如果condition1不成立, 再判断condition2, 如果condition2成立, 执行代码段2, 否则执行代码段3

• 示例1: 在控制台输入成绩，输出成绩的等级

  #include <iostream>
  using namespace std;
  
  int main() {
      int score;
      cout << "请输入你的成绩:";
      cin >> score;
      if (score < 60) {
          cout << "不及格" << endl;
      } else if (score < 80) {
          cout << "良好" << endl;
      } else {
          cout << "优秀!" << endl;
      }
      
      return 0;
  }
  

• 如果成绩大于90并且是男生就送个女朋友，成绩大于90并且是女生送个男朋友，否则…

  #include <iostream>
  using namespace std;
  
  int main() {
      int score;
      cout << "请输入你的成绩:";
      cin >> score;
      
      string gender;
      cout << "请输入你的性别:";
      cin >> gender;
      
      if (score > 90 && gender == "男") {
          cout << "送你一个女朋友" << endl;
      } else if (score > 90 && gender == "女") {
          cout << "送你一个男朋友" << endl;
      } else {
          cout << "洗洗睡吧" << endl;
      }
      
      return 0;
  }
  

• 在控制台上输入一个字母，如果是小写字母，将其转成大写输出；如果是大写字母，将其转成小写输出；如果不是字母，原义输出。

  #include <iostream>
  
  using namespace std;
  
  int main() {
  
      char c ;
      cout << "请输入一个字符";
      cin >> c;
      if (c >= 'a' && c <= 'z') {
          cout << (char)(c - 32) << endl;
      } else if (c >= 'A' && c <= 'Z') {
          cout << (char)(c + 32) << endl;
      } else {
          cout << c << endl;
      }
  
      return 0;
  }
  

1.4.2.5. switch结构图

1.4.2.6. switch基础语法

switch(variable) { 
    case const1:
        statement1;
        break;
    case const2:
        statement2;
        break;   
        … …
    case constN:
        statementN;
        break;
    default:
        statement_dafault;
        break;
} 

程序逻辑：

• 检测某一个变量的值， 从上往下依次与每一个case进行校验、匹配
• 如果变量的值和某一个case后面的值相同，则执行这个case后的语句
• 如果变量的值和每一个case都不相同，则执行default后的语句

1.4.2.7. switch的语法规则

1. 表达式expr的值必须是整型

2. case子句中的值const, 必须是常量值, case中的值不能是一个范围

3. 所有case子句中的值应是不同的,否则会编译出错

4. default子句是可选的（不是必须的）

5. break语句用来在执行完一个case分支后使程序跳出switch语句块；否则会继续执行下去

1.4.2.8. switch基础案例

// 简单实现switch-case语句
int i = 1;
switch(i){
    case 1:
       cout << "Hello World!" << endl;
        break;
    case 2:
        cout << "Hello World!2" << endl;
    case 3:
        cout << "Hello World3" << endl;
        break;
    default:
        cout << "Haaaa" << endl;
        break;
}

// 判断春夏秋冬
int season = 1;
switch(season){
    case 1:
        cout << "春暖花开" << endl;
        break;
    case 2:
        cout << "闷热" << endl;
        break;
    case 3:
        cout << "秋高气爽" << endl;
        break;
    case 4:
        cout << "滴水成冰" << endl;
        break;
    default:
        cout << "火星的" << endl;
        break;
}

1.4.2.9. switch的穿透性

我们来看一段代码

// 判断春夏秋冬
int season = 1;
switch(season){
    case 1:
        cout << "春暖花开" << endl;
    case 2:
        cout << "闷热" << endl;
    case 3:
        cout << "秋高气爽" << endl;
    case 4:
        cout << "滴水成冰" << endl;
    default:
        cout << "火星的" << endl;
}

上述代码中， switch结构捕获变量season的值。 变量的值和第一个case是匹配的， 应该输出的结果是 “春暖花开”。 但实际上的输出结果却是从"春暖花开"开始的每一个输出。

因为在switch结构中有“穿透性”。

穿透性:

指的是， 当switch的变量和某一个case值匹配上之后， 将会跳过后续的case或者default的匹配，直接向后穿透。

为了杜绝穿透， 可以使用关键字 break:

1.4.2.10. 合理的使用穿透性

#include <iostream>

using namespace std;

int main() {
    // 输入一个年月日，判断这一天是这一年的第几天
    int year, month, day;
    cout << "请输入一个年:";
    cin >> year;
    cout << "请输入一个月:";
    cin >> month;
    cout << "请输入一个日:";
    cin >> day;

    // 定义变量，记录总天数
    int days = day;

    switch (month) {
        case 12: days += 30;
        case 11: days += 31;
        case 10: days += 30;
        case 9: days += 31;
        case 8: days += 31;
        case 7: days += 30;
        case 6: days += 31;
        case 5: days += 30;
        case 4: days += 31;
        case 3: days += year % 4 == 0 && year % 100 != 0 || year % 400 == 0 ? 29 : 28;
        case 2: days += 31;
    }

    cout << days << endl;

    return 0;
}

1.4.2. 循环结构

1.4.2.1. while循环的基础语法

// while语句由关键字 while 小括号 大括号 以及相关语句组成
// 基本格式如下：
while (条件表达式) {
	循环体
}

**条件表达式: **循环终止的判断条件语句，要求为布尔表达式，也就是结果为真或假值 比如 i < 10;

**循环体: **n行循环要执行的语句

1.4.2.2. while的结构

流程说明：

1. 执行条件表达式，也就是执行循环终止的判断条件语句，看其结果是true还是false，如果是 false，循环结束，如果是true继续执行
2. 执行循环体语句，也就是执行大括号中的实际代码
3. 回到第一步再次执行，第一到第三步，直到某次第一步表达式结果为false

1.4.2.3. while循环的注意事项

1. while循环本身没有循环变量声明和初始化的组成部份，所以如果有这个需要，应在while循环前声明循环变量并赋值
2. while循环本身也没有控制循环终止的判断条件语句部分，所以需要在循环体中增加相应的控制语句，否则容易死循环

1.4.2.4. while循环案例

1. 打印输出5次，我爱编程，我爱千锋

   // 初始化部分
   int count = 0;
   // 循环条件 
   while(count < 5){
       // 循环体
       cout << "我爱编程，我爱千锋" << endl;
       // 更新循环变量
       count++;
   }
   

2. 求 10 的阶乘

   int sum = 1;
   int i = 1;
   while(i <= 10){
       sum = sum * i;
       i++;
   }
   cout << "10的阶乘: " << sum << endl;
   

3. 求1-100的和

   int i = 1;		// 初始化变量
   int sum = 0;	//保存和
   // 循环条件
   while(i <= 100){
       sum = sum + i;
       i++;
   }
   cout << "1-100的和是: " << sum << endl;
   

4. 求100以内的偶数的和

   int z = 2;
   int sum = 0;
   while(z <= 100){
       sum = sum + z;
       z += 2;
   }
   cout << "1-100的偶数的和是: " << sum << endl;
   
   // 或
   int z = 1;
   int sum = 0;
   while(z <= 100){
       if(z % 2 == 0){
           sum = sum + z;
       }
       z++;
   }
   cout << "1-100的偶数的和是: " << sum << endl;
   

1.4.2.5. do-while循环的基本语法

// do-while语句由  do关键字 大括号 while关键字 小括号号和相关语句组成
// 基本格式如下:
do {
    循环体
} while (条件表达式);

1.4.2.6. do-while循环的执行结构

1. 执行循环体语句，也就是执行大括号中的实际代码
2. 执行条件表达式，也就是执行循环终止的判断条件语句，看其结果是true还是false，如果是 false，循环结束，如果是true 继续执行
3. 回到第一步再次执行第一到第三步，直到某次第一步表达式结果为false

1.4.2.7. do-while循环的特点和注意事项

1.do-while循环为先执行后判断，也就是先执行一次循环体中的代码，然后再检查条件表达式，所以do-while循环至少会执行一次

2.其它特点和while循环一样

1.4.2.8. do-while循环练习

1. 打印三次helloworld

   // 1 初始化部分
   int i = 0;
   do{
       // 2 循环体
       cout << "Hello World!" << endl;
       // 4 循环变量变化部分
       i++;
   }while(i < 3);// 3 循环条件
   

2. 用do/while实现打印100以内的奇数

   int j = 1;
   do{
       cout << j << endl;
       j += 2;
   } while (j < 100);
   

3. 100 以内能够被3整除，但是不能被5整除的数打印输出

   int z = 3;
   do{
       if(z % 3 == 0 && z % 5 != 0){
           cout << z << endl;
       }
       z++;
   }while(z<=100);
   

1.4.2.9. for循环的基础语法

// for语句由关键字for、小括号、大括号以及相关语句组成
// 基本格式如下
for(循环起点; 循环条件; 循环步长) {
    循环体
}

循环起点: 循环变量初始化语句，比如 int i = 0;

循环条件: 循环终止的判断条件语句，要求为布尔表达式，也就是结果为真或假值 比如 i < 10;

循环步长: 循环改变的控制条件语句，比如 i++

循环体: 循环要执行的语句

三个表达式之间用分号分隔

1.4.2.10. for循环的结构图

流程说明：

1. 执行循环起点，也就是执行循环变量初始化语句

2. 执行判断条件，也就是执行循环终止的判断条件语句,看其结果是true还是false

   如果是 false，循环结束。

   如果是 true，继续执行第三步。

3. 第三步:执行循环体语句，也就是执行大括号中的实际代码

4. 第四步:执行表达式3，也就是执行循环改变的控制条件语句，使循环变量的值发生改变

5. 第五步:回到第二步再次执行第二到第五步，直到第二步的表达式结果为false，循环结束

//实操代码
for(int i = 0; i < 10; i++){
  cout << "当前循环变量的值是" << i << endl;
}
/*
第一步：执行 int i=0;
第二步：执行 i<10;(此时 i值为0) 结果为true,所以程序继续执行第三步
第三步：执行 cout << "当前循环变量的值是" << i << endl; 打印输出
第四步：执行 i++ (执行后 i值为 1)
第五步：执行（回到第二步执行）i<10;(此时 i值为1) 表达式结果依然为 true,所以程序继续（执行三到五步，直到某次第二步的语句结果为false ,程序结束）
*/

1.4.2.11. for循环基础案例

1. 打印输出3次helloworld

   for(int i = 0; i < 3; i++) {
       cout << "Hello World!" << endl;
   }
   

2. 打印100以内，能被4整除不到能被7整除的数据，每行打印6个

   int count = 0;
   for(int i = 1; i <= 100; i++) {
       if(i % 4 == 0 && i % 7 != 0){
   		cout << i << "\t";
           count++;
           if(count % 6 == 0) {
   			cout << "\n";
           }       
       }
   }
   

3. 打印1到100的所有整数

   //注意 正常循环变量初值一般为0，这里从1开始，结束条件是否包括等于，需要根据实际需求决定
   for(int i = 1 ; i <= 100 ; i++){
       cout << "整数值:" << i << endl;
   }
   

4. 计算1+2+3+…+100的和

   //注意 正常循环变量初值一般为0，这里从1开始，结束条件是否包括等于，需要根据实际需求决定
   int sum = 0;
   for(int i = 1 ; i <= 100 ; i++){
       sum += i;
   }
   cout << "1到100的所有整数和为:" << sum << endl;
   

5. 统计1到100之间分别能被3整除或5整除或同时被3和5整除的数字个数并打印

   #include <iostream>
   #include <sstream>
   
   using namespace std;
   
   int main() {
   
       // 记录能被3整除的数字个数、能被5整除的数字个数、能被3和5整除的数字个数
       int count3 = 0, count5 = 0, count35 = 0;
       // 使用字符串流记录能被3整除的数字、能被5整除的数字、能被3和5整除的数字
       ostringstream oss3, oss5, oss35;
   
       // 循环遍历数字
       for (int n = 1; n <= 100; n++) {
           if (n % 3 == 0 && n % 5 == 0) {
               count35++;
               oss35 << n << ", ";
           } else if (n % 3 == 0) {
               count3++;
               oss3 << n << ", ";
           } else if (n % 5 == 0) {
               count5++;
               oss5 << n << ", ";
           }
       }
   
       cout << "能被3整除，不能被5整除的数字有" << count3 << "个" << endl;
       cout << "分别是: " << oss3.str() << endl;
   
       cout << "能被5整除，不能被3整除的数字有" << count5 << "个" << endl;
       cout << "分别是: " << oss5.str() << endl;
   
       cout << "能同时被3和5整除的数字有" << count35 << "个" << endl;
       cout << "分别是: " << oss35.str() << endl;
   
       return 0;
   }
   

6. 打印九九乘法表

   // 九九乘法表 共有45个结果，所以需要循环45次 第一行输出一个结果，第二行输出二个结果，...第九行输出九个结果
   // 用来记录当前行号
   int row = 1;
   // 用来记录当前列号（也就是当前行的第几个结果）
   int col = 1;
   for (int i = 0; i < 45 ; i++) {
       //输出row行的第col个结果,不换行
       cout << col << " x " << row << " = " << (col*row);
       //同一行中多个结果之间的分隔符
   	cout << "\t";
       //如果行号和列号相等，说明第row行已打印完成
       if(row == col){
           //打印换行符
           cout << endl;
           //列号重置
           col = 1;
           //行号加1
           row++;
       }
       else{
           //列号加1
           col++;
       }
   }
   

7. 判断指定的数字是否是质数并输出

   // 用来记录是否是质数的布尔变量 false 就是质数
   bool flag = false;
   // 需要判断的数字，实际可由用户通过键盘输入
   int checkNumber = 100;
   // 循环判断当前数字是否能被1和它本身外的数字整除
   for(int i = 2; i < checkNumber; i++){
       // 如果能被整除，说明不是质数
       if(checkNumber % i == 0){
           // 设置标质不是质数
           flag = true;
       }
   }
   //根据标记变量的真假，直接输出结果
   cout << "整数" << checkNumber << (flag?"不是质数":"是质数") << endl;
   

1.4.2.12. for循环的特殊用法

//第一种，将表达式一省略，放到循环前面
int i = 0;
for(; i < 10; i++){
    cout << "当前循环变量的值是" << i << endl;
}
//第二种，将表达式3省略，放到循环体中
int i = 0;
for(; i < 10;){
    cout << "当前循环变量的值是" << i << endl;
    i++;
}
//第三种，将表达式1，2，3全部省略 此种为死循环，一般需要在循环体中给出结束条件
for( ; ; ){
    cout << "当前循环变量的值是" << i << endl;
}

1.4.2.13. 流程控制关键字break

1. 作用：break语句用于终止某个语句块的执行
2. 用法：如果是循环中，作用为跳出所在的循环，如果是在switch语句中，则为跳出所在的switch语句

跳出break语句所在的循环

for (int i = 1; i < 3 ; i++ ) {
    for (int j = 1; j< 5 ;j++ ) {
        if(j == 2){
            break;// 跳出内层循环，进行下一次外层循环
        }
        cout << i << " " << j << endl;
    } 
}

1.4.2.14. 流程控制关键字continue

1. 作用：跳过本次循环，执行下一次循环（如果有多重循环，默认继续执行离自己最近的循环）提前终止本次循环
2. 使用：只能在循环结构中使用

当 j==2时，跳过本次循环，不进行打印输出

for (int j = 1;j<4 ;j++ ){
    if(j==2){
        continue;
    }
    System.out.println("i="+i + "  j="+j);
}
System.out.println("Hello World!");

1.4.2.15. 流程控制关键字goto

在程序中，可以任意的设置“标签”，使用关键字goto可以直接跳转到指定的标签位置继续执行程序！

label1:
cout << "1" << endl;
goto label3;

label2:
cout << "2" << endl;

label3:
cout << "3" << endl;

for (int i = 0; i < 10; i++) {
    for (int j = 0; j < i; j++) {
        cout << "i = " << i << ", j = " << j << endl;
        if (i == 4 && j == 3) {
            goto label1;
        }
    }
}
label1:
cout << "end" << endl;

1.4.2.15. 多重循环

1. 概念：多重循环就是指 在循环内嵌套其它循环，和选择语句嵌套类似，嵌套几层就是几重循环，最常见的为双重和三重
2. 说明：外层循环执行一次，它的内层循环执行一轮（也就是内循环正常循环一遍结束）

第一步: 从外层循环开始执行 先执行一次进入循环体（里面包括内层循环）
第二步: 遇到内层循环，开始正常执行，直到内循环循环结束
第三步: 继续外循环的下一次循环（回到第一步）

1. 用双重循环实现九九乘法表的打印

   for (int i = 1; i <=9 ; i++) {
       for (int j = 1; j <=i ; j++) {
           cout << j << "x" << i << "=" << (i*j) << "\t";
       }
   	cout << endl;
   }
   

2. 打印直角三角形

   for (int i = 1;i<=5 ;i++ ){
       for (int j = 1;j<=i ;j++ ){
           cout << "*" << endl;
       }
   	cout << endl;
   }
   

3. 打印等腰三角形

   for (int i = 1;i<=5 ;i++ ){
       for(int k=1;k<=5-i;k++){
           cout << " ";
       }
       for (int j = 1;j<=i*2-1 ;j++ ){
   		cout << "*";
       }
   	cout << endl;
   }
   

4. 求1000以内的完数

   //完数定义：若一个自然数，恰好与除去它本身以外的一切因数的和相等，这种数叫做完全数。例如，6=1+2＋3
   for (int i=2;i<1000;i++){
       int sum=0;
       for (int j=1;j<i;j++){
           if (i%j==0){
               sum+=j;
           }
       }
       if (sum==i){
           cout << "1000之内的完整数：" << i << endl;
       }
   }
   

1.5. 函数

1.5.1. 函数的介绍

1.5.1.1. 函数的概念

函数，指一段可以直接被另一段程序或代码引用的程序或代码。一个较大的程序一般应分为若干个程序块，每一个模块用来实现一个特定的功能。所有的高级语言中都有子程序这个概念，用子程序实现模块的功能。

面向过程语言中，整个程序就是由函数（相互调用）组成的

面向对象语言中，函数是类的组成部份，整个程序是由很多类组成的

通俗讲，函数就是解决某件事情的办法，比如 我要上班，可以选择 步行，骑车，开车，公共交通，而每一个方式，在程序中就可能是一个函数。

1.5.1.2. 函数的组成

函数的组成要素：返回值、函数名、参数、函数体

1.5.1.3. 使用函数的好处

1. 使程序变得更简短清晰
2. 有利于程序的维护（修改）
3. 可以提高开发效率
4. 可以提高代码的重用性

1.5.2. 函数的基础使用

1.5.2.1. 函数的定义

// 函数定义的基础语法是：
返回值类型 函数名字(参数列表) {
    函数体
}
// 返回值类型: 表示函数执行的结果，在返回值部分详解，暂时写void
// 函数名字: 遵循标识符的命名规则
// 参数列表: 定义若干个参数的部分，在参数部分详解，暂时不写
// 函数体: 函数的功能实现，在这里也业务逻辑代码

void sayHello() {
    cout << "Hello!" << endl;
}

1.5.2.2. 函数的调用

函数在定义完成之后，其中的代码并不会自动的执行。如果我们需要执行函数中定义的代码，需要“调用”这个函数。

#include <iostream>
using namespace std;

// 定义一个函数，打印九九乘法表
void sayHello() {
    for (int i = 1; i <=9 ; i++) {
        for (int j = 1; j <=i ; j++) {
            cout << j << "x" << i << "=" << (i*j) << "\t";
        }
        cout << endl;
    }
}

int main() {
    // 我们已经定义了一个函数，来打印九九乘法表，但是这个函数中的代码不会自动执行的，需要我们调用函数。
    // 通过函数的名字来调用函数
    sayHello();
    return 0;
}

1.5.2.3. 函数调用的顺序

函数中，除了能进行我们的业务逻辑实现之外，还可以再调用其他的函数。而在新调用的函数中，又可以调用另外的函数。那么，函数在多次调用的时候，应该按照什么样的顺序去执行呢？我们以下方代码为例:

void print1() {
    cout << 1 << endl;
    print2();
}

void print2() {
    print(3);
    cout << 2 << endl;
}

void print3() {
    cout << 3 << endl;
}

int main() {
    cout << "start..." << endl;
    
    print1();
    
    cout << "end" << endl;
}

函数的执行，需要压到栈中去执行。

这种结构的特点是: “先进先出”

也就是先调用的函数，在栈的底部存放。而新调用的函数，会在栈的顶部存放。程序先处理栈顶的函数中的逻辑，因此最新调用的函数中的内容会执行。

上述代码的执行结果是：
start...
1
3
2
end

1.5.2.4. 参数的介绍

我们已经知道了函数是什么以及应该如何定义，也已经把部分逻辑代码段封装进了一个函数中。我们什么时候需要使用这个逻辑代码段，直接调用函数即可。

但是，有时候我们在调用函数，执行这段逻辑代码的时候，是需要有一些数据传入的。调用方必须传入指定的数据，才能够完成对应的功能。那么在这种情况下，我们应该怎么做？

例如: 
ATM取款机，封装了取钱的功能。我们在需要取钱的时候，将银行卡插入ATM取款机，输入密码之后就可以取钱了。
在这个功能实现中，ATM就类似一个函数，为我们封装了一个逻辑代码段，提供了指定的功能。但是，也需要我们有对应的数据传入。比如，我们需要告诉这个ATM取款机，银行卡是哪个？密码是多少？我需要取多少钱等信息。

我们如果需要将函数之外的一些数据，带入到函数的内部，最常见的做法就是通过参数来实现。

1.5.2.5. 参数的定义

参数，其实就是一个变量。只不过，这个变量和我们之前学习的变量有不一样的地方:

1. 定义的位置不同: 参数是定义在函数的参数列表小括号中的。
2. 明确数据的类型: 即便是相同类型的参数，我们也需要为每一个参数明确自己的类型，不能省略类型。

void add(int num1, int num2) {
    cout << "num1 = " << num1 << ", num2 = " << num2 << ", num1 + num2 = " << (num1 + num2) << endl;
}

1.5.2.6. 有参函数的调用

调用函数的时候，我们通过函数的名字添加小括号的方式来调用。但是，如果这个函数是有参数的函数，那么在调用的时候必须要明确参数的值是什么。这就类似于每一个变量必须要有值才能够使用。

调用函数的时候，必须为每一个参数进行赋值

• 将需要给参数赋的值，直接写在调用时候的小括号内即可
• 小括号内的值的数量，需要与定义时候的数量相同
• 小括号内的值的数据类型，需要与定义时候的数据类型一致
• 小括号内的值，会依次的赋值给每一个参数

// 定义了一个带有参数的函数
void cal(const int num1, int num2) {
    cout << "num1 = " << num1 << ", num2 = " << num2 << ", num1 + num2 = " << (num1 + num2) << endl;
}

int main() {
	// 调用函数的时候，就需要带上参数
    cal(100, 200);
    cal(1000, 2000);

    return 0;
}

1.5.2.7. 几个关键名词

• **形参: **在定义函数的时候，小括号中定义的参数。由于这样的参数只有形式上的定义，并没有具体的值，因此被称为形式参数。
• 实参: 在调用函数的时候，小括号中定义的参数。由于这样的参数，为形参提供了确切的值。因此将这样的参数叫做实际参数。
• **传参: **在调用函数的时候，用实参给形参赋值，这样的过程叫做传参。

1.5.2.8. 返回值的介绍

在我们之前定义的函数中，可以通过参数将函数外的数据传递到函数的内部，那么有没有发现函数变得灵活点了呢？但是现在还有一个问题: 我们如何将函数内的数据传递到函数的外部呢？？

函数，其实就是对一段逻辑功能的封装。例如: 我封装了一个函数，用来计算两个数字的差值绝对值。那么需要计算的两个数字，我可以使用参数传递到函数的内部，可是计算出来的差值绝对值，我应该怎么样传递出去呢？？这就需要借助返回值来实现了。

前面在讲参数的时候，提到了一个ATM取款机的例子。我们将银行卡作为参数传递到了ATM取款机里面，在我们进行了取款的操作之后，ATM也需要将我们需要的结果（取到的钱）返回给我们。这就是将数据从函数内传递到函数的调用方那里，需要借助返回值来实现。

返回值，表示的是一个函数执行结束之后，得到的结果。

1.5.2.9. 有返回值的函数定义

// 设计一个函数，计算一个数字的绝对值
int abs(int number) {
    return number > 0 ? number : -number;
}

1.5.2.10. return关键字

在函数中，return是一个非常重要的关键字！有两种作用:

1. 后面跟上某一个值，作为一个函数的执行结果，也就是返回值。
2. 结束一个函数的执行。

注意事项:

1. 在返回值类型不是void的函数中，函数执行结束之前，必须要使用return明确的返回一个结果。
2. 在返回值类型是void的函数中，仍然可以使用return关键字，此时仅表示结束函数的执行。

1.5.3. 函数的高阶使用

1.5.3.1. 函数的参数默认值

在定义参数的时候，我们可以给参数一个默认的值，例如:

int add(int num1, int num2 = 100) {
    return num1 + num2;
}

此时在调用函数的时候，因为num2是有默认值的，因此可以给num2设置实参，也可以不设置

int main() {
    // 给num2实参，此时的num2的值就是实参给定的值
    cout << add(100, 200) << endl;
    // 不给num2实参，此时的num2的值就是默认值
    cout << add(100) << endl;
}

但是需要注意，有默认值的参数，必须放到参数列表的末尾。

// 这个是正确的
void cal(int num1 = 10, int num2 = 20) {}

// 这个是正确的
void cal(int num1, int num2 = 10) {}

// 这个是错误的！！！
void cal(int num1 = 10, int num2) {}

1.5.3.2. 函数的重载

如果在一个类中的多个函数，满足如下两点，则这两个函数就构成了重载关系(Overload)

1. 函数名相同

2. 参数不同

   参数的不同，体现在数量不同、类型不同上。

注意: 重载只与函数的名字、参数有关系，与返回值没有关系！

// 重载函数的定义
int add(int num1, int num2) {
    return num1 + num2;
}
double add(int num1, double num2) {
    return num1 + num2;
}
double add(double num1, int num2) {
    return num1 + num2;
}
double add(double num1, double num2) {
    return num1 + num2;
}

int main() {
    
    // 区分调用不同的重载方法，应该从实参入手
    cout << add(10, 20) << endl;		// 调用的是add(int, int)的方法 
    cout << add(10, 11.3) << endl;		// 调用的是add(int, double)的方法
    cout << add(11.2, 10) << endl;		// 调用的是add(double, int)的方法
    cout << add(11.1, 22.2) << endl;	// 调用的是add(double, double)的方法
    
    return 0;
}

有了函数的重载，可以使得我们的程序更加的灵活！

1.5.3.3. 函数的递归

递归，是一种程序设计的思想。在解决问题的时候，可以将问题拆分成若干个小问题。这些小问题的解决方式，与大的问题解决方式相同。通过解决这些小的问题，逐渐解决这个大的问题。那么什么情况下可以使用递归呢？

• 当需要解决的问题可以拆分成若干个小问题，大小问题的解决方法相同。
• 有固定规律，方法中调用自己。

那我们应该如何正确的使用递归呢？

递归，由于涉及到方法的循环调用，因此容易出现死递归的情况。即所有的方法调用没有出口，只能将方法压栈执行，但是无法结束方法。因此，在使用递归的时候，需要设置有效的出口条件，避免无穷递归。

int multiply(int num) {
    if (num == 1) {
        return 1;
    }
    return num * multiply(num - 1);
}

1.5.3.4. 调用其他文件中的函数

我们程序中默认只能调用当前文件中定义的函数，但是一个大型的项目不止由一个文件来组成，很多时候是需要跨文件来调用、访问的。例如，我们将常用的数学计算的功能定义在某一个文件中，那么如何调用这个文件中定义的函数呢？

首先我们需要知道，.cpp文件中的内容是无法跨文件直接访问的，如果我们需要让某一个函数跨文件访问，需要为其定义一个 .h文件，我们称为“头文件”。在头文件中添加函数的声明部分即可。需要使用的时候，直接使用#include来包含指定的头文件即可完成。

// 文件名: qfmath.h
int abs(int num);
int add(int num1, int num2);

// 文件名: qfmath.cpp
int abs(int num) {
    return num >= 0 ? num : -num;
}

int add(int num1, int num2) {
    return num1 + num2;
}

void test() {
    cout << "this is a test method" << endl;
}

// 文件名: other.cpp
#include <iostream>
#include "qfmath.h"		// 包含用户自己定义的头文件，只能使用双引号，不能使用尖括号

int main() {
    // 此时可以直接使用qfmath.h中定义的方法，实现部分写在了qfmath.cpp文件中
    cout << abs(-10) << endl;
    cout << add(10, 20) << endl;
    // 由于qfmath.h中并没有定义test方法，因此无法在这里调用test方法
    return 0;
}

1.5.4. 函数的练习

1. 设计方法，计算两个日期之间相差多少天。两个日期的年月日由参数控制。

   // 设计方法，计算两个日期之间相差多少天。两个日期的年月日由参数控制。
   int getDelta(int fromYear, int fromMonth, int fromDay, int toYear, int toMonth, int toDay) {
       // 1、起始那一天，是fromYear的第几天
       // 2、终止那一天，是toYear的第几天
       // 3、计算 fromYear的1月1日 ~ toYear的1月1日相差多少天
       // 4、 3 + 2 - 1
   
       int fromDays = getDays(fromYear, fromMonth, fromDay);
       int toDays = getDays(toYear, toMonth, toDay);
   
       int days = 0;
       for (int y = fromYear; y < toYear; y++) {
           days += check(y) ? 366 : 365;
       }
   
       return days + toDays - fromDays;
   }
   
   // 计算一个日期是当年的第几天
   int getDays(int year, int month, int day) {
       int days = day;
   
       for (int m = 1; m < month; m++) {
           if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
               days += 31;
           }
           else if (m == 4 || m == 6 || m == 9 || m == 11) {
               days += 30;
           }
           else if (m == 2) {
               days += check(year) ? 29 : 28;
           }
       }
   
       return days;
   }
   
   // 验证一个年份是不是一个闰年
   static boolean check(int year) {
       return year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
   }
   

2. 开发一个标题为“FlipFlop”的游戏应用程序。它从 1 计数到 100，遇到 3 的倍数就替换为单词“Flip”，5 的倍数就替换为单词“Flop” ，既为 3 的倍数又为 5 的倍数则替换为单词“FlipFlop”

   void flipFlop() {
       for (int i = 1; i <= 100; i++) {
           if (i % 3 == 0 && i % 5 == 0) {
               cout << "FlipFlop" << endl;
           }
           else if (i % 3 == 0) {
               cout << "Flip" << endl;
           }
           else if (i % 5 == 0) {
               cout << "Flop" << endl;
           }
           else {
               cout << i << endl;
           }
       }
   }
   

3. 两个自然数X，Y相除，商3余10，被除数、除数、商、余数的和是163，求被除数、除数。

   void test() {
       for (int x = 0; x < 163; x++) {
           for (int y = 1; y < 163; y++) {
               // 求商
               int s = x / y;
               // 求余
               int l = x % y;
   
               if (s == 3 && l == 10 && (x + y + s + l == 163)) {
                   cout << "x = " << x << ", y = " << y << endl;
               }
           }
       }
   }
   

4. 使用递归计算1+2+3+…+100的和

   int sum(int num) {
       if (num == 1) {
           return 1;
       }
       return num + sum(num - 1);
   }
   

5. 使用递归输出30位的斐波那契数列

   int getFibonacci(int index) {
       if (index == 1 || index == 2) {
           return 1;
       }
       return getFibonacci(index - 1) + getFibonacci(index - 2);
   }
   

1.6. 指针与引用

1.6.1. 内存分析

1.6.1.1. 内存分区

程序在执行的时候，会在内存中开辟一些空间，存储一些数据。而内存又可以分为四个分区:

• 栈区
• 堆区
• 全局区
• 代码区

1.6.1.2. 各分区作用

• 代码区

  存放程序编译之后生成的二进制代码，例如我们写的函数，就是存储在这里的。
  PS: 函数在程序编译之后，存储于代码区。调用函数的时候，会压到栈区执行其中的代码。
  

• 全局区

  全局区内的变量在程序编译阶段已经分配好内存空间并初始化。这块内存在程序的整个运行期间都存在，主要存放静态变量、全局变量和常量。
  

  #include <iostream>
  
  using namespace std;
  
  // 定义全局变量
  int g_num1 = 100;
  // 定义全局常量
  const int g_num2 = 100;
  // 定义全局静态变量
  static int g_num3 = 100;
  // 定义全局静态常量
  static const int g_num4 = 100;
  
  int main() {
  
      // 定义局部变量
      int num1 = 10;
      // 定义局部常量
      const int num2 = 10;
      // 定义局部静态变量
      static int num3 = 10;
      // 定义局部静态常量
      static const int num4 = 10;
  
      cout << &g_num1 << endl;		// 全局区
      cout << &g_num2 << endl;		// 全局区
      cout << &g_num3 << endl;		// 全局区
      cout << &g_num4 << endl;		// 全局区
  
      cout << &num1 << endl;		// 栈区
      cout << &num2 << endl;		// 栈区
      cout << &num3 << endl;		// 全局区
      cout << &num4 << endl;		// 全局区
  
      return 0;
  }
  

• 栈区

  由系统进行内存的管理。主要存放函数的参数以及局部变量。在函数完成执行，系统自行释放栈区内存，不需要用户管理。
  

  #include <iostream>
  
  using namespace std;
  
  
  int* getNumber() {
      int number = 100;
      cout << "&number = " << &number << endl;
      return &number;
  }
  
  int main() {
  
      int* p = getNumber();
      cout << "p = " << p << endl;
      cout << "*p = " << *p << endl;
  
      return EXIT_SUCCESS;
  }
  

• 堆区

  由编程人员手动申请，手动释放，若不手动释放，程序结束后由系统回收，生命周期是整个程序运行期间。
  

  #include <iostream>
  
  using namespace std;
  
  
  int* getNumber() {
      int* number = new int(100);
      cout << "number = " << number << endl;
      return number;
  }
  
  int main() {
  
      int* p = getNumber();
      cout << "p = " << p << endl;
      cout << "*p = " << *p << endl;
  
      return EXIT_SUCCESS;
  }
  

1.6.1.3. 内存中的数据残留

我们在硬盘上存储了很多的数据，假如你不小心误删除了一个数据文件，想要恢复。你请教了身边的大神，怎么恢复这些数据啊？大神跟你说，你可以借助一些数据恢复的工具进行操作，但是从现在开始，不要再使用这个硬盘了！
为什么大神不让你再用这个硬盘了呢？？
原因在于，其实我们所谓的“删除数据”，删除的只是你对指定地址范围空间的“使用权”，你不能够再去使用这块空间了，但是这块空间中原来的内容是不会被删除掉的！所谓的数据恢复的软件就是帮你找到之前你使用的这个空间的地址范围是什么，然后读取这里的内容即可。但是为什么误删除掉数据之后，你就不能再使用这个硬盘了呢？
如果你再次使用这个硬盘去存储文件，新的文件需要开辟一块空间来存储吧，那么就有可能存储在你之前释放的那一部分，而此时新的数据文件会将你原来的数据文件给覆盖掉，这个时候，你再想找回原来的数据，难度就非常大了！

通过上述案例我们知道，其实所谓的“删除”，只是释放掉了你对某一块空间的使用权。在硬盘上是这样的，在内存中也是如此。我们定义了一个变量，此时会在内存中开辟了一块空间出来。那么这个空间中还残留着之前的数据呢！

int main() {
    int a;
    cout << a << endl;	// 是不是发现一些很奇怪的值？
    // 局部变量a是在栈空间中开辟，栈空间内存不需要我们手动管理，开辟新的空间的时候，也不会进行初始化的操作。
    
    int* p = new int();
    cout << *p << endl;	// 此时可以看到是0
    // new表示在堆空间中开辟内存，同时会进行初始化操作，将这块内存中原来的值给覆盖掉，初始化为0。
}

1.6.2. 指针的介绍

我们在前面的代码中定义了一些变量，其实定义变量就是在内存中开辟了一块指定大小的空间，空间开辟的大小取决于不同的数据类型所占用的空间大小。并且可以在这样的空间中进行值的填充。那么指针是什么呢？每一个开辟中的内存空间，都是有一个唯一的地址的，而这样的地址我们就称为是“指针”。

如果我们把计算机的内存比作是一个酒店，在这个酒店中有很多的房间，这些房间有不同的类型，有标准间、大床房、套房、亲子房等等，每一个房间也都起了自己的名字，例如听云轩、风雅阁等，每一个房间也都有自己的门牌号，例如1001、1202等，每一个房间中也都住有不同的客人。
在这里我们做一个类比：
酒店			计算机内存
房间			内存中开辟的一块空间
房间的名字	  变量的名字
房间门牌号	  内存的地址（指针）
房间的住客	  空间中存储的值，也就是这个变量的值

例如: int number = 10;
这段代码执行的时候，会在内存中开辟出4字节的空间，命名为number，这个空间中存储的值为10
而指针是什么呢？指针就是number的内存地址，也就是这个酒店房间的门牌号

1.6.3. 指针变量的定义

// 定义了一个int类型的变量num，值为100
// 也就是在内存中开辟了一个4字节的空间，存储的值为100
int num = 100;

// 那么，num的地址怎么获取呢？
// &num 就可以获取到变量num的地址！
// 那么，这个地址应该用什么类型的变量来接收呢？
int* p = #

// 我们可以直接输出指针类型的变量p中存储的内存地址
cout << p << endl;	// 输出的就是一个内存地址，一般是用一个十六进制的数字来表示

// 那么我们如何通过这个地址来找到它指向的空间呢？
// *p
cout << *p << endl;	// 输出的就是指针变量p中存储的地址所指向的空间中存储的值！也就是变量num的值！

1.6.4. 空指针与野指针

1.6.4.1. 空指针

空指针，指的是没有存储任何内存地址的指针变量，一般使用NULL来表示一个空的地址。通常情况下，使用空指针可以对指针变量进行初始化。

int* p = NULL;		// 这里的指针变量p没有存储任何的地址，就是一个空指针。

// 设置为NULL的指针变量，存储的地址其实是0，但是地址0到255的内存为系统内存，不允许访问
// 因此这里会出现“读取访问权限”的问题
cout << *p << endl;

1.6.4.2. 野指针

野指针中存储有一个内存地址，但是这个地址指向的空间已经不存在了。在这种情况下，这个指针变量中存储的地址已经没有什么意义了，这样的指针称为野指针。

// 这里定义了一个指针变量，随便写了一个地址，这个地址对应的空间极有可能是不存在的
int* p = (int*)0x1234;
// 访问野指针，也是会出现问题的
cout << *p << endl;

1.6.5. 常量指针与指针常量

• 常量指针
  • const放在*之前，表示常量指针，即常量的指针
  • 指针的指向是可以修改的，但是不能通过指针来修改指向空间的值
• 指针常量
  • const放在*之后，表示指针常量，即指针是一个常量值
  • 可以通过指针来修改指向空间的值，但是不能修改指针的地址指向

int num1 = 100;
int num2 = 200;

// const放在*之前，表示常量指针，即常量的指针
// 指针的指向是可以修改的，但是不能通过指针来修改指向空间的值
const int* p1 = &num1;
p1 = &num2;
// *p1 = 200;

// const放在*之后，表示指针常量，即这个指针是一个常量
// 可以通过指针修改指向空间的值，但是指针的指向是不可以修改的
int* const p2 = &num1;
// p2 = &num2;
*p2 = 300;

1.6.6. 指针在函数中的使用

#include <iostream>

using namespace std;

void changeNumber(int number) {
    number = 100;
}

void changeNumber(int* number) {
    *number = 100;
}

int main() {

    int num = 10;

    // 这里是值传递，传递到函数changeNumber中的是10，因此在函数中修改参数number的值，对这里的变量num没有影响
    changeNumber(num);
    cout << "num = " << num << endl;

    // 这里是地址传递，传递到函数changeNumber中的是变量num的地址，在函数中通过地址修改指向空间的值，这里的num会受到影响
    changeNumber(&num);
    cout << "num = " << num << endl;

    return 0;
}

1.6.7. 引用的介绍

变量名实质上是一段连续内存空间的别名，是一个标号(门牌号)，程序中通过变量来申请并命名内存空间，通过变量的名字可以使用存储空间。

对一段连续的内存空间只能取一个别名吗？

c++中新增了引用的概念，引用可以作为一个已定义变量的别名。

基本语法:

Type& ref = val;

注意事项：

• &在此不是求地址运算，而是起标识作用。
• 类型标识符是指目标变量的类型
• 必须在声明引用变量时进行初始化。
• 引用初始化之后不能改变。
• 不能有NULL引用。必须确保引用是和一块合法的存储单元关联。
• 可以建立对数组的引用。

1.6.8. 引用的基础使用

int main() {
    // 定义一个整型变量
    int num = 10;
    // 定义一个num的引用（起一个别名）
    int& a = num;
    
    // 比较值
    cout << "num = " << num << ", a = " << a << endl;
    
    // 比较地址，可以看到地址是完全相同的，也就是指向的同一块空间
    cout << "&num = " << &num << ", &a = " << &a << endl;
    
    // 因为指向的是同一块空间，因此对任意一个的修改，都会影响到另外的一个
    num = 200;
    cout << "num = " << num << ", a = " << a << endl;
}

1.6.9. 引用在函数中的使用

void changeNumber1(int n) {
    n = 200;
}

void changeNumber2(int& n) {
    n = 200;
}

int main() {
    int number = 10;
    
    changeNumber1(number);
    cout << "number = " << number << endl;	// 值传递，因此这里的number并没有发生变化
    
    changeNumber2(number);
    cout << "number = " << number << endl;	// 引用传递，因此这里的number也会发生变化
    
    return 0;
}

1.6.10. 引用的本质

所谓的引用，其实本质来讲就是一个指针常量。

int main() {
    // 定义一个整型的变量n
    int n = 10;
    
    // 定义n的引用
    // 这里相当于是 int* const rn = &a;
    // 这也就解释通了为什么rn和a引用的同一块空间，并且为什么rn不能修改引用。
    int& rn = n;
    
    // 在通过引用进行空间访问的时候，系统会自动的转换成 *rn = 200;
    rn = 200;
}

1.6.11. 常量引用

常量引用，就是对一个常量建立引用，又称为“常引用”。主要用在函数的形参部分，访问误操作导致在函数题中通过形参，修改实参的值

void change(const int& n) {
    // 这里会出问题
    // n = 200;
    cout << n << endl;
}

1.7. 数组

1.7.1. 数组的介绍

1.7.1.1. 数组是什么

数组其实就是一个数据容器，里面可以存储若干个相同的数据类型的数据。

小案例:
现在有100个学生的成绩需要存储，那么怎么存储呢？
以我们现有的知识储备来说，可以定义100个变量来存储这些数据，但是这样是非常麻烦的，重复的操作特别多。
而且，如果我需要对这些成绩进行批量的操作呢？例如，我需要将这些成绩都加1分？
如果我们使用100个变量来存储的话，那么需要依次修改每一个变量的值，这是一个很大的工作量。。。
那么有没有一个比较简单的方式呢？

数组！
我们可以把这100个成绩存入一个数组中存储起来！此时只需要定义一个数组类型的变量即可，省去了100个变量定义这样的重复的操作。
而且，如果需要对数组中的这100个成绩进行批量的操作，直接用循环遍历数组，依次对数据进行修改即可。

1.7.1.2. 数组的特性

• 数组可以用来存储任意数据类型的数据，但是所有的数据需要是相同的数据类型。
• 数组是一个定长的容器，一旦初始化完成，长度将不能改变。

1.7.1.3. 数组中的几个名词

元素: 数组中存储的每一个数据，称为数组中的元素。

长度: 数组的容量，即数组中可以存储多少个元素。

遍历: 依次获取数组中的每一个元素。

1.7.2. 数组的基础使用

1.7.2.1. 数组的定义

// 1. 定义指定长度的数组，此时数组中填充的元素是不安全的。
int array1[10];

// 2. 定义指定长度的数组，并使用默认的值来填充
int array2[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};		// 定义一个存储int类型元素的数组，填充10个初始的值。
int array3[10] = {1, 2, 3};		// 如果大括号中的初始的元素数量小于数组长度，剩余的元素填充默认值。

// 3. 定义一个数组，指定数组中的元素，此时数组的长度由初始元素的数量来决定
int array4[] = {1, 2, 3, 4, 5};

1.7.2.2. 数组的访问

为了能够区分数组中存储的每一个元素，在数组中存储的每一个元素都有一个唯一的序号，称为 下标。我们在访问数组中的元素的时候，通过下标来访问。

注意事项: 数组中元素的下标是从0开始的！即数组中的元素下标范围是 [0, 数组长度-1]

// 定义一个数组
int array[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

// 访问下标为5的元素
cout << array[5] << endl;		// 读取值并输出
array[5] = 50;					// 修改指定下标的元素的值

// 数组长度的获取
int length = sizeof(array) / sizeof(int);

// 遍历数组，并输出遍历到的元素
for (int i = 0; i < length; i++) {
    cout << array[i] << endl;
}

注意事项: 通过下标访问数组元素的时候，注意不要越界！

1.7.3. 数组的内存分析

数组是一个容器，在内存中进行空间开辟的时候，并不是一个整体的空间，而是开辟了若干个连续的空间。

例如: int array[10];

这个数组的长度为10，存储的元素数据类型是int。也就是说，需要在内存中开辟连续的10个4字节空间来存储元素。

而array表示什么呢？表示的是数组中首元素的内存地址！

int arr[10] = {1, 2, 3, 4, 5};
在上述代码中，我们定义了一个长度为10的数组。其中arr表示的是数组中首元素的内存地址。
于是，我就可以直接通过 *arr 来找到数组中的首元素，那么后面一个元素呢？
我们可以通过arr的内存地址+4来访问到，再后面的一个元素，再加一个4
（为什么要加4呢？因为这个数组中存储的元素类型是int，占据4个字节空间。如果是一个short数组，那就需要+2了）

但是每次都需要我们手动的计算内存地址有点麻烦，因此C++将这一个元素的内存占用空间大小作为一个“单位”
（例如: int数组，一个单位就是4个字节，short数组，一个单位就是2个字节）

在进行元素访问的时候，
首元素直接通过arr就可以访问，
后面的一位元素，偏移一个单位的地址！arr + 1个单位
再后面的一位元素，偏移两个单位的地址！arr + 2个单位
再后面的一位元素，偏移三个单位的地址！arr + 3个单位

这就是为什么，数组中元素的下标是从0开始的！

注意事项：当数组作为参数传递到一个函数中的时候，传递的只是首元素的地址！

// 这里的参数其实等价于 int* arr，只是一个指向首元素的地址
void printArray1(int arr[]) {
    // 计算数组的长度
    int len = sizeof(arr) / sizeof(int);
    cout << len << endl;	// 2
}

// 因此需要在一个函数中完成数组的遍历、排序等操作的时候，需要带上长度
void printArray2(int* arr, int len) {
    for (int i = 0; i < len; i++) {
        cout << arr[i] << endl;
    }
}

1.7.4. 数组的遍历

1.7.4.1. 下标遍历

int arr[10] = {1, 2, 3, 4, 5, 6};

// 计算长度
int len = sizeof(arr) / sizeof(int);

// 遍历
for (int i = 0; i < len; i++) {
    cout << arr[i] << endl;
}

1.7.4.2. 范围遍历

int arr[10] = {1, 2, 3, 4, 5};

for (int ele : arr) {
    cout << ele << endl;
}

1.7.5. 数组的排序

1.7.5.1. 选择排序

#include <iostream>

using namespace std;

void sort01(int* array, int len) {
    // 固定下标
    for (int i = 0; i < len - 1; i++) {
        // 定义最小值下标
        int minIndex = i;
        // 遍历i之后的每一个元素
        for (int j = i + 1; j < len; j++) {
            if (array[minIndex] > array[j]) {
                // 找到了新的最小值，更新最小值下标
                minIndex = j;
            }
        }
        // 内部循环结束后，交换当前遍历的元素和记录的最小值下标位的元素
        if (minIndex != i) {
            int tmp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = tmp;
        }
    }
}

void printArray(int* array, int len) {
    for (int i = 0; i < len; i++) {
        cout << array[i] << "\t";
    }
}

int main() {

    // 定义一个数组
    int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
    // 计算数组长度
    int len = sizeof(array) / sizeof(int);

    // 选择排序
    sort01(array, len);

    // 输出排序之后的数组
    printArray(array, len);


    return EXIT_SUCCESS;
}

1.7.5.2. 冒泡排序

#include <iostream>

using namespace std;

void sort01(int* array, int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - 1 - i; j++) {
            if (array[j] > array[j + 1]) {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }
}

void printArray(int* array, int len) {
    for (int i = 0; i < len; i++) {
        cout << array[i] << "\t";
    }
}

int main() {

    // 定义一个数组
    int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
    // 计算数组长度
    int len = sizeof(array) / sizeof(int);

    // 选择排序
    sort01(array, len);

    // 输出排序之后的数组
    printArray(array, len);


    return EXIT_SUCCESS;
}

1.7.6. 数组元素查找

数组元素查找指的是从给定的一个数组中查询指定元素出现的下标。

由于需要查询的元素在指定的数组中可能出现多次，在这里我们只需要找到一个即可。

1.7.6.1. 顺序查询法

顺序查询，就是从前往后遍历数组，将数组中的每一个元素和需要查询的元素进行对比。如果比较结果是相同的，说明找到了需要查询的元素。

#include <iostream>

using namespace std;

/**
 * 从一个数组中查询指定的元素element出现的下标
 * @param array 需要查询元素的数组
 * @param len 数组的长度
 * @param element 需要查找的元素
 * @return 元素存在的下标，如果不存在这个元素，返回-1
 */
int indexOf(const int* array, int len, int element) {
    // 遍历数组中的每一个元素
    for (int i = 0; i < len; i++) {
        if (array[i] == element) {
            return i;
        }
    }
    return -1;
}

int main() {

    // 定义一个数组
    int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
    // 计算数组长度
    int len = sizeof(array) / sizeof(int);

    // 从数组中查询元素
    int index = indexOf(array, len, 7);
    cout << index << endl;

    return EXIT_SUCCESS;
}

1.7.6.2. 二分查询法

二分查询， 即利用数组中间的位置， 将数组分为前后两个子表。 如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

二分查询， 要求数组必须是排序的， 否则无法使用二分查询。

#include <iostream>

using namespace std;

/**
 * 从一个数组中查询指定的元素element出现的下标
 * @param array 需要查询元素的数组，升序排序的数组
 * @param len 数组的长度
 * @param element 需要查找的元素
 * @return 元素存在的下标，如果不存在这个元素，返回-1
 */
int indexOf(const int* array, int len, int element) {

    // 定义变量，确定需要查询的范围
    int minIndex = 0, maxIndex = len - 1;
    while (minIndex <= maxIndex) {
        // 计算出新的中间下标
        int midIndex = (maxIndex + minIndex) / 2;
        // 比较中间值和需要查询的元素
        if (array[midIndex] > element) {
            // 中间值比要查询的元素大，说明元素在中间值的左边
            maxIndex = midIndex - 1;
        } else if (array[midIndex] < element) {
            // 中间值比要查询的元素小，说明元素在中间值的右边
            minIndex = midIndex + 1;
        } else {
            // 说明找到这个元素了
            return midIndex;
        }
    }

    return -1;
}

int main() {

    // 定义一个数组
    int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
    // 计算数组长度
    int len = sizeof(array) / sizeof(int);

    // 从数组中查询元素
    int index = indexOf(array, len, 7);
    cout << index << endl;

    return EXIT_SUCCESS;
}

1.7.7. 数组的练习

1. 设计一个函数，找出一个数组中最大的数字，连同所在的下标一起输出。

   void printMaxElementAndIndex(int* array, int len) {
       // 空数组判断
       if (len == 0) {
           cout << "空数组，不存在最大值！" << endl;
           return;
       }
       // 不是空数组，假设数组中第0个元素就是最大的
       int maxElement = array[0], maxIndex = 0;
       // 遍历数组，依次和当前记录的最大值进行比较
       for (int i = 0; i < len; i++) {
           if (array[i] > maxElement) {
               // 遍历到了新的最大值
               maxElement = array[i];
               maxIndex = i;
           }
       }
       // 输出结果
       cout << "最大值是: " << maxElement << ", 所在的下标是: " << maxIndex << endl;
   }
   

2. 设计一个函数，判断一个数组是不是一个升序的数组。

   bool checkAscending(const int* array, int len) {
       // 思路: 从前往后，依次比较两个相邻的元素，如果后面的元素比前面的小，就可以说明不是升序
       for (int i = 0; i < len - 1; i++) {
           if (array[i] > array[i + 1]) {
               return false;
           }
       }
       return true;
   }
   

   bool checkAscending(const int* array, int maxIndex) {
       // 递归:
       if (maxIndex == 1) {
           return array[1] >= array[0];
       }
   
       // 如果maxIndex位的元素大于等于maxIndex-1位的元素，并且前maxIndex-1位的元素是升序的，那么整体就是升序的
       return array[maxIndex] >= array[maxIndex - 1] && checkAscending(array, maxIndex - 1);
   }
   

3. 设计一个函数，找出一个整型数组中的第二大的值。

   1. 不可以通过排序实现，不能修改数组中的数据顺序
   2. 要考虑到最大的数字可能出现多次

   int getSecondMax(const int* array, int len) {
       if (len <= 1) {
           cout << "没有次大值" << endl;
           return -1;
       }
       // 定义两个变量，分别用来记录最大值和次大值
       int max = array[0], second = array[0];
       // 遍历数组中的每一个元素
       for (int i = 0; i < len; i++) {
           if (array[i] > max) {
               // 新的最大值出现了，需要更新最大值和次大值
               second = max;
               max = array[i];
           } else if (array[i] < max && array[i] > second) {
               // 新的次大值出现了
               second = array[i];
           }
       }
   
       return second;
   }
   

4. 设计一个函数，将一个数组中的元素倒序排列（注意，不是降序）。

   void reverse(int* array, int len) {
       // 交换第0位和最后一位，第一位和倒数第二位... 交换到一半即可
       for (int i = 0; i < len / 2; i++) {
           int temp = array[i];
           array[i] = array[array.length - 1 - i];
           array[array.length - i - 1] = temp;
       }
   }
   

5. 将一个数组中的元素拷贝到另外一个数组中。

   void copy(int* src, int srcLen, int* dst, int dstLen) {
      // 1. 遍历原数组，依次将元素拷贝到目标数组中
       for (int i = 0; i < srcLen; i++) {
           // 2. dst越界判断
           if (i >= dstLen) {
               break;
           }
           dst[i] =  src[i];
       } 
   }
   

6. 设计一个函数，比较两个数组中的元素是否相同（数量、每一个元素都相同，才认为是相同的数组）。

   bool equals(int* array1, int arr1Len, int* array2, int arr2Len) {
       // 特殊判断
       if (array1 == NULL || array2 == NULL || arr1Len != arr2Len) {
           return false;
       }
       // 逐个元素进行比较
       for (int i = 0; i < arr1Len; i++) {
           if (array1[i] != array2[i]) {
               return false;
           }
       }
       return true;
   }
   

1.7.8. 浅拷贝与深拷贝

有时候我们对数组进行操作的时候，需要进行数组的拷贝，而此时会有浅拷贝和深拷贝两种数组的拷贝形式。

• 浅拷贝：也就是地址拷贝，拷贝到的是数组的首元素地址。
• 深拷贝：定义一个新的数组，长度与原来的数组相同，将原来数组中的每一个元素依次拷贝到新的数组中。

从上述的说明中，可以看出，所谓的浅拷贝其实就是拷贝了一个地址，得到的数组与原来的数组指向的其实是同一块空间。因此对一个数组进行的操作都会对另外一个数组产生影响。而深拷贝则不然，深拷贝是创建了一个全新的数组，虽然元素与原来的数组元素相同，但是从内存上来看的话，这是一个全新的数组，修改这个数组不会对另外一个数组产生任何影响。

#include <iostream>

using namespace std;

int main() {

    // 定义一个需要拷贝的数组
    int array[] = {1, 2, 3, 4, 5};

    // 浅拷贝、地址拷贝
    int* array_copy_1 = array;

    // 深拷贝，创建一个新的等长的数组，并将元素依次拷贝过来
    int array_copy_deep[5];
    for (int i = 0; i < 5; i++) {
        array_copy_deep[i] = array[i];
    }

    return EXIT_SUCCESS;
}

1.7.9. 二维数组

1.7.9.1. 二维数组的介绍

数组其实就是一个容器，存储着若干的数据。数组中可以存储任意类型的元素，可以存储整数、可以存储浮点数字、可以存储字符串，那么数组中能不能存储一个数组呢？？

可以的！

我们将数组比作是一个容器，例如我们喝水的杯子。杯子是一个容器，里面可以装水。但是杯子被厂家生产完成后，需要将若干个杯子装到一个箱子里发货吧。那么这个箱子也是一个容器，里面存放了什么呢？小容器！

如果一个数组中存储的元素类型是一个数组，那么这样的数组就是二维数组。

理论上讲还有三维数组、四维数组，只不过一般不去讨论。我们在讨论多维数组的时候，基本也就是指的二维数组了。

1.7.9.2. 二维数组的定义

通常我们会将二维数组比作一个行列矩阵，二维数组有多少元素，相当于有多少行。二维数组中的小一维数组有多少元素，相当于有多少列。按照这样的类比，二维数组的定义有如下几种方式：

数据类型 标识符[行数][列数];
数据类型 标识符[行数][列数] = { {val1, val2, val3}, {val1, val2, val3} };
数据类型 标识符[行数][列数] = { val1, val2, val3, val4 };
数据类型 标识符[][列数] = { val1, val2, val3, ... }

#include <iostream>

using namespace std;

int main() {

    // 定义二维数组:
    // 数据类型 标识符[行数][列数];
    int array1[3][5];

    // 数据类型 标识符[行数][列数] = { {val1, val2, val3}, {val1, val2, val3} };
    int array2[3][5] = {
            {1, 2, 3, 4, 5},
            {2, 2, 3, 3, 3},
            {3, 2, 1, 4, 5}
    };

    // 数据类型 标识符[行数][列数] = { val1, val2, val3, val4 };
    // 此时系统会将这些元素中，每5个元素组合到一起
    // 最后剩余到不到5个的元素，补0凑够5位拼成一个数组
    int array3[3][5] = {1, 2, 3, 4, 5, 10, 20, 30, 40, 50, 100, 200};

    // 数据类型 标识符[][列数] = { val1, val2, val3, ... }
    int array4[][5] = {1, 2, 3, 4, 5, 2, 2, 3, 4, 5, 1};

    return EXIT_SUCCESS;
}

1.7.9.3. 二维数组的使用

二维数组中的元素访问与一维数组是相同的，通过下标来进行访问即可！

第二部分 面向对象

2.1. 面向对象介绍

2.1.1. 面向对象与面向过程

• 面向过程
  • 是一种看待问题、解决问题的思维方式，着眼点在于问题是如何一步步的解决的，然后亲力亲为的解决问题。
• 面向对象
  • 是一种看待问题、解决问题的思维方式，着眼点在于找到一个能够帮助解决问题的实体，然后委托这个实体来解决问题。

2.1.2. 案例分析

2.1.2.1. 小明买电脑

• 面向过程

  1. (小明)去市场买配件
  2. (小明)将零件运回家里
  3. (小明)将电脑组装起来
  

• 面向对象

  1. 找到一个能够帮助买电脑的朋友 -- 老王
  2. 委托老王去买电脑配件
  3. 委托老王把电脑运回来
  4. 委托老王把电脑组装起来
  

2.1.2.2. 把大象装冰箱

• 面向过程

  1. (我)打开冰箱门
  2. (我)把大象装进冰箱
  3. (我)关上冰箱门
  

• 面向对象

  1. 冰箱，开门
  2. 大象，进去冰箱里
  3. 冰箱，关门
  

2.1.3. 类与对象

在面向对象的编程思想中，着眼点在于找到一个能够帮助解决问题的实体，然后委托这个实体解决问题。

在这里，这个具有特定的功能，能够解决特定问题的实体，就是一个对象。

由若干个具有相同的特征和行为的对象的组成的集合，就是一个类。

类是对象的集合，对象是类的个体。

2.2. 类的设计与对象的创建

2.2.1. 类的设计

从若干个具有相同的特征和行为的对象中，提取出这些相同的特征和行为，设计为一个类。

类中定义所有的对象共有的特征和行为，其中，特征用属性表示，行为用方法表示。

所谓属性，其实就是定义在类中的一个变量。

// 设计一个类，描述人
// 属性: 姓名、性别、年龄
// 方法: 走路、吃饭
class Person {
public:
    string name;
    string gender;
    int age;
    
    void walk() {
        cout << "人类会走路" << endl;
    }
    void eat() {
        cout << "人类会吃饭" << endl;
    }
}

注意事项:

在类中定义的属性、方法，默认都是private的权限，在类外是不能访问的。如果需要在类外访问，需要修改为public权限。

//

public: 在任意位置都可以访问

protected: 在当前类和子类中可以访问

private: 只能在当前类中访问

2.2.2. 对象的创建

int main() {
	// 1. 直接创建对象，隐式调用
    Person xiaobai;

    // 2. 显式调用
    Person xiaobei = Person();
    
    // 3. 关键字new   
    Person* xiaowang = new Person();
    
    return 0;
}

在上述的三种创建方式中，前两种方式是类似的。我们在创建对象的时候，区别主要是有没有使用关键字new。

	使用new	没有使用new
内存方面	在堆空间开辟	在栈空间开辟
内存管理	需要手动使用delete销毁	不需要手动销毁
属性初始化	自动有默认的初始值	没有初始值
语法	需要用类*来接收变量	不需要使用*
成员访问	通过.访问	通过->访问

2.2.3. 成员访问

成员访问，即访问类中的成员（属性、方法）。

int main() {
    // 创建Person对象
    Person xiaobai;
    
    // 访问类中的属性
    xiaobai.name = "xiao bai";
    xiaobai.age = 10;
    
    // 访问类中的方法
    xiaobai.walk();
    xiaobai.eat();
}

int main() {
    // 使用new创建对象
    Person* xiaobai = new Person();
    
    // 访问类中的属性
    xiaobai -> name = "xiao bai";
    xiaobai -> age = 1;
    
    // 访问类中的方法
    xiaobai -> walk();
    xiaobai -> eat();
}

2.2.4. 类是一种自定义的数据类型

我们在定义类中的属性的时候，可以定义int类型、float类型、字符串类型等等，那么能不能定义为另外的一个类的类型呢？

可以的！类其实就是一种自定义的复杂的数据类型。

class Dog {
public:
    string name;
    string color;

    void bark() {
        cout << "汪汪汪" << endl;
    }
};

class Person {
public:
    string name;
    string gender;
    int age;
    Dog dog;

    void walk() {
        cout << "人类会走路" << endl;
    }

    void eat() {
        cout << "人类会吃饭" << endl;
    }
};

2.2.5. 类外和其他文件中实现类函数

2.2.5.1. 类外实现

class Person {
public:
    void walk();		// 在这里只是定义
}

void Person::walk() {
    cout << "person walk" << endl;
}

2.2.5.2. 其他文件中实现

如果我们设计的类需要在其他的文件中访问，需要设计头文件！

person.h

#ifndef BASIC_LEARNING_PERSON_H
#define BASIC_LEARNING_PERSON_H

class Person {
public:
    void walk();
};

#endif

person.cpp

#include "Person.h"

void Person::walk() {
    cout << "person walk" << endl;
}

2.2.6. 静态

我们在类中定义成员的时候（函数、属性），可以使用关键字static来修饰，而这里的关键字static表示的就是静态。

在一个类中，被static修饰的成员，称为静态成员，可以分为: 静态属性、静态函数

2.2.6.1. 静态属性

静态的属性内存是开辟在全局区的，与对象无关，并不隶属于对象。在程序编译的时候，就已经完成了空间的开辟与初始化的赋值操作了，并且在程序运行的整个过程中是始终保持的。

静态属性的空间开辟早于对象的创建，并且静态属性不隶属于对象，而是被所有的对象所共享的。因此，如果你希望某一个属性是可以被所有的对象所共享的，就可以设置为静态的属性。

#include <iostream>

using namespace std;

namespace part1 {
	class Person
	{
	public:
		// 静态的成员变量，必须在类内定义、类外初始化赋值
		static int countOfObjs;
		// 静态的常量，可以在类内定义，并同时进行初始化；也可以在类内定义、类外进行初始化
		const static int MIN_AGE;
	};
	int Person::countOfObjs = 0;
	const int Person::MIN_AGE = 0;
}

using namespace part1;

int main() {

	// 访问静态成员变量（属性）
	
	// 可以直接使用类来访问
	Person::countOfObjs = 20;		

	// 也可以通过对象来访问，但是即便使用不同的对象，访问到的空间仍然是相同的空间
	Person xiaobai;
	Person xiaohei;
	xiaohei.countOfObjs = 100;
	cout << xiaobai.countOfObjs << endl;
    
    return 0;
}

2.2.6.2. 静态函数

被关键字static修饰的函数就是静态函数，与静态属性类似，静态函数依然不隶属于某一个对象，而是隶属于当前类的。静态的函数可以使用对象来调用，也可以直接使用类来调用。

#include <iostream>

using namespace std;

namespace part1 {
	class Person
	{
	public:
		static void test() {
			cout << "person test" << endl;
		}
	};
}

using namespace part1;

int main() {
	// 使用类来访问
	Person::test();

	return 0;
}

2.3. 构造与析构

2.3.1. 构造函数的介绍

构造函数，是一个比较特殊的函数。我们在使用一个类的对象的时候，需要为其分配空间。空间分配完成之后，我们一般都会对创建的对象的属性进行初始化的操作。而这个过程就可以在构造函数中来完成了。

因此: 构造函数是一个函数，是在对象创建的时候触发，用来对对象的属性进行初始化的赋值操作。

2.3.2. 构造函数的定义

• 构造函数的名字，必须和类的名字相同！
• 构造函数不能写返回值类型！
• 构造函数可以有不同的重载！

class Person {
public:
    // 这就是一个无参的构造函数
    Person() {
        cout << "无参构造函数执行了!" << endl;
    }
    
    // 这就是一个有参的构造函数
    Person(int age) {
        cout << "有参构造函数执行了！参数age = " << age << endl;
    }
}

2.3.3. 构造函数的使用

// 构造函数的定义：
//		1、构造函数没有返回值类型，不能写，连void都不能写
//		2、构造函数的名字必须与类名相同
//		3、构造函数可以通过不同的参数，来实现重载(Overload)

class Person {
public:
	Person() {
		cout << "Person类的无参构造函数执行了" << endl;
	}

	Person(int age) {
		cout << "Person类的有参构造函数执行了" << endl;
	}

	Person(int age, int score) {
		cout << "Person(int, int)构造函数执行了" << endl;
	}
};

int main() {

	// 构造函数的使用：是在创建对象的时候调用的。
	// 
	// 显式调用
	// Person xiaoming = Person();
	// Person xiaoming = Person(10);
	// Person xiaoming = Person(10, 20);
	// 
	// Person xiaoming;		// 注意事项：如果用这种缩写的方式，切记，如果使用无参构造函数的方式来创建对象，不能添加()
	// Person xiaoming(10);
	// Person xiaoming(10, 20);

	// 隐式调用
    // Person xiaoming = {};
	// Person xiaoming = {10};		// 这里的大括号可以省略不写
    // Person xiaoming = {10, 20};

	// Person* xiaoming = new Person();
	// Person* xiaoming = new Person(10);
	// Person* xiaoming = new Person(10, 20);

	return 0;
}

2.3.4. explicit关键字

c++提供了关键字explicit，禁止通过构造函数进行的隐式转换。声明为explicit的构造函数不能在隐式转换中使用。

class Person {
public:
    int age;
    explicit Person(int a) {
        age = a;
    }
}

int main() {
    // 这里创建对象会出错，因为一个参数的构造函数已经被修饰为了explicit，不允许隐式转换。
    Person xiaoming = 10;
    
    return 0;
}

2.3.5. 构造函数注意事项

• 如果在一个类中，没有手动写任意的构造函数，此时系统会自动为其提供一个public权限的无参构造函数。
• 如果在一个类中，写了任意的一个构造函数，此时系统将不再提供默认的无参构造函数。如果需要的话，需要自己书写。

class Person {
public:
    int age;
    
    Person(int age) {
        this->age = age;
    }
}

int main() {
    
    Person p;	// 这样的对象创建会出错，因为现在Person类中，没有无参的构造函数。
    
    return 0;
}

2.3.6. 构造函数初始化列表

我们自己书写构造函数，很大的一个用途就是对属性进行初始化的赋值操作，就像如下代码：

class Person {
public:
    string name;
    int age;
    string gender;
    int score;
    
    Person() {
        cout << "Person的无参构造函数执行了" << endl;
        // 希望给属性进行初始化的赋值操作
        name = "xiaobai";
        age = 18;
        gender = "male";
        score = 99;
    }
    
    Person(string n, int a, string g, int s) {
        cout << "Person的有参构造函数执行了" << endl;
        // 希望给属性使用指定的值进行初始化
        name = n;
        age = a;
        gender = g;
        score = s;
    }
}

在上述的代码中，无论是无参的构造函数还是有参的构造函数，我们的目的都是在创建对象的时候，为属性进行初始化的赋值操作。但是重复的这样的赋值有点麻烦，此时，C++为我们提供了初始化列表的方式，来对属性进行初始化的赋值操作。

class Person {
public:
    string name;
    int age;
    string gender;
    int score;
    
    Person() : name("xiaobai"), age(18), gender("male"), score(99)
    {
        cout << "Person的无参构造函数执行了" << endl;
    }
    
    Person(string n, int a, string g, int s) : name(n), age(a), gender(g), score(s)
    {
        cout << "Person的有参构造函数执行了" << endl;
    }
}

2.3.7. 拷贝构造函数

拷贝构造函数是C++中的另外一种构造函数，这个构造函数也是可以由系统自动提供的。

如果我们没有给一个类写拷贝构造函数，系统会自动的生成一个默认的拷贝构造函数，为每一个属性进行赋值。
如果需要在拷贝构造函数中实现自己的拷贝逻辑，需要自己书写拷贝构造函数。

系统默认的拷贝构造函数：

class Person {
public:
    string name;
    int age;
    
    Person() {
        cout << "Person的无参构造函数执行了" << endl;
    }
    
    Person(string n, int a) {
        name = n;
        age = a;
        cout << "Person的有参构造函数执行了" << endl;
    }
}

int main() {
    
    // 在上述的Person类中，我们并没有去写拷贝构造函数，此时系统会自动的提供一个拷贝构造函数，实现对属性的赋值操作。
    Person p1("xiaoming", 19);
    // 这里就是默认执行的拷贝构造函数，相当于 Person p2 = Person(p1);
    // 得到的对象p2的属性值与p1对象的属性值完全相同
    Person p2(p1);
    
    cout << "p1.name = " << p1.name << ", p1.age = " << p1.age << endl;
    cout << "p2.name = " << p2.name << ", p2.age = " << p2.age << endl;
    
    return 0;
}

自己实现拷贝构造函数：

class Person {
public:
    string name;
    int age;
    
    Person() {
        cout << "Person的无参构造函数执行了" << endl;
    }
    
    Person(string n, int a) {
        name = n;
        age = a;
        cout << "Person的有参构造函数执行了" << endl;
    }
    
    Person(const Person& p) {
        cout << "Person的拷贝构造函数执行了" << endl;
        name = p.name;
        age = p.age;
    }
}

int main() {
    
    Person p1("xiaoming", 19);
    // 这里就是执行的拷贝构造函数，相当于 Person p2 = Person(p1);
    // 得到的对象p2的属性值与p1对象的属性值完全相同
    Person p2(p1);
    
    cout << "p1.name = " << p1.name << ", p1.age = " << p1.age << endl;
    cout << "p2.name = " << p2.name << ", p2.age = " << p2.age << endl;
    
    return 0;
}

2.3.8. 析构函数

我们将一个对象从空间开辟开始，到空间销毁结束，这样的过程称为是一个对象的一生，用“生命周期”来描述这样的过程。对象的生命周期的起点是构造函数，而对象的生命周期的终点就是析构函数。

析构函数，将会在对象被销毁之前自动调用。

析构函数也是可以由系统自动生成的。

class Person {
public:
    int age;
    int* score;
    
    Person() {
        cout << "Person的无参构造函数执行了" << endl;
    }
    
    // 这就是Person的析构函数，析构函数只能这样书写，且不能有参数
    // 通常在析构函数中，我们会进行一些资源的释放，例如开辟的堆中的内存
    ~Person() {
        cout << "Person的析构函数执行了，表示这个对象即将被销毁了" << endl;
        if (score != NULL) {
            delete score;	// 释放对应的堆空间
            score = NULL;	// 释放本来存储的地址，防止野指针
        }
    }
}

2.3.9. 深拷贝与浅拷贝的问题

深拷贝与浅拷贝是一个老生常谈的问题，在数组的部分提到过，在面向对象部分也有这两个概念。在这里我们首先需要先区分一下什么是深拷贝，什么是浅拷贝。

**浅拷贝：**在拷贝构造函数中，直接完成属性的赋值操作。

**深拷贝：**在拷贝构造函数中，创建一个新的空间，使得属性中的指针指向这个新的空间。

2.3.9.1. 浅拷贝案例

class Person {
public:
    int age;
    int* score;
    
    Person(int a, int s) {
        cout << "Person的有参构造函数执行了" << endl;
        age = a;
        score = new int(s);
    }
    
    Person(const Person& p) {
        cout << "拷贝构造函数" << endl;
		// 拷贝构造函数的默认实现，是直接进行属性值的拷贝
        age = p.age;
        score = p.score;
    }
    
    ~Person() {
        cout << "析构函数执行了" << endl;
        // 将score指向的堆空间销毁
        if (score != NULL) {
            delete score;
            score = NULL;
        }
    }
}

int main() {
    // 创建一个对象
    Person p1(18, 99);
    // 通过拷贝构造函数，拷贝出一个新的对象
    Person p2(p1);
    
    // 在刚才的拷贝构造函数中，属性值直接进行值的拷贝，这个过程就是一个浅拷贝
    // 对比两个对象的score地址，完全相同
    cout << p1.score << endl;
    cout << p2.score << endl;
    
    // 现在直接运行这个程序就会出问题了
    
    // 问题出现原因：
    // 由于现在是浅拷贝，p2的属性score和p1的属性score存储的地址是完全相同的。
    // main函数执行结束，p1、p2都是局部变量，需要销毁。
    // 先销毁p2，执行p2的析构函数，此时p2.score指向的空间被销毁了。
    // 再销毁p1，执行p1的析构函数，此时p1.score指向了一个已经被销毁了空间，p1.score已经是一个野指针了。会出现问题！
    
    return 0;
}

2.3.9.2. 深拷贝案例

class Person {
public:
    int age;
    int* score;
    
    Person(int a, int s) {
        cout << "Person的有参构造函数执行了" << endl;
        age = a;
        score = new int(s);
    }
    
    Person(const Person& p) {
        cout << "拷贝构造函数" << endl;
		// 拷贝构造函数的默认实现，是直接进行属性值的拷贝
        age = p.age;
        
        // 这里不再是简简单单的值拷贝，而是在堆上创建了一个新的空间，新空间中存储原来p的score对应的值
        // 然后将这个新的空间地址给score进行赋值
        score = new int(*p.score);	
    }
    
    ~Person() {
        cout << "析构函数执行了" << endl;
        // 将score指向的堆空间销毁
        if (score != NULL) {
            delete score;
            score = NULL;
        }
    }
}

int main() {
    // 创建一个对象
    Person p1(18, 99);
    // 通过拷贝构造函数，拷贝出一个新的对象
    Person p2(p1);
    
    // 在刚才的拷贝构造函数中，score属性是开辟了一个新的空间的
    // 对比两个对象的score地址，不相同的
    cout << p1.score << endl;
    cout << p2.score << endl;
    
    // 对比两个对象的score指向的值，是相同的
    cout << *p1.score << endl;
    cout << *p2.score << endl;
    
    // 此时程序执行结束前，p2.score指向的空间被销毁，与p1.score指向的空间没有关系
    // 因此，p1.score在进行空间销毁的时候也就不会有任何问题
    return 0;
}

2.4. this指针

2.4.1. this是什么

在C++中，this是一个指针，用来指向当前的对象的！

class Person {
public:
    Person() {}
    Person(int a): age(a) {}
    
    int getAge() {
        return age;
    }
    
private:
    int age;
}

在上述代码中，类Person中有一个函数getAge，可以返回属性age的值。那么问题来了，一个类可以有多个对象的。而非静态的属性age是隶属于对象的。不同的对象的age，在内存中的空间肯定也是不同的。如何区分需要返回哪一个对象的age呢？

在一个类中，涉及到成员的访问的时候，非静态的成员访问，通常都会使用this指针来访问。

class Person {
public:
    Person() {}
    Person(int a): age(a) {}
    
    // 这里使用this指针来访问age属性，这种写法是默认的，并且this是可以省略不写的
    // 那么所谓的当前对象到底是谁呢？
    // 最简单的理解就是: 哪个对象调用这个函数，this指针就指向谁
    int getAge() {
        return this->age;
    }
    
private:
    int age;
}

2.4.2. this不可省略的情况

绝大多数的情况下，在一个类的内部，访问当前类中的非静态成员的时候，this指针都是可以省略不写的。但是有一种情况，this指针不能省略，必须要显式的写出来:

如果在一个函数中出现了与当前类的属性同名字的局部变量！为了区分局部变量还是属性，此时的this指针不能省略。

class Person {
public:
    int age;
    
    // 在这个构造函数中，出现了一个局部变量age，与属性名字相同了
    // 于是为了区分这两个，需要使用this指针显式的指向age属性来进行访问
    Person(int age) {
        this->age = age;
	}
}

2.4.3. 返回当前对象的函数

class Point {
public:
    int x;
    int y;
    Point() {}
    Point(int x, int y): x(x), y(y) {}
    
    // 返回当前对象的引用
    Point& add(int deltaX, int deltaY) {
        x += deltaX;
        y += deltaY;
        // this是一个指针，用来指向当前的对象
        // 因此，如果需要返回当前的对象的话，就需要使用*来访问
        return *this;
	}
}

2.4.4. 空指针访问成员函数

在C++中，使用空指针是可以访问成员函数的，但是需要注意：不能在函数中出现this指针！

class Person {
public:
    int age;
    
    Person() {}
    Person(int age): age(age) {}
    
	void testFunction01() {
        cout << "testFunction01执行了" << endl;
    }
    
    void testFunction02() {
        if (this == NULL) {
            cout << "this是一个空指针" << endl;
            return;
        }
        cout << "testFunction02执行了" << endl;
    }
    
    void getAge() {
        return age;
    }
}

int main() {
    // 创建一个空对象
    Person* person = NULL;
    
    // 函数访问
    person->testFunction01();		// 可以正常访问，因为在这个函数中没有使用到this指针
    person->testFunction02();		// 访问出问题，因为在这个函数中使用到了this指针
    person->getAge();				// 访问出问题，在这个函数中虽然没有写this，但是有属性的访问，默认就是用到的this
    
    return 0;
}

2.4.5. 常函数与常对象

2.4.5.1. 什么是常函数

• 使用关键字const修饰的函数，叫做常函数。
• 常函数中，不允许修改属性的值。
• 常函数中，不允许调用其他的普通函数。
• 如果想要在常函数中修改某个属性的值，需要将这个属性设置为mutable。

class Person {
public:
    string name;
    int age;
    mutable int score;		// 修饰为可变的，这个属性可以在常函数中进行修改
    
    Person(string name, int age, int score): name(name), age(age), score(score) {}
    
    // 定义常函数
    void fixPerson(string newName, int newAge, int newScore) const {
        name = newName;		// 这里会出错，不允许在常函数中修改普通属性的值
		age = newAge;		// 这里会出错，不允许在常函数中修改普通属性的值
        score = newScore;	// 这里可以正常修改，因此此时的score已经被修饰为mutable
        
        test();		// 这里会出错，不允许在常函数中调用其他的普通函数
    }
    
    void test() {}
}

2.4.5.2. 常对象

• 在对象创建的时候，使用const修饰的对象，就是常对象。
• 常对象可以访问任意的属性值，但是不能修改普通属性的值。
• 常对象可以修改mutable属性的值。
• 常对象只能调用常函数。

int main() {
    // 创建一个常对象
    const Person person("zhangsan", 18, 99);
    
    // 使用这个常对象进行属性访问
	cout << person.name << endl;		// 可以正常访问
    person.age = 100;					// 不能进行修改
    person.score = 200;					// mutable属性，可以修改
}

2.5. 友元

2.5.1. 友元是什么

类的主要特点之一是数据隐藏，即类的私有成员无法在类的外部(作用域之外)访问。但是，有时候需要在类的外部访问类的私有成员，怎么办？

解决方法是使用友元函数，友元函数是一种特权函数，c++允许这个特权函数访问私有成员。这一点从现实生活中也可以很好的理解：
比如你的家，有客厅，有你的卧室，那么你的客厅是Public的，所有来的客人都可以进去，但是你的卧室是私有的，也就是说只有你能进去，但是呢，你也可以允许你的闺蜜好基友进去。

程序员可以把一个全局函数、某个类中的成员函数、甚至整个类声明为友元。

2.5.2. 全局函数做友元

class Home {
    // 将全局函数作为友元
    friend void gotoBed(Home* home);

public:
    string livingRoom = "这里是客厅";

private:
    string bedRoom = "这里是卧室";
};

void gotoBed(Home *home) {
    // 可以访问公共部分
    cout << home->livingRoom << endl;
    // 可以访问私有部分
    cout << home->bedRoom << endl;
}

int main() {

    // 创建对象
    Home home;
    gotoBed(&home);

    return 0;
}

2.5.3. 成员函数做友元

// 定义有这样一个类，但是类中的成员是看不到的
class Home;

// 好基友
class GoodGay {
public:
    GoodGay();
    void visit();
private:
    Home* home;
};

// 我的家
class Home {
    // 将基友的visit函数作为友元
    friend void GoodGay::visit();
public:
    string livingRoom = "客厅";
private:
    string bedRoom = "卧室";
};

GoodGay::GoodGay() {
    this->home = new Home();
}

void GoodGay::visit() {
    cout << home->livingRoom << endl;
    cout << home->bedRoom << endl;
}

int main() {

    GoodGay gay;
    gay.visit();
    
    return 0;
}

2.5.4. 类做友元

class Home;

// 友元类
class GoodGay {
public:
    GoodGay();
    void visit();

private:
    Home* home;
};

class Home {
    // 友元类
    friend class GoodGay;
public:
    string livingRoom = "客厅";
private:
    string bedRoom = "卧室";
};

GoodGay::GoodGay() {
    home = new Home();
}
void GoodGay::visit() {
    cout << home->livingRoom << endl;
    cout << home->bedRoom << endl;
}

int main() {
    
    GoodGay gay;
    gay.visit();

    return 0;
}

2.6. 运算符重载

2.6.1. 什么是运算符重载

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

运算符重载(operator overloading)只是一种”语法上的方便”，也就是它只是另一种函数调用的方式。

在c++中，可以定义一个处理类的新运算符。这种定义很像一个普通的函数定义，只是函数的名字由关键字operator及其紧跟的运算符组成。差别仅此而已。它像任何其他函数一样也是一个函数，当编译器遇到适当的模式时，就会调用这个函数。

语法：
定义重载的运算符就像定义函数，只是该函数的名字是operator@,这里的@代表了被重载的运算符。函数的参数中参数个数取决于两个因素。
运算符是一元(一个参数)的还是二元(两个参数)；
运算符被定义为全局函数(对于一元是一个参数，对于二元是两个参数)还是成员函数(对于一元没有参数，对于二元是一个参数-此时该类的对象用作左耳参数)

注意：
有些人很容易滥用运算符重载。它确实是一个有趣的工具。但是应该注意，它仅仅是一种语法上的方便而已，是另外一种函数调用的方式。从这个角度来看，只有在能使涉及类的代码更易写，尤其是更易读时(请记住，读代码的机会比我们写代码多多了)才有理由重载运算符。如果不是这样，就改用其他更易用，更易读的方式。

2.6.2. 可重载的运算符

几乎所有的运算符都可以重载，但运算符重载的使用时相当受限制的。特别是不能改变运算符优先级，不能改变运算符的参数个数。这样的限制有意义，否则，所有这些行为产生的运算符只会混淆而不是澄清语意。

2.6.3. 运算符重载: +

class Point {
public:
    // 定义属性
    int x;
    int y;

    // 定义构造函数，用来初始化属性
    Point(): x(0), y(0) {}
    Point(int x, int y): x(x), y(y) {}

    // 在类内实现的运算符重载
    Point operator+(const Point& p) const {
        return {x + p.x, y + p.y};
    }
};

// 全局函数实现运算符重载
Point operator-(const Point& p1, const Point& p2) {
    return {p1.x - p2.x, p1.y - p2.y};
}

int main() {

    Point p1(10, 20);
    Point p2(15, 25);

    Point res = p1 + p2;
    cout << "res.x = " << res.x << ", res.y = " << res.y << endl;

    Point res2 = p1 - p2;
    cout << "res2.x = " << res2.x << ", res2.y = " << res2.y << endl;

    return 0;
}

2.6.4. 运算符重载: ++

class Point {
public:
    // 定义属性
    int x;
    int y;

    // 定义构造函数，用来初始化属性
    Point(): x(0), y(0) {}
    Point(int x, int y): x(x), y(y) {}

    // 运算符前置，先运算、后取值
    Point operator++() {
        x++;
        y++;
        return *this;
    }

    // 在类内实现的运算符重载，运算符后置
    Point operator++(int) {
        // 先创建一个对象，记录原来的值
        Point tmp = *this;
        // 属性自增
        x++;
        y++;
        // 返回之前记录的值
        return tmp;
    }
};

Point operator--(Point& point) {
    point.x--;
    point.y--;
    return point;
}

Point operator--(Point& point, int) {
    Point tmp = point;
    point.x--;
    point.y--;
    return tmp;
}

int main() {

    Point p1(10, 20);
    Point p2(15, 25);

    Point res1 = ++p1;
    cout << "res1.x = " << res1.x << ", res1.y = " << res1.y << endl;
    cout << "p1.x = " << p1.x << ", p1.y = " << p1.y << endl;

    Point res2 = p2++;
    cout << "res2.x = " << res2.x << ", res2.y = " << res2.y << endl;
    cout << "p2.x = " << p2.x << ", p2.y = " << p2.y << endl;

    return 0;
}

2.6.5. 运算符重载: <<

class Point {
    friend ostream& operator<<(ostream& os, const Point& p);
public:
    // 定义属性
    int x;
    int y;

    // 定义构造函数，用来初始化属性
    Point(): x(0), y(0), privateField(0) {}
    Point(int x, int y): x(x), y(y), privateField(0) {}

private:
    int privateField;
};

// 在类外定义运算符重载，全局函数
// 我希望在这里能够将Point类中的私有属性也拼接起来，因此需要做成友元
ostream& operator<<(ostream& os, const Point& p) {
    os << "x = " << p.x << ", y = " << p.y << ", privateField = " << p.privateField;
    return os;
}

int main() {
    Point p1(10, 20);
    cout << "p1: " << p1 << endl;

    return 0;
}

2.6.6. 运算符重载: =

class Person {
public:
    int age;
    int score;
    int* p;

    Person(): age(0), score(0), p(nullptr) {}

    Person(const Person& person) {
        cout << "拷贝构造函数执行了" << endl;
        age = person.age;
        score = person.score;
        p = new int(*person.p);
    }

    // 重载赋值运算符
    Person& operator=(const Person& person) {
        cout << "重载赋值运算符执行了" << endl;
        age = person.age;
        score = person.score;
        p = new int(*person.p);
        return *this;
    }

    ~Person() {
        cout << "析构函数执行了" << endl;
        if (p == nullptr) {
            delete p;
            p = nullptr;
        }
    }
};

int main() {

    // 创建一个对象
    Person p1;
    p1.age = 18;
    p1.score = 99;
    p1.p = new int(100);

    // 在这里，虽然是等号运算符，但是p2对象还没有完成空间开辟、实例化，那么在这里会调用拷贝构造函数，而非重载的等号运算符
    Person p2 = p1;

    // 修改p2的属性值
    p2.age = 20;
    p2.score = 100;
    p2.p = new int(200);

    // 这里的p1已经开辟空间了，这里就会触发重载的等号运算符
    p1 = p2;
    cout << p1.age << ", " << p1.score << ", " << p1.p << " =>" << *p1.p << endl;
    cout << p2.age << ", " << p2.score << ", " << p2.p << " =>" << *p2.p << endl;


    return 0;
}

2.7. 封装

面向对象编程思想中，有三大特性：封装、继承、多态。

封装可以有广义和狭义上的概念。广义上的封装，我们可以将一些功能相近的一些类放入一个模块中。这里我们更多强调的是狭义上的封装性。

• 定义:我们可以通过对具体属性的封装实现.把对成员变量的访问进行私有化,让他只能在类内部可见,通过公共的方法间接实现访问.

• 优点:提高了代码的安全性,复用性和可读性.

class Student {
    // 将不希望对外提供直接访问的属性封装起来
private:
    string name;
    int age;
    
public:
    Student(): name(""), age(0) {}
    Student(string name, int age) {}
    
    void setName(string name) {
        this->name = name;
    }
    void getName() {
        return name;
    }
    
    void setAge(int age) {
        if (age >= 0 && age <= 130) {
            this->age = age;
        }
    }
    int getAge() {
        return age;
    }
}

2.8. 继承

2.8.1. 程序中的继承

在现实生活中，我们与父母有继承的关系，在java中也存在继承的思想，来提高代码的复用性、代码的拓展性。

程序中的继承，是类与类之间的特征和行为的一种赠予或获取。一个类可以将自己的属性和方法赠予其他的类，一个类也可以从其他的类中获取他们的属性和方法。

两个类之间的继承，必须满足 is a 的关系。

两个类之间，A类将属性和特征赠予B类。此时A类被称为是父类，B类被称为是子类，两者之间的关系是子类继承自父类

2.8.2. 继承的语法

在C++中，在定义类的时候，类名后面使用冒号来定义父类。

• 类中的所有成员都可以继承给子类，但是私有的成员，由于访问权限的限制，子类无法访问。
• 一个类在继承了其他类之后，也可以被其他类继承。
• 使用继承，可以简化代码、提高代码的复用性、提高代码的拓展性，最重要的是让类与类之间产生了继承关系，是多态的前提。

class Animal {
public:
    int age;
}
class Dog: public Animal {
    void test() {
        cout << age << endl;
    }
}
int main() {
    Dog dog;
    dog.test();
    
    return 0;
}

2.8.3. 继承的三种方式

在C++中，继承有三种方式，分别是：公共继承、保护继承和私有继承。其实只是一个访问权限的问题。

• **公共继承：**继承到父类中的属性，保留原本的访问权限（私有除外）
• **保护继承：**继承到父类中的属性，超过protected权限的部分将降为protected权限（私有除外）
• **私有继承：**继承到父类中的属性，访问权限都为private权限（私有除外）

C++中默认使用的是私有继承！

2.8.3.1. 公共继承

// 定义类，分别定义三种访问权限的属性
class BaseClass {
public:
	int publicField;
protected:
    int protectedField;
private:
    int privateField;
}
// 定义自类，公共继承
// 继承到的 publicField，还是public权限
// 继承到的 protectedField，还是protected权限
// privateField是私有权限的，无法继承给自类
class SubClass: public BaseClass {
    void test() {
        cout << publicField << endl;
        cout << protectedField << endl;
    }
}

int main() {
    SubClass sc;
    cout << sc.publicField << endl;		// 在类外依然可以访问
    // cout << sc.protectedField << endl;	// 类外不能访问，因为这是保护权限
}

2.8.3.2. 保护继承

// 定义类，分别定义三种访问权限的属性
class BaseClass {
public:
	int publicField;
protected:
    int protectedField;
private:
    int privateField;
}
// 定义自类，保护继承
// 继承到的 publicField，原来是public权限，现在是protected权限
// 继承到的 protectedField，还是protected权限
// privateField是私有权限的，无法继承给自类
class SubClass: protected BaseClass {
    void test() {
        cout << publicField << endl;
        cout << protectedField << endl;
    }
}

int main() {
    SubClass sc;
    // cout << sc.publicField << endl;		// 在类不能访问，因为这是保护权限
    // cout << sc.protectedField << endl;	// 类外不能访问，因为这是保护权限
}

2.8.3.3. 私有继承

// 定义类，分别定义三种访问权限的属性
class BaseClass {
public:
	int publicField;
protected:
    int protectedField;
private:
    int privateField;
}
// 定义自类，私有继承
// 继承到的 publicField，是私有权限
// 继承到的 protectedField，是私有权限
// privateField是私有权限的，无法继承给自类
class SubClass: public BaseClass {
    void test() {
        cout << publicField << endl;
        cout << protectedField << endl;
    }
}

int main() {
    SubClass sc;
    // cout << sc.publicField << endl;		// 类外不能访问，因为这里是私有权限
    // cout << sc.protectedField << endl;	// 类外不能访问，因为这里是私有权限
}

2.8.4. 继承中的构造和析构

子类对象在创建的时候，需要先调用父类中的构造函数，用来初始化父类部分。因此，子类对象创建的时候，先调用父类的构造函数，再调用子类自己的构造函数。

而析构函数的调用正好相反，先调用子类的析构函数，再调用父类的析构函数。

class Animal {
public:
    int age;

    Animal() {
        age = 0;
        cout << "父类中的无参构造函数调用了" << endl;
    }

    explicit Animal(int age): age(age) {
        cout << "父类中的有参构造函数调用了" << endl;
    }

    ~Animal() {
        cout << "父类中的析构函数调用了" << endl;
    }
};

class Dog: public Animal {
public:
    explicit Dog() {
        cout << "子类中的无参构造函数被调用了" << endl;
    }

    ~Dog() {
        cout << "子类中的析构函数被调用了" << endl;
    }
};

int main() {

    Dog dog();

    return 0;
}

从上述的代码中可以看到，子类对象在创建的时候，需要先调用父类中的构造函数来构造父类部分。这里默认是调用父类中的无参构造函数。那么问题来了：如果父类中没有无参构造函数，或者父类中的无参构造函数是私有的，怎么办？

class Animal {
public:
    int age;

    explicit Animal(int age): age(age) {
        cout << "父类中的有参构造函数调用了" << endl;
    }

    ~Animal() {
        cout << "父类中的析构函数调用了" << endl;
    }
};

class Dog: public Animal {
public:
    explicit Dog(int age) : Animal(age) {
        cout << "子类中的无参构造函数被调用了" << endl;
    }

    ~Dog() {
        cout << "子类中的析构函数被调用了" << endl;
    }
};

int main() {

    Dog dog(0);

    return 0;
}

2.8.5. 父类子类成员同名的情况

如果父类和子类中出现了同名字的成员（属性、函数），子类会将从父类继承到的成员隐藏起来。此时使用子类对象来访问的时候，默认访问的是子类中的成员。如果想要访问父类中的成员，需要手动指定作用域。

class Animal {
public:
    int age = 10;

    void showAge() const {
        cout << "父类中的函数showAge被调用，age = " << age << endl;
    }

};

class Dog: public Animal {
public:
    int age;

    void showAge() const {
        cout << "子类中的函数showAge被调用，age = " << age << endl;
    }
};

int main() {

    Dog dog;
    dog.age = 2;

    dog.showAge();          // 默认调用的是子类中的函数
    dog.Animal::showAge();  // 如果想要调用父类中的函数，需要显式调用

    cout << dog.age << endl;            // 默认访问自类中的属性age
    cout << dog.Animal::age << endl;    // 如果想要调用父类中的属性age，需要显式调用

    return 0;
}

2.8.6. 多继承

2.8.6.1. 多继承语法

我们可以从一个类继承，我们也可以能同时从多个类继承，这就是多继承。但是由于多继承是非常受争议的，从多个类继承可能会导致函数、变量等同名导致较多的歧义。

多继承会带来一些二义性的问题，如果两个基类中有同名的函数或者变量，那么通过派生类对象去访问这个函数或变量时就不能明确到底调用从基类1继承的版本还是从基类2继承的版本？

解决方法就是显示指定调用那个基类的版本。

class Base1{
public:
    void func1() { cout << "Base1::func1" << endl; }
};
class Base2{
public:
    void func1() { cout << "Base2::func1" << endl; }
    void func2() { cout << "Base2::func2" << endl; }
};

// 派生类继承Base1、Base2
class Derived : public Base1, public Base2{};
int main(){

    Derived derived;
    // func1是从Base1继承来的还是从Base2继承来的？
    // derived.func1();
    derived.func2();

    //解决歧义:显示指定调用那个基类的func1
    derived.Base1::func1();
    derived.Base2::func1();

    return 0;
}

2.8.6.2. 菱形继承

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

这种继承所带来的问题：

• 羊继承了动物的数据和函数，鸵同样继承了动物的数据和函数，当草泥马调用函数或者数据时，就会产生二义性。

• 草泥马继承自动物的函数和数据继承了两份，其实我们应该清楚，这份数据我们只需要一份就可以。

class BigBase{
public:
    BigBase(){ mParam = 0; }
    void func(){ cout << "BigBase::func" << endl; }
public:
    int mParam;
};

class Base1 : public BigBase {

};
class Base2 : public BigBase {

};
class Derived : public Base1, public Base2 {
    
};

int main(){

    Derived derived;
    // 对“func”的访问不明确
    // derived.func();
    // cout << derived.mParam << endl;
    cout << "derived.Base1::mParam:" << derived.Base1::mParam << endl;
    cout << "derived.Base2::mParam:" << derived.Base2::mParam << endl;

    return 0;
}

2.8.6.3. 虚继承

Base1，Base2采用虚继承方式继承BigBase,那么BigBase被称为虚基类。

通过虚继承解决了菱形继承所带来的二义性问题。

class BigBase{
public:
    BigBase(){ mParam = 0; }
    void func(){ cout << "BigBase::func" << endl; }
public:
    int mParam;
};

class Base1 : virtual public BigBase{};
class Base2 : virtual public BigBase{};
class Derived : public Base1, public Base2{};

int main(){

    Derived derived;
    //二义性问题解决
    derived.func();
    cout << derived.mParam << endl;
    //输出结果:12
    cout << "Derived size:" << sizeof(Derived) << endl;

    return EXIT_SUCCESS;
}

2.9. 多态

2.9.1. 多态的基本概念

2.9.1.1. 什么是多态

生活中的多态，是指的客观的事物在人脑中的主观体现。例如，在路上看到一只哈士奇，你可以看做是哈士奇，可以看做是狗，也可以看做是动物。主观意识上的类别，与客观存在的事物，存在 is a 的关系的时候，即形成了多态。

在程序中，一个类的引用指向另外一个类的对象，从而产生多种形态。当二者存在直接或者间接的继承关系时，父类引用指向子类的对象，即形成多态。

多态是面向对象三大特性之一，记住继承是多态的前提，如果类与类之间没有继承关系，也不会存在多态。

2.9.1.2. 多态的分类

c++支持编译时多态(静态多态)和运行时多态(动态多态)，运算符重载和函数重载就是编译时多态，而派生类和虚函数实现运行时多态。

静态多态和动态多态的区别就是函数地址是早绑定(静态联编)还是晚绑定(动态联编)。如果函数的调用，在编译阶段就可以确定函数的调用地址，并产生代码，就是静态多态(编译时多态)，就是说地址是早绑定的。而如果函数的调用地址不能编译不能在编译期间确定，而需要在运行时才能决定，这这就属于晚绑定(动态多态,运行时多态)。

2.9.2. 对象转型

对象可以作为自己的类或者作为它的基类的对象来使用。还能通过基类的地址来操作它。取一个对象的地址(指针或引用)，并将其作为基类的地址来处理，这种称为向上类型转换。

也就是说：父类引用或指针可以指向子类对象，通过父类指针或引用来操作子类对象。

class Animal {
public:
    void bark() {
        cout << "Animal Bark" << endl;
    }
};

class Dog: public Animal {
public:
    void bark() {
        cout << "Dog Bark" << endl;
    }
};

int main(){

    // 父类的引用指向子类的对象
    Dog dog;
    Animal& animal = dog;

    // 向上转型后的对象调用父类中的函数
    animal.bark();

    return 0;
}

2.9.3. 虚函数

上述代码的运行结果是: Animal bark。说明执行的是父类中的bark函数，而非子类中的函数。

于是现在就有一个问题出现了: 为什么？animal的引用指向的实际上是一个Dog对象，但是为什么会调用父类中的函数实现呢？

解决这个问题，我们需要了解下绑定(捆绑,binding)概念。

把函数体与函数调用相联系称为绑定(捆绑，binding)

当绑定在程序运行之前(由编译器和连接器)完成时，称为早绑定(early binding)。

上面的问题就是由于早绑定引起的，因为编译器在只有Animal地址时并不知道要调用的正确函数。编译是根据指向对象的指针或引用的类型来选择函数调用。这个时候由于调用函数的时候使用的是Animal类型，编译器确定了应该调用的bark是Animal::bark的，而不是真正传入的对象Dog::bark。

解决方法就是迟绑定(迟捆绑,动态绑定,运行时绑定，late binding)，意味着绑定要根据对象的实际类型，发生在运行。

C++语言要实现这种动态绑定，必须有某种机制来确定运行时对象的类型并调用合适的成员函数。对于一种编译语言，编译器并不知道实际的对象类型（编译器并不知道Animal类型的指针或引用指向的实际的对象类型）

C++动态多态性是通过虚函数来实现的，虚函数允许子类（派生类）重新定义父类（基类）成员函数，而子类（派生类）重新定义父类（基类）虚函数的做法称为覆盖(override)，或者称为重写。对于特定的函数进行动态绑定，C++要求在基类中声明这个函数的时候使用virtual关键字，动态绑定也就对virtual函数起作用。

• 为创建一个需要动态绑定的虚成员函数，可以简单在这个函数声明前面加上virtual关键字，定义时候不需要.
• 如果一个函数在基类中被声明为virtual，那么在所有派生类中它都是virtual的.
• 在派生类中virtual函数的重定义称为重写(override).
• virtual关键字只能修饰成员函数.
• 构造函数不能为虚函数

class Animal {
public:
    // 将需要动态绑定的函数定义为虚函数
    virtual void bark() {
        cout << "Animal Bark" << endl;
    }
};

class Dog: public Animal {
public:
    // 在子类中重写虚函数
    void bark() override {
        cout << "Dog Bark" << endl;
    }
};

int main(){

    // 将Dog对象转成父类的对象
    // 这里是向上转型
    Dog dog;
    Animal& animal = dog;

    // 向上转型后的对象调用父类中的函数
    animal.bark();

    return 0;
}

2.9.4. 多态案例

2.9.4.1. 未使用多态实现

class SF {
    void sendPackage() {
        cout << "SF快递为你快速发送包裹" << endl;
    }
};

class EMS {
    void sendPackage() {
        cout << "EMS快递为您发送包裹，哪里都能送到！" << endl;
    }
};

class JDL {
    void sendPackage() {
        cout << "JDL快递为您发送包裹，最快当日可达！" << endl;
    }
};

void sendPackage(string company) {
    if (company == "SF") {
        new SF().sendPackage();
    }
    else if (company == "EMS") {
        new EMS().sendPackage();
    }
    else if (company == "JDL") {
        new JDL().sendPackage();
    }
    // 这里违背了程序设计原则中的开闭原则
    // 开闭原则：对拓展开放、对修改关闭，意义是当有新的功能增加对时候，直接拓展模块，而不是修改现有的实现部分。
}

2.9.4.2. 使用多态实现

// 快递公司类
class ExpressCompany {
public:
    virtual void sendPackage() {
        cout << "快递公司发送包裹" << endl;
    }
};

class SF: public ExpressCompany {
    void sendPackage() override {
        cout << "SF快递为你快速发送包裹" << endl;
    }
};

class EMS: public ExpressCompany {
    void sendPackage() override {
        cout << "EMS快递为您发送包裹，哪里都能送到！" << endl;
    }
};

class JDL: public ExpressCompany {
    void sendPackage() override {
        cout << "JDL快递为您发送包裹，最快当日可达！" << endl;
    }
};

void sendPackage(ExpressCompany& express) {
    express.sendPackage();
}

int main(){

    sendPackage(*(new SF));
    sendPackage(*(new EMS));
    sendPackage(*(new JDL));

    return 0;
}

2.9.5. 纯虚函数与抽象类

在设计程序时，常常希望基类仅仅作为其派生类的一个接口。这就是说，仅想对基类进行向上类型转换，使用它的接口，而不希望用户实际的创建一个基类的对象。同时创建一个纯虚函数允许接口中放置成员原函数，而不一定要提供一段可能对这个函数毫无意义的代码。

例如：
我们可以设计一个交通工具类，提供最基础的运输的功能。我们在使用到交通工具的时候，往往并不是寻求交通工具的对象，而是寻求的交通工具子类的对象，例如公交车、例如地铁、例如共享单车等。而我们需要的其实是在这些子类中的运输功能实现。因此，父类交通工具类中的运输功能怎么去实现没有意义。

纯虚函数使用virtual来修饰一个函数，并且实现部分直接设置为0。

virtual void test() = 0;

如果一个类中包含了纯虚函数，那么这个类也自动的编程了抽象类了。抽象类无法实例化对象，并且子类必须重写实现父类中的纯虚函数，否则子类也是抽象类。

class TrafficTools {
public:
    // 定义纯虚函数，此时的类是抽象类
    virtual void transport() = 0;
};

class Bus: public TrafficTools {
public:
    void transport() override {
        cout << "公交车运输乘客" << endl;
    }
};

class Subway: public TrafficTools {
public:
    void transport() override {
        cout << "地铁运输乘客" << endl;
    }
};

void useTrafficTools(TrafficTools& trafficTools) {
    trafficTools.transport();
}

int main() {
    // 抽象类无法实例化对象
    // new TrafficTools;

    useTrafficTools(*(new Bus));
    useTrafficTools(*(new Subway));
    return 0;
}

2.9.6. 纯虚函数与多继承

多继承带来了一些争议，但是接口继承可以说一种毫无争议的运用了。
绝大数面向对象语言都不支持多继承，但是绝大数面向对象对象语言都支持接口的概念，c++中没有接口的概念，但是可以通过纯虚函数实现接口。

接口类中只有函数原型定义，没有任何数据定义。

多重继承接口不会带来二义性和复杂性问题。接口类只是一个功能声明，并不是功能实现，子类需要根据功能说明定义功能实现。
注意:除了析构函数外，其他声明都是纯虚函数。

// 定义一个功能集合，厨师类
class Cooker {
public:
    virtual void buyFood() = 0;
    virtual void cook() = 0;
    virtual void eat() = 0;
};
// 定义一个功能集合，保姆类
class Maid {
public:
    virtual void cook() = 0;
    virtual void clean() = 0;
    virtual void wash() = 0;
};

// 使得人类同时具备这两种功能
class Person: public Cooker, public Maid {
public:
    // 对继承到的纯虚函数进行实现
    void buyFood() override { cout << "买菜" << endl; }
    void cook() override { cout << "做饭" << endl; }
    void eat() override { cout << "吃饭" << endl; }
    void clean() override { cout << "扫地" << endl; }
    void wash() override { cout << "洗衣服" << endl; }
};


int main() {

    Person xiaoming;
    xiaoming.buyFood();
    xiaoming.cook();
    xiaoming.eat();
    xiaoming.wash();
    xiaoming.clean();

    return 0;
}

2.9.7. 虚析构函数

析构函数是对象生命周期的终点，在对象被销毁之前调用。在析构函数中，我们一般会进行资源的释放、空间的销毁的操作。例如，在一个类中有指向堆空间内存的指针，我们需要通过这样的指针来销毁对应的堆空间。但是，在多态中，父类的引用可以指向子类的对象，那么我们在使用父类的引用来销毁空间的话，就有可能会出现子类中引用的堆空间无法销毁的情况，造成内存泄漏。而解决方案就是为父类添加虚析构函数。

class Animal {
public:
    virtual ~Animal() {
        cout << "父类的析构函数执行了" << endl;
    }
};

class Person: public Animal {
public:
    int* n;

    Person() {
        n = new int(10);
    }

    ~Person() override {
        cout << "子类的析构函数执行了" << endl;
        if (n != nullptr) {
            delete n;
            n = nullptr;
        }
    }
};

int main() {

    Animal* animal = new Person();
    // 如果没有虚析构函数的话，这里通过animal来销毁空间，的确可以把Person开辟的堆空间给销毁掉
    // 但是，由于只会触发父类中的析构函数，因此无法将Person属性n开辟的堆空间给销毁掉，造成内存泄漏
    // 解决方案：将父类的析构函数作为虚析构函数，完成动态绑定
    delete animal;

    return 0;
}

虚析构函数也可以做成纯虚析构函数，如果一个类中包含了纯虚析构函数，那么这个类依然是一个抽象类，无法实例化对象。

总结：

如果一个类的目的不是为了实现多态，仅仅是作为一个基类来使用，那么无需将析构函数设置为虚析构函数。

如果一个类的目的就是为了实现多态的，那么这个类的析构函数就有必要设置为虚析构函数。

2.10. 结构体

2.10.1. 结构体的定义与使用

在C++中，还有一种用户自定义的数据类型，结构体。结构体的定义与使用基本与类相同。

// 定义结构体
struct Student {
    // 结构体中定义的属性
    string name;
    int age;

    // 结构体中的构造函数
    Student() {
        name = "";
        age = 0;
    }

    Student(string name, int age): name(name), age(age) {}

    // 结构体中的函数
    void study() const {
        cout << name << "正在努力学习" << endl;
    }
    
    // 结构体中的析构函数
    ~Student() {
        cout << "结构体析构函数" << endl;
    }
};

int main() {
    // 创建结构体对象
    // 创建结构体对象时候的关键字struct可以省略不写
    struct Student student;
    // 访问成员
    student.name = "zhangsan";
    student.age = 18;
    student.study();

    // 通过有参构造创建结构体对象
    struct Student xiaoming("xiaoming", 12);
    struct Student xiaohei = Student("xiaohei", 11);
    struct Student xiaobai = {"xiaobai", 10};

    // 在堆上创建结构体对象
    struct Student* xiaoli = new Student("xiaoli", 11);
	delete xiaoli;

    return 0;
}

2.10.2. 结构体与类的区别

C++对结构体进行了很多的拓展，是的C++对结构体用于与类几乎相同的功能：可以设计属性、函数，可以设计构造、析构，甚至可以有继承，可以有多态。现在看来C++的结构体与类的区别，主要是一点：默认的访问权限不同

• 类成员默认的访问权限是private
• 结构体成员默认的访问权限是public

2.11. 模板

2.11.1. 模板的介绍

c++提供了函数模板(function template)。所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体制定，用一个虚拟的类型来代表。这个通用函数就称为函数模板。凡是函数体相同的函数都可以用这个模板代替，不必定义多个函数，只需在模板中定义一次即可。在调用函数时系统会根据实参的类型来取代模板中的虚拟类型，从而实现不同函数的功能。

c++提供两种模板机制：函数模板和类模板

总结：
模板把函数或类要处理的数据类型参数化，表现为参数的多态性，成为类属。
模板用于表达逻辑结构相同，但具体数据元素类型不同的数据对象的通用行为。

2.11.2. 函数模板

2.11.2.1. 函数模板的定义

// 需求：我想要设计一个函数，实现两个int变量的值的交换
void mySwap(int& a, int& b) {
    int tmp = a;
    a = b;
    b = tmp;
}
// 需求：我想要设计一个函数，实现两个double变量的值的交换
void mySwap(double& a, double& b) {
    double tmp = a;
    a = b;
    b = tmp;
}
// 那么我需要再对两个float类型的变量进行交换，是不是还需要再写一个函数呢？
// 需要交换的变量的类型越多，我就越需要写更多的重复的函数
// 而且一旦需求变更了，交换的逻辑需要做一些小小的改变。那么每一个函数我都得修改一下，非常的复杂
//
// 我如果能够设计一个通用的函数，能够把类型当作参数传递到这个函数中，就可以简化很多很多的工作了！
// 这就是函数模板！

// 定义函数模板
// template: 模板关键字
// typename: 定义虚拟类型关键字，也可以使用class
// T: 定义的一个虚拟的类型，在这里暂不确定是什么类型，等到调用这个函数的时候就可以确定了
template<typename T>
void mySwap(T& a, T& b) {
    T tmp = a;
    a = b;
    b = tmp;
}

2.11.2.2. 函数模板的使用

template<class T>
void mySwap(T& a, T& b) {
    T tmp = a;
    a = b;
    b = tmp;
}

int main() {
    int a = 10, b = 20;
    double x = 3.14, y = 0.99;

    // 1. 显式指定类型
    mySwap<int>(a, b);

    // 2. 可以自动根据实参的类型进行推导
    mySwap(a, b);       // 这里调用的mySwap中，类型T被推导为int类型
    mySwap(x, y);       // 这里调用的mySwap中，类型T被推导为double类型

    // 注意事项: 类型推导的时候，需要保证一致性。不满足一致性无法推导。
    // 例如 mySwap(a, y);     
    // 第一个实参a是int类型，推导T的类型为int；第二个实参y是double类型，推导T的类型为double；不一致

    return 0;
}

2.11.2.3. 函数模板案例

// 需求：定义一个模板函数，实现对一个数组中对元素进行升序排序
template<class T>
void mySort(T array[], int len) {
    for (int i = 0; i < len - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < len; j++) {
            if (array[minIndex] > array[j]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            T tmp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = tmp;
        }
    }
}

// 需求：定义一个模板函数，实现将一个数组中对元素拼接成为字符串返回
template<class T>
void showArray(T array[], int len) {
    if (len == 0) {
        cout << "[]" << endl;
        return;
    }
    cout << "[";
    for (int i = 0; i < len - 1; i++) {
        cout << array[i] << ", ";
    }
    cout << array[len - 1] << "]" << endl;
}

int main() {

    // 定义一个int[]
    int array1[] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};
    int len1 = sizeof(array1) / sizeof(int);
    mySort(array1, len1);
    showArray(array1, len1);

    // 定义一个double[]
    double array2[] = {3.14, 9.28, 3, 3.44, -9.2, 8.22};
    int len2 = sizeof(array2) / sizeof(double);
    mySort(array2, len2);
    showArray(array2, len2);

    // 定义一个char[]
    char array3[] = {'a', 'l', '1', 'm', 'k'};
    int len3 = sizeof(array3) / sizeof(char);
    mySort(array3, len3);
    showArray(array3, len3);

    return 0;
}

2.11.2.4. 函数模板与普通函数

函数模板和普通函数在调用的时候，需要注意：

• 普通函数调用，是可以发生自动的类型转换的；函数模板调用，是不可以发生自动的类型转换的
• 如果调用函数的时候，实参既可以匹配普通函数，又可以匹配函数模板，则优先匹配普通函数

// 定义一个函数模板
template<class T>
int myPlus(const T& n1, const T& n2) {
    return n1 + n2;
}

int myPlus(int n1, int n2) {
    return n1 + n2;
}

int main() {

    // 调用普通函数，类型可以自动转换
    int n1 = 10;
    char c = 'a';
    myPlus(n1, c);      // 这里进行了类型的自动转换，c是char类型，被转型成了int类型。

    // 调用函数模板，类型不可以自动转换
    // myPlus(n1, c);         // 这里直接错误，因为这里不允许类型的转换。

    // 如果实参既可以匹配普通函数 ，又可以匹配函数参数。则优先普通函数调用。
    myPlus(10, 20);

    return 0;
}

2.11.2.5. 函数模板的局限性

函数模板虽然很通用，但是并不是万能的，有时候也会有不适配的情况出现。

template<class T>
bool compare(const T& t1, const T& t2) {
    return t1 > t2;
}

对于上述的函数模板来说，如果是比较整型、浮点型甚至字符类型的数据都是没有问题的。可是如果我设置为Person类型呢？两个Person对象无法使用>进行比较，这里自然也就出问题了。

那么如何解决这样的问题呢？

1. 重载运算符，重载>运算符。
2. 通过函数模板的重载来解决。

函数模板的重载，就是为了解决特定类型的对象的问题，通过函数模板的重载，可以为这些特定的数据类型提供具像化的模板。

class Person {
public:
    int age;
};

template<class T>
bool compare(const T& t1, const T& t2) {
    return t1 > t2;
}

template<>
bool compare<Person>(const Person& p1, const Person& p2) {
    return p1.age > p2.age;
}


int main() {

    Person p1;
    p1.age = 15;

    Person p2;
    p2.age = 12;

    cout << compare(p1, p2) << endl;


    return 0;
}

2.11.3. 类模板

2.11.3.1. 类模板的定义

类模板和函数模板的定义和使用基本是一样的，如何定义函数模板，就如何定义类模板。但是类模板与函数模板还是有点区别的：

• 类模板不能自动类型推导。

template<class T1, class T2 = int>
class NumberOperator {
public:
    T1 num1;
    T2 num2;

    void cal() {
        cout << num1 + num2 << endl;
    }
};

int main() {

    // 创建对象，不能类型推导，只能自己指定类型
    NumberOperator<int, int> op1;
    op1.num1 = 10;
    op1.num2 = 20;
    op1.cal();

    // 创建对象
    NumberOperator<double> op2;
    op2.num1 = 3.14;
    op2.num2 = 10;
    op2.cal();

    return 0;
}

2.11.3.2. 类模板做函数参数

template<class T1, class T2 = int>
class NumberOperation {
public:
    T1 num1;
    T2 num2;

    void cal() {
        cout << num1 + num2 << endl;
    }
};

// 参数中明确模板类
void useNumberOperation(NumberOperation<int, int>& op) {
    op.cal();
}

// 参数中使用模板
template<typename T1, typename T2>
void useNumberOperation02(NumberOperation<T1, T2>& op) {
    op.cal();
}

int main() {

    // 参数明确模板类调用
    NumberOperation<int, int> op;
    op.num1 = 10;
    op.num2 = 20;
    useNumberOperation(op);

    // 参数模板
    useNumberOperation02(op);
    NumberOperation<double, int> op2;
    op2.num1 = 10.5;
    op2.num2 = 5;
    useNumberOperation02(op2);

    return 0;
}

2.11.3.3. 类模板继承

// 定义模板类
template<typename T>
class Animal {
public:
    T arg;
};

// 普通类继承模板类的时候，必须明确指定类型
class Dog: Animal<int> {
    // 这里继承到的arg的数据类型是int
};

template<typename E>
class Person: Animal<E> {
    // 这里继承到的arg的数据类型是E
};

2.11.3.4. 类模板中的成员函数创建时机

类模板中的成员函数在编译的时候是不会创建的，是在调用这个函数的时候创建。

class Dog {
public:
    void bark() { cout << "汪汪" << endl; }
}

class Cat {
public:
    void sleep() { cout << "呼呼" << endl; }
}

template<typename T>
class Person {
public:
    T pet;
    
    void makeBark() {
        pet.bark();
    }
    
    void makeSleep() {
        pet.sleep();
    }
}

int main() {
    // 在类设计完成后，直接编译程序，发现是没有问题的。
    
    // 调用makeBark函数的时候，也是没有问题的，可以正常调用。
    Person<Dog> xiaobai;
    xiaobai.makeBark();
    
    // 调用makeSleep函数的时候就出问题了，不能调用了！
	xiaobai.makeSleep();
    
    // 原因：类模板中的成员函数是在调用的时候才会创建的！
    // 因为在编译的时候，只是知道有一个对象是obj，但是具体是什么类型，不知道！
    // 在调用makeBark的时候，创建了这个函数，而我们设置的类型是Dog类型，没有问题，可以正常执行
    // 在调用makeSleep的时候，创建了这个函数，判断pet的类型是Dog类型，而在Dog类中不存在sleep函数，因此就报错了。
    
    return 0;
}

2.11.3.5. 类模板类外实现

template<typename T, typename M>
class NumberCalculator {
private:
    T n1;
    M n2;
public:
    NumberCalculator() {}
    NumberCalculator(T n1, M n2);
    
    void add();
};
// 构造函数类外实现
template<typename T, typename M>
NumberCalculator<T, M>::NumberCalculator(T n1, M n2) {
    this->n1 = n1;
    this->n2 = n2;
}
// 普通函数类外实现
template<typename T, typename M>
NumberCalculator<T, M>::add() {
    cout << n1 + n2 << endl;
}

2.11.3.6. 类模板头文件和原文件分离问题

我们在写程序的时候，很多时候都是需要将类的声明和实现分开来写。将类的声明部分写到.h文件中，将类的实现部分写在.cpp文件中。在使用到这个类的时候，直接包含.h文件即可。但是，如果是一个模板类，这样做是有问题的。

NumberCalculator.h

#pragma once

template<typename T, typename M>
class NumberCalculator {
private:
    T n1;
    M n2;
public:
    NumberCalculator() {}
    NumberCalculator(T n1, M n2);

    void add();
};

NumberCalculator.cpp

#include <iostream>
#include "NumberCalculator.h"
using namespace std;

// 构造函数类外实现
template<typename T, typename M>
NumberCalculator<T, M>::NumberCalculator(T n1, M n2) {
    this->n1 = n1;
    this->n2 = n2;
}
// 普通函数类外实现
template<typename T, typename M>
void NumberCalculator<T, M>::add() {
    cout << n1 + n2 << endl;
}

int main() {
    // 通过无参构造创建对象，没有问题
    NumberCalculator<int, int> cal1;
    // 通过有参构造创建对象，出问题了
    NumberCalculator<int, int> cal2(10, 20);
    
    // 问题出现原因：
    // 我们虽然引入了.h文件，但是模板类中的函数是在调用的时候才会创建的，因此在编译阶段也不会管对应的.cpp文件中的实现部分。
    // 而到了使用到这个函数的时候，发现这个函数已经创建了，但是没有实现。因此就报错了。
    // 相当于我们只是在.h中声明了函数，但是并没有实现。
    //
    // 如何解决问题：
    // 1. 使用#include引入cpp文件
    // 2. 将类的声明和实现放到一个文件中
    //    这个文件我们习惯上会定义为.hpp文件，但是并不是绝对的，只是一个习惯和约定的问题。
}

2.11.3.7. 类模板遇到友元

// 全局友元函数类外实现-03：定义类
template<typename T, typename M>
class NumberCalculator;

// 全局友元函数类外实现-02：在类之前定义
template<typename T, typename M>
void printNumberCalculator(const NumberCalculator<T, M>& op) {
    cout << "n1 = " << op.n1 << ", n2 = " << op.n2 << endl;
}

template<typename T, typename M>
class NumberCalculator {
    // 全局友元函数类内实现，无需进行什么处理，直接在这里写实现即可。
    /*
    friend void printNumberCalculator(const NumberCalculator<T, M>& op) {
        cout << "n1 = " << op.n1 << ", n2 = " << op.n2 << endl;
    }
     */

    // 全局友元函数类外实现—01：在函数的后面添加一对尖括号，表示一个模板函数
    friend void printNumberCalculator<>(const NumberCalculator<T, M>& op);
private:
    T n1;
    M n2;
public:
    NumberCalculator();
    NumberCalculator(T n1, M n2);
};

template<typename T, typename M>
NumberCalculator<T, M>::NumberCalculator(T n1, M n2) {
    this->n1 = n1;
    this->n2 = n2;
}

template<typename T, typename M>
NumberCalculator<T, M>::NumberCalculator() = default;


int main() {

    NumberCalculator<int, int> op(10, 20);

    printNumberCalculator(op);

    return 0;
}

第三部分 STL标准模板库

3.1. STL概述

长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。

复用性必须建立在某种标准之上。但是在许多环境下，就连软件开发最基本的数据结构(data structures) 和算法(algorithm)都未能有一套标准。大量程序员被迫从事大量重复的工作，竟然是为了完成前人已经完成而自己手上并未拥有的程序代码，这不仅是人力资源的浪费，也是挫折与痛苦的来源。

为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。

3.1.1. STL基本概念

STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。

STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator),容器和算法之间通过迭代器进行无缝连接。STL 几乎所有的代码都采用了模板类或者模板函数，这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。STL(Standard Template Library)标准模板库,在我们 c++标准程序库中隶属于 STL 的占到了 80%以上。

3.1.2. STL六大组件简介

STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。

• **容器：**各种数据结构，如vector、list、deque、set、map等,用来存放数据，从实现角度来看，STL容器是一种class template。

• **算法：**各种常用的算法，如sort、find、copy、for_each。从实现的角度来看，STL算法是一种function tempalte.

• **迭代器：*扮演了容器与算法之间的胶合剂，共有五种类型，从实现角度来看，迭代器是一种将operator , operator-> , operator++,operator–等指针相关操作予以重载的class template. 所有STL容器都附带有自己专属的迭代器，只有容器的设计者才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。

• **仿函数：**行为类似函数，可作为算法的某种策略。从实现角度来看，仿函数是一种重载了operator()的class 或者class template

• **适配器：**一种用来修饰容器或者仿函数或迭代器接口的东西。

• **空间配置器：**负责空间的配置与管理。从实现角度看，配置器是一个实现了动态空间配置、空间管理、空间释放的class tempalte.

STL六大组件的交互关系，容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。

3.1.3. STL优点

STL 是 C++的一部分，因此不用额外安装什么，它被内建在你的编译器之内。

STL 的一个重要特性是将数据和操作分离。数据由容器类别加以管理，操作则由可定制的算法定义。迭代器在两者之间充当“粘合剂”,以使算法可以和容器交互运作。程序员可以不用思考 STL 具体的实现过程，只要能够熟练使用 STL 就 OK 了。这样他们就可以把精力放在程序开发的别的方面。

STL 具有高可重用性，高性能，高移植性，跨平台的优点。

• 高可重用性：STL 中几乎所有的代码都采用了模板类和模版函数的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。关于模板的知识，已经给大家介绍了。

• 高性能：如 map 可以高效地从十万条记录里面查找出指定的记录，因为 map 是采用红黑树的变体实现的。

• 高移植性：如在项目 A 上用 STL 编写的模块，可以直接移植到项目 B 上。

3.2. STL三大组件

3.2.1. 容器

容器，置物之所也。

研究数据的特定排列方式，以利于搜索或排序或其他特殊目的，这一门学科我们称为数据结构。大学信息类相关专业里面，与编程最有直接关系的学科，首推数据结构与算法。几乎可以说，任何特定的数据结构都是为了实现某种特定的算法。STL容器就是将运用最广泛的一些数据结构实现出来。

常用的数据结构：数组(array),链表(list),tree(树)，栈(stack),队列(queue),集合(set),映射表(map),根据数据在容器中的排列特性，这些数据分为序列式容器和关联式容器两种。

• 序列式容器强调值的排序，序列式容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。Vector容器、Deque容器、List容器等。
• 关联式容器是非线性的树结构，更准确的说是二叉树结构。各元素之间没有严格的物理上的顺序关系，也就是说元素在容器中并没有保存元素置入容器时的逻辑顺序。关联式容器另一个显著特点是：在值中选择一个值作为关键字key，这个关键字对值起到索引的作用，方便查找。Set/multiset容器 Map/multimap容器

容器可以嵌套容器!

3.2.2. 算法

算法，问题之解法也。

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

广义而言，我们所编写的每个程序都是一个算法，其中的每个函数也都是一个算法，毕竟它们都是用来解决或大或小的逻辑问题或数学问题。STL收录的算法经过了数学上的效能分析与证明，是极具复用价值的，包括常用的排序，查找等等。特定的算法往往搭配特定的数据结构，算法与数据结构相辅相成。

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

• 质变算法：是指运算过程中会更改区间内的元素的内容。例如拷贝，替换，删除等等

• 非质变算法：是指运算过程中不会更改区间内的元素内容，例如查找、计数、遍历、寻找极值等等

3.2.3. 迭代器

迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。iterator定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。

迭代器的设计思维-STL的关键所在，STL的中心思想在于将容器(container)和算法(algorithms)分开，彼此独立设计，最后再一贴胶着剂将他们撮合在一起。从技术角度来看，容器和算法的泛型化并不困难，c++的class template和function template可分别达到目标，如何设计出两这个之间的良好的胶着剂，才是大难题。

迭代器的种类:

输入迭代器	提供对数据的只读访问	只读，支持++、==、！=
输出迭代器	提供对数据的只写访问	只写，支持++
前向迭代器	提供读写操作，并能向前推进迭代器	读写，支持++、==、！=
双向迭代器	提供读写操作，并能向前和向后操作	读写，支持++、–，
随机访问迭代器	提供读写操作，并能以跳跃的方式访问容器的任意数据，是功能最强的迭代器	读写，支持++、–、[n]、-n、<、<=、>、>=

3.3. 常用容器

3.3.1. string容器

3.3.1.1. string容器基本概念

C风格字符串(以空字符结尾的字符数组)太过复杂难于掌握，不适合大程序的开发，所以C++标准库定义了一种string类。

C++的字符串与C语言的字符串比较

• C语言：char* 是一个指针。
• C++：
  • string是一个类，内部封装了char*，用来管理这个容器。
  • string类中封装了很多的功能函数，非常实用。例如：find、copy、delete、replace、insert等。
  • 不用考虑内存释放和越界的问题。

string管理char*所分配的内存。每一次string的复制，取值都由string类负责维护，不用担心复制越界和取值越界等。

3.3.1.2. string容器常用操作

1. string构造函数

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

2. 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赋给当前字符串
   string& assign(const string &s, int start, int n);//将s从start开始n个字符赋值给字符串
   

3. string存取字符操作

   char& operator[](int n);//通过[]方式取字符
   char& at(int n);//通过at方法获取字符
   

4. string拼接操作

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

5. string查找和替换

   int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
   int find(const char* s, int pos = 0) const;  //查找s第一次出现位置,从pos开始查找
   int find(const char* s, int pos, int n) const;  //从pos位置查找s的前n个字符第一次位置
   int find(const char c, int pos = 0) const;  //查找字符c第一次出现位置
   int rfind(const string& str, int pos = npos) const;//查找str最后一次位置,从pos开始查找
   int rfind(const char* s, int pos = npos) const;//查找s最后一次出现位置,从pos开始查找
   int rfind(const char* s, int pos, int n) const;//从pos查找s的前n个字符最后一次位置
   int rfind(const char c, int pos = 0) const; //查找字符c最后一次出现位置
   string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
   string& replace(int pos, int n, const char* s); //替换从pos开始的n个字符为字符串s
   

6. string比较操作

   /*
   compare函数在>时返回 1，<时返回 -1，==时返回 0。
   比较区分大小写，比较时参考字典顺序，排越前面的越小。
   大写的A比小写的a小。
   */
   int compare(const string &s) const;//与字符串s比较
   int compare(const char *s) const;//与字符串s比较
   

7. string子串

   string substr(int pos = 0, int n = npos) const;//返回由pos开始的n个字符组成的字符串
   

8. string插入和删除操作

   string& insert(int pos, const char* s); //插入字符串
   string& insert(int pos, const string& str); //插入字符串
   string& insert(int pos, int n, char c);//在指定位置插入n个字符c
   string& erase(int pos, int n = npos);//删除从Pos开始的n个字符 
   

9. string和C语言风格字符串转换

   //string 转 char*
   string str = "itcast";
   const char* cstr = str.c_str();
   //char* 转 string 
   char* s = "itcast";
   string str(s);
   

   在c++中存在一个从const char到string的隐式类型转换，却不存在从一个string对象到Cstring的自动类型转换。对于string类型的字符串，可以通过cstr()函数返回string对象对应的C_string.
    通常，程序员在整个程序中应坚持使用string类对象，直到必须将内容转化为char时才将其转换为C_string.
   

提示:
为了修改string字符串的内容，下标操作符[]和at都会返回字符的引用。但当字符串的内存被重新分配之后，可能发生错误.

string s = "abcdefg";
char& a = s[2];
char& b = s[3];

a = '1';
b = '2';

cout << s << endl;
cout << (int*)s.c_str() << endl;

s = "pppppppppppppppppppppppp";

//a = '1';
//b = '2';

cout << s << endl;
cout << (int*)s.c_str() << endl;

3.3.2. vector容器

3.3.2.1. vector容器基本概念

vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必害怕空间不足而一开始就要求一个大块头的array了。

3.3.2.2. vector容器常用操作

1. vector的构造函数

   vector<T> v; //采用模板实现类实现，默认构造函数
   vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
   vector(n, elem);//构造函数将n个elem拷贝给本身。
   vector(const vector &vec);//拷贝构造函数。
   
   //例子 使用第二个构造函数 我们可以...
   int arr[] = {2,3,4,1,9};
   vector<int> v1(arr, arr + sizeof(arr) / sizeof(int)); 
   

2. vector的常用赋值函数

   assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
   assign(n, elem);//将n个elem拷贝赋值给本身。
   vector& operator=(const vector  &vec);//重载等号操作符
   swap(vec);// 将vec与本身的元素互换。
   

3. vector的大小操作

   size();//返回容器中元素的个数
   empty();//判断容器是否为空
   resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
   resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长>度的元素被删除。
   capacity();//容器的容量
   reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
   

4. vector的数据存取操作

   at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
   operator[];//返回索引idx所指的数据，越界时，运行直接报错
   front();//返回容器中第一个数据元素
   back();//返回容器中最后一个数据元素
   

5. vector插入和删除操作

   insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
   push_back(ele); //尾部插入元素ele
   pop_back();//删除最后一个元素
   erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
   erase(const_iterator pos);//删除迭代器指向的元素
   clear();//删除容器中所有元素
   

3.3.2.3. vector迭代器

Vector维护一个线性空间，所以不论元素的型别如何，普通指针都可以作为vector的迭代器，因为vector迭代器所需要的操作行为，如operator, operator->, operator++, operator–, operator+, operator-, operator+=, operator-=, 普通指针天生具备。Vector支持随机存取，而普通指针正有着这样的能力。所以vector提供的是随机访问迭代器(Random Access Iterators).

// vector提供了begin()函数，用来返回指向首元素的指针
// vector提供了end()函数，用来返回指向最后一位元素的下一位的指针

// 创建容器
vector<int> v;
// 向容器中添加元素
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(7);
v.push_back(9);
// 使用迭代器遍历容器
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
    cout << *it << endl;
}

// 使用迭代器倒序遍历容器
for (vector<int>::iterator it = v.end(); it != v.begin();) {
    it--;
    cout << *it << endl;
}

// 迭代器遍历容器，可以缩写为for循环的写法
for (int& it : v) {
    cout << it << endl;
}

// 在使用迭代器遍历容器的过程中，可以通过指针或者是引用来修改到容器中的值

3.3.2.4. vector小案例

1. 巧用swap收缩内存空间

   #include<iostream>
   #include<vector>
   using namespace std;
   
   int main(){
   
   	vector<int> v;
   	for (int i = 0; i < 100000;i ++){
   		v.push_back(i);
   	}
   
   	cout << "capacity:" << v.capacity() << endl;
   	cout << "size:" << v.size() << endl;
   
   	//此时 通过resize改变容器大小
   	v.resize(10);
   
   	cout << "capacity:" << v.capacity() << endl;
   	cout << "size:" << v.size() << endl;
   
   	//容量没有改变
   	vector<int>(v).swap(v);
   
   	cout << "capacity:" << v.capacity() << endl;
   	cout << "size:" << v.size() << endl;
   
   
   	system("pause");
   	return EXIT_SUCCESS;
   }
   

2. reserve预留空间

   #include<iostream>
   #include<vector>
   using namespace std;
   
   int main(){
   
   	vector<int> v;
   
   	//预先开辟空间
   	v.reserve(100000);
   
   	int* pStart = NULL;
   	int count = 0;
   	for (int i = 0; i < 100000;i ++){
   		v.push_back(i);
   		if (pStart != &v[0]){
   			pStart = &v[0];
   			count++;
   		}
   	}
   
   	cout << "count:" << count << endl;
   
   	system("pause");
   	return EXIT_SUCCESS;
   }
   

3.3.3. deque容器

3.3.3.1. deque容器基本概念

Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。

deque容器和vector容器最大的差异，一在于deque允许对头端进行元素的插入和删除操作。二在于deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，换句话说，像vector那样，”旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”这样的事情在deque身上是不会发生的。也因此，deque没有必须要提供所谓的空间保留(reserve)功能.

虽然deque容器也提供了Random Access Iterator,但是它的迭代器并不是普通的指针，其复杂度和vector不是一个量级，这当然影响各个运算的层面。因此，除非有必要，我们应该尽可能的使用vector，而不是deque。对deque进行的排序操作，为了最高效率，可将deque先完整的复制到一个vector中，对vector容器进行排序，再复制回deque.

3.3.3.2. deque容器常用操作

1. deque构造函数

   deque<T> deqT;//默认构造形式
   deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
   deque(n, elem);//构造函数将n个elem拷贝给本身。
   deque(const deque &deq);//拷贝构造函数。
   

2. deque赋值操作

   assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
   assign(n, elem);//将n个elem拷贝赋值给本身。
   deque& operator=(const deque &deq); //重载等号操作符 
   swap(deq);// 将deq与本身的元素互换
   

3. deque大小操作

   deque.size();//返回容器中元素的个数
   deque.empty();//判断容器是否为空
   deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
   deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置,如果容器变短，则末尾超出容器长度的元素被删除。
   

4. deque双端操作和删除

   push_back(elem);//在容器尾部添加一个数据
   push_front(elem);//在容器头部插入一个数据
   pop_back();//删除容器最后一个数据
   pop_front();//删除容器第一个数据
   

5. deque数据存取

   at(idx);//返回索引idx所指的数据，如果idx越界，抛出out_of_range。
   operator[];//返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
   front();//返回第一个数据。
   back();//返回最后一个数据
   

6. deque插入操作

   insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。
   insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
   insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
   

7. deque删除操作

   clear();//移除容器的所有数据
   erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
   erase(pos);//删除pos位置的数据，返回下一个数据的位置。
   

3.3.3.3. deque小案例

有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。
1. 创建五名选手，放到vector中
2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中
3. sort算法对deque容器中分数排序，pop_back pop_front去除最高和最低分
4. deque容器遍历一遍，累加分数，累加分数/d.size()
5. person.score = 平均分

3.3.4. stack容器

3.3.4.1. stack容器基本概念

stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。
有元素推入栈的操作称为:push,将元素推出stack的操作称为pop.

stack是没有迭代器的：

Stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。Stack不提供遍历功能，也不提供迭代器。

3.3.4.2. stack容器常用操作

1. 构造函数

   stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式： 
   stack(const stack &stk);//拷贝构造函数
   

2. 赋值操作

   stack& operator=(const stack &stk);//重载等号操作符
   

3. 数据存取操作

   push(elem);//向栈顶添加元素
   pop();//从栈顶移除第一个元素
   top();//返回栈顶元素
   

4. 大小操作

   empty();//判断堆栈是否为空
   size();//返回堆栈的大小
   

3.3.5. queue容器

3.3.5.1. queue容器基本概念

Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

queue容器没有迭代器：Queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。Queue不提供遍历功能，也不提供迭代器。

3.3.5.2. queue容器常用操作

1. 构造函数

   queue<T> queT;//queue采用模板类实现，queue对象的默认构造形式：
   queue(const queue &que);//拷贝构造函数
   

2. 存取、插入、删除操作

   push(elem);//往队尾添加元素
   pop();//从队头移除第一个元素
   back();//返回最后一个元素
   front();//返回第一个元素
   

3. 赋值操作

   queue& operator=(const queue &que);//重载等号操作符
   

4. 大小操作

   empty();//判断队列是否为空
   size();//返回队列的大小
   

3.3.6. list容器

3.3.6.1. list容器基本概念

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素的移除，list永远是常数时间。

List和vector是两个最常被使用的容器。

List容器是一个双向链表。

采用动态存储分配，不会造成内存浪费和溢出

链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

链表灵活，但是空间和时间额外耗费较大

3.3.6.2. list的迭代器

List容器不能像vector一样以普通指针作为迭代器，因为其节点不能保证在同一块连续的内存空间上。List迭代器必须有能力指向list的节点，并有能力进行正确的递增、递减、取值、成员存取操作。所谓”list正确的递增，递减、取值、成员取用”是指，递增时指向下一个节点，递减时指向上一个节点，取值时取的是节点的数据值，成员取用时取的是节点的成员。

由于list是一个双向链表，迭代器必须能够具备前移、后移的能力，所以list容器提供的是Bidirectional Iterators.
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效。这在vector是不成立的，因为vector的插入操作可能造成记忆体重新配置，导致原有的迭代器全部失效，甚至List元素的删除，也只有被删除的那个元素的迭代器失效，其他迭代器不受任何影响。

3.3.6.3. list容器常用操作

1. 构造函数

   list<T> lstT;//list采用采用模板类实现,对象的默认构造形式：
   list(beg,end);//构造函数将[beg, end)区间中的元素拷贝给本身。
   list(n,elem);//构造函数将n个elem拷贝给本身。
   list(const list &lst);//拷贝构造函数。
   

2. 元素插入和删除操作

   push_back(elem);//在容器尾部加入一个元素
   pop_back();//删除容器中最后一个元素
   push_front(elem);//在容器开头插入一个元素
   pop_front();//从容器开头移除第一个元素
   insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。
   insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
   insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
   clear();//移除容器的所有数据
   erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
   erase(pos);//删除pos位置的数据，返回下一个数据的位置。
   remove(elem);//删除容器中所有与elem值匹配的元素。
   

3. 大小操作

   size();//返回容器中元素的个数
   empty();//判断容器是否为空
   resize(num);//重新指定容器的长度为num，
   // 若容器变长，则以默认值填充新位置。
   // 如果容器变短，则末尾超出容器长度的元素被删除。
   
   resize(num, elem);//重新指定容器的长度为num，
   // 若容器变长，则以elem值填充新位置。
   // 如果容器变短，则末尾超出容器长度的元素被删除。
   

4. 赋值操作

   assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
   assign(n, elem);//将n个elem拷贝赋值给本身。
   list& operator=(const list &lst);//重载等号操作符
   swap(lst);//将lst与本身的元素互换。
   

5. 数据存取操作

   front();//返回第一个元素。
   back();//返回最后一个元素
   

6. 反转、排序

   reverse();//反转链表，比如lst包含1,3,5元素，运行此方法后，lst就包含5,3,1元素。
   sort(); //list排序
   

3.3.7. set/multiset容器

3.3.7.1. set/multiset容器基本概念

Set的特性是。所有元素都会根据元素的值自动被排序。Set不允许两个元素有相同的值。

我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.

set拥有和list某些相同的性质，当对容器中的元素进行插入操作或者删除操作的时候，操作之前所有的迭代器，在操作完成之后依然有效，被删除的那个元素的迭代器必然是一个例外。

multiset特性及用法和set完全相同，唯一的差别在于它允许值重复。set和multiset的底层实现是红黑树，红黑树为平衡二叉树的一种。

树的简单知识：

二叉树就是任何节点最多只允许有两个字节点。分别是左子结点和右子节点

二叉树示意图

二叉搜索树，是指二叉树中的节点按照一定的规则进行排序，使得对二叉树中元素访问更加高效。二叉搜索树的放置规则是：任何节点的元素值一定大于其左子树中的每一个节点的元素值，并且小于其右子树的值。因此从根节点一直向左走，一直到无路可走，即得到最小值，一直向右走，直至无路可走，可得到最大值。那么在二叉搜索树中找到最大元素和最小元素是非常简单的事情。下图为二叉搜索树：

上面我们介绍了二叉搜索树，那么当一个二叉搜索树的左子树和右子树不平衡的时候，那么搜索依据上图表示，搜索9所花费的时间要比搜索17所花费的时间要多，由于我们的输入或者经过我们插入或者删除操作，二叉树失去平衡，造成搜索效率降低。
所以我们有了一个平衡二叉树的概念，所谓的平衡不是指的完全平衡。

3.3.7.2. set/multiset容器常用操作

1. 构造函数

   set<T> st;//set默认构造函数：
   mulitset<T> mst; //multiset默认构造函数: 
   set(const set &st);//拷贝构造函数
   

2. set赋值

   set& operator=(const set &st);//重载等号操作符
   swap(st);//交换两个集合容器
   

3. set大小操作

   size();//返回容器中元素的数目
   empty();//判断容器是否为空
   

4. 插入和删除操作

   insert(elem);//在容器中插入元素。
   clear();//清除所有元素
   erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
   erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
   erase(elem);//删除容器中值为elem的元素。
   

5. 查找操作

   find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
   count(key);//查找键key的元素个数
   lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
   upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
   equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
   

3.3.7.3. 对组

对组(pair)将一对值组合成一个值，这一对值可以具有不同的数据类型，两个值可以分别用pair的两个公有属性first和second访问。

类模板：template <class T1, class T2> struct pair.

如何创建对组?

//第一种方法创建一个对组
pair<string, int> pair1(string("name"), 20);
cout << pair1.first << endl; //访问pair第一个值
cout << pair1.second << endl;//访问pair第二个值
//第二种
pair<string, int> pair2 = make_pair("name", 30);
cout << pair2.first << endl;
cout << pair2.second << endl;
//pair=赋值
pair<string, int> pair3 = pair2;
cout << pair3.first << endl;
cout << pair3.second << endl;

3.3.8. map/multimap容器

3.3.8.1. map/multimap基本概念

Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。

Map和list拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

3.3.8.2. map/multimap常用操作

1. 构造函数

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

2. 赋值操作

   map& operator=(const map &mp);//重载等号操作符
   swap(mp);//交换两个集合容器
   

3. 大小操作

   size();//返回容器中元素的数目
   empty();//判断容器是否为空
   

4. 插入操作

   map.insert(...); //往容器插入元素，返回pair<iterator,bool>
   map<int, string> mapStu;
   // 第一种 通过pair的方式插入对象
   mapStu.insert(pair<int, string>(3, "小张"));
   // 第二种 通过pair的方式插入对象
   mapStu.inset(make_pair(-1, "校长"));
   // 第三种 通过value_type的方式插入对象
   mapStu.insert(map<int, string>::value_type(1, "小李"));
   // 第四种 通过数组的方式插入值
   mapStu[3] = "小刘";
   mapStu[5] = "小王";
   

5. 删除元素

   clear();//删除所有元素
   erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
   erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
   erase(keyElem);//删除容器中key为keyElem的对组。
   

6. 查找操作

   find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end();
   count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。
   lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
   upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
   equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
   

3.3.8.3. multimap案例

公司今天招聘了5个员工，5名员工进入公司之后，需要指派员工在那个部门工作

人员信息有: 姓名 年龄 电话 工资等组成

通过Multimap进行信息的插入 保存 显示

分部门显示员工信息 显示全部员工信息

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

//multimap 案例
//公司今天招聘了 5 个员工，5 名员工进入公司之后，需要指派员工在那个部门工作
//人员信息有: 姓名 年龄 电话 工资等组成
//通过 Multimap 进行信息的插入 保存 显示
//分部门显示员工信息 显示全部员工信息


#define SALE_DEPATMENT 1 //销售部门
#define DEVELOP_DEPATMENT 2 //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT 4 //所有部门

//员工类
class person{
public:
	string name; //员工姓名
	int age; //员工年龄
	double salary; //员工工资
	string tele; //员工电话
};

//创建5个员工
void CreatePerson(vector<person>& vlist){

	string seed = "ABCDE";
	for (int i = 0; i < 5; i++){
		person p;
		p.name = "员工";
		p.name += seed[i];
		p.age = rand() % 30 + 20;
		p.salary = rand() % 20000 + 10000;
		p.tele = "010-8888888";
		vlist.push_back(p);
	}

}

//5名员工分配到不同的部门
void PersonByGroup(vector<person>& vlist, multimap<int, person>& plist){


	int operate = -1; //用户的操作

	for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++){

		cout << "当前员工信息:" << endl;
		cout << "姓名：" << it->name << " 年龄:" << it->age << " 工资:" << it->salary << " 电话：" << it->tele << endl;
		cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;
		scanf("%d", &operate);

		while (true){

			if (operate == SALE_DEPATMENT){  //将该员工加入到销售部门
				plist.insert(make_pair(SALE_DEPATMENT, *it));
				break;
			}
			else if (operate == DEVELOP_DEPATMENT){
				plist.insert(make_pair(DEVELOP_DEPATMENT, *it));
				break;
			}
			else if (operate == FINACIAL_DEPATMENT){
				plist.insert(make_pair(FINACIAL_DEPATMENT, *it));
				break;
			}
			else{
				cout << "您的输入有误，请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << endl;
				scanf("%d", &operate);
			}

		}

	}
	cout << "员工部门分配完毕!" << endl;
	cout << "***********************************************************" << endl;

}

//打印员工信息
void printList(multimap<int, person>& plist, int myoperate){

	if (myoperate == ALL_DEPATMENT){
		for (multimap<int, person>::iterator it = plist.begin(); it != plist.end(); it++){
			cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;
		}
		return;
	}

	multimap<int, person>::iterator it = plist.find(myoperate);
	int depatCount = plist.count(myoperate);
	int num = 0;
	if (it != plist.end()){
		while (it != plist.end() && num < depatCount){
			cout << "姓名：" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;
			it++;
			num++;
		}
	}
}

//根据用户操作显示不同部门的人员列表
void ShowPersonList(multimap<int, person>& plist, int myoperate){

	switch (myoperate)
	{
	case SALE_DEPATMENT:
		printList(plist, SALE_DEPATMENT);
		break;
	case DEVELOP_DEPATMENT:
		printList(plist, DEVELOP_DEPATMENT);
		break;
	case FINACIAL_DEPATMENT:
		printList(plist, FINACIAL_DEPATMENT);
		break;
	case ALL_DEPATMENT:
		printList(plist, ALL_DEPATMENT);
		break;
	}
}

//用户操作菜单
void PersonMenue(multimap<int, person>& plist){

	int flag = -1;
	int isexit = 0;
	while (true){
		cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0退出)：" << endl;
		scanf("%d", &flag);

		switch (flag)
		{
		case SALE_DEPATMENT:
			ShowPersonList(plist, SALE_DEPATMENT);
			break;
		case DEVELOP_DEPATMENT:
			ShowPersonList(plist, DEVELOP_DEPATMENT);
			break;
		case FINACIAL_DEPATMENT:
			ShowPersonList(plist, FINACIAL_DEPATMENT);
			break;
		case ALL_DEPATMENT:
			ShowPersonList(plist, ALL_DEPATMENT);
			break;
		case 0:
			isexit = 1;
			break;
		default:
			cout << "您的输入有误，请重新输入!" << endl;
			break;
		}

		if (isexit == 1){
			break;
		}
	}

}

int main(){

	vector<person>  vlist; //创建的5个员工 未分组
	multimap<int, person> plist; //保存分组后员工信息

	//创建5个员工
	CreatePerson(vlist);
	//5名员工分配到不同的部门
	PersonByGroup(vlist, plist);
	//根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表
	PersonMenue(plist);

	system("pause");
	return EXIT_SUCCESS;
}

3.4. 算法

3.4.1. 函数对象

重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。

注意:

1.函数对象(仿函数)是一个类，不是一个函数。

2.函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。

分类:假定某个类有一个重载的operator()，而且重载的operator()要求获取一个参数，我们就将这个类称为“一元仿函数”（unary functor）；相反，如果重载的operator()要求获取两个参数，就将这个类称为“二元仿函数”（binary functor）。
函数对象的作用主要是什么？STL提供的算法往往都有两个版本，其中一个版本表现出最常用的某种运算，另一版本则允许用户通过template参数的形式来指定所要采取的策略。

//函数对象是重载了函数调用符号的类
class MyPrint
{
public:
	MyPrint()
	{
		m_Num = 0;
	}
	int m_Num;

public:
	void operator() (int num)
	{
		cout << num << endl;
		m_Num++;
	}
};

//函数对象
//重载了()操作符的类实例化的对象，可以像普通函数那样调用,可以有参数 ，可以有返回值
void test01()
{
	MyPrint myPrint;
	myPrint(20);

}
// 函数对象超出了普通函数的概念，可以保存函数的调用状态
void test02()
{
	MyPrint myPrint;
	myPrint(20);
	myPrint(20);
	myPrint(20);
	cout << myPrint.m_Num << endl;
}

void doBusiness(MyPrint print,int num)
{
	print(num);
}

//函数对象作为参数
void test03()
{
	//参数1：匿名函数对象
	doBusiness(MyPrint(),30);
}

3.4.2. 谓语

谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。如果operator接受一个参数，那么叫做一元谓词,如果接受两个参数，那么叫做二元谓词，谓词可作为一个判断式。

class GreaterThenFive
{
public:
	bool operator()(int num)
	{
		return num > 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(), GreaterThenFive());
	 if (it == v.end())
	 {
		 cout << "没有找到" << endl;
	 }
	 else
	 {
		 cout << "找到了: " << *it << endl;
	 }
}

//二元谓词
class MyCompare
{
public:
	bool operator()(int num1, int num2)
	{
		return num1 > num2;
	}
};

void test02()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(40);
	v.push_back(20);
	v.push_back(90);
	v.push_back(60);

	//默认从小到大
	sort(v.begin(), v.end());
	for (vector<int>::iterator it = v.begin(); it != v.end();it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	cout << "----------------------------" << endl;
	//使用函数对象改变算法策略，排序从大到小
	sort(v.begin(), v.end(),MyCompare());
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

3.4.3. 内建函数对象

STL内建了一些函数对象。分为:算数类函数对象,关系运算类函数对象，逻辑运算类仿函数。这些仿函数所产生的对象，用法和一般函数完全相同，当然我们还可以产生无名的临时对象来履行函数功能。使用内建函数对象，需要引入头文件 #include。

6个算数类函数对象,除了negate是一元运算，其他都是二元运算。

template<*class* T> T plus//加法仿函数
template*<*class* T> T minus//减法仿函数
template*<*class* T> T multiplies//乘法仿函数
*template*<*class* T> T divides//除法仿函数
*template*<*class* T> T modulus//取模仿函数
*template*<*class* T> T negate//取反仿函数

6个关系运算类函数对象,每一种都是二元运算。

*template*<*class* T> bool equal_to//等于
*template*<*class* T> bool not_equal_to//不等于
*template*<*class* T> bool greater//大于
*template*<*class* T> bool greater_equal//大于等于
*template*<*class* T> bool less//小于
*template*<*class* T> bool less_equal//小于等于

逻辑运算类运算函数,not为一元运算，其余为二元运算。

*template*<*class* T> bool logical_and//逻辑与
*template*<*class* T> bool logical_or//逻辑或
*template*<*class* T> bool logical_not//逻辑非

内建函数对象举例:

//取反仿函数
void test01()
{
	negate<int> n;
	cout << n(50) << endl;
}

//加法仿函数
void test02()
{
	plus<int> p;
	cout << p(10, 20) << endl;
}

//大于仿函数
void test03()
{
	vector<int> v;
	srand((unsigned int)time(NULL));
	for (int i = 0; i < 10; i++){
		v.push_back(rand() % 100);
	}

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

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

}

3.4.3.1. 函数对象适配器

//函数适配器bind1st bind2nd
//现在我有这个需求 在遍历容器的时候，我希望将容器中的值全部加上100之后显示出来，怎么做？
//我们直接给函数对象绑定参数 编译阶段就会报错
//for_each(v.begin(), v.end(), bind2nd(myprint(),100));
//如果我们想使用绑定适配器,需要我们自己的函数对象继承binary_function 或者 unary_function
//根据我们函数对象是一元函数对象 还是二元函数对象
class MyPrint :public binary_function<int,int,void>
{
public:
	void operator()(int v1,int v2) const
	{
		cout << "v1 = : " << v1 << " v2 = :" <<v2  << " v1+v2 = :" << (v1 + v2) << endl;	
	}
};
//1、函数适配器
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	cout << "请输入起始值：" << endl;
	int x;
	cin >> x;

	for_each(v.begin(), v.end(), bind1st(MyPrint(), x));
	//for_each(v.begin(), v.end(), bind2nd( MyPrint(),x ));
}
//总结：  bind1st和bind2nd区别?
//bind1st ： 将参数绑定为函数对象的第一个参数
//bind2nd ： 将参数绑定为函数对象的第二个参数
//bind1st bind2nd将二元函数对象转为一元函数对象


class GreaterThenFive:public unary_function<int,bool>
{
public:
	bool operator ()(int v) const
	{
		return v > 5;
	}
};

//2、取反适配器
void test02()
{
	vector <int> v;
	for (int i = 0; i < 10;i++)
	{
		v.push_back(i);
	}
	
// 	vector<int>::iterator it =  find_if(v.begin(), v.end(), GreaterThenFive()); //返回第一个大于5的迭代器
//	vector<int>::iterator it = find_if(v.begin(), v.end(),  not1(GreaterThenFive())); //返回第一个小于5迭代器
	//自定义输入
	vector<int>::iterator it = find_if(v.begin(), v.end(), not1 ( bind2nd(greater<int>(),5)));
	if (it == v.end())
	{
		cout << "没找到" << endl;
	}
	else
	{
		cout << "找到" << *it << endl;
	}

	//排序  二元函数对象
	sort(v.begin(), v.end(), not2(less<int>()));
	for_each(v.begin(), v.end(), [](int val){cout << val << " "; });

}
//not1 对一元函数对象取反
//not2 对二元函数对象取反

void MyPrint03(int v,int v2)
{
	cout << v + v2<< " ";
}

//3、函数指针适配器   ptr_fun
void test03()
{
	vector <int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	// ptr_fun( )把一个普通的函数指针适配成函数对象
	for_each(v.begin(), v.end(), bind2nd( ptr_fun( MyPrint03 ), 100));
}


//4、成员函数适配器
class Person
{
public:
	Person(string name, int age)
	{
		m_Name = name;
		m_Age = age;
	}

	//打印函数
	void ShowPerson(){
		cout << "成员函数:" << "Name:" << m_Name << " Age:" << m_Age << endl;
	}
	void Plus100()
	{
		m_Age += 100;
	}
public:
	string m_Name;
	int m_Age;
};

void MyPrint04(Person &p)
{
	cout << "姓名：" <<  p.m_Name << " 年龄：" << p.m_Age << endl;

};

void test04()
{
	vector <Person>v;
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	//for_each(v.begin(), v.end(), MyPrint04);
	//利用 mem_fun_ref 将Person内部成员函数适配
	for_each(v.begin(), v.end(), mem_fun_ref(&Person::ShowPerson));
// 	for_each(v.begin(), v.end(), mem_fun_ref(&Person::Plus100));
// 	for_each(v.begin(), v.end(), mem_fun_ref(&Person::ShowPerson));
}

void test05(){

	vector<Person*> v1;
	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);

	v1.push_back(&p1);
	v1.push_back(&p2);
	v1.push_back(&p3);
	v1.push_back(&p4);

	for_each(v1.begin(), v1.end(), mem_fun(&Person::ShowPerson));
}

//如果容器存放的是对象指针，  那么用mem_fun
//如果容器中存放的是对象实体，那么用mem_fun_ref

3.4.4. 算法概述

算法主要是由头文件组成。

是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等…

体积很小，只包括在几个序列容器上进行的简单运算的模板函数.

定义了一些模板类,用以声明函数对象。

3.4.5. 常用遍历算法

3.4.5.1. for_each遍历算法

/*
    遍历算法 遍历容器元素
	@param beg 开始迭代器
	@param end 结束迭代器
	@param _callback  函数回调或者函数对象
	@return 函数对象
*/
for_each(iterator beg, iterator end, _callback);

/*template<class _InIt,class _Fn1> inline
void for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
{
	for (; _First != _Last; ++_First)
		_Func(*_First);
}
*/

//普通函数
void print01(int val){
	cout << val << " ";
}
//函数对象
struct print001{
	void operator()(int val){
		cout << val << " ";
	}
};

//for_each算法基本用法
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(), print001());
cout << endl;

}

struct print02{
	print02(){
		mCount = 0;
	}
	void operator()(int val){
		cout << val << " ";
		mCount++;
	}
	int mCount;
};

//for_each返回值
void test02(){

vector<int> v;
for (int i = 0; i < 10; i++){
	v.push_back(i);
}

print02 p = for_each(v.begin(), v.end(), print02());
cout << endl;
cout << p.mCount << endl;

}

struct print03 : public binary_function<int, int, void>{
	void operator()(int val,int bindParam) const{
		cout << val + bindParam << " ";
	}
};

//for_each绑定参数输出
void test03(){
	

vector<int> v;
for (int i = 0; i < 10; i++){
	v.push_back(i);
}

for_each(v.begin(), v.end(), bind2nd(print03(),100));

}

3.4.5.2. transform算法

/*
	transform算法 将指定容器区间元素搬运到另一容器中
	注意 : transform 不会给目标容器分配内存，所以需要我们提前分配好内存
	@param beg1 源容器开始迭代器
	@param end1 源容器结束迭代器
	@param beg2 目标容器开始迭代器
	@param _cakkback 回调函数或者函数对象
	@return 返回目标容器迭代器
*/
transform(iterator beg1, iterator end1, iterator beg2, _callbakc);

//transform 将一个容器中的值搬运到另一个容器中
/*
	template<class _InIt, class _OutIt, class _Fn1> inline 
	_OutIt _Transform(_InIt _First, _InIt _Last,_OutIt _Dest, _Fn1 _Func)
	{	

		for (; _First != _Last; ++_First, ++_Dest)
			*_Dest = _Func(*_First);
		return (_Dest);
	}

	template<class _InIt1,class _InIt2,class _OutIt,class _Fn2> inline
	_OutIt _Transform(_InIt1 _First1, _InIt1 _Last1,_InIt2 _First2, _OutIt _Dest, _Fn2 _Func)
	{	
		for (; _First1 != _Last1; ++_First1, ++_First2, ++_Dest)
			*_Dest = _Func(*_First1, *_First2);
		return (_Dest);
	}
*/

struct transformTest01{
	int operator()(int val){
		return val + 100;
	}
};
struct print01{
	void operator()(int val){
		cout << val << " ";
	}
};
void test01(){

	vector<int> vSource;
	for (int i = 0; i < 10;i ++){
		vSource.push_back(i + 1);
	}

	//目标容器
	vector<int> vTarget;
	//给vTarget开辟空间
	vTarget.resize(vSource.size());
	//将vSource中的元素搬运到vTarget
	vector<int>::iterator it = transform(vSource.begin(), vSource.end(), vTarget.begin(), transformTest01());
	//打印
	for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
	
}

//将容器1和容器2中的元素相加放入到第三个容器中
struct transformTest02{
	int operator()(int v1,int v2){
		return v1 + v2;
	}
};
void test02(){

	vector<int> vSource1;
	vector<int> vSource2;
	for (int i = 0; i < 10; i++){
		vSource1.push_back(i + 1);	
	}

	//目标容器
	vector<int> vTarget;
	//给vTarget开辟空间
	vTarget.resize(vSource1.size());
	transform(vSource1.begin(), vSource1.end(), vSource2.begin(),vTarget.begin(), transformTest02());
	//打印
	for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
}

3.4.6. 常用查找算法

/*
	find算法 查找元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value 查找的元素
	@return 返回查找元素的位置
*/
find(iterator beg, iterator end, value)
/*
	find_if算法 条件查找
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  callback 回调函数或者谓词(返回bool类型的函数对象)
	@return bool 查找返回true 否则false
*/
find_if(iterator beg, iterator end, _callback);

/*
	adjacent_find算法 查找相邻重复元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  _callback 回调函数或者谓词(返回bool类型的函数对象)
	@return 返回相邻元素的第一个位置的迭代器
*/
adjacent_find(iterator beg, iterator end, _callback);
/*
	binary_search算法 二分查找法
	注意: 在无序序列中不可用
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value 查找的元素
	@return bool 查找返回true 否则false
*/
bool binary_search(iterator beg, iterator end, value);
/*
	count算法 统计元素出现次数
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  value回调函数或者谓词(返回bool类型的函数对象)
	@return int返回元素个数
*/
count(iterator beg, iterator end, value);
/*
count_if算法 统计元素出现次数
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  callback 回调函数或者谓词(返回bool类型的函数对象)
	@return int返回元素个数
*/
count_if(iterator beg, iterator end, _callback);

3.4.7. 常用排序算法

/*
	merge算法 容器元素合并，并存储到另一容器中
	注意:两个容器必须是有序的
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
*/
merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
/*
	sort算法 容器元素排序
	@param beg 容器1开始迭代器
	@param end 容器1结束迭代器
	@param _callback 回调函数或者谓词(返回bool类型的函数对象)
*/
sort(iterator beg, iterator end, _callback)
/*
	random_shuffle算法 对指定范围内的元素随机调整次序
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
*/
random_shuffle(iterator beg, iterator end)
/*
	reverse算法 反转指定范围的元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
*/
reverse(iterator beg, iterator end)

3.4.8. 常用拷贝和替换算法

/*
	copy算法 将容器内指定范围的元素拷贝到另一容器中
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param dest 目标起始迭代器
*/
copy(iterator beg, iterator end, iterator dest)
/*
	replace算法 将容器内指定范围的旧元素修改为新元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param oldvalue 旧元素
	@param oldvalue 新元素
*/
replace(iterator beg, iterator end, oldvalue, newvalue)
/*
	replace_if算法 将容器内指定范围满足条件的元素替换为新元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param callback函数回调或者谓词(返回Bool类型的函数对象)
	@param oldvalue 新元素
*/
replace_if(iterator beg, iterator end, _callback, newvalue)
/*
	swap算法 互换两个容器的元素
	@param c1容器1
	@param c2容器2
*/
swap(container c1, container c2)

3.4.9. 常用算数生成算法

/*
	accumulate算法 计算容器元素累计总和
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value累加值
*/
accumulate(iterator beg, iterator end, value)
/*
	fill算法 向容器中添加元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value t填充元素
*/
fill(iterator beg, iterator end, value)

3.4.10. 常用集合算法

/*
	set_intersection算法 求两个set集合的交集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
/*
	set_union算法 求两个set集合的并集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
/*
	set_difference算法 求两个set集合的差集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)