一、数组
一个集合中,里面存放了相同类型的数据元素
特点1:数组中的每个数据元素都是相同的数据类型
 特点2:数组是由连续的内存位置组成的
1.1 一维数组
一维数组定义的三种方式:
- 数据类型 数组名[ 数组长度 ];
- 数据类型 数组名[ 数组长度 ] = { 值1,值2 …};
- 数据类型 数组名[ ] = { 值1,值2 …};
注:第二种定义方式,如果没有给值完全,剩余的用0填充
demo1:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	//数组:第一种
	int arr[5];
	arr[0] = 10;
	arr[1] = 20;
	arr[2] = 30;
	arr[3] = 40;
	arr[4] = 50;
	cout << arr[0] << endl;
	//数组:第二种
	int arr2[5] = { 10,20,30,40,50 };
	cout << arr2[0] << endl;
	for(int i=0;i<5;i++)
	{
		cout << arr2[i] << endl;
	}
	
	//数组:第三种
	int arr3[] = { 90,80,70,60,50,40,30,20,10};
	return 0;
}
10
10
10
20
30
40
50
一维数组名称的用途:
- 可以统计整个数组在内存中的长度
- 可以获取数组在内存中的首地址
demo2
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	//数组名用途
//1、可以获取整个数组占用内存空间大小
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	cout << "整个数组所占内存空间为: " << sizeof(arr) << endl;
	cout << "每个元素所占内存空间为: " << sizeof(arr[0]) << endl;
	cout << "数组的元素个数为: " << sizeof(arr) / sizeof(arr[0]) << endl;
	//2、可以通过数组名获取到数组首地址
	cout << "数组首地址为: " << (int)arr << endl;
	cout << "数组中第一个元素地址为: " << (int)&arr[0] << endl;
	cout << "数组中第二个元素地址为: " << (int)&arr[1] << endl;
	//arr = 100; 错误,数组名是常量,因此不可以赋值
	return 0;
}
整个数组所占内存空间为: 40
每个元素所占内存空间为: 4
数组的元素个数为: 10
数组首地址为: 7928228
数组中第一个元素地址为: 7928228
数组中第二个元素地址为: 7928232
注意:数组名是常量,不可以赋值
 总结1:直接打印数组名,可以查看数组所占内存的首地址
 总结2:对数组名进行sizeof,可以获取整个数组占内存空间的大小
demo3:
五只小猪称体重
 案例描述:
 在一个数组中记录了五只小猪的体重,如:int arr[5] = {300,350,200,400,250};
 找出并打印最重的小猪体重。
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int arr[5] = { 300,350,200,400,250};
	int max = 0;
	for (int i = 0; i < 5; i++)
	{
		/*
				if (max < arr[i])
		{
			max = arr[i];
		}
		else
		{
			max = max;
		}
		*/
		max = (arr[i] > max) ? arr[i] : max;
	}
	cout << "最肥的一只小猪体重为:" << max << endl;
	return 0;
}
输出:
最肥的一只小猪体重为:400
数组元素逆置
案例描述:请声明一个5个元素的数组,并且将元素逆置.
 (如原数组元素为:1,3,2,5,4;逆置后输出结果为:4,5,2,3,1);
demo4:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int arr[5] = {1,3,2,5,4};
	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	int temp = 0;
	cout << "逆序前的数组为:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}
	while (start < end)
	{
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;
		end--;
	}
	cout << "逆序后的数组为:" << endl;
	for (int j = 0; j < 5; j++)
	{
		cout << arr[j] << endl;
	}
	return 0;
}
逆序前的数组为:
1
3
2
5
4
逆序后的数组为:
4
5
2
3
1
冒泡排序
作用: 最常用的排序算法,对数组内元素进行排序
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
- 重复以上的步骤,每次比较次数-1,直到不需要比较
(最大值像泡泡一样从最右边冒出来)
demo5:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int arr[] = { 4,2,8,0,5,7,1,3,9 };
	int L = sizeof(arr) / sizeof(arr[0]);
	cout << "排序前的数组:" << endl;
	for (int i = 0; i < L; i++)
	{
		cout << arr[i] << endl;
	}
	for (int i = 0; i < L - 1; i++)
	{
		for (int j = 0; j < L - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
			else
			{
				arr[j] = arr[j];
				arr[j + 1] = arr[j + 1];
			}
		}
	}
	cout << "排序后的数组:" << endl;
	for (int i = 0; i < L; i++)
	{
		cout << arr[i] << endl;
	}
	return 0;
}
排序前的数组:
4
2
8
0
5
7
1
3
9
排序后的数组:
0
1
2
3
4
5
7
8
9
1.2 二维数组
二维数组定义的四种方式:
- 数据类型 数组名[ 行数 ][ 列数 ];
- 数据类型 数组名[ 行数 ][ 列数 ] = { {数据1,数据2 } ,{数据3,数据4 } };
- 数据类型 数组名[ 行数 ][ 列数 ] = { 数据1,数据2,数据3,数据4};
- 数据类型 数组名[ ][ 列数 ] = { 数据1,数据2,数据3,数据4};
 建议:以上4种定义方式,利用第二种更加直观,提高代码的可读性
统计每一位学生的总成绩
 demo6:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int arr[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	/*
	int row = sizeof(arr) / sizeof(arr[0]);
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);
	int sum1 = 0;
	int sum2 = 0;
	int sum3 = 0;
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			if (i == 0)
			{
				sum1 = sum1 + arr[i][j];
			}
			else if (i == 1)
			{
				sum2 = sum2 + arr[i][j];
			}
			else
			{
				sum3 = sum3 + arr[i][j];
			}
		}
	}
	cout<<"第一个学生的总成绩:" << sum1 << endl;
	cout << "第二个学生的总成绩:" << sum2 << endl;
	cout << "第三个学生的总成绩:" << sum3 << endl;
		*/
	int row = sizeof(arr) / sizeof(arr[0]);
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);
	int sum[] = { 0,0,0 };
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			sum[i] += arr[i][j];
		}
	}
	cout << "第一个学生的总成绩:" << sum[0] << endl;
	cout << "第二个学生的总成绩:" << sum[1] << endl;
	cout << "第三个学生的总成绩:" << sum[2] << endl;
	return 0;
}
第一个学生的总成绩:300
第二个学生的总成绩:240
第三个学生的总成绩:210
二、函数
2.1 函数定义
作用:将一段经常使用的代码封装起来,减少重复代码
 一个较大的程序,一般分为若干个程序块,每个模块实现特定的功能。
函数的定义一般主要有5个步骤:
 1、返回值类型
 2、函数名
 3、参数表列
 4、函数体语句
 5、return 表达式
返回值类型 函数名 (参数列表)
{
函数体语句
return表达式
}
demo7:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int add(int num1, int num2)//定义中的num1,num2称为形式参数,简称形参
{
	int sum = num1 + num2;
	return sum;
}
int main()
{
	int a = 10;
	int b = 20;
	int c = add(a, b);//调用时的a,b称为实际参数,简称实参
	cout << c << endl;
	return 0;
}
30
2.2 值传递
所谓值传递,就是函数调用时实参将数值传入给形参
 值传递时,如果形参发生,并不会影响实参
demo8:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
void swap(int num1, int num2)
{
	cout << "交换前:" << endl;
	cout << "num1= " << num1 << endl;
	cout << "num2= " << num2 << endl;
	int temp = num1;
	num1 = num2;
	num2 = temp;
	cout << "交换后:" << endl;
	cout << "num1= " << num1 << endl;
	cout << "num2= " << num2 << endl;
}
int main()
{
	int a = 10;
	int b = 20;
	cout << "a= " << a << endl;
	cout << "b= " << b << endl;
	swap(a, b);
	cout << "a= " << a << endl;
	cout << "b= " << b << endl;
	return 0;
}
a= 10
b= 20
交换前:
num1= 10
num2= 20
交换后:
num1= 20
num2= 10
a= 10
b= 20
2.3 函数样式
常见的函数样式有4种
- 无参无返
- 有参无返
- 无参有返
- 有参有返
demo9:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//无参无返
void test01()
{
	cout << "This is test01" << endl;
}
//有参无返
void test02(int a)
{
	cout << "This is test02 a = " << a << endl;
}
//无参有返
int test03()
{
	cout << "This is test03" << endl;
	return 1000;
}
//有参有返
int test04(int a)
{
	cout << "This is test04 a = " << a << endl;
	return a;
}
int main()
{
	//无参无返函数调用
	test01();
	//有参无返函数调用
	int aa = 2;
	test02(aa);
	//无参有返函数调用
	int num1 = test03();
	cout << "num1= " << num1 << endl;
	//有参有返函数调用
	int num2 = test04(10000);
	cout << "num2= " << num2 << endl;
	return 0;
}
This is test01
This is test02 a = 2
This is test03
num1= 1000
This is test04 a = 10000
num2= 10000
2.4 函数声明
作用: 告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。
 函数的声明可以多次,但是函数的定义只能有一次
demo10:
//声明可以多次,定义只能一次
//声明
int max(int a, int b);
int max(int a, int b);
//定义
int max(int a, int b)
{
return a > b ? a : b;
}
int main() {
	int a = 100;
	int b = 200;
	cout << max(a, b) << endl;
	system("pause");
	return 0;
}
2.5 函数的分文件编写
作用:让代码结构更加清晰
 函数分文件编写一般有4个步骤
- 创建后缀名为.h的头文件
- 创建后缀名为.cpp的源文件
- 在头文件中写函数的声明
- 在源文件中写函数的定义
demo11:
//swap.h文件
#include<iostream>
using namespace std;
//实现两个数字交换的函数声明
void swap(int a, int b);
//swap.cpp文件
#include "swap.h"
void swap(int a, int b)
{
int temp = a;
a = b;
b = temp;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
}
//main函数文件
#include "swap.h"
int main() {
int a = 100;
int b = 200;
swap(a, b);
system("pause");
return 0;
}
三、指针
3.1 定义及使用
指针的作用: 可以通过指针间接访问内存
内存编号是从0开始记录的,一般用十六进制数字表示
可以利用指针变量保存地址
指针变量定义语法: 数据类型 * 变量名;
demo12:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	//定义指针
	int a = 10;
	//指针语法
	int * p;
	//让指针记录变量a的地址
	p = &a;  //&为取址符
	cout << "a的地址为:" << &a << endl;
	cout << "指针p为:" << p << endl;
	//使用指针
	//可以通过解引用的方式来找到指针指向的内存
	//指针前面加*代表解引用,找到指针指向的内存中的数据
	*p = 1000;
	cout << "a= " << a << endl;
	cout << "*p = " << *p << endl;
	return 0;
}
a的地址为:0075FEC8
指针p为:0075FEC8
a= 1000
*p = 1000
3.2 指针所占的内存空间
所有指针类型在32位操作系统下是4个字节,64位下8个
注:即使是64位的操作系统,编译环境是32位的,输出仍是4
x86是32位,x64是64位
 
demo13:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int a = 10;
	int* p = &a;
	cout << "sizeof (int *)= " << sizeof(int *) << endl;
	cout << "sizeof (float *)= " << sizeof(float *) << endl;
	cout << "sizeof (double *)= " << sizeof(double *) << endl;
	cout << "sizeof (char *)= " << sizeof(char *) << endl;
	return 0;
}
sizeof (int *)= 4
sizeof (float *)= 4
sizeof (double *)= 4
sizeof (char *)= 4
3.3 空指针和野指针
空指针 : 指针变量指向内存中编号为0的空间
 用途:初始化指针变量(一开始不知道指到哪里好)
 注意:空指针指向的内存是不可以访问的
demo14:
int main()
{
	//空指针
	int* p = NULL;
	//空指针不可以进行访问;0~255之间的内存编号是系统占用的,因此不可以访问
	// *p = 100;
	return 0;
}
野指针:指针变量指向非法的内存空间

 demo15:
int main()
{
	//野指针
	//在程序中尽量避免野指针
	int* p = (int*)0x1100;
	cout << *p << endl;
	return 0;
}
3.4 const修饰指针
const修饰指针有三种情况
- const修饰指针 — 常量指针
- const修饰常量 — 指针常量
- const即修饰指针,又修饰常量
demo16:
int main() {
int a = 10;
int b = 10;
//const修饰的是指针,指针指向可以改,指针指向的值不可以更改
const int * p1 = &a;
p1 = &b; //正确
//*p1 = 100; 报错
//const修饰的是常量,指针指向不可以改,指针指向的值可以更改
int * const p2 = &a;
//p2 = &b; //错误
*p2 = 100; //正确
//const既修饰指针又修饰常量
const int * const p3 = &a;
//p3 = &b; //错误
//*p3 = 100; //错误
system("pause");
return 0;
}
技巧:看const右侧紧跟着的是指针还是常量, 是指针就是常量指针,是常量就是指针常量
3.5 指针和数组
作用:利用指针访问数组中元素
demo17:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	cout << "第一个元素为:" << arr[0] << endl;
	int* p = arr;   //arr就是数组首地址
	cout << "利用指针访问第一个元素:" << *p << endl;
	p++;//让指针向后偏移4个字节
	cout << "利用指针访问第二个元素:" << *p << endl;
	cout << "利用指针遍历数组 " << endl;
	int* p2 = arr;
	for (int i = 0; i < 10; i++)
	{
		cout << *p2 << endl;
		p2++;
	}
	return 0;
}
第一个元素为:1
利用指针访问第一个元素:1
利用指针访问第二个元素:2
利用指针遍历数组
1
2
3
4
5
6
7
8
9
10
3.6 指针和函数
作用:利用指针作函数参数,可以修改实参的值
demo18:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
void swap01(int a, int b)
{
	int temp = a;
	a = b;
	b = temp;
	cout << "swap01 a= " << a << endl;
	cout << "swap01 b= " << b << endl;
}
void swap02(int* p1, int* p2)
{
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}
int main()
{
	//值传递
	int a = 10;
	int b = 20;
	swap01(a, b);
	cout << "a= " << a << endl;
	cout << "b= " << b << endl;
	//地址传递;可以修饰实参
	swap02(&a, &b);
	cout << "a= " << a << endl;
	cout << "b= " << b << endl;
	return 0;
}
swap01 a= 20
swap01 b= 10
a= 10
b= 20
a= 20
b= 10
总结:如果不想修改实参,就用值传递,如果想修改实参,就用地址传递
3.7 指针、数组、函数
案例描述:封装一个函数,利用冒泡排序,实现对整型数组的升序排序
 例如数组:int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
demo19:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
void BubbleSort(int * arr,int len)
{
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
			
		}		
	}
}
void printArray(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;
	}
		
}
int main()
{
	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
	int len = sizeof(arr) / sizeof(arr[0]); //在BubbleSort函数内部无法算出数组长度
	BubbleSort(arr, len);
	printArray(arr, len);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
总结:当数组名传入到函数作为参数时,被退化为指向首元素的指针
四、 结构体
4.1 结构体基本概念和定义使用
结构体属于用户自定义的数据类型,允许用户存储不同的数据类型(内置数据类型的集合)
语法: struct 结构体名 { 结构体成员列表 };
通过结构体创建变量的方式有三种:
struct 结构体名 变量名
 struct 结构体名 变量名 = { 成员1值 , 成员2值…}
 定义结构体时顺便创建变量
demo20:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//创建学生类型:学生包括(姓名、年龄、分数)
//自定义数据类型,一些类型集合组成的一个类型
//语法 struct 类型名称 {成员列表}
struct Student
{
	//成员列表
	string name;
	int age;
	int score;
}s3;  //结构体变量创建方式1,顺便创建结构体变量
//通过学生类型创建具体学生
//1. struct student s1
//2. struct student s2={...}
//3.在定义结构体时顺便创建结构体变量
int main()
{
	//结构体变量创建方式1
	struct Student s1;
	s1.name = "张三";
	s1.age = 18;
	s1.score = 100;
	cout << "姓名: " << s1.name << " 年龄: " << s1.age << " 分数: " << s1.score << endl;
	//结构体变量创建方式2
	struct Student s2 = { "李四",19,80 };
	cout << "姓名: " << s2.name << " 年龄: " << s2.age << " 分数: " << s2.score << endl;
	//结构体变量创建方式3
	s3.name = "王五";
	s3.age = 20;
	s3.score = 60;
	cout << "姓名: " << s3.name << " 年龄: " << s3.age << " 分数: " << s3.score << endl;
	return 0;
}
姓名: 张三 年龄: 18 分数: 100
姓名: 李四 年龄: 19 分数: 80
姓名: 王五 年龄: 20 分数: 60
总结1:定义结构体时的关键字是struct,不可省略
 总结2:创建结构体变量时,关键字struct可以省略
 总结3:结构体变量利用操作符 ‘’.‘’ 访问成员
4.2 结构体数组
作用:将自定义的结构体放入到数组中方便维护
 语法: struct 结构体名 数组名[元素个数] = { {} , {} , ... {} }
demo21:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//结构体数组
//1.定义结构体
struct Student
{
	string name;
	int age;
	int score;
};
int main()
{
	//2.创建结构体数组
	struct Student stuArray[3] =
	{
		{"张三", 18,100},
		{"李四", 28, 99},
		{"王五", 38, 66}
	};
	//3.给结构体数组中的元素赋值
	stuArray[2].name = "赵六";
	stuArray[2].age = 80;
	stuArray[2].score = 60;
	//4.遍历结构组数组
	for (int i = 0; i < 3; i++)
	{
		cout << " 姓名: " << stuArray[i].name 
			 << " 年龄: " << stuArray[i].age 
			 << " 分数: " << stuArray[i].score << endl;
	}
	return 0;
}
 姓名: 张三 年龄: 18 分数: 100
 姓名: 李四 年龄: 28 分数: 99
 姓名: 赵六 年龄: 80 分数: 60
4.3 结构体指针
作用:通过指针访问结构体中的成员
 利用操作符 -> 可以通过结构体指针访问结构体属性
demo22:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//结构体指针
//1.定义学生结构体
struct Student
{
	string name;
	int age;
	int score;
};
int main()
{
	//2.创建学生结构体变量
	struct Student s = {"张三", 18,100};
	//3.通过指针指向结构体变量
	struct Student* p = &s;
	//4.通过指针访问结构体变量中的数据
	cout << " 姓名: " << p->name 
		 << " 年龄: " << p->age 
		 << " 分数: " << p->score << endl;
	return 0;
}
 姓名: 张三 年龄: 18 分数: 100
总结:结构体指针可以通过 -> 操作符 来访问结构体中的成员
4.4 结构体嵌套结构体
作用: 结构体中的成员可以是另一个结构体
 例如:每个老师辅导一个学员,一个老师的结构体中,记录一个学生的结构体
demo23:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//结构体嵌套结构体
//定义学生结构体
struct student
{
	string name;
	int age;
	int score;
};
//定义老师结构体
struct teacher
{
	int id;
	string name;
	int age;
	struct student stu; //辅导的学生
};
int main()
{
	//创建老师
	teacher t;
	t.id = 10000;
	t.name = "老王";
	t.age = 50;
	t.stu.name = "小王";
	t.stu.age = 20;
	t.stu.score = 60;
	cout << " 老师姓名: " << t.name 
		 <<" 老师编号: "<<t.id
		 << " 老师年龄: " << t.age 
		 << " 老师辅导的学生姓名: " << t.stu.name << endl;
	return 0;
}
 老师姓名: 老王 老师编号: 10000 老师年龄: 50 老师辅导的学生姓名: 小王
4.5 结构体做函数参数
作用:将结构体作为参数向函数中传递
 传递方式有两种:
 值传递
 地址传递
demo24:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//定义学生结构体
struct student
{
	string name;
	int age;
	int score;
};
//值传递
void printStudent1(struct student s)
{
	s.age = 100;
	cout << "在子函数1中打印 姓名:" << s.name << " 年龄: " << s.age << " 分数: " << s.score << endl;
}
//地址传递
void printStudent2(struct student * p)
{
	p->age = 200;
	cout << "在子函数2中打印 姓名:" << p->name << " 年龄: " << p->age << " 分数: " << p->score << endl;
}
int main()
{
	//结构体做函数参数
	//将学生传入到一个参数中,打印学生身上的所有信息
	//创建结构体变量
	struct student s;
	s.name = "张三";
	s.age = 20;
	s.score = 85;
	//printStudent1(s);
	printStudent2(&s);
	cout << "在main函数中打印 姓名:" << s.name << " 年龄: " << s.age << " 分数: " <<s.score<< endl;
	return 0;
}
//值传递结果
在子函数1中打印 姓名:张三 年龄: 100 分数: 85
在main函数中打印 姓名:张三 年龄: 20 分数: 85
//地址传递结果
在子函数2中打印 姓名:张三 年龄: 200 分数: 85
在main函数中打印 姓名:张三 年龄: 200 分数: 85
4.6 结构体中 const使用场景
作用:用const来防止误操作
(虽然地址传递不用复制新的副本减少了内存,但也存在着可以修饰实参的问题)

 demo25:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//定义学生结构体
struct student
{
	string name;
	int age;
	int score;
};
//将函数中的形参改为指针,可以减少内存空间,而且不会复制新的出来
//但这种方式可以修饰实参
void printStudents(const struct student * p)
{
	//p->age = 150;  //加入const之后,一旦有修改的操作就会报错,可以防止我们的误操作
	cout << "姓名:" << p->name << " 年龄: " << p->age << " 分数: " << p->score << endl;
}
int main()
{
	//创建结构体变量
	struct student s = { "张三", 15, 70};
	printStudents(&s);
	cout << "在main函数中打印 姓名:" << s.name << " 年龄: " << s.age << " 分数: " <<s.score<< endl;
	return 0;
}
姓名:张三 年龄: 15 分数: 70
在main函数中打印 姓名:张三 年龄: 15 分数: 70
4.7 案例1
案例描述:
 学校正在做毕设项目,每名老师带领5个学生,总共有3名老师,需求如下
 设计学生和老师的结构体,其中在老师的结构体中,有老师姓名和一个存放5名学生的数组作为成员
 学生的成员有姓名、考试分数,创建数组存放3名老师,通过函数给每个老师及所带的学生赋值
 最终打印出老师数据以及老师所带的学生数据。
demo26:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
#include<ctime>
using namespace std;
//定义学生结构体
struct Student
{
	string sName;
	int score;
};
//定义老师结构体
struct Teacher
{
	string tName;
	struct Student sArray[5]; //学生数组
};
void allocateSpace(struct Teacher tArray[], int len)
{
	string nameSeed = "ABCDE";
	//给老师开始赋值
	for (int i = 0; i < len; i++)
	{
		tArray[i].tName = "Teacher_";
		tArray[i].tName += nameSeed[i];
		//通过循环给每名老师所带的学生赋值
		for (int j = 0; j < 5; j++)
		{
			tArray[i].sArray[j].sName = "Student_";
			tArray[i].sArray[j].sName += nameSeed[j];
			int random = rand() % 61 + 40; //(0~60)+40=40~100
			tArray[i].sArray[j].score = random;
		}
	}
}
void printInfo(struct Teacher tArray[], int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << " 老师姓名:" << tArray[i].tName << endl;
		for (int j = 0; j < 5; j++)
		{
			cout << " \t学生姓名:" << tArray[i].sArray[j].sName << 
				" 考试分数: " << tArray[i].sArray[j].score <<endl;
		}
	}
	
}
int main()
{
	//随机数种子
	srand((unsigned int)time(NULL));
	//创建3名老师的数组
	struct Teacher tArray[3];
	//通过函数 给3名老师的信息赋值,并给老师的学生信息赋值
	int len = sizeof(tArray) / sizeof(tArray[0]);
	allocateSpace(tArray, len);
	//打印所有老师及所带学生的信息
	printInfo(tArray, len);
	return 0;
}
 老师姓名:Teacher_A
        学生姓名:Student_A 考试分数: 75
        学生姓名:Student_B 考试分数: 52
        学生姓名:Student_C 考试分数: 77
        学生姓名:Student_D 考试分数: 45
        学生姓名:Student_E 考试分数: 59
 老师姓名:Teacher_B
        学生姓名:Student_A 考试分数: 98
        学生姓名:Student_B 考试分数: 79
        学生姓名:Student_C 考试分数: 57
        学生姓名:Student_D 考试分数: 50
        学生姓名:Student_E 考试分数: 90
 老师姓名:Teacher_C
        学生姓名:Student_A 考试分数: 71
        学生姓名:Student_B 考试分数: 99
        学生姓名:Student_C 考试分数: 51
        学生姓名:Student_D 考试分数: 98
        学生姓名:Student_E 考试分数: 93
4.8 案例2
案例描述:
 设计一个英雄的结构体,包括成员姓名,年龄,性别;创建结构体数组,数组中存放5名英雄。
 通过冒泡排序的算法,将数组中的英雄按照年龄进行升序排序,最终打印排序后的结果。
 五名英雄信息如下:
{"刘备",23,"男"},
{"关羽",22,"男"},
{"张飞",20,"男"},
{"赵云",21,"男"},
{"貂蝉",19,"女"},
demo27:
自己写的:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//定义英雄结构体
struct Hero
{
	string hName;
	int age;
	string sex;
};
int main()
{
	struct Hero hArray[] = {
		{"刘备",23,"男"},
		{"关羽",22,"男"},
		{"张飞",20,"男"},
		{"赵云",21,"男"},
		{"貂蝉",19,"女"}
	};
	int len = sizeof(hArray) / sizeof(hArray[0]);
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (hArray[j].age > hArray[j + 1].age)
			{
				int temp_a = hArray[j].age;
				hArray[j].age = hArray[j + 1].age;
				hArray[j + 1].age = temp_a;
				string temp_n = hArray[j].hName;
				hArray[j].hName = hArray[j + 1].hName;
				hArray[j + 1].hName = temp_n;
				string temp_s = hArray[j].sex;
				hArray[j].sex = hArray[j + 1].sex;
				hArray[j + 1].sex = temp_s;
			}
		}
	}
	for (int i = 0; i < len; i++)
	{
		cout << " 英雄姓名:" << hArray[i].hName <<
			" 英雄年龄: " << hArray[i].age << 
			" 英雄性别: " << hArray[i].sex<<endl;
	}
	return 0;
}
 英雄姓名:貂蝉 英雄年龄: 19 英雄性别: 女
 英雄姓名:张飞 英雄年龄: 20 英雄性别: 男
 英雄姓名:赵云 英雄年龄: 21 英雄性别: 男
 英雄姓名:关羽 英雄年龄: 22 英雄性别: 男
 英雄姓名:刘备 英雄年龄: 23 英雄性别: 男
老师的:
#include<iostream>
//#include<string> //用C++风格字符串,要包含这个头文件,但VS2019其实也可以不用加
using namespace std;
//定义英雄结构体
struct Hero
{
	string hName;
	int age;
	string sex;
};
//冒泡排序
void bubbleSort(struct Hero hArray[], int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (hArray[j].age > hArray[j + 1].age)
			{
				struct Hero temp = hArray[j];
				hArray[j] = hArray[j + 1];
				hArray[j + 1] = temp;
			}
		}
	}
}
//打印排序后数组中的信息
void printHero(struct Hero hArray[], int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << " 英雄姓名:" << hArray[i].hName <<
			" 英雄年龄: " << hArray[i].age <<
			" 英雄性别: " << hArray[i].sex << endl;
	}
}
int main()
{
	struct Hero hArray[] = {
		{"刘备",23,"男"},
		{"关羽",22,"男"},
		{"张飞",20,"男"},
		{"赵云",21,"男"},
		{"貂蝉",19,"女"}
	};
	int len = sizeof(hArray) / sizeof(hArray[0]);
	bubbleSort(hArray, len);
	printHero(hArray, len);
	return 0;
}
优势:直接交换结构体的顺序,而不用每个单独交换。



















