【c++知识点】数组

【概念】

1、数组中的独立变量：索引变量，下标变量或元素

2、方括号中的数字：索引或下标

3、数组的索引变量数目：声明长度或数组长度

4、索引编号从0开始，结束于数组长度-1的整数

5、索引变量可以为任意类型，但同一数组的所有索引变量必然是同一类型（基类型）

6、方括号中的索引可以是整数常量，如int a[10];也可以是表达式（求值结果在0和数组长度-1之间）,如int n=2;score[n+1]=10;

【声明】

声明数组时，数组长度可以使用已定义的常量

const int NUM=10;int score[NUM];//注意：数组长度不能使用变量！！部分编译器不兼容

【内存表示】

1、数组各索引变量的位置在内存中相邻；

2、计算机仅记住索引变量a[0]的地址，通过元素的基类型占用的内存空间来计算其他索引变量的地址。

3、常见错误是引用不存在的数组索引，导致内存溢出；

【初始化】

int num[3]={4,21,55};//提供的值少于数组长度，剩余索引变量默认初始化为数组基类型的零值（建议主动初始化）。

【遍历】

int arr[]={3,5,9,14};

for(int x:arr){

 cout<<x<<endl;

}

for(auto x:arr){

 cout<<x<<endl;

}

【函数参数】

1、索引变量作为函数参数时，用法和普通变量一样；

2、整个数组作为函数参数时，需在形参中指明数组长度（只有数组首个索引变量的地址和基类型被传递），此时数组实参自动退化为同类型指针。

int getSize(int data[],int size);//size为数组长度，data[5]内的索引数字会被编译器忽略

//以下为数组退化为指针演示

int getSize(int data[]){return sizeof(data);}

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

cout<<sizeof(data)<<endl;//输出20

cout<<getSize(data)<<endl;//输出8，64位系统下指针长度为8字节

注意：

1、实际调用函数时，提供的实参data不添加[]或索引表达式，如getSize(data,5);

2、数组形参为传引用参数的弱型，作用于数组形参的任何操作都会作用于数组实参

3、常量数组参数用const修饰（通常只修饰数组形参和类形参），数组任何值都不能被修改int getSize(const int data[],int size);

【常用算法】

1、顺序搜索

2、选择排序

3、冒泡排序（较大值如同气泡上浮，连续向数组末尾移动）

【二维数组】

二维数组可以转换为对应的二维显示，第一个索引代表行，第二个索引代表列。

int getSize(int data[][3],int size);

注意：

1、二维数组作为参数传递时，不指定第1维长度（索引数组被编译器忽略），size用于标识第1维长度

2、第1维（甚至更多维）是用于描述基类型，而基类型长度必须被指出！

【动态数组要点】

1、写代码时不指定数组长度，在运行时确定长度

2、数组变量本质是指针变量，指向数组的第一个索引变量

3、数组标识符a可视为指针变量，且指针值不可修改！！

int a[5];int *p=addr;a=p;//非法！！

【动态数组声明&销毁】

int *p=new int[3];//通过new操作符创建

1、动态数组指针的指针类型和数组元素的指针类型是相同的

2、动态数组长度在[]中指出，如果缺失则由系统分配足够大的存储空间

3、delete []p;//销毁动态数组所在的堆内存空间