C++ 笔记（08）— 数组（数组的声明、初始化、访问及修改数组元素）

数组具有如下特点：

• 数组是一系列元素；
• 数组中所有元素的类型都相同；
• 所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。

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 [] = {2016, 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;
}