C语言数组知识点总结

C语言数组知识点总结演讲人：-03目录数组基本概念与定义02一维数组操作技巧03二维数组及相关操作技巧04字符数组与字符串处理技巧05数组在函数间传递方式剖析06动态内存分配与释放策略分享数组基本概念与定义数组定义数组（Array）是有序的元素序列，用于存储多个相同类型的数据。数组作用通过数组名和下标可以快速地访问和操作一组数据，提高程序的效率。数组定义及作用数组元素组成数组的各个变量称为数组的元素，每个元素都有一个对应的下标。下标作用下标用于标识数组中的元素，从0开始计数，通过下标可以访问数组中的任意元素。数组元素与下标关系数组的长度是指数组中元素的个数，也就是数组的大小。数组长度数组的容量是指数组能够容纳的元素的最大数量，这个数量在数组定义时就已确定。数组容量数组长度和容量概念初始化列表在定义数组时，可以使用初始化列表为数组赋值，例如：intarr[]={1,2,3,4,5};循环初始化初始化数组方法通过循环语句为数组的每个元素赋值，适用于大型数组的初始化。0202一维数组操作技巧访问和修改一维数组元素指针访问通过指针访问和修改数组元素，指针指向数组首地址。数组下标访问通过数组下标直接访问和修改数组元素，下标从0开始。for循环遍历使用for循环遍历数组，逐个输出元素值。while循环遍历使用while循环遍历数组，逐个输出元素值。遍历一维数组并输出元素值线性查找从数组头开始逐一比较元素值，找到目标值返回下标，时间复杂度为O(n)。二分查找要求数组有序，通过不断折半查找目标值，时间复杂度为O(logn)。查找特定值在一维数组中位置冒泡排序通过多次比较和交换相邻元素，将最大或最小元素逐步移动到数组一端。插入排序将数组分为已排序和未排序部分，逐个将未排序部分元素插入到已排序部分适当位置。选择排序每次从未排序部分选择最小或最大元素，将其与未排序部分第一个元素交换位置，逐步完成排序。对一维数组进行排序操作03二维数组及相关操作技巧二维数组本质上是以数组作为数组元素的数组，即“数组的数组”。二维数组定义类型说明符数组名[常量表达式][常量表达式]。声明格式按行分段赋值、按行连续赋值、按元素位置赋值等。初始化方法二维数组定义及初始化方法0203元素访问通过指定行索引和列索引访问二维数组中的元素，如a[i][j]。元素修改访问和修改二维数组元素值直接对指定行索引和列索引的元素进行赋值操作，如a[i][j]=value。02遍历二维数组并输出元素值列优先遍历按列顺序依次访问二维数组中的元素，并输出其值。行优先遍历按行顺序依次访问二维数组中的元素，并输出其值。线性查找按行或按列进行遍历，比较每个元素与目标值是否相等，找到后返回其位置。条件查找根据特定条件在二维数组中进行查找，如查找最大值、最小值或满足某个条件的元素位置。查找特定值在二维数组中位置04字符数组与字符串处理技巧VSchar数组名[数据长度]，例如charstr[10];表示定义了一个长度为10的字符数组。初始化方法可以在定义时直接赋值，例如charstr[]="hello";也可以逐个字符赋值，例如charstr[6]={'h','e','l','l','o','0'};。定义形式字符数组定义及初始化方法字符串拷贝、连接和比较操作字符串拷贝使用strcpy函数将一个字符串复制到另一个字符数组中，例如strcpy(str2,str1);。字符串连接字符串比较使用strcat函数将一个字符串连接到另一个字符串的末尾，例如strcat(str1,str2);。使用strcmp函数比较两个字符串的大小，例如intresult=strcmp(str1,str2);，如果str1=str2，则result=0；如果str1>str2，则result>0；如果str1<str2，则result<0。字符串长度计算使用strlen函数计算字符串的长度，例如intlen=strlen(str);。截取子串操作可以通过循环和字符数组下标实现，例如用for循环和if条件判断截取满足条件的子串。字符串长度计算和截取子串操作用于在一个字符串中查找指定字符第一次出现的位置，并返回该位置的指针。strchr函数用于在一个字符串中查找指定子串第一次出现的位置，并返回该位置的指针。strstr函数将格式化的数据写入字符串中，常用于将整数、浮点数等类型的数据转换为字符串。sprintf函数常见字符串处理函数使用方法020305数组在函数间传递方式剖析24值传递方式下数组参数传递规则数组名作为函数形参时，传递的是数组首元素的地址，而不是整个数组。在函数内部对形参数组的修改不会影响到实参数组。函数形参中，数组的长度可以省略，编译器会根据传递的数组类型自动计算。可以通过传递数组的大小来在函数内部处理不同长度的数组。040203指针传递方式下数组参数传递规则指针作为函数参数时，需要保证指针的有效性，即指针必须指向有效的数组。指针传递可以实现数组元素的修改，因为传递的是数组的地址。同样地，指针传递也需要传递数组的长度，以便在函数内部正确处理数组。在函数内部，可以通过指针访问和修改数组元素。02030402引用传递可以避免指针传递的繁琐和易错性，使代码更加简洁和可读。04引用传递同样需要传递数组的长度，以便在函数内部正确处理数组。03引用传递的数组参数在函数内部不需要再次声明为指针，可以直接使用数组名访问数组元素。引用传递可以实现数组参数的“传址”效果，即函数内部对数组的修改会影响到函数外部的数组。引用传递方式下（C）数组参数传递规则030204当结构体中包含数组时，可以通过结构体变量传递整个结构体，包括其中的数组。可以通过指针传递结构体，以实现结构体内部数组的修改。结构体变量作为函数参数时，传递的是结构体的副本，函数内部对结构体副本的修改不会影响到原结构体。结构体中包含数组时，需要特别注意数组的内存分配和释放，避免出现内存泄漏或越界访问的问题。结构体中包含数组时传递规则06动态内存分配与释放策略分享malloc()函数用于动态分配指定大小的内存块，并返回一个指向该内存块的指针。malloc()函数不会初始化分配的内存，内存中的数据是随机的。calloc()函数用于分配一块内存，并将其初始化为零。calloc()函数接受两个参数，第一个参数是元素的个数，第二个参数是每个元素的字节大小。calloc()函数返回一个指向已初始化内存块的指针。动态内存分配函数malloc()和calloc()介绍用于释放之前通过malloc()、calloc()或realloc()函数分配的内存块。释放后，内存块将变为未定义状态，不能再被访问。free()函数释放内存后，应将指针设为NULL，以避免出现野指针问题。释放内存后指针处理动态内存释放函数free()使用方法避免内存泄漏和野指针问题策略野指针问题野指针是指指向未定义或已释放内存区域的指针。为了避免野指针问题，应将释放后的指针设为NULL，并在使用指针前进行有效性检查。内存泄漏内存泄漏是指程序未能正确释放已分配的内存，导致内存资源浪费。为了避免内存泄漏，应确保在程序结束前释放所有已分配的内存。VS通过malloc()或calloc()函数分配一个动态数组，然后根据实际需要动态调整数组大小。动态数组的优点是可以根据需要灵活调整大小，但需要注意内存管理和指针操作。示例代码以下是一个使用malloc()函数实现动态数组的示例代码动态数组实现方法动态数组实现方法及示例代码```cintmain(){动态数组实现方法及示例代码intn;动态数组实现方法及示例代码printf("请输入数组大小：");scanf("%d",&n);动态数组实现方法及示例代码//动态分配数组内存int*arr=(int*)malloc(n*sizeof(int));动态数组实现方法及示例代码if(arr==NULL){printf("内存分配失败n");““return1;动态数组实现方法及示例代码“动态数组实现方法及示例代码}//初始化数组02for(inti=0;i<n;i){03动态数组实现方法及示例代码arr[i]=i+1;}//打印数组元素for(inti=0;i<n;i