C++完整第6章 数组ppt课件
- 格式：ppt
- 大小：408.50 KB
- 文档页数：38
下载文档原格式
合集下载
《第六章数组》ppt课件
问题
输入机械学院某班30名学生的c语言课程成绩，并按从高到低排序
#include <stdio.h>
main〔〕
{
float aver，sum； int count，score；
？如何来存储30名同学的成绩
sum=0；
for 〔count=1;count<=30;count++〕 ？如何快速的访问和排序
Datatype ArrayName[Length]={const data list}
1〕对数组的全部元素赋初值。
例如：int num[5]=｛1，2，3，4， 数据类型
Int
5｝
Char
int a[ ]={1,2,3,4,5}；
float double
2〕对数组的部分元素赋初值。
char Array[n]
〔1〕 数组初始化形式1 例如：将括号内整型数据0，1，2，3，4分别赋给整型数 组元素a[0]，a[1]，a[2]，a[3]，a[4]。可以写为下面的形 式：
int a[5]={0, 1, 2, 3, 4} ; int a［10］={1，2，3，4，5};
只初始化前5个元素，后5个元素为0。
〔2〕 数组初始化形式2
【例】输出字符串"welcome"。
程序如下： main〔 〕 { int i ; char str[ ]={'w' , 'e' , 'l' , 'c' , 'o' , 'm' , 'e'} for〔i=0 ; i<7 ; i++〕 printf〔"%c" , str[i]〕 ; } 运行结果：welcome
C语言-数组PPT课件
12
34
56
78
9
a[0]
a[1]
a[2]
a[3]
a[4]
×
2020/5/27
6
一维数组的赋值
数组赋值和普通变量赋值一样 – 只能逐个对数组元素进行操作！ – 不能整体赋值！ – 切忌下标越界！
int a[4];
√
a[0]=1; a[1]=3;
a[2]=5; a[3]=7;
int a[4];
√
for (i=0; i<4; i++)
int f[YEAR_MONTH+1] = {0,1,1}; int month;
兔子问题 (数组版)
for (month=3; month<=YEAR_MONTH; month++) {
f[month] = f[month-1] + f[month-2]; }
for (month=1; month<=YEAR_MONTH; month++) {
反转并打印数组
for (i = 0; i < N/2; {
temp = a[i]; a[i] = a[N-1-i]; a[N-1-i] = temp; }
++i)
for (i = 0; i < N; ++i)
printf(“%3d ", a[i] ) ;
2020r/5e/2t7 urn 0;
16
求数组最小元素及其所在下标
2020/5/27
× //长度n不可以是变量
5
一维数组的初始化
√ int a[5] = {12, 34, 56, 78, 9};
C语言数组PPT课件
一、一维数组的初始化
除了在定义数组变量时用初值列表为数组做整体赋值之外， C语言无法用C语句对数组变量做整体赋值。也就是说， 下面的做法是错误的：
int a[5]； a={1,2,3,4,5}；//错误 a[]={1,2,3,4,5}；//错误 首先，a是数组名，表示数组在内存中的地址，不能被赋 值，其次{1，2，3，4，5}不是合法表达式，=右边必须是 合法表达式，再次，a[ ]也不是合法的表达式。下面的做 法也是错误的：
5、C程序为数组a在内存中开辟8个连续的存储单元，如图可见 每个存储单元的名字，可以用这样名字来引用各存储单元。
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
一、一维数组的定义
例如：int a[20]；定义了一个20个单元的int型数组。变量 名是a，数组的每个数据单元都是int型，表达式sizeof(a) 的值是20*2=40。
int a[10],k; for(k=0;k<10;k++) a[k]=k*2+1;
想输入数组中各单元的数据，必须利用循环语句调用 scanf等函数逐个输入各数组单元的数据，而不能做到所 谓的“整体输入”。下面的程序是错误的：
int a[3]；scanf("%d%d%d",a)；
scanf函数的第一个参数中有3个%d，因此，后面必须跟 着3个其他参数，不能只有一个a。上面的程序必须改成：
其中j 和i+k是下标表达式 其值>=0&&<8 注意： 1、一个数组元素实质上就是一个变量名，代表内存中的一
个存储单元。一个数组占有一串连续的存储单元。 2、在C语言中，一个数组不能整体引用，不能用x代表x[0]到
C++课件第6章 数组
09.07.2021
精选可编辑ppt
12
Visual C++
一维数组应用实例(冒泡法排序)
础程 序 设 计 基
经过第1轮5次比较，找出了最大的数15并将其保存到 a[5]中，其它数上浮。在第2轮比较中，将a[0]~a[4]按前述 方法进行4次交换后，可得到第2个比较大的数13，存放于 a[4]中。依此类推，可得到排序结果。
如： int score[30];
数组拥有一个公共的名字，称之为数组名。一 个数组由若干个元素组成，数组内的每个元素的 类型必须相同，它们在内存中占据的地址空间也 是连续的。
09.07.2021
精选可编辑ppt
2
Visual C++
一维数组的定义
础程 序 设 计 基
一维数组定义的一般形式为： [存储类别] 数据类型 数组名[常量表达式]
精选可编辑ppt
3
一维数组的定义
Visual C++
础程 序 设 计 基
对于数组定义应注意以下几点：
相同作用域内，数组名不能与其它变量名相同，
例如：void main()
{ int a; float a[10]; …… } //是错误的。 方括号中的常量表达式必须有确定的正如： #define FD 5
void main()
{ int a[3+2], b[7+FD]; …… } 但是下述说明方式是错误的：
//是合法的。
void main() { int n=5; int a[n], b[5.5]; …… } //是错误的。
允许在同一个类型说明中，说明多个数组和多个变量。
例如： int a, b, c, d, k1[10], k2[20];
C语言第6章数组PPT课件
第一趟排序情况如下： 375680
第一次 3和7比较，不交换 3 7 5 6 8 0 第二次 7和5比较，交换 3 5 7 6 8 0 第三次 7和6比较，交换 3 5 6 7 8 0 第四次 7和8比较，不交换 3 5 6 7 8 0 第五次 8和0比较，交换 3 5 6 7 0 8
在第一趟排序中，6个数比较了5次，把6个数中 的最大数8排在最后。
{ int a[5],max,min,i,j,k; for(i=0; i<5; i++) scanf("%d",&a[i]); min=a[0]; max=a[0];
程序运行情况如下： 5 7 2 3 1 51237
j=k=0;
for (i=1; i<5; i++)
if (a[i]<min) { min=a[i]; j=i; }
2
本章重点介绍 ： 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串
2020/11/12
第6章 数组
3
一个人N门课的成绩怎样存储和处理？ 一个班N门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。
为了方便地使用这些数据，C语言提供了一 种构造数据类型：数组。
2020/11/12
6.2.3 二维数组的初始化
25
1．按行赋初值 例：int a[2][3]={{1, 2, 3}, {4, 5, 6}}; 初始化后结果： 1 2 3 456
2．按数组元素在内存中排列的顺序对各元素赋初值
例：int a[2][3]={1, 2, 3, 4, 5, 6};
3．给部分元素赋初值 例：int a[2][3]={{1}, {4}}; 初始化后结果： 1 0 0 400
第一次 3和7比较，不交换 3 7 5 6 8 0 第二次 7和5比较，交换 3 5 7 6 8 0 第三次 7和6比较，交换 3 5 6 7 8 0 第四次 7和8比较，不交换 3 5 6 7 8 0 第五次 8和0比较，交换 3 5 6 7 0 8
在第一趟排序中，6个数比较了5次，把6个数中 的最大数8排在最后。
{ int a[5],max,min,i,j,k; for(i=0; i<5; i++) scanf("%d",&a[i]); min=a[0]; max=a[0];
程序运行情况如下： 5 7 2 3 1 51237
j=k=0;
for (i=1; i<5; i++)
if (a[i]<min) { min=a[i]; j=i; }
2
本章重点介绍 ： 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串
2020/11/12
第6章 数组
3
一个人N门课的成绩怎样存储和处理？ 一个班N门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。
为了方便地使用这些数据，C语言提供了一 种构造数据类型：数组。
2020/11/12
6.2.3 二维数组的初始化
25
1．按行赋初值 例：int a[2][3]={{1, 2, 3}, {4, 5, 6}}; 初始化后结果： 1 2 3 456
2．按数组元素在内存中排列的顺序对各元素赋初值
例：int a[2][3]={1, 2, 3, 4, 5, 6};
3．给部分元素赋初值 例：int a[2][3]={{1}, {4}}; 初始化后结果： 1 0 0 400
C语言 数组ppt
imin = i; for (j=i+1; j<10; j++) {
if (a[j] < a[imin]) imin = j;
} if (imin != i) {
temp = a[i]; a[i] = a[imin]; a[imin] = temp; } }
for (i=0; i<10; i++) printf("%3d",a[i]);
第6章 数组
内容提要
数组定义和基本操作； 常用算法：求最大最小值、排序、查找等； 用字符数组存取字符串； 使用字符串处理函数处理字符串
2023/10/17
2
一维数组（Array）的定义
类型 数组名[长度]； – 长度为常量表达式，不可以是变量（但C99提供了动态数组）
例：int a[10]; – 定义一个有10个元素的数组，每个元素的类型均为int – 系统会在内存分配连续的10个int空间给此数组 – a 是数组名，同时也代表着此数组的首地址
31
int a[10]={1,3,5,7,9,12,14,16,18,20}， number; int low = 0, high= 9 ,mid，pos = -1, find = 0
printf("请输入要查找的数:"); scanf("%d",&number);
while (low <= high) {
9
20
#include <stdio.h> int main() {
Bubble sort
int a[10]={93,84,52,46,25,0,66,18,39,70}, i, j, temp;
if (a[j] < a[imin]) imin = j;
} if (imin != i) {
temp = a[i]; a[i] = a[imin]; a[imin] = temp; } }
for (i=0; i<10; i++) printf("%3d",a[i]);
第6章 数组
内容提要
数组定义和基本操作； 常用算法：求最大最小值、排序、查找等； 用字符数组存取字符串； 使用字符串处理函数处理字符串
2023/10/17
2
一维数组（Array）的定义
类型 数组名[长度]； – 长度为常量表达式，不可以是变量（但C99提供了动态数组）
例：int a[10]; – 定义一个有10个元素的数组，每个元素的类型均为int – 系统会在内存分配连续的10个int空间给此数组 – a 是数组名，同时也代表着此数组的首地址
31
int a[10]={1,3,5,7,9,12,14,16,18,20}， number; int low = 0, high= 9 ,mid，pos = -1, find = 0
printf("请输入要查找的数:"); scanf("%d",&number);
while (low <= high) {
9
20
#include <stdio.h> int main() {
Bubble sort
int a[10]={93,84,52,46,25,0,66,18,39,70}, i, j, temp;
C语言第六章数组PPT课件
=====1414141041252005205236000043036 45 0
第16页/共52页
程序举例
例 将二维数组行列元素互换，存到另一个数组中
#include <stdio.h> main() { int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j; printf("array a:\n"); for(i=0;i<=1;i++) { for(j=0;j<=2;j++)
在C语言中表示数组和矩阵的方法是：
数组：a[0]、a[1]、a[2]、a[3]、a[4]、a[5]
其中 a ：称为数组名。 方括号中的数：称为下标 下标是一个数时，也就是数列，
称为一维数组。 下标是两个数时，也就是矩阵，
称为二维数组。还有三维、四维数组等
第1页/共52页
例如：有五名学生的一组学号： 2004035012、2004035013、 2004035014、2004035015、 2004035016。
1、把数组定义时方括号中的数和元素下标值区别开， 数组定义时方括号中的数表示数组含有的元素个数 元素下标值是标识具体的数组元素的。 方括号中的数不能是变量，只能是常量。 2、数组元素的下标可以是常量， 也可以是变量， 其值必须是非负数， 如果是小数，系统自动取整。 3、数组必须先定义后使用。 4、系统不检查数组元素下标的越界问题。
即先存第一行，接着存第二行， 以此类推。例如：
5
c[0][1][1]
6
c[0][1][2]
7
c[0][1][3]
c[0][2][0]
c[0][2][1]
《C程序设计》课件第6章
2 二维数组的初始化 对二维数组元素赋初值，可以用分行赋值的方法，例 如： int a［3］［2］={{1，2}，{3，4}，{5，6}}； 其中内{ }代表一行元素的初值。经过如此的初始化后， 每个数组元素分别被赋以如下各值： a［0］［0］=1，a［0］［1］=2，a［1］［0］=3， a［1］［1］=4，a［2］［0］=5，a［2］［1］=6 写成行列式形如：
数组是由相同类型的数据组成的有序集合， 集合中的每 一个数据称为数组的元素， 每个数组元素用数组名和下标唯 一标识访问， 在程序中可方便地按下标组织循环来访问数组 元素。 下面用数组来改写例6.1， 请读者体会数组的作用。
#include <stdio.h> void main() {
float s［5］； int i； printf("Enter five scores：")； for(i=1； i<=5； i++)
1 2 3 4 5 6
这种初始化的方式也可以只为数组的部分元素赋值，例 如：
int a［3］［2］={{1}，{2，3}，{4}}； 这样，数组的前几个元素的值为：
a［0］［0］=1，a［1］［0］=2，a［1］［1］=3， a［2］［0］=4 而其余元素的初值将自动设为0。 在初始化时，也可将所有数据写在一个花括号内，按数 组的排列顺序对各元素赋初值。如： int a［3］［2］={1，2，3，4}； 其结果是：a［0］［0］=1，a［0］［1］=2，a［1］［0］ =3，a［1］［1］=4，其余元素的值自动设为0。
需要强调指出的是，在程序设计中， C语言的编译系统对 数组下标越界(即引用a［5］, a［6］，…)，并不给出错误提示， 因此用户在编程时应格外注意，以免影响系统的正常运行。
数组是由相同类型的数据组成的有序集合， 集合中的每 一个数据称为数组的元素， 每个数组元素用数组名和下标唯 一标识访问， 在程序中可方便地按下标组织循环来访问数组 元素。 下面用数组来改写例6.1， 请读者体会数组的作用。
#include <stdio.h> void main() {
float s［5］； int i； printf("Enter five scores：")； for(i=1； i<=5； i++)
1 2 3 4 5 6
这种初始化的方式也可以只为数组的部分元素赋值，例 如：
int a［3］［2］={{1}，{2，3}，{4}}； 这样，数组的前几个元素的值为：
a［0］［0］=1，a［1］［0］=2，a［1］［1］=3， a［2］［0］=4 而其余元素的初值将自动设为0。 在初始化时，也可将所有数据写在一个花括号内，按数 组的排列顺序对各元素赋初值。如： int a［3］［2］={1，2，3，4}； 其结果是：a［0］［0］=1，a［0］［1］=2，a［1］［0］ =3，a［1］［1］=4，其余元素的值自动设为0。
需要强调指出的是，在程序设计中， C语言的编译系统对 数组下标越界(即引用a［5］, a［6］，…)，并不给出错误提示， 因此用户在编程时应格外注意，以免影响系统的正常运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、一维数组的初始化：指在定义数组的同时，给数组元 素赋值。 如： int a[5]={1, 2, 3, 4, 5};
2、如果对全部数组元素赋初值，可以不指定数组长度。 例如：int a[ ]={1,2,3,4,5}; 和int a[5]={1,2,3,4,5}; 相同
程 3、可以只给部分数组元素赋初值。
第1次
8 15
4 4
13 13
61 6 a[10]>a[1], 交换
设
第2次
4 15 8 13 6 a[10]>a[2], 交换
计
第3次
4 15 8 13 6 a[10]<a[3], 不交换
基 础
第4次
4 15 8 13 6 a[10]<a[4], 不交换
第5次
1 15 8 13 6 a[40]>a[5], 交换
而不能写为：
int a[5]=1;
12.03.2021
精品课件
5
Visual C++
一维数组的使用
只能逐个使用数组元素， 而不能一次使用整个数组。
例如：输出有10个元素的数组必须使用循环语句
for(i=0; i<10; i++) cout<<a[i];
而不能用一个语句输出整个数组，下面的写法是错误的；
设 第1次 1 8 15 13 6 4 a[1]>a[2], 交换
计 第2次 1 8 15 13 6 4 a[1]<a[3], 不交换
基 础
第3次 第4次
1 6 15 13 8 4 a[1]>a[4], 交换 1 4 15 13 8 6 a[1]>a[5], 交换
12.03.2021
精品课件
8
Visual C++
程
cout<<a;
序 下面的程序也是错误的：
设
int a[5], b[5]={1,2,3,4,5}; a=b; 同样，数组元素的赋值也只能逐个赋值。
计
int a[3];
基
a[0]=1; a[1]=2; a[2]=3;
础或
for(int i=0;i<3;i++) a[i]=i+1;
பைடு நூலகம்
12.03.2021
精品课件
6
Visual C++
一维数组应用实例(选择法排序)
例：把一组无序的数据(如15, 8, 4, 13, 6, 1)放在数组a[0] ~ a[5]中，要求将其按升序排序(结果应为1, 4, 6, 8, 13, 15)
a[0] a[1] a[2] a[3] a[4] a[5]
程 序
初始状态 15 8
计
void main()
//是合法的。
基 础
{ int n=5; int a[n], b[5.5]; …… } //是错误的。 允许在同一个类型说明中，说明多个数组和多个变量。
例如： int a, b, c, d, k1[10], k2[20];
12.03.2021
精品课件
4
一维数组的初始化
Visual C++
12.03.2021
精品课件
7
Visual C++
一维数组应用实例(选择法排序)
经过第1轮循环后，找到了最小的数1，并将其放到了a[0] 中，下面将找次小的数，并将其放到a[1]中。
第1轮比较结束后的状态：
程
a[0] a[1] a[2] a[3] a[4] a[5]
序 第1轮后 1 15 8 13 6 4 第2轮开始：
一维数组应用实例(选择法排序)
经过第2轮循环后，找到了次小的数4，并将其放到了a[1] 中，依此类推，经过5轮后即可完成排序工作。
a[0] a[1] a[2] a[3] a[4] a[5]
第5轮后最终结果为：
程 序 完成该选择法排序的 设 程序段为： 计 基 础
1 4 6 8 13 15
for(i=0;i<5;i++) for(j=i+1;j<6;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }
12.03.2021
精品课件
9
Visual C++
一维数组应用实例(选择法排序)
另一种快速的选择法排序算法为：
初始状态
a[0] a[1] a[2] a[3] a[4] a[5] 15 8 4 13 6
将a[0]和最小的 1数a[5]交换
程 第1轮循环 1
序 设
第2轮循环
1
8 4
4 13 6 15将a[1]和次小的 8 13 6 15数a[2]交换
序 设 计
则定义了一个包含十个元素的数组，分别为a[0]， a[1]，a[2]，……a[9]。C++语言中数组的下标从 0开始；[ ]为下标运算符；“常量表达式”中不
基 能包含变量；数组名的命名必须符合标识符的命
础 名规则。
12.03.2021
精品课件
3
一维数组的定义
Visual C++
对于数组定义应注意以下几点：
设 数组拥有一个公共的名字，称之为数组名。一
计 个数组由若干个元素组成，数组内的每个元素的
基 础
类型必须相同，它们在内存中占据的地址空间也 是连续的。
12.03.2021
精品课件
2
Visual C++
一维数组的定义
一维数组定义的一般形式为： [存储类别] 数据类型 数组名[常量表达式]
程 如： auto int a[10]; 或 static int a[10];
相同作用域内，数组名不能与其它变量名相同，
例如：void main()
{ int a; float a[10]; …… } //是错误的。
方括号中的常量表达式必须有确定的正整数值(不能为变
程
量或实数)，可以是符号常量。 例如： #define FD 5
序
void main()
设
{ int a[3+2], b[7+FD]; …… } 但是下述说明方式是错误的：
序 设 计
例如：int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4] 5个元素 赋值，而后5个元素自动赋0值。
4、当将数组定义为全局数组或静态数组时，如不给数组 赋初值，则元素的值全部为0。
基 础
5、只能给元素逐个赋值，不能给数组整体赋值。 例如：给数组元素全部赋1, 只能写为:int a[5]={1,1,1,1,1};
Visual C++
第6章 数组
程
序
本章主要介绍数组的定义及应用，
设 包括一维数组、多维数组和字符数
计 组以及字符串处理函数等。 基
础
数组
Visual C++
C++除提供基本数据类型外，还提供了构造数 据类型，如数组、结构体、共同体和类。
具有相同类型的若干个元素组成的有序集合称
程 为数组。 序 如： int score[30];