《C语言中的数组》课件

语言中的数组C数组是语言中非常重要的数据结构之一数组是一组相同类型数据的集合，C通过一个索引来访问数组的定义和声明数组定义数组声明数组是存储相同数据类型元素的声明数组时，需要指定数组类型集合，可以方便地管理和操作

一、数组名和数组大小，即元素个组数据数数据类型数组大小数组中存储的数据类型，例如数组中元素的个数，必须是正整、、等数int charfloat数组的初始化静态初始化1在声明数组时直接为数组元素赋值动态初始化2在程序运行过程中为数组元素赋值部分初始化3仅为部分数组元素赋值，其余元素默认值为0一维数组的访问和遍历数组下标1从开始，访问数组元素0循环遍历2使用循环，依次访问每个元素for指针访问3利用指针变量访问数组元素使用数组下标可以直接访问数组中的元素例如，可以使用来访问数组中第个元素可以使用循环遍历数组`array[i]``array``i`for，并对每个元素进行操作例如，可以使用循环访问数组中所有元素，其中是数组的长度可以使用指`for inti=0;in;i++``n`针访问数组元素，例如，可以使用来访问数组中第个元素，其中是数组的首地址`*array+i``array``i``array`一维数组的基本操作数组元素赋值数组元素访问12使用索引访问数组元素，并为通过索引读取数组元素的值其分配值数组元素遍历数组排序34使用循环依次访问数组中的每对数组元素进行排序，按照升个元素序或降序排列数组作为函数参数传递数组到函数函数内部的数组操作通过将数组名作为参数传递给函数，可函数内部可以访问数组元素，并对其进以将整个数组传递到函数中行修改函数内可以使用该数组名访问数组元素修改函数内部的数组元素不会影响到函，进行操作数外部的数组二维数组的定义和初始化定义二维数组使用类型名数组名[行数][列数]形式声明二维数组例如int arr

[3]

[4]定义一个3行4列的整型二维数组初始化二维数组可以用列表方式初始化，每个元素用逗号隔开，每个行用花括号括起来例如int arr

[3]

[4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};部分初始化可以只初始化部分元素，未初始化的元素值默认为0例如int arr

[3]

[4]={{1,2,3},{5,6}};动态初始化可以使用循环语句逐个初始化二维数组元素例如for inti=0;i3;i++{for intj=0;j4;j++{arr[i][j]=i*4+j+1;}}二维数组的访问和遍历数组下标访问1使用下标访问二维数组元素嵌套循环遍历2使用嵌套循环遍历二维数组所有元素指针访问3利用指针访问和遍历二维数组二维数组可以通过数组下标、嵌套循环或指针来访问和遍历数组下标访问方法简单易懂，但当数组维度较大时，循环遍历效率更高指针访问方法更灵活，适合处理复杂数组结构二维数组的基本操作元素插入元素删除排序操作元素查找在二维数组中插入新元素时，删除元素时，需要移动后续元二维数组排序需要选择合适的查找元素时，可以使用线性查需要考虑插入位置和元素移动素以填补空缺位置，并更新数排序算法，例如冒泡排序或快找或二分查找等方法，根据查组大小速排序，并根据排序规则进行找条件遍历数组进行匹配比较和交换多维数组的定义和初始化多维数组本质上是数组的数组例如，二维数组可以表示表格或矩阵定义多维数组1使用类型说明符、数组名和维度信息进行定义分配内存2编译器根据维度分配连续的内存空间初始化3使用花括号和逗号将值赋予元素多维数组的访问和遍历索引访问1使用多个索引访问特定元素，例如arr[i][j]循环遍历2使用嵌套循环访问所有元素，例如循环for指针访问3使用指针和地址运算符访问元素多维数组的访问和遍历方式与一维数组类似，但需要使用多个索引或指针来定位特定元素例如，可以使用索引访问二维数组中的元素，例如，其中和分别表示行和列索引arr[i][j]i j可以使用嵌套循环遍历多维数组，例如使用两个循环访问二维数组的所有元素for还可以使用指针来访问和遍历多维数组，通过地址运算符访问特定元素数组与指针的关系内存地址数组名表示数组的首地址，指向数组第一个元素的地址指针变量指针变量可以存储数组元素的地址，通过指针访问数组元素紧密联系数组和指针在内存中紧密联系，通过指针可以高效地访问数组元素指针访问数组元素指针与数组元素的关系C语言中，指针可以用来指向数组元素，数组名代表数组首元素的地址指针访问数组元素通过指针加减运算，可以访问数组元素，指针加减运算实现对内存地址的移动指针访问示例例如`*arr+i`等价于`arr[i]`，可以使用指针访问数组中的元素指针的优势使用指针访问数组元素，可以提高代码效率，减少代码量，使代码更简洁易懂指针遍历数组指针初始化1首先，将指针变量初始化为数组的首地址循环遍历2使用循环语句，例如循环，控制指针移动for访问元素3在循环体中，使用指针变量访问数组元素指针数组指针数组定义指针数组初始化指针数组访问指针数组，它存储的是一组指针，每个指可以使用直接初始化或动态分配内存进行通过索引访问数组中的每个指针，然后使针指向一个数据类型相同的元素初始化用该指针访问指向的元素数组指针数组指针定义声明方式数组指针是指向整个数组的指针使用类型名变量名，例如*int，它存储了数组首元素的地址指向一个整型数组*ptr;ptr访问数组元素应用场景可以使用访问数组首元素，数组指针可以用于函数传递数组*ptr可以使用访问第个元素，提高代码效率和灵活性ptr[i]i动态内存分配创建数组内存分配1在堆上分配内存空间创建数组2使用函数创建数组malloc访问元素3通过指针访问数组元素释放内存4使用函数释放内存free动态内存分配允许程序在运行时根据需要分配内存这对于创建大小未知或在运行时才能确定的数组非常有用通过使用函数分配内存空间malloc并使用指针访问数组元素，可以灵活地管理动态创建的数组数组的排序算法冒泡排序插入排序选择排序归并排序相邻元素两两比较，交换位置将未排序的元素插入已排序的在未排序的序列中找到最小元将数组分成子数组，递归排序，直到排序完成序列中素，与第一个元素交换，再合并数组的搜索算法线性搜索二分搜索12线性搜索逐个遍历数组元素，二分搜索适用于已排序的数组直到找到目标值或遍历完所有，每次将搜索范围减半，提高元素效率哈希搜索树形搜索34哈希搜索使用哈希函数将键映树形搜索使用树形结构存储数射到数组索引，快速定位目标据，高效查找目标元素元素数组应用案例成绩管理系1统该系统可以存储和管理学生姓名、学号、各科成绩等信息，并进行统计分析，例如计算平均分、排名等，以便教师更好地了解学生的学习情况，制定教学计划使用数组可以方便地存储多个学生的成绩信息，并通过循环语句进行访问和处理，实现成绩录入、查询、修改、删除等操作，提高管理效率数组应用案例通讯录管理系统2通讯录管理系统使用数组存储联系人信息每个联系人可以用一个结构体表示，结构体包含姓名、电话号码、地址等信息可以通过数组下标访问每个联系人信息，方便进行添加、删除、查找、修改等操作系统可以实现添加新联系人、删除现有联系人、根据姓名查找联系人、修改联系人信息等功能数组提供了一种结构化存储联系人的方式，方便管理和操作数组应用案例图书管理系统3图书管理系统可以使用数组存储图书信息，例如书名、作者、、价格等可以使用数组来管理图书的借阅、归还和查询ISBN等操作数组可以方便地对图书进行排序和查找，例如按书名、作者或排序数组还可以实现图书的增删改操作，例如添加新书ISBN、删除旧书、修改图书信息等数组应用案例学生选课系4统学生选课系统可以实现学生选课、查询课程信息等功能使用数组存储学生信息和课程信息，可以方便地进行信息管理和检索例如，可以用一维数组存储每个学生的选课信息，用二维数组存储所有课程的信息，包括课程名称、课程编号、教师姓名等数组应用案例员工工资管5理系统员工工资管理系统可以利用数组存储员工信息，如姓名、工号、基本工资等通过数组的操作可以实现工资计算、奖金发放、税金扣除、工资单生成等功能数组的使用方便管理大量员工的信息，并进行高效的计算和统计数组应用案例仓库管理系统6仓库管理系统使用数组存储和管理仓库中的物品信息每个物品对应一个数组元素，存储物品名称、数量、价格等信息可以使用数组的排序和搜索功能，方便快速查询和管理库存系统还可以使用数组记录货物的进出情况，以及每个货物的进出时间和数量通过对这些数据的分析，可以了解仓库的运营情况，并及时调整库存策略数组的优缺点总结优点缺点数组能够存储相同数据类型元素，方便数组大小固定，一旦定义无法更改，可管理和访问能会造成内存浪费或溢出数组占用内存空间连续，支持随机访问数组元素类型必须相同，缺乏灵活性数组应用场景分析数据存储算法实现数组是存储大量相同类型数据的理想选数组是许多算法的基础，例如排序、搜择例如，学生成绩、商品价格、员工索、查找等通过对数组元素的操作，信息等都可以用数组来存储可以实现各种复杂的算法数组提供了一种有效的组织和管理数据数组的索引特性使它成为实现这些算法的方式，便于对数据的访问、修改和处的理想数据结构，例如，冒泡排序、二理分查找等算法都依赖数组的索引特性数组常见问题及解决方案数组越界访问是常见的错误，会导致程序崩溃或数据错误可以使用边界检查语句或代码审查来避免越界访问数组的大小固定，无法动态扩展可以使用动态内存分配或其他数据结构来解决此问题数组元素的重复值难以处理可以使用哈希表或其他数据结构来提高查找效率数组的排序和搜索需要额外的算法和时间复杂度可以使用内置排序函数或高效的算法来优化性能数组编程技巧分享代码优化算法选择数组边界检查，提高代码效率，避免越界错误选择合适的算法，提高代码效率，如排序、搜索算法内存管理调试技巧合理分配内存，避免内存泄漏，优化内存使用使用调试工具，分析数组元素变化，定位问题效率课程总结和思考题

11.数组基本概念

22.数组应用案例回顾数组的定义、声明、初始思考数组在实际编程中的应用化、访问和遍历等基本操作场景，例如成绩管理、通讯录管理等

33.数组与指针

44.数组排序和搜索理解数组与指针之间的关系，掌握常用的数组排序和搜索算学习如何使用指针访问和操作法，例如冒泡排序、二分查找数组元素等。