5_C++_数组

1、数组的基本概念
数组中的元素的数据类型都是相同的
数组在存储空间是连续一片的

2、数组的三种定义
（1）数据类型 数组名[ 数据长度 ] ;
（2）数据类型 数组名[ 数据长度 ] = { 值1，值2… } ;
注意：在初始化没有全部补齐，剩下位置补0
（3）数据类型 数组名[ ] = { 值1，值2… } ;
总之，定义数组时候必须知道数组长度。
注意：数组从0开始访问，第一个数据是数组名[ 0 ]。
用循环方式显示数组。

3、数组名的长度
统计整个数组在内存中的长度
语法：sizeof(数组名)；
引申：统计元素个数
语法：n = sizeof( 数组名 ) / sizeof( 数组名[ 0 ] )
获取数组在内存中的首地址
语法：cout << 数组名 << endl ;

#include<iostream>
using namespace std;


int main() 
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	cout << "The size of arr is: " << sizeof(arr) << endl;
	cout << "The size of an element in this arr is: " << sizeof(arr[0]) << endl;
	cout << "The number of elements in this arr is: " << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "The first address of the array in memory is：" << arr << endl;
	system("pause");
	return 0;
}

显示结果是：

The size of arr is: 40
The size of an element in this arr is: 4
The number of elements in this arr is: 10
The first address of the array in memory is：0000004015B1F9C8
请按任意键继续. . .

可见，在本机中内存的首地址是：0000004015B1F9C8。
不同计算机内首地址可能不一样。
数组的第一个元素的地址就是数组名的地址。
第二个元素的地址 = 第一个元素的地址 + sizeof( 数据结构 )
数组名是常量，不能进行赋值操作。

4、案例1：找出并打印数组内元素最大值

#include <iostream>
using namespace std;


int main() 
{
	int arr[12] = { 55,69,75,12,95,36,4,18,222,8,66,48 };
	// 先假定数组内的第一个元素是最大值
	int temp = 0;
	temp = arr[0];
	int i;
	for (i = 0; i < 12; i++) 
	{
		if (temp < arr[i]) 
		{
			temp = arr[i];
		}
	}
	cout << "The max value in this array is: " << temp << endl;
	system("pause");
	return 0;
}

5、案例二：将数组内的元素倒置
注意元素首尾的表示
注意如何将两个变量的值进行交换

#include<iostream>
using namespace std;


int main() 
{
	int arr[12] = { 55,69,75,12,95,36,4,18,222,8,66,48 };
	// 先求出数组的长度（假如数组过大长度不易获得）
	int num = sizeof(arr) / sizeof(arr[0]);
	// i是循环变量
	int i;
	// temp是数据交换中间值
	int temp;

	cout << "The original array is: " << endl;
	for (i = 0; i < num; i++) 
	{
		cout << arr[i]<< " ";
		cout << endl;
	}

	for (i = 0; i < num / 2+1; i++) 
	{
		temp = arr[i];
		arr[i] = arr[num - i-1];
		arr[num - i-1] = temp;
	}
	cout << "Now the array is: " << endl;
	for (i = 0; i < num; i++)
	{
		cout << arr[i] << " ";
		cout << endl;
	}
	system("pause");
	return 0;
}

6、冒泡排序算法
比较相邻的元素，如果第一个比第二个大就交换（升序）
对每一对相邻的元素执行这样的操作，找出第一个最大值
重复以上的操作，直到排序完毕
冒泡算法 - 百度百科
特点：
排序的轮数 = 元素个数 - 1；
每轮对比的次数 = 元素个数 - 排序轮数 - 1；

#include<iostream>
using namespace std;


int main()
{
	int arr[12] = { 55,69,75,12,95,36,4,18,222,8,66,48 };
	// 先求出数组的长度（假如数组过大长度不易获得）
	int num = sizeof(arr) / sizeof(arr[0]);
	// i和j是循环变量
	int i,j;
	// temp是数据交换中间值
	int temp;

	// 输出原来的数组
	cout << "The original array is: " << endl;
	for (i = 0; i < num; i++)
	{
		cout << arr[i] << " ";
		cout << endl;
	}

	// 进行冒泡排序算法
	for (i = 0; i < num - 1; i++) 
	{
		for (j = 0; j < num - i - 1; j++) 
		{
			if (arr[j] > arr[j + 1]) 
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}

	// 输出现在的数组
	cout << "Now the array is: " << endl;
	for (i = 0; i < num; i++)
	{
		cout << arr[i] << " ";
		cout << endl;
	}

	system("pause");
	return 0;
}

7、二维数组的定义
相当于在一维数组的基础上在增加一列
四种定义：
（1）“数据类型 数组名 【行数】【列数】；”
（2）“数据类型 数组名 【行数】【列数】 = { {值1，值2…}，{值3，值4…} }；”
这是最推荐的定义方式，增强可读性
（3）“数据类型 数组名【行数】【列数】 = {值1，值2，值3，值4…}；”
注意：先满足列的内容，再满足行的内容
（4）“数据类型 数组名【】【列数】 = {值1，值2，值3，值4…}；”
注意：列数不能省去，行数可以

8、二维数组的计算

#include <iostream>
using namespace std;


int main() 
{
	// 先定义二维数组
	int arr[2][3] = { {11,23,54},{86.47,89} };

	cout << "二维数组的首地址： " << arr << endl;
	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;

	system("pause");
	return 0;
}

显示的结果是：

二维数组的首地址： 0000009247B3F658
二维数组的大小： 24
二维数组每一行的大小： 12
二维数组某一个元素的大小： 4
二维数组的行数： 2
二维数组的列数： 3
请按任意键继续. . .

在二维数组中：
（1）数组首地址、第一行首地址、第一个元素的首地址是一样的。
（2）第二个元素地址 = 第一个元素地址 + sizeof(数据类型)
（3）第二行元素首地址 = 第一行元素首地址 + 列数 x sizeof（数据类型）