C语言中的数组 ppt课件
合集下载
Chapter05_数组和广义表_数据结构(C语言版)_严蔚敏_配套ppt课件
M
1 1 2 3 3 4
1 5 3 1 2 4
3 7 -1 -1 -2 2
N
1 1 2 3 4 5
1 3 3 2 4 1
3 -1 -2 -1 2 7
行列下 标调换
1 5 3 1 2 4
1 1 2 3 3 4
3 7 -1 -1 -2 2
按行下 标排序
法1：
按照矩阵M的列序进行转置，即按三元组A的 第二个字段值（列下标）由小到大的顺序进行转置。 为了找到M中每一列中所有的非零元素，需要对其 三元组表a.data从第一行起整个扫描一遍，由于 a.data是以M的行序为主序来存放每个非零元素 的，对于M中具有相同列下标的非零元来讲，先扫 描到的非零元的行下标一定小于后扫描到的非零元 的行下标，由此得到的恰是b.data应有的顺序。
• 压缩的含义
– 为多个值相同的元素只分配一个存贮空间； – 零元素不分配或少分配存贮空间。
• 特殊矩阵：元素值相同或零元素分布有 一定规律的矩阵。 • 稀疏矩阵：元素值相同或零元素分布没 有规律的矩阵。 • 特殊矩阵的压缩存贮实际是将二维数组 的数据元素压缩到一维数组上。
特殊矩阵的压缩存储
特殊矩阵: 非零元在矩阵中的分布有一定规则
常用的稀疏矩阵的存储方法
三元组表示法 顺序存储 行逻辑联接的顺序表 带辅助行向量的二元组表示法 伪地址表示法 带行指针向量的单链表示法 链接存储 散列存储 行列表示法（十字链表） 多链表示法（正交表）
顺序存储
1、三元组表示法 用一个线性表来表示稀疏矩阵，线性表的每个 结点对应稀疏矩阵的一个非零元素。其中包括三个 域，分别为该元素的行下标、列下标和值。结点间 的先后顺序按矩阵的行优先顺序排列（跳过零元 素），将线性表用顺序的方法存储在连续的存储区 里。
《C语言程序设计课件》第四章-数组
提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
大学课件C语言数组
第3趟排序后成为：37, 48, 12, 26, 49, 64, 75, 97 第4趟排序后成为：37, 12, 26, 48, 49, 64, 75, 97 第5趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
C语言程序设计ppt数组
存储类型阐明符：extern、static 类型修饰符：const、volatile 数组名：是一种标识符，是一种地址常量，用以表
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
C语言课件第6章 数组
6.2.3 一维数组元素的初始化
一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。 例如：int a[5]={1,2,3,4,5}; （2）“初值表”中的初值个数，可以少于元素个数，即允许只给 部分元素赋初值。例如：int a[5]={1,2,3}; （3）如果对数组的全部元素赋以初值，定义时可以不指定数组长 度（系统根据初值个数自动确定）。 int a[5]={1,2,3,4,5};可以写成： int a[ ]={1,2,3,4,5}; （4）如果想使一个数组中全部元素值为0，可以写成： int a[5]={0,0,0,0,0}; 或写成：int a[5]={0};
3．程序代码 #include "stdio.h" void main() /*定义50个浮点型变量分别保存每位同学的成绩*/ { float score1,score2,……,score50,average; scanf("%f",&score1); /*从键盘输入成绩*/ scanf("%f",&score2); …… scanf("%f",&score50); printf("pass-fail numbers:\n"); if(score1< 60) /*输出成绩不及格学生的学号*/ printf("1"); if(score2<60) printf("2"); …… if(score50<60) printf("50"); }
score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]
C语言程序设计第5章数组.ppt
冒泡法排序
2019/3/19
F
冒泡法排序 （续）
程序如下：
#define N 6 #include "stdio.h" void main( ) {int a[N]; int i,j,t; printf("请输入%d个成绩，用空格隔开：\n",N); for (i=0; i<N; i++) scanf("%d",&a[i]);
2019/3/19
5.2.2 数组元素的引用（续）
2.说明
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10],i; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查。
2019/3/19
5.2.2 数组元素的引用（续）
【例5-4】用冒泡法（也称起泡法）对输入的一组 成绩按从低分到高分的顺序排序并输出。
例如将6个数：4、7、5、6、8、1按从小到大顺序用冒泡 法排序，方法如下： 在第一趟排序中， 6个数比较了5次，把6个数中 第一趟排序情况如下： 的最大数8排在最后。 4 7 5 6 8 1 第一次 4和7比较，不交换 4 7 5 6 8 1 第二次 7和5比较，交换 457681 第三次 7和6比较，交换 456781 第四次 7和8比较，不交换 4 5 6 7 8 1 第五次 8和1比较，交换 456718
2019/3/19
5.1概述（续）
2．数组与数组元素的概念
数组：是用一个名字表示的一组相同类型的数据的集合， 这个名字就称为数组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的数据分别存储在用下 标区分的变量中，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个下标变量相当于一个简单变量，数组的类型也就是该 数组的下标变量的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
2019/3/19
F
冒泡法排序 （续）
程序如下：
#define N 6 #include "stdio.h" void main( ) {int a[N]; int i,j,t; printf("请输入%d个成绩，用空格隔开：\n",N); for (i=0; i<N; i++) scanf("%d",&a[i]);
2019/3/19
5.2.2 数组元素的引用（续）
2.说明
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10],i; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查。
2019/3/19
5.2.2 数组元素的引用（续）
【例5-4】用冒泡法（也称起泡法）对输入的一组 成绩按从低分到高分的顺序排序并输出。
例如将6个数：4、7、5、6、8、1按从小到大顺序用冒泡 法排序，方法如下： 在第一趟排序中， 6个数比较了5次，把6个数中 第一趟排序情况如下： 的最大数8排在最后。 4 7 5 6 8 1 第一次 4和7比较，不交换 4 7 5 6 8 1 第二次 7和5比较，交换 457681 第三次 7和6比较，交换 456781 第四次 7和8比较，不交换 4 5 6 7 8 1 第五次 8和1比较，交换 456718
2019/3/19
5.1概述（续）
2．数组与数组元素的概念
数组：是用一个名字表示的一组相同类型的数据的集合， 这个名字就称为数组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的数据分别存储在用下 标区分的变量中，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个下标变量相当于一个简单变量，数组的类型也就是该 数组的下标变量的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
c语言第四章 数组和结构.ppt
C语言程序设计
10
任务4.2 筛法依据
方法的依据：
1到200这些自然数可以分为3类： （1）单位数，即1 （2）素数，大于1，且只能被1和它自身整除 （3）合数，除了1和自身，还有其他正因子 筛法实际上是筛去合数，留下素数 为了提高筛法效率，注意到： 如n为合数（这里是200），c为n的大于1的最
赋过初值后的ice变量如下图所示
C语言程序设计
22
4.2.3 二维数组中的元素存放顺序
在内存中二维数组中的元素是按行存放的。 如上例中的二维数组 ice，其元素的存放顺序 如下图所示。
•二维数组一经定义， 系统就为其分配了连 成一片的存储区域， 这个区域有个首地址， 即ice[0][0]的地址， C/C++规定数组名就是 这个首地址的符号地 址
（5）第二遍扫描后， a[4]位置已定，以 后也不需再与a[4] 交换
以此类推每遍扫描 后都有一个元素的 位置已定，以后不 需再与之进行比较
C语言程序设计
15
冒泡排序算法设计
为了表述方便，定义以下3个变量
–（1）待排序的数的个数n（此处为6） –（2）扫描遍数j（j=1,2,3,…n-1） –（3）每遍扫描时待比较元素的下标i（i=1,2,3,…n-j）
定义格式：
–类型标识符 数组名[一维数组个数][一维数组中元素 的个数]
用于描述冰山高度的二维数组的定义为：
–int ice[5][7]；
–上面语句定义了名为ice的数组，它包含5个一维数组， ice[0],ice[1]…ice[4]，每个一维数组含7个整型元
素。
二维数组是带两个下标的变量，第一个下标规定
h[4]=‘4’;
C语言数组学习课件
选择法排序（由小到大）
基本思想：先选择要参加排序的数和要存放的位置。 具体做法：每一次在某个范围内先找到最小元素，再放到 相应位置。
for ( i = 0 ; i < n – 1 ; i ++ ) 在 a[i] ~ a[n-1] 范围内找 最小元素 a[mini] , 与 a[i] 互换 注意：要记下最小值 的位置mini。 1 a[0] a[1] a[2] a[3] a[4] 4 3 4
插入法排序
上网查资料，了解排序思想 写出程序 还有其他的排序法吗？上网查资料
一维数组编程举例
用“折半查找法”在有序数组中找某数。可能找得到，也可能找 不到。(sz_4End.c)
思路：与中间的数比较，决定是向上找还是向下找。 向上找就修改下限，向下找就修改上限。 算法 上下限赋初值: low=0; high=n-1; while(low<high) { 求出中间的位置mid = (low + high )/2; 与中间的数比较： if( n < a[mid] ) 向上找 else if ( n > a[mid] ) 向下找 else break ; (找到了，mid 就是对应的位置） } 输出信息
存放10个学生的成绩 int score[10]; 存放 n 个数，n 不多于10
int a[10]; scanf("%d",&n); int a[n]; scanf(“%d”, &n);
一维数组的引用
一维数组的引用
数组名[下标] 特别说明： 必须先定义，才能使用数组元素。 数组元素要一个一个地引用。（除字符串） 下标必须为整数，可以是常量，也可以是变量。 下标不许超出数组的长度！！ 数组定义后，数组名代表数组的首地址，其中的元素 按照下标依次存放。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据类型
数组名[长度];
长度是指一维数组 的存储变量的个数
ppt课件
7
数组的类型为整型，表明这 个数组中的元素都是整型
int
a[100];
数组名为a， 长度为100
ppt课件
8
数组的初始化是用来实现对数组的每个元素赋初值 的。虽然有的编译器会自动对数组赋初值，但为了 安全起见，建议用户自己对数组赋初值。
... int a[9]=10;
先声明并定义了一个长 度为10的整型数组a[10]
再对数组中每个元素初 始化
ppt课件
10
注意点
示例代码
若对数组中的所有元素都赋予了初始值，可以不用指定数组的大
小，系统将自动根据赋值的个数来确定数组的大小
int x[]={1,2,3,4,5};
若只对数组中的部分元素赋予初始值，则系统会自动为其他元素 赋初始值0
组时可以不指明下标1，但是必须明确指明下 int a[2][3]={0,1,2,4,5,6}等价于int a[
标2的长度
][3]={0,1,2,4,5,6}
ppt课件
17
二维数组的引用形式如图5.13所示。
数组名 [下标1][下标2]
ppt课件
18
int a[2][3]={{0,1,2},{4,5,6}}
{0,1,2} {4,5,6}
a[0] a[1]
123 456
ppt课件
19
#include <stdio.h> int main() { int a[3][4]; ... a[3][4]=3;
a[2][3]=7; ... return 0; }
对二维数组进行引用时下标超出了 数组定义时的上界，引用不合法
数据类型
二维数组由长度为长 度1的一维数组组成
数组名[长度1][长度2];
二维数组由长度为长度1个的一维数组 组成，每个一维数组的长度为长度2
ppt课件
15
等价于3个长度都为
4的一维数组
int
int
a[3][4];
int
int
二维数组由多个一维数组组成
a[0]
a[0][0] a[0][1] a[0][2] a[0][3]
...
...
省去一万字
...
…
return 0;
}
}
score[400]; return 0;
ppt课件
5
一维数组是长度固定的数组，其存储空间是一片连 续的区域。本节将讲解一维数组的概念及其应用。
ppt课件
6
声明数组是告诉编译器，数组名所使用的标识符。 数组的定义是令系统为该数组分配内存空间。在C 语言中，数组的声明和定义是同时进行的。
ppt课件
4
基本数据类型实现代码
#include <stdio.h> int mian() {
一维数组实现代码
#include <stdio.h> int mian() {
float 张三score;
float 李四score;
float float
王五score; 孙六score;
使用数组后
...
花括号开始
花括号结束
数据类型
数组名[长度]={数值1，数值2,...数值n};
为数组中的每个元素赋值，每 个元素数值要用“，”隔开
ppt课件
9
int a[10] = {1,2,3,4,5,6,7,8,9,10};
一维数组的下标 是从0开始的
int a[10];
int a[0]=1; int a[2]=2;
数组名[下标]
例如
intint aa[i[]i]
一维数组引 用的形式
数组名为a，长度为n。数组的下标的 下界是0，上界是n-1，0<=i<n
ppt课件
12
ppt课件
13
二维数组指有两个下标的数组。C语言中，对于常 用的数组除了有一维数组还有二维数组。本节来学 习二维数组。
ppt课件
14
二维数组有两个下标。二维数组中的元素和一维数 组中的元素一样，具有同样的数据类型。
a[1] a[2]
a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]
a0[4]; a1[4]; a2[4];
ppt课件
16
对于二维数组的初始化有好多种方法，如表5-3所示。
二维数组初始化方法 分行给二维数组赋初值
示例代码 int a[2][3]={{0,1,2},{4,5,6}}
这是合法的引用
ppt课件
20ቤተ መጻሕፍቲ ባይዱ
ppt课件
21
字符数组就是用来存放字符的。在计算机中经常会 处理字符，C语言对字符的处理主要是通过字符数 组实现的。在本节中将会讲述字符数组的概念及其 应用。
ppt课件
22
字符数组的含义如图5.17所示。
字符数组
含义
字符数组是用来存放字符类型的数据。
字符数组的每个元素存放的都是一个字符。
存储，是同种类型数据的集合。
ppt课件
2
数组 按照数据类型不同分类 按照数据多少
分类 整型数组、字符型数组、指针数组等 一维数组、二维数组、多维数组
ppt课件
3
前面章节中讲解的C语言的基本数据类型只能处理 一些简单的数据类型，如果遇到复杂的具有相同类 型的多个数据那么就很难解决。幸好，C语言提供 了数组来解决了这一个问题。
ppt课件
23
概念 结束标志 存储形式
数组是相同类型数据的集合。它们都拥有同一个名
称。在大数量处理处理和字符串操作时，广泛使用 数组。数组对C语言来说起着相当至关重要的作用。 本章将重点讲数组的各种操作。
ppt课件
1
在程序设计的过程中，经常会处理一些数据类型相 同的变量，为了方便，C语言中提供了数组这一结 构。
数组
含义
把同一类型的数据有序进行排列，进行统一
int x[10]={1,2,3,4,5};
若只声明数组，而不为数组赋值，则数组中的元素值是不确定的 int x[10];
C语言数组的大小只能是常量，而不能使用变量
下面的代码是不合法的： int i=100; int a[i];
ppt课件
11
在C语言中，一维数组的引用其实就是对一维数组 元素的使用。一维数组的引用形式以及相关举例如 图5.8所示。
可以将所有数据写在一个花括号内，按照数组 排列的顺序对各元素赋初值
int a[2][3]={0,1,2,4,5,6}
可以对部分元素赋初值，而在每行的其他元素 的值为0或者为’\0’
int a[2][3]={{1},{4}}等价于int a[2][3]={{1,0,0},{4,0,0}}
如果对数组的全部元素赋初值，则定义二维数