C++(数组与指针)

1、第四讲 数组 指针,本讲主要内容,数组 指针 动态存储分配,数组的概念,数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。,一维数组的声明与引用,一维数组的声明 类型说明符 数组名 常量表达式 ； 例如： int a10; 表示 a 为整型数组，有10个元素：a0.a9,必须先声明，后使用。 只能逐个引用数组元素，而不能一次引用整个数组例如：a0=8；a9=12;,一维数组的存储顺序,数组元素在内存中顺次存放，它们的地址是连续的。 例如：具有10个元素的数组 a，在内存中的存放次序如下：,数组名字是数组首元素的内存地址。 数组名是一个常量，不能被赋值。,一维数组

2、的初始化,可以在编译阶段对数组数组元素初值： 在声明数组时对数组元素赋以初值。例如： int a10=0,1,2,3,4,5,6,7,8,9; 可以只给一部分元素赋初值。例如： int a10=0,1,2,3,4; 在对全部数组元素赋初值时，可以不指定数组长度。例如： int a =1,2,3,4,5,例3. 1 一维数组的声明与引用,#include void main（ ） int A10,B10; int i; for(i=0;i10;i+) Ai=i*2-1; B10-i-1=Ai; ,for(i=0;i10;i+) coutAi=“ Ai; cout Bi= Biendl; ,二维数

3、组的声明及引用,数据类型 标识符常量表达式1常量表达式2 ; 例: int a53; 表示a为整型二维数组，其中第一维有5个下标（04），第二维有3个下标（02），数组的元素个数为15，可以用于存放5行3列的整型数据表格。,存储顺序 按行存放，上例中数组a的存储顺序为：,二维数组的声明 类型说明符 数组名常量表达式常量表达式 例如：float a34;,a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23,a0a00 a01 a02 a03 a1a10 a11 a12 a13a2a20 a21 a22 a23,a,可以理解为：,引用 例如：a12=a2

4、3/2; a22=a34/2; /逻辑错误,二维数组的声明及引用,分行给二维数组赋初值 例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; 将所有数据写在一个 内，按顺序赋值 例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; 可以对部分元素赋初值 例如： int a34=1,0,6,0,0,11;,二维数组的初始化,例二维数组举例,#include void main（ ） int array23=11,12,13,21,22,23; for(int i=0;i2;i+) for(int j=0;j3;j+) coutarrayij ;

5、 coutendl; ,关于内存地址,内存空间的访问方式 通过变量名访问 通过地址访问 地址运算符： 则 static int *i_pointer= 指向整型变量的指针,指针变量的概念,概念 指针：另一个变量的地址, 用于间接访问变量 指针变量： 用于存放地址的变量,引用 例1： i=3; 例2： *i_pointer=3;,例4-5 指针的声明、赋值与使用,#include void main（ ） int *i_pointer;/声明int型指针i_pointer int i; /声明int型数i i_pointer= /输出int型指针所指地址的内容 ,指针变量的初始化,语法形式 存储

6、类型 数据类型 *指针名初始地址； 例： int *p; int a; int *pa= 注意事项 用变量地址作为初值时，该变量必须在指针初始化之前已说明过，且变量类型应与指针类型一致。 可以用一个已赋初值的指针去初始化另一 个指针变量。,指针变量的赋值运算,指针名=地址 “地址”中存放的数据类型与指针类型必须相符。 向指针变量赋的值必须是常量或变量地址，不能是普通整数。但可以赋值为整数0，表示空指针。 指针的类型是它所指向变量的类型，而不是指针本身数据值的类型，任何一个指针本身的数据值都是unsigned long int型。 允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象

7、的地址。 例： void *general;,例4-6 void类型指针的使用,void vobject; /错，不能声明void类型的变量 void *pv; /对，可以声明void类型的指针 int *pint; int i; void main（ ） /void类型的函数没有返回值 pv = ,指向“常量”的指针：不能通过指针来改变所指向变量的值，但指针本身可以改变； const int *in1; int i=5, j=20; in1=,指针常量(指针本身为常量) 指针本身的值不可以改变，但所指向变量的值可以改变； int j=20; int * const in2=,指针变量的算术运

8、算,指针与整数的加减运算 指针 p 加上或减去 n ，其意义是指针当前指向位置的前方或后方第 n 个数据的地址。 这种运算的结果值取决于指针指向的数据类型。 指针加一，减一运算 指向下一个或前一个数据。 例如：y=*px+ 相当于 y=*(px+) (*和+优先级相同，自右向左运算),pa,pb-1,pb,pb+1,pb+2,*(pb-1),*pb,*(pb+1),*(pb+2),long *pb,关系运算 指向相同类型数据的指针之间可以进行各种关系运算。 指向不同数据类型的指针，以及指针与一般整数变量之间的关系运算是无意义的。 指针可以和零之间进行等于或不等于的关系运算。例如：p= =0或p

9、!=0 (判断指针是否为空) 赋值运算 向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。,指针变量的关系运算,指向数组元素的指针,声明与赋值 例： int a10, *pa; pa= 通过指针引用数组元素 经过上述声明及赋值后： *pa就是a0，*(pa+1)就是a1，. ，*(pa+i)就是ai. ai, *(pa+i), *(a+i), pai都是等效的。 不能写 a+，因为a是数组首地址是常量。,例4-7,设有一个int型数组a，有10个元素。用三种方法输出各元素： 使用数组名和下标 使用数组名和指针运算 使用指针变量,main（ ） int a10

10、; int i; for(i=0; iai; coutendl; for(i=0; i10; i+) coutai; ,使用数组名和下标,main（ ） int a10; int i; for(i=0; iai; coutendl; for(i=0; i10; i+) cout*(a+i); ,使用数组名指针运算,使用指针变量,main（ ） int a10; int *p,i； for(i=0; iai; coutendl; for(p=a; p(a+10); p+) cout*p; ,指针数组,数组的元素是指针型 例：Point *pa2; 由pa0,pa1两个指针组成 首先是一个数组，其

11、每个元素是一个指针,动态申请内存操作符 new,new 类型名T（初值列表） 功能：在程序执行期间，申请用于存放T类型对象的内存空间，并依初值列表赋以初值。 结果值：成功：T类型的指针，指向新分配的内存。 失败：0（NULL） 例： int *p; p=new int(2);,释放内存操作符delete,delete 指针P 功能：释放指针P所指向的内存。P必须是new操作的返回值。,动态分配数组时应注意：,用new创建多维数组： new 类型名T下标表达式1下标表达式2； 如果内存申请成功，new运算返回一个指向新分配内存首地址的指针; 该指针指向一个数组元素的个数为除最左边一维外各位下标表达式的乘积的T类型的数组， 。 例如： char (*fp)3; fp = new char23;,char (*fp)3;,fp,fp+1,例4-18动态创建多维数组,#include void main（ ） float (*cp)98; int i,j,k; cp = new float898; for (i=0; i8; i+) for (j=0; j9; j