资源描述：
《C++语言程序设计内容教程Ch4--数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、内容提要数组的概念一维数组及其使用二维数组及其使用字符数组与字符串string类向量第4章数组1数组的概念前面已经讲过基本数据类型,如:整型，字符型，实型等，C++语言还提供了构造数据类型,如:数组、结构体、联合体等，有的书中也叫”导出数据类型”，本节先介绍数组。第4章数组2数组是由若干相同数据类型的数据所组成的有序集合。数组中每一个数据又称为数组元素，它们之间具有固定的先后顺序。用一个统一的数组名和下标来唯一地确定数组中的元素。凡是具有一个下标的数组称为一维数组，具有两个或两个以上下标的数组称为多维数组。第4章数组3内容提要数组的概念一维数组及其使用二维数组及其使用字符数组与字符
2、串string类向量第4章数组4一维数组的定义与使用一维数组的定义一维数组定义的一般格式为：类型说明标识符数组名[常量表达式]；如:intdata[10];一维数组的定义和使用5对定义作几点说明:（1）数组名的命名遵循C++语言标识符的命名规则；（2）数组名后边是用[]括起来的常量表达式，而不能用圆括号。（3）常量表达式表明该数组的长度，即数组中元素的个数。如:intdata[10];表示data数组中共有10个元素。（4）常量表达式中可以包括常量和符号常量,不能为变量，即不允许对数组的大小作动态定义。如以下定义不正确:intn;scanf(“%d”,&n);inta[n];一维数
3、组的定义和使用6一维数组的引用一维数组中各元素在内存中所占的存储单元按下标序号顺序存放，C++语言规定,只能逐个引用数组中的元素,而不能一次引用整个数组，而引用数组元素的形式为：数组名[下标]一维数组的定义和使用7【例】定义一个一维数组，把各元素值清0，并输出各元素值。#includeusingnamespacestd;voidmain(void){inti;intb[5];for(i=0;i<=4;i++)b[i]=i+1;for(i=4;i>=0;i--)cout<4、中的元素得到值，也可以使数组在运行之前初始化,即在编译阶段使之得到初值，可用以下几种方法：(1)在定义数组时对数组元素赋以初值（初始化）。如:inta[5]={0,1,2,3,4};将数组元素的初值放在一对大括号内,各值之间用逗号隔开。定义后的结果为：a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4一维数组的定义和使用9(2)可以只给一部分元素赋值。如：inta[5]={0,1,2};这说明a数组中5个元素只有3个元素赋初值。即:a[0]=0,a[1]=1,a[2]=2，后两个元素的值为0（或不定值）。(全局或静态数组为0，局部数组为不确定值）//Demo：数组
5、元素的部分赋值.cpp一维数组的定义和使用10(3)如果想使一个数组中全部元素值为0,可以写成inta[5]={0,0,0,0,0};//或inta[5]={0};但不能inta[5]={};(4)在对全部元素赋初值时,可以不指定数组的长度。注意：在不指定数组的长度时，其长度实际上是给定（隐含）的。如:intb[]={0,1,2,3,4};等价于：intb[5]={0,1,2,3,4};//Demo:不指定数组长度.cpp一维数组的定义和使用11一维数组的应用一维数组的简单应用几种简单的排序：冒泡排序、选择排序和插入排序等。二分查找一维数组的定义和使用Demos:数组的最大元素及其
6、下标.cpp冒泡排序的变形.cpp选择排序的变形.cpp(选择排序的变形2.cpp)插入排序的变形.cppJosephus问题.cppJosephus问题另解.cpp二分法查找元素的变形.cpp随机数字序列的产生.cpp12内容提要数组的概念一维数组及其使用二维数组及其使用字符数组与字符串string类向量第4章数组13二维数组二维数组的定义二维数组定义的一般形式为:类型说明符号数组名[常量表达式][常量表达式]如:inta[3][4];这就定义了一个3*4(3行4列)的数组。注意：不能写成inta[3,4];的形式。二维数组的定义和使用14二维数组可以看成是元素为一维数组的数组(
7、n-1+1=n)。如:可以把a看作是一个一维数组,它有3个元素a[0],a[1],a[2这每个元素又是一个分别含4个元素的一维数组：a[0]a[0][0],a[0][1],a[0][2],a[0][3]aa[1]a[1][0],a[1][1],a[1][2],a[1][3]a[2]a[2][0],a[2][1],a[2][2],a[2][3]二维数组的定义和使用15C++语言中，二维数组中元素在计算机内存中的存放顺序是：按行存放，即先在内存中存放第一行的元素，再放第二
