5 数组

5.1 概述

数组存放相同类型的元素。 内存上连续。

5.2 一维数组

5.2.1 一维数组定义方式

数据类型 数字名[数组长度]; e: int score[10];

数据类型 数组名[数组长度] = {v1, v2, ...};

数组类型 数组名[] = {v1, v2, ...};

5.2.2 一位数组数组名

1. 统计数组长度
2. 获取数组在内存中的首地址

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

cout << sizeof(arr) << endl;
cout << (int)arr << endl;

5.2.3 冒泡排序

int arr[] = { 4,5,7,1,6,2,3 };
int length = sizeof(arr) / sizeof(arr[0]);

for (int i = 0; i < length-1 ; i++) {
		for (int j = 0; j < length -1 - i; j++) {
			if (arr[j] > arr[j + 1]){
				int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
	}

5.3 二维数组

5.3.1 二维数组的定义方式

数据类型 数组名[row][col];

数据类型 数组名[row][col] = { {v1,v2}, {v3,v4} };

数据类型 数组名[row][col] = {v1,v2,v3,v4}

数据类型 数组名[][col] = {v1,v2,v3,v4}