数组具有如下特点:
数组是一系列元素;数组中所有元素的类型都相同;所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素,最高的地址对应最后一个元素。
1. 一维数组
1.1 声明数组
要声明一个数组,需要指定元素的类型和元素的数量,如下所示:
type arrayName[ arraySize ];
arraySize
必须是一个大于零的整数常量,type
可以是任意有效的 C++ 数据类型。例如,要声明一个类型为double
的包含 10 个元素的数组 balance,声明语句如下:
double balance[10];
注意:前面声明的所有数组都是静态数组,因为它们的长度在编译阶段就已确定。这种数组不能存储更多的数据;同时,即便有部分元素未被使用,它们占据的内存也不会减少。
长度在执行阶段确定的数组被称为动态数组。
1.2 初始化数组
double balance[5] = {1000.0, 2.0, 3.4, 7.0, 50.0};
大括号{ }
之间的值的数目不能大于我们在数组声明时在方括号[ ]
中指定的元素数目。
如果省略掉了数组的大小,数组的大小则为初始化时元素的个数。
double balance[] = {1000.0, 2.0, 3.4, 7.0, 50.0};int myNumbers [] = {, 2052, -525};
1.3 访问数组元素
数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内,跟在数组名称的后边。例如:
double salary = balance[9];
注意:访问数组时,如果超越其边界,结果将是无法预料的。在很多情况下,这将导致程序崩溃。应不惜一切代价避免访问数组时超越其边界。
1.4 修改数组元素
#include <iostream>using namespace std;int main(){// n 是一个包含 10 个整数的数组int n[10];// 初始化数组元素for(int i=0; i<10; i++){n[i] = i + 100;}// 输出数组中每个元素的值 for(int j=0; j<10; j++){cout << "j is " << j << ", 数组元素为:" << n[j] <<endl;}return 0;}
2. 二维数组
一个二维数组,在本质上,是一个一维数组的列表。声明一个 x 行 y 列的二维整型数组,形式如下:
typeName arrayName [x][y];
其中,typeName
可以是任意有效的 C++ 数据类型,arrayName
是一个有效的 C++ 标识符。
一个二维数组可以被认为是一个带有 x 行和 y 列的表格。下面是一个二维数组,包含 3 行和 4 列:
2.1 初始化数组
多维数组可以通过在括号内为每行指定值来进行初始化。下面是一个带有 3 行 4 列的数组。
int a[3][4] = {{0, 1, 2, 3} , /* 初始化索引号为 0 的行 */{4, 5, 6, 7} , /* 初始化索引号为 1 的行 */{8, 9, 10, 11} /* 初始化索引号为 2 的行 */};
虽然 C++让您能够模拟多维数组,但存储数组的内存是一维的。编译器将多维数组映射到内存,而内存只沿一个方向延伸。
内部嵌套的括号是可选的,下面的初始化与上面是等同的:
int a[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};
2.2 访问数组
二维数组中的元素是通过使用下标(即数组的行索引和列索引)来访问的。例如:
int val = a[2][3];
上面的语句将获取数组中第 3 行第 4 个元素。我们将使用嵌套循环来处理二维数组:
#include <iostream>using namespace std;int main(){int a[5][2] = {{0,0}, {1,2}, {2,4}, {3,6}, {4,8}};for(int i=0; i<5; i++){for(int j=0; j<2; j++){cout << "a[" << i << "]" << "[" << j << "]" << " is:" << a[i][j] << endl;}}return 0;}