【c++】数组

---

数组特点：
1、每个数据元素放在一块连续的内存空间中；
2、数组中每个数据元素都是相同数据类型；
3、可以通过下标来访问数组中的元素，数组元素下标是从0开始索引的。

一维数组

定义方式

1、数据类型 数组名[数组长度];
2、数据类型 数组名[数组长度]={值1,值2,…};
3、数据类型 数组名[]={值1,值2,…};

int arr1[3];
arr1[0] = 6;  //利用下标赋值
arr1[1] = 9;
arr1[2] = 3;

int arr2[5] = { 0,7,5,9,8 };

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

数组名

用途：
1、可以统计整个数组占用内存大小；
2、可以获取数组在内存中的首地址。
注意：数组首地址和数组中第一个元素地址是相同的。

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

cout << "整个数组占用内存空间为：" << sizeof(arr) << endl;
cout << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl;
cout << "数组中元素个数为：" << sizeof(arr) / sizeof(arr[0]) << endl;

cout << "数组首地址为：" << arr << endl;  //十六进制
cout << "数组首地址为：" << (int)arr << endl;  //十进制
cout << "数组中第一个元素地址为：" << (int)&arr[0] << endl;
cout << "数组中第二个元素地址为：" << (int)&arr[1] << endl;

输出：
整个数组占用内存空间为：20
每个元素占用内存空间为：4
数组中元素个数为：5
数组首地址为：003BFA9C
数组首地址为：3930780
数组中第一个元素地址为：3930780
数组中第二个元素地址为：3930784

案例

案例1：元素逆置

#include<iostream>
using namespace std;
int main()
{
	int arr[] = { 1,2,3,4,5,6 };
	int start = 0;  //起始下标
	int end = sizeof(arr) / sizeof(arr[0]) - 1;  //结束下标
	int temp;
	while (start < end)
	{
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;
		end--;
	}
	for (int i = 0; i < 6; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}

案例2：冒泡排序

#include<iostream>
using namespace std;
int main()
{
	int arr[9] = { 1,6,9,7,2,3,5,4,8 };
	int temp;
	for (int n = 9-1; n >= 0; n--)
	{
		for (int i = 0; i < n; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
			}
		}
	}
	for (int j = 0; j < 9; j++)
	{
		cout << arr[j] << endl;
	}
		
	system("pause");
	return 0;
}

二维数组

定义方式

1、数据类型 数组名[行数][列数];
2、数据类型 数组名[行数][列数]={{数据1，数据2}，{数据3，数据4}};
3、数据类型 数组名[行数][列数]={数据1，数据2，数据3，数据4};
4、数据类型 数组名[][列数]={数据1，数据2，数据3，数据4};

注意：可以省略行数不可以省略列数，如果省略了列数，就不能确定一行有多少个元素，也不能确定数组有多少行。

int arr1[2][3];

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

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

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

数组名

用途：
1、可以统计整个数组占用内存大小；
2、可以获取数组在内存中的首地址。

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 << "二维数组首地址为：" << (int)arr << endl;
cout << "二维数组第一行首地址为：" << (int)arr[0] << endl;
cout << "二维数组第二行首地址为：" << (int)arr[1] << endl;
cout << "二维数组中第一个元素首地址为：" << (int)&arr[0][0] << endl;
cout << "二维数组中第二个元素地首址为：" << (int)&arr[0][1] << endl;
	
输出：
二维数组占用内存空间为：24
二维数组第一行占用内存空间为：12
二维数组第一个元素占用内存空间为：4
二维数组行数为：2
二维数组列数为：3
二维数组首地址为：0073F75C
二维数组首地址为：7599964
二维数组第一行首地址为：7599964
二维数组第二行首地址为：7599976
二维数组中第一个元素首地址为：7599964
二维数组中第二个元素地首址为：7599968

案例：考试成绩统计

#include<iostream>
using namespace std;
int main()
{
	int scores[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	string name[] = { "张三","李四","王五" };
	for (int i = 0; i < 3; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += scores[i][j];
		}
		cout << name[i] << ":" << sum << endl;
	}
	system("pause");
	return 0;
}

输出：
张三:300
李四:240
王五:210

---