《3数组、指针与字符串》由会员分享，可在线阅读，更多相关《3数组、指针与字符串（62页珍藏版）》请在金锄头文库上搜索。
1、数组、指针与字符串,计算机科学与技术学院 曲立平 Email： ,哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,数组的概念,数组的概念 具有一定顺序关系的若干相同类型变量的集合体。 元素 组成数组的变量。 数组属于构造类型。,哈尔滨工程大学计算机科学与技术学院,一维数组的声明与引用,一维数组的声明 类型说明符 数组名 常量表达式 ； 例： int a10; 表示 a 为整型数组，有10个元素：a0.a9 引用 必须先声明，后使用。 只能逐个引用数组元素，而不能一次引用整个数组。 例：a0=a5+a7-a2*3,数组名的构成方法与一般变量名相同,哈尔滨工程大学计算机科学
2、与技术学院,例：一维数组的声明与引用,#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+) cout“A“i“=“Ai; cout“ B“i“=“Biendl; ,哈尔滨工程大学计算机科学与技术学院,数组元素在内存中顺次存放，它们的地址是连续的。 例： 具有10个元素的数组 a，在内存中的存放次序如下：,一维数组的存储顺序,数组名字是数组首元素的内存地址，代表数组的首 地址。 数组名是一个常量，不能被赋值。,哈尔滨工程大学计算机科学与技术学院,一维数组的初始化
3、,可以在编译阶段使数组得到初值： 在声明数组时对数组元素赋以初值。 例：static int a10=0,1,2,3,4,5,6,7,8,9; 可以只给一部分元素赋初值。 例：static int a10=0,1,2,3,4; 在对全部数组元素赋初值时，可以不指定数组长度。 例：static int a =1,2,3,4,5,哈尔滨工程大学计算机科学与技术学院,例：求Fibonacci数列问题,#include using namespace std; void main() int i; static int f20=1,1; /初始化第0、1个数 for(i=2;i20;i+) fi=fi
4、-2+fi-1; /求第219个数 for(i=0;i20;i+) /输出，每行5个数 if(i%5=0) coutendl; cout.width(12); /设置输出宽度为12 coutfi; ,运行结果：,6765,4181,2584,1597,987,610,377,233,144,89,55,34,21,13,8,5,3,2,1,1,哈尔滨工程大学计算机科学与技术学院,一维数组应用举例,循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。 每组连续输入5个答案，每个答案可以是ad。 #include using namespace std; void
5、 main(void) char key = a,c,b,a,d; char c; int ques = 0, numques = 5, numcorrect = 0; cout “Enter the “ numques “ question tests:“ endl;,哈尔滨工程大学计算机科学与技术学院,while (cin.get(c) if (c != n) if (c = keyques) numcorrect+; cout “ “; else cout “*“; else cout “ Score “float(numcorrect)/numques*100 “%“; ques =
6、0; numcorrect = 0; cout endl; continue; ques+; ,运行结果： acbba * Score 60% acbad Score 100% abbda * * Score 40% bdcba * Score 0%,哈尔滨工程大学计算机科学与技术学院,二维数组的声明,二维数组的声明 类型说明符 数组名 常量表达式1常量表达式2； 例： int a34; 表示a为整型二维数组，其中第一维有3个下标（02），第二维有4个下标（03），数组的元素个数为12，可以用于存放3行4列的整型数据表格。,哈尔滨工程大学计算机科学与技术学院,二维数组的引用及存储顺序,二维数组
7、的引用 必须先声明，后使用。 只能逐个引用数组元素，而不能一次引用整个数组。 例： b12=a23/2 二维数组的存储顺序 按行存放，数组a34的存储顺序为：,哈尔滨工程大学计算机科学与技术学院,二维数组的初始化,将所有数据写在一个 内，按顺序赋值 例： static int a34=1,2,3,4,5,6,7,8,9,10,11,12; 分行给二维数组赋初值 例： static int a34=1,2,3,4,5,6,7,8,9,10,11,12; 可以对部分元素赋初值 例： static int a34=1,0,6,0,0,11;,哈尔滨工程大学计算机科学与技术学院,数组作为函数的参数,数
8、组元素作实参，与单个变量一样。 数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。对形参数组的改变会直接影响到实参数组。 例： 主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。,哈尔滨工程大学计算机科学与技术学院,数组作为函数的参数,#include void RowSum(int A4, int nrow) int sum; for (int i = 0; i nrow; i+) sum = 0; for(int j = 0; j 4; j+) sum += Aij; c
9、out “Sum of row “ i “ is “ sum endl; Ai0=sum; ,哈尔滨工程大学计算机科学与技术学院,数组作为函数的参数,void main(void) int Table34 = 1,2,3,4,2,3,4,5,3,4,5,6; for (int i = 0; i 3; i+) for (int j = 0; j 4; j+) cout Tableij “ “; cout endl; RowSum(Table,3); for (i = 0; i 3; i+) cout Tablei0； ,运行结果： 1 2 3 4 2 3 4 5 3 4 5 6 Sum of r
10、ow 0 is 10 Sum of row 1 is 14 Sum of row 2 is 18 101418,哈尔滨工程大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,关于内存地址,内存空间的访问方式 通过变量名访问 通过地址访问 地址运算符： 则&var 表示变量var在内存中的起始地址。,哈尔滨工程大学计算机科学与技术学院,指针变量的概念,概念 指针： 内存地址，用于间接访问内存单元。 指针变量： 用于存放地址的变量。 声明 例： int i; int *i_pointer=,变量 i,变量 j,变量 i_pointer,3,6,2000,2000,3010,哈尔滨工程大学
11、计算机科学与技术学院,指针变量的初始化,语法形式 存储类型 数据类型 *指针名初始地址； 例： int *pa= 注意事项 用变量地址作为初值时，该变量必须在指针初始化之前已说明过，且变量类型应与指针类型一致。 可以用一个已赋初值的指针去初始化另一 个指针变量。 不要用一个内部 auto 变量去初始化 static 指针。,哈尔滨工程大学计算机科学与技术学院,指针名=地址 “地址”中存放的数据类型与指针类型必须相符。 向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。 指针的类型是它所指向变量的类型，而不是指针本身数据值的类型，任何一个指针本身的数据值都是u
12、nsigned long int型。 允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。 例： void *general;,指针变量的赋值运算,哈尔滨工程大学计算机科学与技术学院,#include using namespace std; void main() int *i_pointer; int i; i_pointer= ,指针的声明、赋值与使用,运行结果： Output int i=10 Output int pointer i=10,哈尔滨工程大学计算机科学与技术学院,void vobject; void *pv; int *pint; int i; voi
13、d main() pv = ,例：void类型指针的使用,错，不能声明void类型的变量 对，可以声明void类型的指针 void类型的函数没有返回值 void类型指针指向整型变量 void指针赋值给int指针需要类 型强制转换,哈尔滨工程大学计算机科学与技术学院,若声明指向常量的指针，不能通过指针来改变所指对象的值，但指针本身可以改变。 例: const char *name1 = “John“; char s =“abc“; name1=s; *name1=1; 若声明指针常量，则指针本身的值不能被改变。 例：char *const name2 = “John“; name2=“abc“;
14、,指向常量的指针和指针类型的常量,指向常量的指针,正确，name1本身的值可以改变,编译时指出错误,错误，指针常量值不能改变,哈尔滨工程大学计算机科学与技术学院,指针变量的算术运算,指针与整数的加减运算 指针 p 加上或减去 n ，其意义是指针当前指向位置的前方或后方第 n 个数据的地址。 这种运算的结果值取决于指针指向的数据类型。 指针加一，减一运算 指向下一个或前一个数据。 例： y=*px+ 相当于 y=*(px+) (*和+优先级相同，自右向左运算),哈尔滨工程大学计算机科学与技术学院,*(pa-2),*pa,*(pa+1),*(pa+2),*(pa+3),*(pa-1),short
15、*pa,哈尔滨工程大学计算机科学与技术学院,*(pb-1),*pb,*(pb+1),*(pb+2),long *pb,哈尔滨工程大学计算机科学与技术学院,指针变量的关系运算,关系运算 指向相同类型数据的指针之间可以进行各种关系运算。 指向不同数据类型的指针，以及指针与一般整数变量之间的关系运算是无意义的。 指针可以和零之间进行等于或不等于的关系运算。 例：p=0或p!=0,哈尔滨工程大学计算机科学与技术学院,指向数组元素的指针,声明与赋值 例：int a10, *pa; pa= 通过指针引用数组元素 *pa就是a0，*(pa+1)就是a1，. ， *(pa+i)就是ai。 ai, *(pa+i), *(a+i), pai都是等效的。 不能写 a+，因为a是数组首地址，是常量。,哈尔滨工程大学计算机科学与技术学院,设有一个int型数组a，有10个元素。输出各元素： 使用数组名和下标,main() int a10; int
