《c语言程序设计(清华大学郑莉)六》由会员分享,可在线阅读,更多相关《c语言程序设计(清华大学郑莉)六(128页珍藏版)》请在金锄头文库上搜索。
1、第六章 数组 指针与字符串,清华大学 郑 莉,C+语言程序设计,2,本章主要内容,数组 指针 动态存储分配 指针与数组 指针与函数 vector的基本用法 字符串 深度探索,3,数组的概念,数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。 数组属于构造类型。,数 组,4,一维数组的声明与引用,一维数组的声明 类型说明符 数组名 常量表达式 ; 例如:int a10; 表示 a 为整型数组,有10个元素:a0.a9,引用 必须先声明,后使用。 只能逐个引用数组元素,而不能一次引用整个数组 例如:a0=a5+a7-a2*3,数 组,5,例6. 1一维数组的声明与引
2、用,#include using namespace std; int main() int a10, b10; for(int i = 0; i 10; i+) ai = i * 2 - 1; b10 - i - 1 = ai; for(int i = 0; i 10; i+) cout “a“ i “ = “ ai “ “; cout “b“ I “ = “ bi endl; return 0; ,数 组,6,一维数组的存储顺序,数组元素在内存中顺次存放,它们的地址是连续的。 例如:具有10个元素的数组 a,在内存中的存放次序如下:,数组名字是数组首元素的内存地址。 数组名是一个常量,不能
3、被赋值。,数 组,7,一维数组的初始化,可以在定义数组的同时赋给初值: 在声明数组时对数组元素赋以初值。 例如: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,数 组,8,#include using namespace std; int main() int f20 = 1,1;/初始化第0、1个数 for (int i = 2; i 20; i+) /求第219个数 fi = fi
4、- 2 + fi - 1; for (i=0;i20;i+) /输出,每行5个数 if (i % 5 = 0) cout endl; cout.width(12); /设置输出宽度为12 cout fi; return 0; ,例:用数组来处理求Fibonacci数列问题,9,例:用数组来处理求Fibonacci数列问题,运行结果: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,10,一维数组应用举例,循环从键盘读入若干组选择题答案,计算并输出每组答案的正确率,直到输入ctrl+z为止。 每组连续输入5个答
5、案,每个答案可以是ad。,数 组,#include using namespace std; int main() const char KEY = a,c,b,a,d; const int NUM_QUES = 5; char c; int ques = 0, numCorrect = 0; cout (numCorrect)/NUM_QUES*100“%“; ques = 0; numCorrect = 0; cout endl; return 0; ,11,运行结果: acbba * Score 60% acbad Score 100% abbda * * Score 40% bdcba
6、 * Score 0%,12,13,二维数组的声明及引用,数据类型 标识符常量表达式1常量表达式2 ; 例: int a53; 表示a为整型二维数组,其中第一维有5个下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。,数 组,14,存储顺序 按行存放,上例中数组a的存储顺序为:,二维数组的声明 类型说明符 数组名常量表达式常量表达式 例如:float a34;,引用 例如:b12=a23/2,下标不要越界,二维数组的声明及引用,数 组,15,将所有数据写在一个内,按顺序赋值 例如:static int a34=1,2,3,4,5,6,7,8,9,
7、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;,二维数组的初始化,数 组,16,数组作为函数参数,数组元素作实参,与单个变量一样。 数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。,数 组,17,例6-2 使用数组名作为函数参数,主函数中初始化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出
8、各行元素的和。,数 组,#include using namespace std; void rowSum(int a4, int nRow) for (int i = 0; i nRow; i+) for(int j = 1; j 4; j+) ai0 += aij; int main() /主函数 int table34 = 1, 2, 3, 4, 2, 3, 4, 5, 3, 4, 5, 6; /声明并初始化数组,18,/输出数组元素 for (int i = 0; i 3; i+) for (int j = 0; j 4; j+) cout tableij “ “; cout endl
9、; rowSum(table, 3); /调用子函数,计算各行和 /输出计算结果 for (int i = 0; i 3; i+) cout “Sum of row “ i “ is “ tablei0 endl; return 0; ,19,运行结果: 1 2 3 4 2 3 4 5 3 4 5 6 Sum of row 0 is 10 Sum of row 1 is 14 Sum of row 2 is 18,20,21,对象数组,声明: 类名 数组名元素个数; 访问方法: 通过下标访问 数组名下标.成员名,数 组,22,对象数组初始化,数组中每一个元素对象被创建时,系统都会调用类构造函数
10、初始化该对象。 通过初始化列表赋值。 例: Point a2=Point(1,2),Point(3,4); 如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。,数 组,23,数组元素所属类的构造函数,不声明构造函数,则采用缺省构造函数。 各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。 各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。 当数组中每一个对象被删除时,系统都要调用一次析构函数。,数 组,24,例6-3 对象数组应用举例,/Point.h #ifndef _POINT_H #define _POINT_H class P
11、oint /类的定义 public: /外部接口 Point(); Point(int x, int y); Point(); void move(int newX,int newY); int getX() const return x; int getY() const return y; static void showCount(); /静态函数成员 private: /私有数据成员 int x, y; ; #endif /_POINT_H,数 组,/Point.cpp #include #include “Point.h“ using namespace std; Point:Poi
12、nt() x = y = 0; cout “Default Constructor called.“ endl; Point:Point(int x, int y) : x(x), y(y) cout “Constructor called.“ endl; Point:Point() cout “Destructor called.“ endl; void Point:move(int newX,int newY) cout “Moving the point to (“ newX “, “ newY “)“ endl; x = newX; y = newY; ,25,/6-3.cpp #in
13、clude “Point.h“ #include using namespace std; int main() cout “Entering main.“ endl; Point a2; for(int i = 0; i 2; i+) ai.move(i + 10, i + 20); cout “Exiting main.“ endl; return 0; ,26,运行结果: Entering main. Default Constructor called. Default Constructor called. Moving the point to (10, 20) Moving th
14、e point to (11, 21) Exiting main. Destructor called. Destructor called.,27,28,关于内存地址,内存空间的访问方式 通过变量名访问 通过地址访问 地址运算符: 则&var 表示变量var在内存中的起始地址,29,声明 例:static int i; static int *ptr = 指向整型变量的指针,概念 指针:内存地址,用于 间接访问内存单元 指针变量: 用于存放地址的变量,引用 例1:i = 3; 例2:*ptr = 3;,指 针,指针变量的概念,30,语法形式 存储类型 数据类型 *指针名初始地址; 例:int
15、 *pa = 注意事项 用变量地址作为初值时,该变量必须在指针初始化之前已声明过,且变量类型应与指针类型一致。 可以用一个已赋初值的指针去初始化另一个指针变量。 不要用一个内部 auto 变量去初始化 static 指针。,指 针,指针变量的初始化,31,指针变量的赋值运算,指针名=地址 “地址”中存放的数据类型与指针类型必须相符。 向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。 指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数据值都是unsigned long int型。 允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。 例: void *general;,指 针,32,例6-5 指针的声明、赋值与使用,#include using namespace std; int main() int i; /定义int型数i int *ptr = ,指 针,程序运行的结果是: