面向对象程序设计技术第4章 数组.docx

面向对象程序设计技术第4章 数组.docx

《面向对象程序设计技术第4章 数组.docx》由会员分享，可在线阅读，更多相关《面向对象程序设计技术第4章 数组.docx（9页珍藏版）》请在冰豆网上搜索。

面向对象程序设计技术第4章数组

第四章数组

数组：

同类型数据元素的集合。

数组类型：

数组元素的数据类型。

数组下标：

标识数组元素位置的无符号整数。

4.1一维数组

一维数组：

其数据元素线性排列。

下标：

0,1,2….

定义格式：

①类型修饰符数组名[元素个数]

②类型修饰符数组名[元素个数]＝｛初值表｝；

常量表达式逗号分开

例：

chars1[80];

例：

intd[]={1,2,3,4,5,6}定义、初始化←同时

没有明确元素个数：

由初始化数据的个数确定

例：

intd[]={1,2,3,4,5,6}

数据不够：

后面元素获得默认的初始值。

例：

doublenum[5]={1.0,3.0,5.0}默认的初始值0.0

例：

longdata[10]={0L};

下标访问：

数组名[下标]

整型表达式

不是整型自动转换整型

例：

k=num[4];

cout<

数组元素个数为n：

最小下标=0最大下标=n-1

例：

intarray[8];

array[0]=1;

array[7]=9

array[8]=5;//error

不要使用越界下标：

C++不进行下标越界检查：

数组元素在内存：

顺序紧凑排列在一起。

sizeof（元素类型）：

每个元素占内存的字节数

例：

intW[5]={23,24,25,26};

sizeof（int）个字节←每个数组元素

sizeof（元素类型）*n：

整个数组占内存的字节数

例：

intW[5]={23,24,25,26};

sizeof（int）*5个字节←整个数组

正方向扫描数组：

①for（i=0;i

②for（i=0;i<=n-1;i++）…

反方向扫描数组：

for（i=n-1;i>=0;i--）…

表示数组大小：

最好用符号常量或常值变量

例：

#defineSIZE8

intdata[SIZE＋10];

sizeof（数组名）/sizeof（数组名[0]）：

求数组元素个数

例：

intW[]={23,24,25,26};

sizeof（W）→?

sizeof（W）/sizeof（W[0]）→?

举例：

数组定义格式――举例

（1）inta[20];

（2）doubleb[MS];//假定MS为已定义的整型常量

（3）intc[5]={1,2,3,4,0};

（4）chard[]={'a','b','c','d'};

（5）inte[8]={1,4,7};

（6）charf[10]={'B','A','S','I','C'};

（7）boolg[2*N+1];//假定N为已定义的整型常量

（8）floath1[5],h2[10];

（9）shortx=1,y=2,z,w[4]={25+x,-10,x+2*y,44};

（10）intp[];

数组元素的访问――举例

（1）a[5]//下标为一个常数

（2）a[i]//下标为一个变量

（3）a[j++]//下标为后增1表达式

（4）a[2*x+1]//下标为一般表达式

数组元素的赋值――举例

（1）inta[5]={0,1,2,3,8};//定义数组a并进行初始化

（2）a[0]=4;//把4赋给a[0]

（3）a[1]+=a[0];//把a[0]的值4累加到a[1]，使a[1]的值变为5

（4）a[3]=3*a[2]+1;//把赋值号右边表达式的值7赋给a[3]

（5）cout<

//该语句输出a[4]的值8

编程者对下标值进行有效性检查――举例

（1）inta[5];

（2）for（inti=0;i<5;i++）a[i]=i*i;

（3）for（i=0;i<5;i++）cout<

4.2多维数组

二维数组：

数组元素的排列看成由若干行组成，且，

每一行的元素个数相同；

定义格式：

①类型修饰符数组名[行数][列数]；例：

floatd[4][5];

②类型修饰符数组名[｛行数｝][｛列数｝]={{初值表}，{初值表}，…};

例：

intnum[][3]={{1,3,5},{0},{2,4,6}};

定义、初始化←同时

例：

doubledata[5][3]={{0.0}};

例：

inta[5][3]={{1,3},{5,0},{2,4,6}};

例：

intb[5][3]={1,3,5,0,2,4,6};对，不提倡

下标访问：

数组名[行下标][列下标]

例：

doublenum[4][2];

num[4][2]=6.7;

对错？

举例：

定义格式――举例

（1）inta[3][3];

（2）doubleb[M][N];//假定M和N为整型常量

（3）intc[2][4]={{1,3,5,7},{2,4,6,8}};

（4）intd[][3]={{0,1,2},{3,4,5},{6,7,8}};

（5）inte[3][4]={{0},{1,2}};

（6）charf[CN+1][CN+1],c1=’a’,c2;//假定CN为整型常量

（7）intg[10],h[10][5];

（8）intr[][5];

数组元素访问――举例（下标必须：

整数类型）

（1）a[2][3]//每个下标均为常量

（2）a[i][j]//每个下标均为变量

（3）a[i][5]//行下标为变量，列下标为常数

（4）a[i-1][j+1]//每个下标均为表达式

4.3字符数组与字符串

字符串：

一个以’\0’结尾的字符序列。

字符串结束符：

’\0’

字符串的长度：

字符串中字符的个数（不含：

’\0’）

例：

”Firstline\nSecondline”

长度：

？

字符串的存储空间：

长度为n的字符串需要n+1个字节的存储空间

（1char→1字节）

例：

”Firstline\nSecondline”

存储空间：

？

字节

区分’A’和“A”:

存储长度→不同；包含元素→不同

字符串常量：

字符型数组存储

例：

chars1[]={‘g’,’o’,’o’,‘d’,’\0’};

等价

chars2[]=”good”;

字符串变量：

字符型数组

访问字符串：

通过数组名

例：

cout<

结果？

二维字符数组：

作为一维字符数组使用

行数←初始化数据的个数决定

列数←不得小于最长的初始字符串的长度加1

例：

chard[][4]={“SUN”,“MON”,”TUE”,“WED”,“THU”,“FRI”,“SAT”};

cout<

字符串处理函数：

系统提供字符串的操作

strlen（字符串）：

求字符串长度例：

cout<

”）;

strcpy（字符串变量，字符串）：

将字符串复制到字符串变量中，原有内容被覆盖。

返回值：

字符串变量

例：

chars[]=”12345”;

cout<

cout<

cout<

结果？

strcat（字符串变量，字符串）：

将字符串复制到字符串变量中原有字符串的后面。

返回值：

字符串变量

例：

chars[]=”12345”;

cout<

cout<

cout<

结果：

？

strcmp（字符串1,字符串2）:

字符串比大小

（判断依据：

字符ASCII码）

返回值：

＝0串1＝＝串2

>0串1>串2

<0串1<串2

例：

if（!

strcmp（“ABCD”,”abcd”））

cout<<”相等”;

else

cout<<”不相等”;

结果？

strstr（字符串，子串）:

字符串中寻找子字符串

找到→返回：

字符串中从子串超始处开始的后半部分

未找到→返回：

空字符串

例：

chars[]=”abcdefghi”;

cout<

结果：

？

cout<<字符串：

显示输出字符串

cin>>字符串数组：

输入一个无空白的字符串，放置到数组中。

提取操作符>>：

滤掉前导空白字符，遇见空白字符结束

（即：

不含空白字符的字符串→变量）

cin.getline（字符串数组，数组大小）：

键盘输入一个以ENTER键结束的字符串，放置到数组中。

字符串存放的位置字符数组的元素个数（字符串的最大长度）

例：

chars[81];

cin.geline（s,81）;

输入的字符串最大长度：

？

80

使用typedef语句定义数组类型

已有类型的别名定义：

typedef数据类型类型别名；

例：

typedefintinData;

typedefcharchData;

typedefchar*chPointer;

例：

使用类型别名

inDatax,y;

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

chDatab1,b2='a';

chDatac[10]="chardata";

chPointerp=0;

一维数组类型的别名定义:

typedef<元素类型关键字><数组类型名>[<常量表达式>];

例：

定义

typedefintvector[10];

typedefcharstrings[80];

typedefshortintarray[N];//假定常量N>=6

例：

使用

vectorv1,v2;

stringss1,s2="definetype";

arraya={25,36,19,48,44,50};