C語言數組知識點總結

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