C++学习笔记（三）数组、函数、指针、结构体

5 数组

5.1 概述

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

• 特点1：数组中的每个数据元素都是相同的数据类型
• 特点2：数组是由连续的内存位置组成的

5.2 一维数组

5.2.1 一维数组定义方式

• 1，数据类型 数组名 [数组长度]；
• 2，数据类型 数组名 [数组长度] = {值1， 值2， ······}；
• 3，数据类型 数组名 [] = {值1， 值2， ······}；
  示例：

int main() {
   
	//方式1
	//数组长度为5，不赋值的情况下每个元素默认为0
	int score[5];

	//利用下标赋值
	//下标代表了元素在数组中的位置，从0开始标记
	score[0] = 10;
	score[1] = 20;
	score[2] = 30;
	score[3] = 40;
	score[4] = 50;
	
	//方法2
	//如果在初始化数据时没有全部赋值，会用0填补剩余数据
	int score[5] = {
   10, 20, 30};

	//方法3
	//定义数组的时候，必须有初始长度
	//长度由数组长度或元素个数确定，至少有一个是确定的才能定义数组
	int score[] = {
   10, 20 ,30, 40 ,50};
}

5.2.2 一维数组名

一维数组名称的用途：

• 1，可以统计整个数组在内存中的长度
• 2，可以获取数组在内存中的首地址
  示例

int main() {
   
	int arr[5] = {
   1, 2, 3, 4, 5};

	//查看数组占用内存大小
	//5个元素，一个int类型占4字节，共占20字节
	//也可以查看单独元素所占内存
	cout << sizeof(arr) << endl;
	cout << sizeof(arr[0]) << endl;
	//查看数组元素个数
	cout << sizeof(arr) / sizeof(arr[0])<< endl;

	//查看数组首地址
	cout << (int)arr << endl;
	//查看元素首地址
	cout << (int)&arr[0] << endl;

	//地址名是常量，不可以进行赋值
	int arr = 100; //Error
}

练习案例：数组元素逆序
案例描述：请声明一个5个元素的数组，并且将元素逆置。
（如果数组元素为：1，2，3，4，5；逆置后输出结果为：5，4，3，2，1）

//元素逆置
int main() {
   
	int arr[5] = {
    1, 3, 2, 5, 4 };

	//打印逆序之前的排序

//	for (int i = 0; i < 5;i++) {
   
	//	cout << arr[i] << " ";
		//}
	
	//实现逆序
	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	int temp = 0;

	while (start < end) {
   
		//实现逆序
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;

		start++;
		end--; 
	}

	for (int j = 0; j < 5;j++) {
   
		cout << arr[j] << " ";
	}
	system("pause");

	return 0;
}

5.2.3 冒泡排序

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

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

示例：将数组{4，2，8，0，5，7，1，3，9}进行升序排序

int main() {
   
//冒泡排序

	int arr[] = {
    4, 2, 8, 0, 5, 7, 1, 3, 9 };

	//for (int y = 0; y < 8; y++)
	//{
   
	//	cout << arr[y] << " ";
	//}

	for (int i = 0; i < 9 - 1;i++) 
	{
   
		for (int j = 0; j < 9 - 1 - i;j++) 
		{
   
			if (arr[j] > arr[j + 1]) 
			{
   
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				
			}
		}
	}
	for (int q = 0;q < 8; q++)
		{
   
			cout << arr[q] << " ";
		}

	system("pause");

	return 0;

}

5.3 二维数组

二维数组是在一维数组上，多加一个维度

5.3.1 二维数组定义方式

二维数组定义的四种方式：
1.数据类型 数组名 [行数] [列数];
1.数据类型 数组名 [行数] [列数] = { {数据1， 数据2}, {数据3, 数据4}};
1.数据类型 数组名 [行数] [列数] = {数据1， 数据2， 数据3， 数据4};
1.数据类型 数组名 [] [列数] = {数据1， 数据2， 数据3， 数据4};
建议：以上4种方式，利用第二种更加直观，提高代码可读性
示例：

int main() {
   
	//方式1
	//创建一个2行3列的二维数组
	int arr[2][3];
	arr[0][0] = 1；
	arr[0][1] = 2；
	arr[0][2] = 3；
	arr[1][0] = 4；
	arr[1][1] = 5；
	arr[1][2] = 6；

	
	//方法2
	//定义数组的同时也定义了其中的元素
	//同时代码可读性高
	int arr[2][3] = 
	{
   
		{
   1, 2, 3}, 
		{
   4, 5, 6}
	}


	//方法3
	//定义数组时规定了行数和列数，程序会自动划分
	int arr[2][3] = {
   1, 2, 3, 4