第九章 c数组PPT课件

《C程数组教案》PPT课件第一章：数组概念1.1 数组的引入引入背景：为什么需要数组？数组的概念：数组是什么？如何理解数组？1.2 数组的基本操作数组的声明：如何声明一个数组？数组的初始化：如何初始化一个数组？数组的访问：如何访问数组中的元素？1.3 数组的内存表示数组的内存模型：数组在内存中是如何存储的？数组的大小：如何确定数组的大小？第二章：一维数组2.1 一维数组的应用应用场景：一维数组在实际编程中的应用场景有哪些？示例代码：如何使用一维数组实现排序、查找等功能？2.2 数组的边界判断越界问题：什么是数组越界？如何避免数组越界？边界判断的实现：如何判断数组是否越界？2.3 一维数组的排序与查找排序算法：如何对一维数组进行排序？查找算法：如何在一维数组中查找特定元素？第三章：多维数组3.1 多维数组的概念二维数组：什么是二维数组？如何理解二维数组？更高维数组：什么是三维数组？如何理解三维数组？3.2 多维数组的声明与访问声明方式：如何声明一个多维数组？访问方式：如何访问多维数组中的元素？3.3 多维数组的应用应用场景：多维数组在实际编程中的应用场景有哪些？示例代码：如何使用多维数组实现矩阵运算等功能？第四章：字符数组与字符串4.1 字符数组的概念字符数组的定义：什么是字符数组？如何理解字符数组？字符数组与字符串的关系：字符数组和字符串有什么联系和区别？4.2 字符数组的声明与初始化声明方式：如何声明一个字符数组？初始化方式：如何初始化一个字符数组？4.3 字符串的操作字符串的长度：如何获取字符串的长度？字符串的拷贝：如何复制一个字符串？字符串的连接：如何连接两个字符串？第五章：数组的排序与查找算法5.1 排序算法选择排序：什么是选择排序？如何实现选择排序？冒泡排序：什么是冒泡排序？如何实现冒泡排序？插入排序：什么是插入排序？如何实现插入排序？5.2 查找算法线性查找：什么是线性查找？如何实现线性查找？二分查找：什么是二分查找？如何实现二分查找？5.3 算法性能分析时间复杂度：如何分析排序和查找算法的时间复杂度？空间复杂度：如何分析排序和查找算法的空间复杂度？《C程数组教案》PPT课件第六章：数组的函数应用6.1 数组作为函数参数值传递：如何将数组作为值传递给函数？指针传递：如何将数组作为指针传递给函数？6.2 数组在函数中的操作函数对数组的修改：如何在函数中修改数组？函数返回数组：如何让函数返回一个数组？6.3 示例代码示例1：如何使用函数对数组进行排序？示例2：如何使用函数计算数组中元素的平方和？第七章：数组与指针7.1 数组与指针的关系数组名与指针的关系：数组名和指针有什么联系？指针数组：什么是指针数组？如何理解指针数组？7.2 指针操作数组指针访问数组元素：如何使用指针访问数组中的元素？指针遍历数组：如何使用指针遍历数组？7.3 指针与数组参数指针作为函数参数：如何将指针作为函数参数？指针数组作为函数参数：如何将指针数组作为函数参数？第八章：数组与动态内存分配8.1 动态内存分配的概念动态内存分配的意义：为什么需要动态内存分配？动态内存分配的方法：如何进行动态内存分配？8.2 动态数组的声明与使用动态数组的声明：如何声明一个动态数组？动态数组的释放：如何释放动态数组占用的内存？8.3 示例代码示例1：如何使用动态内存分配实现排序算法？示例2：如何使用动态内存分配实现链表结构？第九章：数组与多线程9.1 数组在多线程编程中的应用线程数组：如何在多线程程序中使用数组？线程安全：如何保证多线程访问数组时的线程安全？9.2 示例代码示例1：如何使用多线程计算数组中元素的平方和？示例2：如何使用多线程对数组进行排序？第十章：数组与文件操作10.1 数组与文件读写文件读取：如何使用数组读取文件内容？文件写入：如何使用数组向文件中写入数据？10.2 示例代码示例1：如何使用数组存储文件内容？示例2：如何使用数组实现文件的复制功能？重点和难点解析重点环节1：数组的概念和基本操作重点：理解数组的概念，掌握数组的声明、初始化以及访问方法。

}
ppt课件完整
10
§ 1.4一维数组程序举例
程序举例1：用选择排序法进行排序。
int a[5] = {3,6,1,9,4};
选择排序法是编程中经常用的一种排序算 法。具体如下：
先将5个数中最小的数与a[0]对换，再将 a[1]到a[4]中最小的数与a[1]对换，这样每比 较一轮，找出一个未经排序的数中最小的一 个。共比较4轮。
表示元素 的个数， 即数组长
度。 4
（一）一维数组（1）——定义及使用
注意： 1.数组名不能与其它变量名相同
void main() {
int a; float a[10]; …… }
ppt课件完整
5
（一）一维数组（1）——定义及使用
2. 不能在方括号中用变量来表示元素的个 数，但可以是符号常数或常量表达式。
6与 a[3] 对换
ppt课件完整
12
main() { int i,j,k,t;
int a[5] = {3,6,1,9,4}; for( i = 0; i < sizeof(a)/sizeof(int) – 1; i++) { k = i;
for( j = i + 1; j < sizeof(a); j++ ){ if(a[j] < a[k] ) k = j;
g[i]:第i个学生的成绩等等
ppt课件完整
2
（一）一维数组（1）——定义及使用
类型说明符 int
任一种基 本数据类 型或构造 数据类型。
数组名[常量表达式] a[10]
用户自定义的数组 名字，其定名规则 与变量名定名规则 一样，都需遵循标
识符定名规则

{ if (max<a[i]) { max=a[i];j=i;}/*把当前最大值送max,下标送j*/
else if (min>a[i]){ min=a[i];k=i;}
}
printf("max:a[%d]=%d,min:a[%d]=%d",j,max,k,min);
}
第11页/共78页
212021/4/6
2021/4/6
4
第4页/共78页
6.1.2 数组元素的引用
定义了数组以后，就可使用它了。
但不能利用数组名来整体引用一个数组,只能单个的使用数组 元素
数组元素的描述 : 由 数组名加方括号中的下标 组成,即：
数组名[下标]
下
标：数组元素在数组中的顺序号，使用整序型表达
式。
a[5]=80;
取值范围：从0到元素个数-1。 C语言不a[对2.5下]=标60;越?界作语法
③ #define N 5
long data[N]; /* 定义一个有5个元素的长整型数组
data */
2021/4/6
3
第3页/共78页
例：试判断下列数组定义是否合法：
int student[35]; char name[20]; float score[35]; #define student 35 float n_student[student]; int score_student[student*3]; int person(10); int n=10, a[n];
若不对auto数组进行初始化，则其初值是不可知的。
若一个static或外部数组未进行初始化，则对数值型 数组元素，初值为0，而对字符型数组元素，初值为空字 符‘\0’.

一维数组元素的使用
数组是由数组元素组成的。一个数组元素实际上就 是一个变量，那如何来使用这些变量呢？ int a[10]; 使用格式： 数组名[下标] scanf(“%d”,a); int i; for(i=0;i<10;i++) 下标从0 开始。如int a[5]表示该数组有5个元素， scanf(“%d”,&a[i]); 分别为a[0],a[1],a[2],a[3],a[4] 。 for(i=9;i>=0;i--) printf(“%d”,a); 下标表示了元素在数组中的顺序号。只能为整型常 printf(“%d”,a[i]); 量或整型表达式。如为小数时，将自动取整。 数组元素通常也称为下标变量。必须先定义数组， 才能使用下标变量(先定义后使用)。只能逐个地使用 下标变量，而不能一次使用整个数组。
从键盘输入10个整数，求出这 10个数的最大值并输出。
例：求等差数列2 6 10 14 18的和。 main() main() { { int a[5],i,sum=0; int a[5],i,sum=0; a[0]=2; a[0]=2; a[1]=6; for(i=1;i<5;i++) a[2]=10; a[3]=14; a[i]=a[i-1]+4； a[4]=18; for(i=0;i<5;i++) for(i=0;i<5;i++) 对数组的赋值： sum=sum+a[i]; sum=sum+a[i]; （1）对元素逐个赋值。 printf(“sum=%d\n",sum); printf(“sum=%d\n",sum); （2）与循环语句结合。 } } 数组的输出： （1）逐个输出。 （2）与循环语句结合。