5-数组、指针(c++)

《5-数组、指针(c++)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

补充三数组、指针教学目标:1.了解一维数组、二维数组的基本概念；2.掌握数组类型变量的定义与引用；3.掌握数组元素的引用。教学重点:1.一维数组、二维数组的定义与引用；2.字符数组的定义与引用、常用字符串处理函数及字符处理函数。教学难点：数组元素的引用,动态存储分配 补充三数组、指针3.1数组3.2指针3.3动态存储分配 4.1数组的分类3．1．1一维数组的定义与引用3．1．2二维数组的定义与引用3．1．3字符数组与字符串类 3.1.1数组的概念1、定义数组是在基本数据类型基础上构造出来的一种新的数据类型。数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。它的本质是把相同类型的一些变量有序汇集在一起,由同一个名字、不同的下标来区分各个元素，从而为程序设计带来便利。 2、声明与引用数组必须先声明，后使用。一维数组的声明形式：类型说明符数组名[常量表达式]；例如：inta[10];表示a为整型数组，有10个元素：a[0]...a[9]一维数组的使用形式（实质元素的引用）数组名[下标]下标:0->数组长度-1说明：只能逐个引用数组元素，而不能一次引用整个数组例如：a[0]=a[5]+a[7]-a[2*3]下面用法是错误的：Inta[5],b[5];a=b;//错误 3、存储顺序数组元素在内存中顺次存放，它们的地址是连续的。例如：具有10个元素的数组a，在内存中的存放次序如下：数组名是数组首元素的内存地址。数组名是一个常量，不能被赋值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a 4、初始化在声明数组时对数组元素赋以初值。例如inta[10]={0,1,2,3,4,5,6,7,8,9};可以只给一部分元素赋初值，其它自动赋默认值。例如：inta[5]={10,20,30};在对全部数组元素赋初值时，可以不指定数组长度。例如：intarray[]={10,20,30};5、举例用冒泡法对n个数据按升序排序(由小到大)。将n个数据两两进行比较，较大的数向后移动，经过一轮比较后，将最大的数移动到末尾。下一轮再对剩下的n-1个数进行两两比较互换，得到次大数。如此进行多轮两两比较互换,最后得到一个由小到大的有序数组。 例如，对4个数据（9，8，7，2）的冒泡排序过程：9888897777922229排序第一轮第二轮第三轮比较次数321结论：对n个数排序，要进行n-1轮，第i轮中要进行n-i次比较 #includeusingnamespacestd;voidmain(){constintN=10;inti,j,t,a[N];cout<<"Pleaseinput"<>a[i];//输入数组元素cout<<"Thenumbersare:";for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;//互换}cout<<"Thesortednumbersare:";for(i=0;iusingnamespacestd;voidmain(){inta[3][3]，i,j，sum1=0,sum2=0;cout<<“Pleaseinput3x3matrix:”;for(i=0;i<3;i++)for(j=0;j<3;j++)cin>>a[i][j];for(i=0;i<3;i++){sum1+=a[i][i];//主对角线sum2+=a[i][2-i];//辅对角线}cout<<“sum1=”<usingnamespacestd;后就可以定义字符串类型变量stringname=“Tom”;//注意：string是一种用户自定义的数据//类型，如同使用C++语言基本类型一样name是字符串变量 3、字符数组的定义：char类型的数组称为字符数组如：chara[100];4、字符数组使用特点(1)可用字符串初始化字符数组，且数组长度至少要比字符串长度多1(2)整体使用字符数组的情况使用字符数组名输出charstr[8]="program";cout<