数组

来源:互联网 发布:em算法,知乎 编辑:程序博客网 时间:2024/05/20 21:44

数组是一种数据格式,能够存储多个同类型的值,以为数组可用来实现线性表的顺序存储、哈希表等,二维数组可用来保存图的邻接矩阵等。

  1. 一维数组的声明与字符数组
    1.1一维数组的声明与初始化
    1.一维数组的声明
    一维数组声明应指出以下三点:
    1)存储在每个元素中的值的类型;
    2)数组名;
    3)数组中的元素数,数组的元素必须用值大于等于1的常量表达式定义。
    数组定义中的类型可以是内置数据类型或类类型;除引用之外,数组元素的类型2还可以是任意的复合类型。数组定义中类型不能是引用,即没有引用数组,这是因为引用是不能赋值的,而数组中的元素必须可以被赋值。
int a[6]={0,2,4,6,8,10};int (&p)[6]=a;
p是数组a的引用,数组的引用可以用于函数实参传递。此时可确保传递过来的数组长度合乎要求。

2.一维数组的初始化
在定义数组时,可为其元素提供一组用逗号分隔的初值,这些初值用花括号{}括起来,称为初始化列表。
数组元素初始化时,若没有显示提供元素初值,则元素会被像普通变量一样初始化;
1)函数体外定义的内置类型数组(即内置类型的全局数组),元素初始化为0;
2)函数体内定义的内置类型数组,元素无初始化(注意,若只初始化部分元素,其后的元素也会被初始化为0);
3)如果不是内置类型,则不管其在哪定义,自动调用构造函数为期初始化,若该类无默认构造函数则会报错。
当数组的大小为坠饰,需要动态声明一维数组

int* a = new int [n];

当数组使用完毕,需要使用:

delete []a;

释放内存空间。

原创粉丝点击