首先请学习动态内存和指针变量
堆数组,就是指一次性从堆内存分配连续的多个无名变量(也叫元素),这些变量(元素)的地址前后紧挨在一起。
定义数组
下面的代码创建了10个连续存放的无名整型变量(元素),其中第一个变量的地址是a。
int* a = new int[10];
数组初始化
下面的代码创建了10个元素的数组b,并同时使用后后面花括号里的数值给每个元素初始化(C++11):
int* b = new int[10]{1,3,5,7,9,2,4,6,8,10};
如下图所示:
注意看第一个元素的下标是0,第10个元素的下标是9
注意数组的每一个元素都已经有了具体的数值
访问数组的元素
为了使用这些连续的无名变量(元素),数组使用下标(索引,中括号)来访问这些元素。
数组的下标(索引:index)是从0开始的数字。
a[0] = 123;//给第一个元素赋值为0
a[9] = 456;//给第10个元素赋值9
注意:a[9]是最后一个元素,因为下标是从0,而不是1开始的。
int* a = new int[10];//申请数组(1)
for(int i =0; i < 10; ++i)(2)
{
a[i] = 0;//a[i]得到变量的引用
*(a+i) = 0;// 和上一行等价的写法
}
delete[] a;//释放数组
(1)没有初始化之前,数组元素的值是随机的值
(2)数组每个元素都初始化为0以后
上面的代码开辟了10个整形变量,可以通过a来管理它们。
1 通过下标a[i]来访问下标为i的那个整形变量
2 释放动态数组需要使用delete[] a; 而不是delete a;
3 动态数组需要手动释放,否则直到程序退出才会被系统回收。
数组越界
上面的示例中有10个整形变量(元素)。如果你尝试访问第11个元素,会导致不可知的后果!
下面是错误的代码:
int* a = new int[10];
for(int i =0; i <= 10; ++i)//这一行有问题,你看出来了吗?
{
a[i] = 0;
*(a+i) = 0;
}
delete[] a;
上面的代码你看出来问题在哪里了吗?
i == 10 的时候,数组下标范围是0~9,并没有a[10]这个元素,所以程序会导致越界,其结果是未定义的(不确定的)。