06--数组 指针与字符串

本章主要详细介绍数组的概念以及数组的应用举例,指针的概念、动态存储分配、深复制与浅复制以及字符串的详细定义以及应用举例
展开查看详情

1.C++语言程序设计 第六章 数组 指针与字符串 信息工程学院 王红平 Email:cugwhp@qq.com 1

2.C++语言程序设计 本章主要内容  数组  指针  动态存储分配  深复制与浅复制  字符串 2

3.C++语言程序设计 数 数组的概念 数组是具有一定顺序关系的若干相 组 同类型变量的集合体,组成数组的变量 称为该数组的元素。 数组属于构造类型。 3

4.C++语言程序设计 数 一维数组的声明与引用  一维数组的声明 类型说明符 数组名[ 常量表达式 ]; 组 数组名的构成方法与一般变量名相同。 例如: int a[10]; 表示 a 为整型数组,有10个元素:a[0]...a[9]  引用 必须先声明,后使用。 只能逐个引用数组元素,而不能一次引用整个数组 例如:a[0]=a[5]+a[7]-a[2*3] 4

5.C++语言程序设计 数 例6. 1一维数组的声明与引用 #include <iostream> for(i=0;i<10;i++) using namespace std; { 组 void main() cout<<"A["<<i { int A[10],B[10]; <<"]="<<A[i]; int i; cout<<" B["<<i for(i=0;i<10;i++) <<"]=" { <<B[i]<<endl; A[i]=i*2-1; } B[10-i-1]=A[i]; } } 5

6.C++语言程序设计 数 一维数组的存储顺序 数组元素在内存中顺次存放,它们的地址是连 续的。 组 例如:具有10个元素的数组 a,在内存 中的存放次序如下: a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 数组名字是数组首元素的内存地址。 数组名是一个常量,不能被赋值。 6

7.C++语言程序设计 数 一维数组的初始化 可以在编译阶段使数组得到初值: – 在声明数组时对数组元素赋以初值。 组 例如:int a[10]={0,1,2,3,4,5,6,7,8,9}; – 可以只给一部分元素赋初值。 例如:int a[10]={0,1,2,3,4}; – 在对全部数组元素赋初值时,可以不指定数 组长度。 例如:int a[]={1,2,3,4,5} 7

8.C++语言程序设计 例:用数组来处理求Fibonacci数列问题 #include<iostream> using namespace std; void main() { int i; static int f[20]={1,1}; //初始化第0、1个数 for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; //求第2~19个数 for(i=0;i<20;i++) //输出,每行5个数// { if(i%5==0) cout<<endl; cout.width(12); //设置输出宽度为12 cout<<f[i]; } } 8

9.C++语言程序设计 例:用数组来处理求Fibonacci数列问题 运行结果: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 9

10.C++语言程序设计 数 二维数组的声明及引用 数据类型 标识符[常量表达式1][常量表达式2]; 例: 组 int a[5][3]; 表示a为整型二维数组,其中第一维有5 个 下 标 ( 0~4 ) , 第 二 维 有 3 个 下 标 (0~2),数组的元素个数为15,可以用 于存放5行3列的整型数据表格。 10

11.C++语言程序设计 数 二维数组的声明及引用  二维数组的声明 类型说明符 数组名[常量表达式][常量表达式] 组 例如:float a[3][4]; a[0]——a00 a01 a02 a03 可以理解为: a a[1]——a10 a11 a12 a13  存储顺序 a[2]——a20 a21 a22 a23 按行存放,上例中数组a的存储顺序为: a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23  引用 例如:b[1][2]=a[2][3]/2 下标不要越界 11

12.C++语言程序设计 数 二维数组的初始化  将所有数据写在一个{}内,按顺序赋值 组 例如:int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};  分行给二维数组赋初值 例如:int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};  可以对部分元素赋初值 例如:int a[3][4]={{1},{0,6},{0,0,11}}; 12

13.C++语言程序设计 数 数组作为函数参数  数组元素作实参,与单个变量一样。 组  数组名作参数,形、实参数都应是数 组名,类型要一样,传送的是数组首 地址。对形参数组的改变会直接影响 到实参数组。 13

14.C++语言程序设计 数 例6-2 使用数组名作为函数参数  主函数中初始化一个矩阵并将每个元 素都输出,然后调用子函数,分别计 组 算每一行的元素之和,将和直接存放 在每行的第一个元素中,返回主函数 之后输出各行元素的和。 14

15.#include <iostream> using namespace std; void RowSum(int A[][4], int nrow) { int sum; for (int i = 0; i < nrow; i++) { sum = 0; for(int j = 0; j < 4; j++) sum += A[i][j]; cout << "Sum of row " << i << " is " << sum << endl; A[i][0]=sum; } } 15

16.void main(void) { int Table[3][4] = {{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 << Table[i][j] << " "; cout << endl; } RowSum(Table,3); for (int i = 0; i < 3; i++) cout << Table[i][0]<<" “; } 16

17.运行结果: 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 10 14 18 17

18.C++语言程序设计 随堂作业  1.以数组作为参数的函数,分别统计 一维数组最大值、最小值、平均值。  2.实现上题中,以二维数组作为参数 的函数。 18

19.C++语言程序设计 数 对象数组  声明: 组 类名 数组名[元素个数];  访问方法: 通过下标访问 数组名[下标].成员名 19

20.C++语言程序设计 数 对象数组初始化  数组中每一个元素对象被创建时,系统 都会调用类构造函数初始化该对象。 组  通过初始化列表赋值。 例: Point A[2]={Point(1,2),Point(3,4)};  如果没有为数组元素指定显式初始值, 数组元素便使用默认值初始化(调用默 认构造函数)。 20

21.C++语言程序设计 数 数组元素所属类的构造函数  不声明构造函数,则采用默认构造函数。 组  各元素对象的初值要求为相同的值时, 可以声明具有默认形参值的构造函数。  各元素对象的初值要求为不同的值时, 需要声明带形参的构造函数。  当数组中每一个对象被删除时,系统都 要调用一次析构函数。 21

22.C++语言程序设计 数 例6-3 对象数组应用举例 //Point.h #if !defined(_POINT_H) #define _POINT_H 组 class Point { public: Point(); Point(int xx,int yy); ~Point(); void Move(int x,int y); int GetX() {return X;} int GetY() {return Y;} private: int X,Y; }; #endif 22

23.//6-2.cpp #include<iostream> using namespace std; #include "Point.h" Point::Point() { X=Y=0; cout<<"Default Constructor called."<<endl; } Point::Point(int xx,int yy) { X=xx; Y=yy; cout<< "Constructor called."<<endl; } Point ::~Point() { cout<<"Destructor called."<<endl; } void Point ::Move(int x,int y) { X=x; Y=y; } 23

24.#include<iostream> #include "Point.h" using namespace std; int main() { cout<<"Entering main..."<<endl; Point A[2]; for(int i=0;i<2;i++) A[i].Move(i+10,i+20); cout<<"Exiting main..."<<endl; return 0; } 24

25.运行结果: Entering main... Default Constructor called. Default Constructor called. Exiting main... Destructor called. Destructor called. 25

26.C++语言程序设计 指针  内存空间的访问方式 – 通过变量名访问 – 通过地址访问  地址运算符:& 例: int var; 则&var 表示变量var在内存中的起始地址 26

27.C++语言程序设计 指 指针变量的概念 内存用户数据区 概念 指针:内存地址,用于 间接访问内存单元 针 2000 3 变量 i 指针变量: 2004 6 变量 j 用于存放地址的变量 声明 例:int i; 变量 3010 2000 i_pointer int *i_pointer=&i; 指向整型变量的指针 引用 i_pointer *i_pointer 例1: i=3; 例2: *i_pointer=3; 2000 3 i 2000 27

28.C++语言程序设计 指 指针变量的初始化 语法形式 存储类型 数据类型 *指针名=初始地址; 针 例: int *pa=&a; 28

29.C++语言程序设计 指 例6-5 指针的声明、赋值与使用 #include<iostream> using namespace std; 针 void main() { int *i_pointer; //声明int型指针i_pointer int i; //声明int型数i i_pointer=&i; //取i的地址赋给i_pointer i=10; //int型数赋初值 cout<<"Output int i="<<i<<endl; //输出int型数的值 cout<<"Output int pointer i="<<*i_pointer<<endl; //输出int型指针所指地址的内容 } 29