数组

数组概念：

数组是由一定数目的同类元素顺序排列而成的结构类型数据

一个数组在内存中占有一片连续的存储区域

数组名是存储空间的首地址

数组的每一个元素用下标变量标识

一维数组：

说明格式：类型 标识符[表达式]

一维数组的定义与初始化：

Int test[5] = 0; //定义时直接初始化

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

访问一维数组：格式：数组名【表达式】

以指针的方式去访问数组：

Int a[5] = 0;

由于数组名就是数组的首地址，即：*a = a[0];

Cout << *(a + 1)<< endl;   à  a[1]

 

指针数组：指针数组的元素类型是指针；指针数组的元素存放对象地址。

说明形式： 类型 * 标识符[表达式]； int * p[2] ;

Int a = 1,b = 2;

p[0] = &a;        p[1] = &b;

for(int i = 0;I < 2;i++){ cout << *p[i] << endl; }

 

指向数组的指针数组：例：

Int a[2] = {1 , 2}; int b[2] = {3,4};

Int (*p[2])[2];

P[0] = &a; p[1] = &b;

for(int i = 0;i < 2;i++){     

for(int j;j<2;j++){

         cout << *(*p[i]+j) << endl;

}}

 

 

还有使用typedef 定义一个类型来实现该指向数组的指针数组

Typedaf int arrint[2];

Arrint a = {1,2};       arrint b = {3,4};        arrint *p[2];

p[0] = &a; p[1] = &b;

for(int i = 0;i<2;i++)

{

         for(int j= 0;j<2;j++)

{

                  cout << *(*(p[i]+j)) << endl;

}

}

 

 

二维数组：每一个元素是类型相同/长度相等的一维数组

定义：类型 数组名[常量表达式]…[常量表达式]; //注意：定义时不能省略二维数组第二个长度。

以下标的形式访问二维数组： 数组名[表达式1][表达式2]

int a[2][2] = 0;

for(int i = 0;i < 2;i++){      for(int j = 0;j<2;j++){  cout << a[i][j] << “\t”; cout << endl;        }}

 

以指针的方式访问二维数组：

int a[2][2] = 0;                  有三种表示形式：

第二行第二列：*( a[2]+2)                     *(*(a+2)+2)                       a[2][2]

 

数组名做函数参数：数组元素做参数的性质与简单变量相同；数组名做参数传输地址；数组元素和数组名都可以作为引用参数

例：void print(int b[]){

for(int i = 0;i <2;i++)

{cout << b[i] << endl;}}

         void showb(int a){cout << a << endl;}

void main(){

int a[2] = {1,2}; print(a); showb(b[0]);

}