C語言數(shù)組知識點(diǎn)總結(jié)

C語言數(shù)組知識點(diǎn)總結(jié)演講人：-03目錄數(shù)組基本概念與定義02一維數(shù)組操作技巧03二維數(shù)組及相關(guān)操作技巧04字符數(shù)組與字符串處理技巧05數(shù)組在函數(shù)間傳遞方式剖析06動態(tài)內(nèi)存分配與釋放策略分享數(shù)組基本概念與定義數(shù)組定義數(shù)組（Array）是有序的元素序列，用于存儲多個相同類型的數(shù)據(jù)。數(shù)組作用通過數(shù)組名和下標(biāo)可以快速地訪問和操作一組數(shù)據(jù)，提高程序的效率。數(shù)組定義及作用數(shù)組元素組成數(shù)組的各個變量稱為數(shù)組的元素，每個元素都有一個對應(yīng)的下標(biāo)。下標(biāo)作用下標(biāo)用于標(biāo)識數(shù)組中的元素，從0開始計數(shù)，通過下標(biāo)可以訪問數(shù)組中的任意元素。數(shù)組元素與下標(biāo)關(guān)系數(shù)組的長度是指數(shù)組中元素的個數(shù)，也就是數(shù)組的大小。數(shù)組長度數(shù)組的容量是指數(shù)組能夠容納的元素的最大數(shù)量，這個數(shù)量在數(shù)組定義時就已確定。數(shù)組容量數(shù)組長度和容量概念初始化列表在定義數(shù)組時，可以使用初始化列表為數(shù)組賦值，例如：intarr[]={1,2,3,4,5};循環(huán)初始化初始化數(shù)組方法通過循環(huán)語句為數(shù)組的每個元素賦值，適用于大型數(shù)組的初始化。0202一維數(shù)組操作技巧訪問和修改一維數(shù)組元素指針訪問通過指針訪問和修改數(shù)組元素，指針指向數(shù)組首地址。數(shù)組下標(biāo)訪問通過數(shù)組下標(biāo)直接訪問和修改數(shù)組元素，下標(biāo)從0開始。for循環(huán)遍歷使用for循環(huán)遍歷數(shù)組，逐個輸出元素值。while循環(huán)遍歷使用while循環(huán)遍歷數(shù)組，逐個輸出元素值。遍歷一維數(shù)組并輸出元素值線性查找從數(shù)組頭開始逐一比較元素值，找到目標(biāo)值返回下標(biāo)，時間復(fù)雜度為O(n)。二分查找要求數(shù)組有序，通過不斷折半查找目標(biāo)值，時間復(fù)雜度為O(logn)。查找特定值在一維數(shù)組中位置冒泡排序通過多次比較和交換相鄰元素，將最大或最小元素逐步移動到數(shù)組一端。插入排序?qū)?shù)組分為已排序和未排序部分，逐個將未排序部分元素插入到已排序部分適當(dāng)位置。選擇排序每次從未排序部分選擇最小或最大元素，將其與未排序部分第一個元素交換位置，逐步完成排序。對一維數(shù)組進(jìn)行排序操作03二維數(shù)組及相關(guān)操作技巧二維數(shù)組本質(zhì)上是以數(shù)組作為數(shù)組元素的數(shù)組，即“數(shù)組的數(shù)組”。二維數(shù)組定義類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。聲明格式按行分段賦值、按行連續(xù)賦值、按元素位置賦值等。初始化方法二維數(shù)組定義及初始化方法0203元素訪問通過指定行索引和列索引訪問二維數(shù)組中的元素，如a[i][j]。元素修改訪問和修改二維數(shù)組元素值直接對指定行索引和列索引的元素進(jìn)行賦值操作，如a[i][j]=value。02遍歷二維數(shù)組并輸出元素值列優(yōu)先遍歷按列順序依次訪問二維數(shù)組中的元素，并輸出其值。行優(yōu)先遍歷按行順序依次訪問二維數(shù)組中的元素，并輸出其值。線性查找按行或按列進(jìn)行遍歷，比較每個元素與目標(biāo)值是否相等，找到后返回其位置。條件查找根據(jù)特定條件在二維數(shù)組中進(jìn)行查找，如查找最大值、最小值或滿足某個條件的元素位置。查找特定值在二維數(shù)組中位置04字符數(shù)組與字符串處理技巧VSchar數(shù)組名[數(shù)據(jù)長度]，例如charstr[10];表示定義了一個長度為10的字符數(shù)組。初始化方法可以在定義時直接賦值，例如charstr[]="hello";也可以逐個字符賦值，例如charstr[6]={'h','e','l','l','o','0'};。定義形式字符數(shù)組定義及初始化方法字符串拷貝、連接和比較操作字符串拷貝使用strcpy函數(shù)將一個字符串復(fù)制到另一個字符數(shù)組中，例如strcpy(str2,str1);。字符串連接字符串比較使用strcat函數(shù)將一個字符串連接到另一個字符串的末尾，例如strcat(str1,str2);。使用strcmp函數(shù)比較兩個字符串的大小，例如intresult=strcmp(str1,str2);，如果str1=str2，則result=0；如果str1>str2，則result>0；如果str1<str2，則result<0。字符串長度計算使用strlen函數(shù)計算字符串的長度，例如intlen=strlen(str);。截取子串操作可以通過循環(huán)和字符數(shù)組下標(biāo)實(shí)現(xiàn)，例如用for循環(huán)和if條件判斷截取滿足條件的子串。字符串長度計算和截取子串操作用于在一個字符串中查找指定字符第一次出現(xiàn)的位置，并返回該位置的指針。strchr函數(shù)用于在一個字符串中查找指定子串第一次出現(xiàn)的位置，并返回該位置的指針。strstr函數(shù)將格式化的數(shù)據(jù)寫入字符串中，常用于將整數(shù)、浮點(diǎn)數(shù)等類型的數(shù)據(jù)轉(zhuǎn)換為字符串。sprintf函數(shù)常見字符串處理函數(shù)使用方法020305數(shù)組在函數(shù)間傳遞方式剖析24值傳遞方式下數(shù)組參數(shù)傳遞規(guī)則數(shù)組名作為函數(shù)形參時，傳遞的是數(shù)組首元素的地址，而不是整個數(shù)組。在函數(shù)內(nèi)部對形參數(shù)組的修改不會影響到實(shí)參數(shù)組。函數(shù)形參中，數(shù)組的長度可以省略，編譯器會根據(jù)傳遞的數(shù)組類型自動計算?？梢酝ㄟ^傳遞數(shù)組的大小來在函數(shù)內(nèi)部處理不同長度的數(shù)組。040203指針傳遞方式下數(shù)組參數(shù)傳遞規(guī)則指針作為函數(shù)參數(shù)時，需要保證指針的有效性，即指針必須指向有效的數(shù)組。指針傳遞可以實(shí)現(xiàn)數(shù)組元素的修改，因?yàn)閭鬟f的是數(shù)組的地址。同樣地，指針傳遞也需要傳遞數(shù)組的長度，以便在函數(shù)內(nèi)部正確處理數(shù)組。在函數(shù)內(nèi)部，可以通過指針訪問和修改數(shù)組元素。02030402引用傳遞可以避免指針傳遞的繁瑣和易錯性，使代碼更加簡潔和可讀。04引用傳遞同樣需要傳遞數(shù)組的長度，以便在函數(shù)內(nèi)部正確處理數(shù)組。03引用傳遞的數(shù)組參數(shù)在函數(shù)內(nèi)部不需要再次聲明為指針，可以直接使用數(shù)組名訪問數(shù)組元素。引用傳遞可以實(shí)現(xiàn)數(shù)組參數(shù)的“傳址”效果，即函數(shù)內(nèi)部對數(shù)組的修改會影響到函數(shù)外部的數(shù)組。引用傳遞方式下（C）數(shù)組參數(shù)傳遞規(guī)則030204當(dāng)結(jié)構(gòu)體中包含數(shù)組時，可以通過結(jié)構(gòu)體變量傳遞整個結(jié)構(gòu)體，包括其中的數(shù)組?？梢酝ㄟ^指針傳遞結(jié)構(gòu)體，以實(shí)現(xiàn)結(jié)構(gòu)體內(nèi)部數(shù)組的修改。結(jié)構(gòu)體變量作為函數(shù)參數(shù)時，傳遞的是結(jié)構(gòu)體的副本，函數(shù)內(nèi)部對結(jié)構(gòu)體副本的修改不會影響到原結(jié)構(gòu)體。結(jié)構(gòu)體中包含數(shù)組時，需要特別注意數(shù)組的內(nèi)存分配和釋放，避免出現(xiàn)內(nèi)存泄漏或越界訪問的問題。結(jié)構(gòu)體中包含數(shù)組時傳遞規(guī)則06動態(tài)內(nèi)存分配與釋放策略分享malloc()函數(shù)用于動態(tài)分配指定大小的內(nèi)存塊，并返回一個指向該內(nèi)存塊的指針。malloc()函數(shù)不會初始化分配的內(nèi)存，內(nèi)存中的數(shù)據(jù)是隨機(jī)的。calloc()函數(shù)用于分配一塊內(nèi)存，并將其初始化為零。calloc()函數(shù)接受兩個參數(shù)，第一個參數(shù)是元素的個數(shù)，第二個參數(shù)是每個元素的字節(jié)大小。calloc()函數(shù)返回一個指向已初始化內(nèi)存塊的指針。動態(tài)內(nèi)存分配函數(shù)malloc()和calloc()介紹用于釋放之前通過malloc()、calloc()或realloc()函數(shù)分配的內(nèi)存塊。釋放后，內(nèi)存塊將變?yōu)槲炊x狀態(tài)，不能再被訪問。free()函數(shù)釋放內(nèi)存后，應(yīng)將指針設(shè)為NULL，以避免出現(xiàn)野指針問題。釋放內(nèi)存后指針處理動態(tài)內(nèi)存釋放函數(shù)free()使用方法避免內(nèi)存泄漏和野指針問題策略野指針問題野指針是指指向未定義或已釋放內(nèi)存區(qū)域的指針。為了避免野指針問題，應(yīng)將釋放后的指針設(shè)為NULL，并在使用指針前進(jìn)行有效性檢查。內(nèi)存泄漏內(nèi)存泄漏是指程序未能正確釋放已分配的內(nèi)存，導(dǎo)致內(nèi)存資源浪費(fèi)。為了避免內(nèi)存泄漏，應(yīng)確保在程序結(jié)束前釋放所有已分配的內(nèi)存。VS通過malloc()或calloc()函數(shù)分配一個動態(tài)數(shù)組，然后根據(jù)實(shí)際需要動態(tài)調(diào)整數(shù)組大小。動態(tài)數(shù)組的優(yōu)點(diǎn)是可以根據(jù)需要靈活調(diào)整大小，但需要注意內(nèi)存管理和指針操作。示例代碼以下是一個使用malloc()函數(shù)實(shí)現(xiàn)動態(tài)數(shù)組的示例代碼動態(tài)數(shù)組實(shí)現(xiàn)方法動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼```cintmain(){動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼intn;動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼printf("請輸入數(shù)組大小：");scanf("%d",&n);動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼//動態(tài)分配數(shù)組內(nèi)存int*arr=(int*)malloc(n*sizeof(int));動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼if(arr==NULL){printf("內(nèi)存分配失敗n");““return1;動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼“動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼}//初始化數(shù)組02for(inti=0;i<n;i){03動態(tài)數(shù)組實(shí)現(xiàn)方法及示例代碼arr[i]=i+1;}//打印數(shù)組元素for(inti=0;i<n;i