您好,登錄后才能下訂單哦!
這篇“C語言數組創建的方法有哪些”文章的知識點大部分人都不太理解,所以小編給大家總結了以下內容,內容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“C語言數組創建的方法有哪些”文章吧。
數組是一組相同類型元素的集合。
數組的創建方式:
數組的元素類型 數組名 [常量表達式];
eg. int arr[5]; char ch[100];
VS編譯器中的易錯點:【】內應為常量表達式
int n = 5;
int arr[n];(×)
int arr[5];(√)
(其實C99標準之前是不支持使用變量的,只能是常量! C99中增加了變長數組的概念,允許數組大小是變量,而且要求編譯器支持C99標準。 VS對C99的支持就不夠好)
創建的同時給一些初始值叫初始化
int arr[5] = { 1, 2, 3, 4, 5 };
int arr[5] = { 1, 2, 3 };//不完全初始化,剩余元素默認初始化為0
int arr[] = { 1, 2, 3 };//未確定大小的數組根據初始化內容分配空間
char arr1[] = { 'a', 'b', 'c' }; char arr2[] = "abc"; //sizeof求數組大小 printf("%d\n", sizeof(arr1));//arr1有三個元素,數組大小是3個字節 printf("%d\n", sizeof(arr2));//arr2有四個元素,數組大小是4個字節 //strlen求字符串長度,遇到 '\0' 才停下 printf("%d\n", strlen(arr1));//數組末尾沒有‘\0',我們沒法知道‘\0'會出現在什么地方,因此arr1的長度是隨機值 printf("%d\n", strlen(arr2));//數組末尾有‘\0',在其之前有三個元素,arr2的長度為3
strlen是一個庫函數,使用前要加 #include<string.h>
計算的是字符串的長度,并且只針對字符串
關注的是字符串中是否有\0,計算的是\0之前的字符個數
sizeof是一個操作符(運算符)
sizeof使用來計算變量所占內存空間大小的,任何類型都可以使用哦
只關注空間大小,不在乎內存中是否有\0
數組是有下標的,第一個元素下標為0,依次增加
int arr[5] = { 1, 2, 3, 4, 5 }; printf("%d", arr[2]);//[]是下表訪問操作符,這里是打印下標為2的數,打印出了3 //打印數組所有元素,即打印下標為0,1,2,3,4的元素 int i = 0; int sz = sizeof(arr) / sizeof(arr[0]);//40/4求出元素個數,數組大小 for (i = 0; i < sz; i++) { printf("%d ", arr[i]); }
int arr[5] = { 1, 2, 3, 4, 5 }; //打印數組每個元素的地址 int i = 0; for (i = 0; i < 5; i++) { printf("&arr[%d] = %p \n",i, &arr[i]); }
每兩個地址之間相差4
一個整型是四個字節
內存中一個字節給一個地址
結論
1.一維數組在內存中是連續存放的
2.數組隨著下標的增長,地址是由低到高變化的
int arr[5] = { 1, 2, 3, 4, 5 }; int i = 0; int *p = &arr[0]; for (i = 0; i < 5; i++) { printf("%p----- %p \n", &arr[i], p + i); }
可以用首地址+i
跳轉到第i個元素地址
因此可以用*(p+i)
來得到第i個元素(這個跟之后要講的指針有關系喲,現在先了解一下下)
int arr[3][4]; char arr[3][5]; double arr[2][4];
int arr[3][4];
int arr[3][4] = {1,2,3,4};//不完全初始化,不夠就添0 int arr[3][4] = {{1,2},{4,5}};//1 2 0 0 //4 5 0 0 //0 0 0 0 int arr[][4] = {{2,3},{4,5}};//二維數組如果有初始化,行可以省略,列不能省略
//打印二維數組 int arr[3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("%d ", arr[i][j]); } }
//打印數組每個元素的地址 int arr[3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("&arr[%d][%d] = %p \n",i,j, &arr[i][j]); } }
二維數組存放看似不連續,實則連續存放
數組的下標是有范圍限制的。
數組的下規定是從0開始的,如果數組有n個元素,最后一個元素的下標就是n-1。
所以數組的下標如果小于0,或者大于n-1,就是數組越界訪問了,超出了數組合法空間的訪問。
C語言本身是不做數組下標的越界檢查,編譯器也不一定報錯,但是編譯器不報錯,并不意味著程序就是正確的,
二維數組的行和列也可能存在越界。
所以程序員寫代碼時,最好自己做越界的檢查
#include <stdio.h> int main() { int i = 0; int arr[] = {1,2,3,4,5,6,7,8,9,10}; for(i=0; i<=12; i++)//在這里數組越界訪問了,但這是主要問題嗎? { arr[i] = 0; printf("haha\n"); } return 0; }
讓我們公布答案吧!
這段代碼的bug是死循環
很抱歉滿屏的haha吵到了你的眼睛(手動狗頭)
是不是難以想象?請帶著疑惑看看下文解釋
有以下幾個規則:
i和arr是局部變量
局部變量是放在棧區上的
棧區上內存的使用習慣是:先使用高地址處空間再使用地地址處空間
數組隨著下標的增長,地址由低到高變化
示意圖如下
“由低到高”和“由高到低”相遇了。
arr [12] = 0; 間接改變了i,相當于i = 0;
這樣一來i又從0依次變大再回歸0,實現了死循環的局面
至于空白格子代表的局部變量儲存時相間隔的的字節個數是如何確定的, 這得看不同編譯器了。vs編譯器是空兩格,其他編譯器是什么樣的,感興趣可以自己探索哦。
冒泡排序的核心思想:
相鄰的兩元素進行比較,有需要的話就交換
#include <stdio.h> void bubble_sort(int arr[]) { int sz = sizeof(arr)/sizeof(arr[0]);//這樣對嗎? int i = 0; for(i=0; i<sz-1; i++)//sz-1趟冒泡排序 { int j = 0; for(j=0; j<sz-i-1; j++) { if(arr[j] > arr[j+1]) { //交換 int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; bubble_sort(arr);//是否可以正常排序? for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
數組傳參的實質不是傳整個數組,而是首元素的地址
bubble_sort函數中的sizeof(arr)
算出的是指針的大小,因此導致錯誤
arr本質是首元素地址,數組接收時也可以用int *arr
代替int arr[]
特殊情況:
1.&arr
2.sizeof(數組名)
,計算整個數組的大小,sizeof內部單獨放一個數組名,數組名表示整個數組
void bubble_sort(int arr[], int sz)//參數接收數組元素個數 { //代碼同上面函數 int i = 0; for(i=0; i<sz-1; i++)//sz-1趟冒泡排序 { int j = 0; for(j=0; j<sz-i-1; j++) { if(arr[j] > arr[j+1]) { int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; int sz = sizeof(arr)/sizeof(arr[0]); bubble_sort(arr, sz);//是否可以正常排序? for(i=0; i<sz; i++) { printf("%d ", arr[i]); } return 0; }
以上就是關于“C語言數組創建的方法有哪些”這篇文章的內容,相信大家都有了一定的了解,希望小編分享的內容對大家有幫助,若想了解更多相關的知識內容,請關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。