疫情学习第三天：C++

啊啊啊不能再熬夜了。感觉身体吃不消。
现在开始看一下C++关于数组和函数的部分

5 数组

5.1概述

数组是一个集合，里面存放了相同类型的数据元素。
1.数组中的每个元素都是相同的数据类型
2.数组放在连续的内存空间中

5.2一维数组

三种定义方法：
1.数据类型 数组名【数组长度】

int arr[5];
arr[0]=1;
arr[1]=2;
...

2.数据类型 数组名 【数组长度】={，，，，}
后面数字个数少，那么进行补零

int arr2[5]={1,2,3,4,5};
for (int i=0;i<5;i++)
{
	cout << arr2[i]<<endl;
}

利用下标进行输出
3.数据类型 数组名 【】={，，，}

int arr3[] = {9,8,7,6,5,32,42,42};//正确
int arr3[]//错误，定义数组的时候必须要有初始长度

5.2.2 一维数组数组名

数组名称的用途：
1.统计整个数组在内存中的长度 size of(arr),size of(arr[0]):第一个元素的字节（所占内存的）长度，两个数相除就获得数组中元素的个数
2.可以获取数组在内存中的
首地址arr 一般是一个十六进制的数据，代替地址编号
数组中第一个元素地址为&arr[0],和上面的是一样的位置是重合的
注意：数组名是常量，不能进行赋值的操作arr =100是错的

案例分析1，取数组元素的最大值

int arr[5] = {1,2,3,4,5};
int max = arr[0];
for (int i = 0 ;i<5;i++)
{
	if (arr[i]>max)
	{
		max = arr[i];
	}
}
cout << max << endl;

案例分析2 数组元素逆置

两个元素互换的时候要找一个临时的元素，否则元素的值就被覆盖掉了

int arr[5] = {1,2,3,4,5};
int start = 0;//起始下标
int end = sizeof(arr) / sizeof(arr[0]) -1;//结束下标
while (start < end)
{
//实现start和end的元素互换
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
//下标更新
start++;
end--;
}
cout<<"数组元素逆置后"<<endl;
for (int i = 0 ;i<5;i++)
{
	cout<<arr[i]<<endl;
}

冒泡排序

由低向高进行排列。
1.比较相邻的元素，如果第一个元素比第二个元素大，就交换他们两个
2.对每一对相邻元素做相同的工作，执行完毕后，找到第一个最大值
3.重复上面的步骤，直到不需要进行比较
排序的轮数元素的个数减一
每次对比的次数=元素个数-排序轮数-1

int arr[9]={4,3,1,5,6}
// 总共排序轮数为 元素个数-1
for (int i=0;i<9-1;i++)
{
    //内层循环对比 次数 = 元素个数 - 1- 当前轮数
	for(int j=0;j<9-i-1)
	{
	//如果第一个数字，比第二个数字大，交换两个数字
		if(arr[j]>arr[j+1])
		{
			int temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
		}
	}
}

5.3.2 二位数组数组名

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

1.查看二维数组所占内存空间，2.二维数组首地址
二维数组占用内存空间为：sizeof(arr)
二维数组第一行占用内存为：sizeof(arr[0])
二维数组第一个元素占用内存为：sizeof(arr[0][0])
二维数组行数：sizeof(arr) /sizeof(arr[0])
二维数组列数：sizeof(arr[0]) /sizeof(arr[0][0])
首地址 ：arr
第一行首地址：arr[0]
第二行首地址：arr[1]
第一个元素首地址：&arr[0][0]
第二个元素首地址：&arr[0][1]

int scores[3][3] = 
{
	{100,100,100},
	{90,50,100},
	{60,70,80}
};
string names[3] = {"张三","李四","王五"}
for (int i=0;i<3;i++)
{
	int sum = 0;
	for (int j=0;j<3;j++)
	{
		sum +=scores[i][j];
	}
	cout<<names[i]<<"个人的总分为："<<sum<<endl;
}

6 函数

6.2函数的定义

返回值类型 函数名 （参数列表）
{
函数体语句
return 表达式
}
都要前面加上类型

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

6.3 函数的调用

函数名（参数）
在调用函数的时候，实参的值会传递给形参

6.4 函数值传递

6.5 函数常见的样式

1.无参无返 2.有参无返 3. 无参有返 4.有参有返

6.6 函数的声明

函数的声明可以多次，但是函数的定义只能有一次。
可以提前告诉编译器函数的存在，可以利用函数的声明。因为函数是从上到下运行的。
声明是告诉函数存在

//下面是函数的声明
int max(int a,int b);
int main()
{
	int a=10;
	int b=20;
	cout << max(a,b)<<endl;
}
int max(int a, int b)
{
	return a>b?a:b;
}

6.7 函数分文件编写

让结构更加清晰。创建后缀名为.h的头文件，swap.h
2.创建后缀名为.cpp的源文件 swap.cpp
3.在头文件中写函数的声明,也就是在.h文件中写上函数的声明
4.在源文件中写函数的定义，也就是在cpp文件中写上函数的定义
5.在cpp文件中上面写上 #include “swap.h”
5.在头文件中加上#include < iostream>等
7.在主程序中加上#include " swap.h"