数组（c++）✍（自学总结笔记）

数组

1.概述

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

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

2.一维数组

2.1一维数组定义方式

三种定义方式

• 数据类型 数组名 [ 数组长度 ]；
• 数据类型 数组名 [ 数组长度 ]={值1，值2…}；
• 数据类型 数组名 [ ]={ 值1，值2…}；
  注意：数组名的命名复返与变量名规范一致，不要和变量重名
  数组中下标是从0开始索引
  示例：

#include<iostream>
using namespace std;
int main()
{
	//定义方式1
	cout << "定义方式1：" << endl;
	int score1[10];
	//利用下标赋值
	for (int i = 0; i < 10; i++)
	{
		score1[i] = i;
		cout << score1[i] << " ";
	}
	cout << endl;
	//定义方式2
	cout << "定义方式2：" << endl;
	int score2[10] = { 0,1,2,3,4,5 };//如果{}内不够十个数据其余的用0补全
	for (int i = 0; i < 10; i++)
	{
		cout << score2[i] << " ";
	}
	cout << endl;
	//定义方式3
	cout << "定义方式3：" << endl;
	int score3[] = { 100,90,80,70,60,50,40,30,20,10 };

	for (int i = 0; i < 10; i++)
	{
		cout << score3[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}
运行结果：
定义方式1：
0 1 2 3 4 5 6 7 8 9
定义方式2：
0 1 2 3 4 5 0 0 0 0
定义方式3：
100 90 80 70 60 50 40 30 20 10
请按任意键继续. . .

2.2 一位数组数组名

作用：

• 可以统计整个数组在内存中的长度；
• 可以获取数组在内存中的首地址
  注意：
• 数组名是常量，不可以赋值
• 直接打印数组名，可以查看数组所占内存的首地址
• 对数组名进行sizeof，可以获取整个数组占内存空间的大小
• //arr = 100; 错误，数组名是常量，因此不可以赋值
  示例：

#include<iostream>
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;
	system("pause");
	return 0;

}
运行结果：
整个数组所占内存空间为：40
每个元素所占用内存空间为：4
数组的元素个数10
数组首地址为：12385804
数组中第一个元素地址为：12385804
数组中第二个元素地址为：12385808
请按任意键继续. . .

2.3 冒泡排序

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

• 比较相邻元素，如果第一个比第二个大，交换
• 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值
• 重复以上步骤，每次比较次数-1，知道不需要比较
  示例：

#include<iostream>
using namespace std;

//将数组428057139排序

int main()
{
	int arr[] = { 4,2,8,0,5,7,1,3,9 };
	int len = sizeof(arr) / sizeof(arr[0]);
	cout <<"len= "<< sizeof(arr) / sizeof(arr[0]) << endl;

	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;
			}
		}
	}
	for (int i = 0; i < len; i++)
	{
		cout << arr[i];
	}
	cout << endl;
	system("pause");
	return 0;

}
运行结果：
len= 9
012345789
请按任意键继续. . .

3、二维数组

• 二维数组就是在一位数组上，多加一个维度（平面）
  3.1 二维数组定义方式
  在定义二维数组时，如果初始化了数据，可以省略行数
• 数据类型 数组名[行数][列数]；
• 数据类型 数组名[行数][列数]={ {数据1，数据2 } ，{数据3，数据4 } };
• 数据类型 数组名[ 行数 ][ 列数 ] = { 数据1，数据2，数据3，数据4};
• 数据类型 数组名[ ][ 列数 ] = { 数据1，数据2，数据3，数据4};
  示例：

#include<iostream>
using namespace std;
//二维数组定义方式
int main()
{
	//方式1
	//数组类型 数组名 [行数][列数]
	cout << "方式一" << endl;
	int arr[2][3];
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			arr[i][j] = i + j;
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}
	//方式2
	//数据类型 数组名[行数][列数] = { {数据1，数据2 } ，{数据3，数据4 } };
	cout << "方式二" << endl;
	int arr2[2][3] =
	{
		{1,2,3},{4,5,6}
	};
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr2[i][j] << " ";
		}
		cout << endl;
	}
	//方式3
	//数据类型 数组名[行数][列数] = { 数据1，数据2 ,数据3，数据4  };
	cout << "方式三" << endl;
	int arr3[2][3] = { 1,2,3,4,5,6 };
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr3[i][j] << " ";
		}
		cout << endl;
	}
	//方式4
	//数据类型 数组名[][列数] = { 数据1，数据2 ,数据3，数据4  };
	cout << "方式四" << endl;
	int arr4[][3] = { 1,2,3,4,5,6 };
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr4[i][j] << " ";
		}
		cout << endl;
	}
	system("pause");
	return 0;
}
运行结果：
方式一
0 1 2
1 2 3
方式二
1 2 3
4 5 6
方式三
1 2 3
4 5 6
方式四
1 2 3
4 5 6
请按任意键继续. . .

3.2 二维数组数组名

• 查看二维数组所占内存空间
• 获取二维数组首地址
• 二维数组名就是这个数组的首地址
• 对二维数组名进行sizeof时，可以获取整个二维数组占中的内存空间大小

示例：

#include<iostream>
using namespace std;

int main() {

	//二维数组数组名
	int arr[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};

	cout << "二维数组大小： " << sizeof(arr) << endl;
	cout << "二维数组一行大小： " << sizeof(arr[0]) << endl;
	cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl;

	cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;

	//地址
	cout << "二维数组首地址：" << arr << endl;
	cout << "二维数组第一行地址：" << arr[0] << endl;
	cout << "二维数组第二行地址：" << arr[1] << endl;

	cout << "二维数组第一个元素地址：" << &arr[0][0] << endl;
	cout << "二维数组第二个元素地址：" << &arr[0][1] << endl;

	system("pause");

	return 0;
}
运行结果：
二维数组大小： 24
二维数组一行大小： 12
二维数组元素大小： 4
二维数组行数： 2
二维数组列数： 3
二维数组首地址：0133F7A8
二维数组第一行地址：0133F7A8
二维数组第二行地址：0133F7B4
二维数组第一个元素地址：0133F7A8
二维数组第二个元素地址：0133F7AC
请按任意键继续. . 

练习案例1：五只小猪称体重
案例描述：在一个数组中记录了五只小猪的体重，如：int arr[5]={300,350,200,400,250};
找出并打印最重的小猪体重

#include<iostream>
using namespace std;
//小猪称重
int main()
{
	int arr[5] = { 300,350,200,400,250 };
	cout << "五只猪的体重分别为: ";
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5 - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout << "最重的猪体重为：" << arr[5-1] << endl;
	system("pause");
	return 0;
}
运行结果：
.五只猪的体重分别为: 300 350 200 400 250
最重的猪体重为：400
请按任意键继续. . .

练习案例2：数组元素逆置
案例描述：请声明一个5个元素的数组，并且将元素逆置.
(如原数组元素为：1,3,2,5,4;逆置后输出结果为:4,5,2,3,1);

#include<iostream>
using namespace std;

int main()
{
	int arr[5] = { 1,3,2,5,4 };
	for (int i = 0; i < 5 / 2; i++)
	{
		int temp = arr[i];
		arr[i] = arr[5 - 1-i];
		arr[5 - 1-i] = temp;
	}
	for (int i = 0; i < 5 ; i++)
	{
		cout << arr[i] << " ";
	}
}