一维数组和二维数组

数组的介绍

为了处理方便，会把相同类型的变量有序的组织在一起，这些组织在一起的数据元素，称为数组。
在C++中，数组属于构造数据类型，按照数据的类型不同，可以分为数值数组、字符数组、指针数组、结构体数组等。

一维数组

概念：一维数组可以理解为数据结构里面的顺序表。只不过在C++中，它是一个静态的数组，不需要做扩容。

注意：必须提前知道数据元素是多少个，如果超过了就容易造成数组下标的越界）
补充：数组内的所有元素数据类型都是相同的。

• 一维数组的定义：
  • 格式：数据类型 数组名 [ 数字 / 常量表达式 ]
  • 数组名：其实也是一个变量名，不能和其他变量同名（会报错），并且要满足标识符的规则
  • 数组下标：数组的[ ]中在定义的时候，必须是常量，不能是变量（会报错）。因为这是静态数组，如果不是常量，就无法去分配内存。

注意： 数组下标是从 0 开始的，例如要获取 int a[1024]; 第 0 个元素，可以在后面输入a[0]，进行访问

• 数组访问
  • 格式：数组名 [下标]

注意：数组访问的下标可以是变量。

 

二维数组

概念：二维数组是一种特殊的数组，可以用来存储表格，具有行和列的数据结构，可以认为EXCEL表就是一个二维数组。每个二维数组就是由若干个一维数组组成的，每个一维数组又包含了一定的元素。这些元素按照行和列的方式进行存储和索引。

注意：二维数组可以和线性代数的矩阵联系起来。

• 二维数组的定义：
  • 格式：数组类型 数组名 [行] [列]
  • 数组类型：表示该数组的类型
  • 数组名：表示该数组的变量名
  • 行：代表有多少行
  • 列：代表每一行有多少个元素

特点：
二维数组满足了一维数组的特性
二维数组定义的时候，行和列必须是常量，不能使用变量
数组名代表了这个数组元素的首地址，如果初始化了部分元素，那么未初始化的部分元素默认就是0

 

案例演示

一维数组案例

#include <iostream>
using namespace std;

int main(){

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

int b[521];

int c1[5], c2[6], c3[7];


/*
例：数组名的方括号中使用了变量报错，报错内容：必须是“常量值”

int d = 10;
int e[d];
*/

int f = 0;
while (f < 5) {
	cout << a[f] << ' ';
	++f;
}
// 输出结果：1 2 3 4 5

cout << endl << "-----" << endl;

for (int g = 0; g < 6; ++g) {
	cout << a[g] << ' ';
}
// 输出结果：1 2 3 4 5 0  因为 a[5] 的元素没有定义，所以默认为 0

cout << endl << "-----" << endl;

// 对数组的元素进行定义并进行正叙输出和倒叙输出
int i[100];
int h;
cin >> h;  // 输入：5

for (int j = 0; j < h; ++j) {
	cin >> i[j];  // 输入：4 5 6 7 8
}

for (int j = 0; j < h; ++j) {
	cout << i[j] << ' ';  // 正叙输出：4 5 6 7 8
}

cout << endl;

for (int j = h-1; j >= 0; --j) {
	cout << i[j] << ' ';  // 倒叙输出：8 7 6 5 4
}

return 0;
}

二维数组案例

#include <iostream>
using namespace std;

int main() {
	int arr[3][4];

	for(int i = 0; i < 3; ++i) {
		for(int j = 0; j < 4; ++j) {
			arr[i][j] = i * j;
			cout << arr[i][j] << ' ';
		}
		cout << endl;
	}
	/*
	输出结果：
	0 0 0 0
	0 1 2 3
	0 2 4 6
	*/

	cout << endl << "-----" << endl;

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

	for (int i = 0; i < 3; ++i) {
		for (int j = 0; j < 5; ++j) {
			cout << arr1[i][j] << ' ';
		}
		cout << endl;
	}
	/*
	输出结果：
	1 2 3 4 0
	3 4 5 0 0
	2 4 5 0 0
	*/

	cout << endl << "-----" << endl;
	
	int a = 0;
	while (a < 3) {
		int b = 0;
		while (b < 5) {
			cout << arr1[a][b] << ' ';
			++b;
		}
		cout << endl;
		++a;
	}
	/*
	输出结果：
	1 2 3 4 0
	3 4 5 0 0
	2 4 5 0 0
	*/

	return 0;
}