【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

---