首页 C++数组

C++数组

举报
开通vip

C++数组null一、概述一、概述C的数据类型: P38 ◎基本类(简单类)——字符型/整型/实型/枚举型 ◎构造类(组合类)——数组/结构体/共用体 ◎指针类 ◎空类型(void)一、概述一、概述对于变量 基本类型——单个出现的变量,每个变量可以代表一个确定的数据(变量值),且具有一定属性。      如 static int x,y; 但变量间不存在确定的相互关系。 构造类型——由基本类型按一定规则组成。其中:  数组:由一组有序数据(数组元素)组成。  每个元素:有相同类型,统一数组名; ...

C++数组
null一、概述一、概述C的数据类型: P38 ◎基本类(简单类)——字符型/整型/实型/枚举型 ◎构造类(组合类)——数组/结构体/共用体 ◎指针类 ◎空类型(void)一、概述一、概述对于变量 基本类型——单个出现的变量,每个变量可以代表一个确定的数据(变量值),且具有一定属性。      如 static int x,y; 但变量间不存在确定的相互关系。 构造类型——由基本类型按一定 规则 编码规则下载淘宝规则下载天猫规则下载麻将竞赛规则pdf麻将竞赛规则pdf 组成。其中:  数组:由一组有序数据(数组元素)组成。  每个元素:有相同类型,统一数组名; 用下标(index)确定其顺序;但可以取各自值。      如 static int a[5];  其中:[ ]表示a是个数组,而不是一个简单变量a。  5表示该数组共有5个元素 元素编号从0开始,a[0]表示第1个元素,a[4]表示第5个元素(最后一个)一、概述一、概述数组的用处很多。简单例子:要读入某班全体50位同学某科学习成绩,然后进行简单处理(求平均成绩、最高分、最低分……) 若用简单变量,需50个不同变量名,要用很多个scanf命令。如 int score1,score2,…score50; scanf(“%d,%d,%d”,&score1,&score2,&score3); scanf(“%d,%d,%d”,&score4,&score5,&score6); 而用数组,可共用一个scanf命令,并利用循环结构读取。 int score[50],i; for (i=0;i<50;i++) scanf(“%d”,&score(i)); 示例程序如下: 示例程序如下: #define NUM 50 main() { int i,score[NUM],highest; float sum=0,average; clrscr(); /*依次读入全班同学分数*/ for (i=0;ihighest) highest=score[i]; printf("\n最高分是:%d\n",highest); } 二、数组的定义 二、数组的定义 同变量一样,数组也必须“先定义,后使用”。 定义内容: □数组名(同变量名:字母、下划线、数字;字母或下划线开头;长度≤32) □类型(存储属性/数据类型) □大小(维数/元素个数) 定义的一般形式: 存储属性 数据类型 数组名[常量表达式][常量表达式]…  注意:数组长度必须是常量表达式——   常量或符号常量,其值必须为正,不能为变量。数组长度 (数组元素最大个数)二、数组的定义二、数组的定义 错误: int n=5; int a[n]; 正确: #define N 5 int a[N];正确: int a[10],b[5][4]; char name[8],ch[2][3]; static float x[8*2+1],table[2][3][4]; #define NUM 40; int a[NUM],b[NUM+2]; 一维数组和多维数组一维数组和多维数组一维数组 用一个下标来确定各元素在数组中的顺序。可用排列成一行的元素组来表示。 如 int a[5]; (右上图) 二维数组 用两个下标来确定各元素在数组中的顺序。可用排列成i×j列的元素组来表示。 如 int b[2][3]; (右下图) n维数组 用n个下标来确定各元素在数组中的顺序。 如 int c[3][2][4]; n≥3时,维数组无法在平面上表示其各元素的位置。 n维数组的元素总数等于各维长度之积。特别注意 数组名表示每个数组的首地址,即: a 表示 &a[0] b 表示 &b[0][0]more about multidimensional arrays…more about multidimensional arrays… 为了便于理解,可以把多维数组看成一维数组的扩展: 二维数组(n×m)可以看成n行m个元素的一维数组; 三维数组(p×n×m)可以看成p页n行m个元素的一维数组,即p页二维数组(n×m); 四维数组(v×p×n×m)可以看成v册p页n行m个元素的一维数组,即v册三维数组(p×n×m) 以此类推。 三、数组的存储结构三、数组的存储结构根据数组的数据类型,为每一元素安排相同长度的存储单元。 根据数组的存储属性,将其安排在内存动态、静态存储区或寄存器区。四、数组的初始化(赋初值)四、数组的初始化(赋初值)一般形式: int a[5]={1,2,3,4,5}; int b[2][3]={{1,2,3},{4,5,6}}; 或 int b[2][3]={1,2,3,4,5,6};四、数组的初始化(赋初值)四、数组的初始化(赋初值)简略形式: 1、省略第一维数组大小。如: int a[ ]={…},b[][3]={…}; 2、省略元素值。如: int x[6]={1,2,3,4}; (x[4]、x[5]自动用0补足) int a[5]={0}; int b[3][2]={0}; (全部元素初始 化为0)四、数组的初始化(赋初值)四、数组的初始化(赋初值)【例一】以下程序的运行结果是什么? main() { int a[][3]={{1,2,3},{4,5},{6},{0}}; printf("%d,%d,%d\n",a[1][1],a[2][1],a[3][1]); }1 2 3 4 5 0 6 0 0 0 0 0结果:5, 0, 0【例二】若int a[ ][3]={1,2,3,4,5,6,7},则a数组的第一维大小是多少? 1 2 3 4 5 6 7 0 0说明:静态/外部数组未初始化,默认初值是0(数值)或空格(字符) auto数组未初始化,初值为某个随机数。五、数组的引用(使用数组元素)五、数组的引用(使用数组元素)原则:先定义后引用 引用形式: 数组名[下标] 只能逐个引用数组元素,不能一次引用整个数组。 引用数组元素要注意下标不要出界(编译程序不检查是否“出界”)。 每个数组元素均可按一个简单变量的方式进行处理(如参加运算、赋值等)。五、数组的引用(使用数组元素)五、数组的引用(使用数组元素)(设已有定义int a[2][6],x,y ,i=0,j=0;) a[2][3]=4; /*下标为常量*/ scanf(“%d”,&a[i][j]); y=sqrt(a[2][3]); a[i][j]=20; /*下标为 int 型变量i,j) */ a[i-1][j*3-1] = 1; /*下标为一个复杂的整型表达式*/ 错误: a[2,3]=1调试时,可将数组名或数组元素名设置为watch进行跟踪.讨论: 如果下标值小于0或超过数组长度时会出现什么情况?讨论: 如果下标值小于0或超过数组长度时会出现什么情况?例: main() { int a=1,b[5],c=2,i; for (i=0;i<=5;i++) b[i]=i+1; …… }运行程序或单步执行观察变量变化情况可以看到,变量c的值因数组越界而被悄悄破坏了(可能产生严重的错误后果!)1234560123456数组常用的循环形式数组常用的循环形式法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i;法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i; C程序中常用的是第一种方法。注意在此法中,循环变量的终值是“小于”而非“等于”数组长度!否则将导致“越界”的发生。如何使两个数组的值相等:如何使两个数组的值相等:/*错误编程*/ main() { int a[4]={1,2,3,4],b[4]; a=b; }解决方法 法1:逐个元素赋值 b[0]=a[0]; b[1]=a[1]; b[2]=a[2]; b[3]=a[3]; 法2:通过循环赋值 int i; for (i=0;i<4;i++) b[i]=a[i];原因: 数组名表示数组的首地址,其值不可改变!判断正误:判断正误:(1) int a[3]={1,2,3}; (2) int b[3]; b[3]={1,2,3}; b={1,2,3}; (3) int n=1,a[n]; 或 int n; scanf("%d",&n); int a[n]; (4) int a[5],i; for (i=0;i<5;i++) printf("%d\n",a[i]);解决方法: b[0]=1,b[1]=2,b[2]=3;数组长度必须是整型常量及其表达式,不得为变量,而 数组元素下标可以是变量!应用示例: 下列程序的功能是显示如下图形,请填空。应用示例: 下列程序的功能是显示如下图形,请填空。1 0 0 0 0 2 1 0 0 0 3 2 1 0 0 4 3 2 1 0 5 4 3 2 1main() { int a[5][5],i,j; clrscr(); for (i=0;i<5;i++) { for (j=0;j<5;j++) { if ( 【1】 ) a[i][j]=0; else a[i][j]=【2】; printf("%3d",a[i][j]); } printf("\n"); } }a[5][5] 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 : a00 a01 a02 a03 a04 a10 a11 a12 a13 a14 a20 a21 a22 a23 a24 a30 a31 a32 a33 a34 a40 a41 a42 a43 a44i=j时,元素值随行数 i 增加而增加,随列数 j 增加而减小,这样就很容易得出其元素值与 i,j 的关系是 i+1-j。3、矩阵运算 3、矩阵运算 【例一】有一3×4矩阵,编程求其元素最大值并输出其行、列号。main() { int i,j,x,y,max; int a[][4]={3,5,8,1,6,9,7,12,-6}; max=a[0][0]; for (i=0;i<3;i++) for (j=0;j<4;j++) if (a[i][j]>max) { max=a[i][j]; x=i; y=j; } printf("max is a[%d][%d]=%d\n",x,y,max); } 3 5 8 1 6 9 7 12 -6 0 0 0要点:用两重循环遍历所有元素。【讨论】 如果求最小值? 八、字符数组和字符串 P130八、字符数组和字符串 P130【字符数组】存放字符(每个数组元素存放一个字符)1、字符数组的定义 如: char a[10]; char a[2][3];字符数组——各个元素分别存放一个字符的数组。 字 符 串—— “……” (字符串常量)以“\0”结尾。 实际使用中,可以将字符串看成是特殊的字符数组(以“\0”为最后一个元素值)。如字符串”ab12”可以看成: int a[5]={‘x’,’y’,’1’,’2’,’\0’};2、字符数组的初始化2、字符数组的初始化 单字符方式 char a[10]={‘A’, ‘B’, ‘C’, ‘D’}; char b[2][3]={ ‘A’, ‘B’, ‘C’, ‘D’, ‘E’,’F’}; 【注意】如果初值个数小于数组长度,则多余的数组元素自动为空字符(’\0’) P130 字符串方式 char a[5]={“ABCD”}; char c[ ]=”ABCD”; char a[2][5]={{‘A’,’B’,’C’,’\0’},{‘x’,’y’,’\0’}}; char a[2][5]={“ABC”,”XY”}; 二维字符数组可以认为由若干个一维字符数组(字符串)组成。示例示例【例一】比较以下字符数组长度是否相同: char a[ ]=”ABCD”; char b[ ]= {“ABCD”}; char c[ ]={‘A’,’B’,’C’,’D’}; 【例二】下列程序段的运行结果是: char a[5]={‘a’,’b’, ’\0’,’d’,’\0’}; printf(“%s”,a); 如果 printf(“%s”,a+1);结果是? 说明:%s的作用是输出一个字符串,直到遇到’\0’为止。注意: 在二维数组中,双下标引用——表示某行某列的某个元素 单下标引用——表示某行的字符串注意: 在二维数组中,双下标引用——表示某行某列的某个元素 单下标引用——表示某行的字符串【例三】分析以下程序的运行结果: main() { char word[3][10]; int i; for (i=0;i<3;i++) scanf("%s",word[i]); printf("%s",word[i-2]); }运行时,输入: 12345 abcdef ABCDEFGword[i]表示第i+1行word元素首地址(二维数组用单下标表示某行的字符串)结果:abcdef3、字符数组的输入(赋值)3、字符数组的输入(赋值)如果定义有 char a[10]; 除了直接在定义时初始化,定义后赋值的方法有: 法1:逐个元素赋值 a[0]=’A’,a[1]=’X’; 法2:循环+scanf(“%c”, &…); for (i=0;i<10;i++) scanf(“%c”,&a[i]); 字符数组的输入(赋值)字符数组的输入(赋值)法3:scanf(“%s”, 字符数组名); 用于从键盘接收不带空格的字符串。如: scanf(“%s”,a); /*数组名前不可加&号*/ 此法可自动在所输入的字符串末尾加上’\0’。但输入的字符串中不能有空格。(C语言规定scanf用%s时,以空格或回车符作为字符串的间隔符。所以,上例中,如果从键盘输入“Computer”然后回车,则数组a存放的是”Computer\0”。如果输入“Turbo C“,数组a中实际只存放”Turbo\0”)。 法4:gets(字符数组名); 用于从键盘接收一个任意字符串。 gets(a)执行时,将一直读取用户从键盘输入的所有字符,直到遇到回车符(’\n’)为止。成功:返回数组a首地址,否则返回NULL。gets(a)亦会自动在字符串末尾加上’\0’(代替’\n’)。 示例示例 main() { char name[20]; printf("What’s your name? "); gets(name); printf("Hi,%s,nice to meet you!\n",name); } 运行程序时,从键盘输入:XXX (XXX为考生姓名) 结果:Hi,XXX ,nice to meet you! (XXX为考生姓名) 示例示例 main() { char a[10]; gets(a); printf("%s\n",a+2); } 运行程序时,从键盘输入:abc defg 结果:c defg 4、字符数组的输出4、字符数组的输出法1:逐个元素输出 循环+printf(“%c”,…); 法2:字符串输出 printf(“%s”,字符数组名); 法3:字符串输出 puts(字符数组名); 将一个以NULL(’\0’)结尾的字符串输出到屏幕上,并自动换行。5、字符串运算函数5、字符串运算函数①gets( )和puts( ) 字符串输入/输出函数 ②strcpy( ) 字符串考贝函数 (包含在string.h中,下同) 形式:strcpy(目的字符数组,源字符串); 作用:将源字符串考贝到目的字符数组中,直到遇到源字符串的终止符’\0’为止。 函数返回值:目的字符数组的地址。 注意:目的字符数组要定义得足够大。若要将一个字符串常量或从某一首地址开始的字符串复制给别的数组,只能用本函数或指针。示例示例 main( ) { char a[ ]="abcde"; char b[10]; b="abcde"; b=a; }/*编译出错*//*编译出错*/【讨论】编译出错原因何在? a,b都是两个数组定义时分配的内存存储单元首地址,是个常量,不能改变(不能赋值)。 示例示例#include “string.h” main( ) { char s[10],sp[ ]=”HELLO”; strcpy(s,sp); s[0]=’h’; s[6]=’!’; puts(s); }结果: hELLO 【讨论】 结果为什么不是:hELLO! 如果让s[5]=’!’,结果又会如何? 如果只需考贝字符串的一部分… 如果只需考贝字符串的一部分… 如果是考贝字符串的一部分,可用函数 strncpy(目的字符数组,源字符串,考贝字符数) #include “string.h” main( ) { char s[ ]=”This is a source string.”, b[20]; strncpy(b,s,16); b[16]=’\0’; printf(“%s\n”,b); }结果:This is a source more string functions…more string functions…③strcat( ) 字符串连接函数 形式:strcat(目的字符数组,源字符串); 作用: 将源字符串连接到目的字符数组后面。 函数返回值:目的字符数组的地址。 注意:目的字符数组要定义得足够大。示例示例#include "string.h" main() { char a[ ]="abcde"; char b[ ]="12345"; strcat(b,a); printf("%s,%s\n",a,b); }结果: abcde,12345abcde 数组b长度定义不够,将数组b的长度定义11,则出错消失?【讨论】 为什么程序执行完后出错?示例示例#include "string.h" main() { char a[80]=”AB”,b[80]=”LMNP”; int i=0; strcat(a,b); while (a[i++]!=’\0’) b[i]=a[i]; puts(b); }结果:LBLMNP 【注意】 b[i]=a[i]是从i=1开始 more string functions…more string functions…④strcmp( ) 字符串比较函数 形式:strcmp(字符串1,字符串2); 作用:对两个字符串从各自第一个字符开始进行逐一比较,直到对应字符不相同或到达串尾为止。 函数返回值:确定了比较结果—— 小于0 字符串1小于字符串2 等于0 字符串1等于字符串2 大于0 字符串1大于字符串2示例示例#include main() { int i; char str[10],temp[10]="Control"; for ( i=0; i<4; i++) { gets(str); if(strcmp(temp,str)<0) strcpy(temp,str); } puts(temp); } 结果:PAGE 从键盘输入: BOOK CUT GAME PAGEmore string functions…more string functions…⑤strlen( ) 字符串长度函数 形式:strlen(字符串) 作用:测试所给字符串的实际字符个数(不包括’\0’) 函数返回值:实际字符个数以下程序段的运行结果是什么? char a[ ]=”\t\r\\\0will\n”; printf(“%d,%d”,sizeof(a),strlen(a));结果:10,3more string functions…more string functions…⑥strupr( )和strlwr( ) 大小写转换函数 strupr(字符串) 小写→大写 strlwr(字符串) 大写→小写#include main() { char s[50]; clrscr(); printf("Input the string of lower case:"); gets(s); strupr(s); printf("The string after strupr is:%s\n",s); }
本文档为【C++数组】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_197363
暂无简介~
格式:ppt
大小:287KB
软件:PowerPoint
页数:0
分类:其他高等教育
上传时间:2010-10-16
浏览量:34