一維數(shù)組的創(chuàng)建和初始化

數(shù)組的創(chuàng)建

數(shù)組是一組相同類型元素的集合。，簡而言之，數(shù)組是表示一串數(shù)據(jù)數(shù)據(jù)類型相同的數(shù)據(jù)

數(shù)組的創(chuàng)建方式

元素數(shù)據(jù)類型  數(shù)組名[數(shù)組的大小];

#include<stdio.h>
int main()
{int arr[5];int arr1[3 + 2];char arr2[3];return 0;
}

#include<stdio.h>
int main()
{int arr[10] = { 1,2,3,4 };return 0;
}

?可以看出未初始化部分是默認為0

完全初始化

#include<stdio.h>
int main()
{int arr[3] = { 1,2,3 };char arr1[3] = { 'a',68,98 };int arr2[] = { 1,2,3 };getchar();return 0;}

注意一下，在字符串數(shù)組中寫入整數(shù)是會默認為ASCII值，然后自動轉(zhuǎn)換為字符

一維數(shù)組的使用

#include<stdio.h>
int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9 };int sz = sizeof arr / sizeof(int);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}getchar();return 0;
}

這里引入了[]?，下標引用操作符。它其實就數(shù)組訪問的操作符。

1. 數(shù)組是使用下標來訪問的，下標是從0開始。
2. 數(shù)組的大小可以通過計算得到。

一維數(shù)組在內(nèi)存中的存儲

要想了一維數(shù)組在內(nèi)存中的存儲，就必須了解數(shù)組中每個元素的地址

?十六進制

可以看出地址之間相差4，是因為整形元素一個占四個字節(jié)，一個字節(jié)一個地址，

1.數(shù)組在內(nèi)存中是連續(xù)存放的?

2.隨著下標的增長，地址是由低到高變化的

?二維數(shù)組的創(chuàng)建和初始化

二維數(shù)組的創(chuàng)建

#include<stdio.h>
int main()
{
int arr[3][5];
char arr1[2][3];
return 0;
}

二維數(shù)組的初始化

#include<stdio.h>
int main()
{int arr[3][5] = { 0 };//可以想象成一個矩陣，三行五列int arr1[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };int arr2[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };int arr3[3][5] = { {1,2},{0},{1,2,3,4,5} };int arr4[][5] = { {1,2},{0},{1,2,3,4,5} };return 0;
}

二維數(shù)組的使用

#include<stdio.h>
int main()
{int arr1[3][5] = { {1,2},{0},{1,2,3,4,5} };int i = 0;for (i = 0; i < 3; i++){int j = 0;for (j = 0; j < 5; j++){printf("%d ", arr1[i][j]);}printf("\n");}return 0;
}

這里是二維數(shù)組的簡單使用

二維數(shù)組在內(nèi)存中的存儲

一樣的跟一維數(shù)組一樣，每個元素打印出來地址

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

上面模型是我想的，但實際卻是?下面這個圖

· 所以我們在定義二維數(shù)組的時候行可以省略，但是列不能省略，當每行存儲幾個元素只要給出就能通過計算出有幾行

簡單的說二維數(shù)組的存儲是連續(xù)的，或者可以說二維數(shù)組是一維數(shù)組組成的數(shù)組，

數(shù)組越界

當一個數(shù)組有n個元素

數(shù)組的下標是有范圍限制的。數(shù)組的下標規(guī)定如果小于0，或者大于n - 1,就是數(shù)組越界訪問了，C語言本身是不做數(shù)組下標的越界檢查，編譯器也不一定報錯，但是編譯器不報錯，并不意味著程序就是正確的，最好要自己檢查

數(shù)組作為函數(shù)參數(shù)

下面我們利用冒泡排序來介紹這里

?冒泡排序就是相鄰的兩個元素進行比較，排序過程中我們要清楚進行幾趟排序，每趟排序有多少給元素進行比較，每一趟比較完，是否要去避免一些元素重復(fù)比較

#include<stdio.h>
int main()
{int arr[] = { 10,9,8,7,6,5,4,3,2,1 };int sz = sizeof arr / sizeof(int);int i = 0;for (i = 0; i < sz - 1; i++){int j = 0;for (j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int num = arr[j];arr[j] = arr[j + 1];arr[j + 1] = num;}}}for (i = 0; i < sz; i++){printf("%d ", arr[i]);}getchar();return 0;
}

如果我們把冒泡排序封裝到一個函數(shù)里

#include<stdio.h>
void sort(int arr[], int sz)
{int i = 0;for (i = 0; i < sz - 1; i++)//趟數(shù){int j = 0;for (j = 0; j < sz - 1; j++){if (arr[j] > arr[j + 1]){int num = arr[j];arr[j] = arr[j + 1];arr[j + 1] = num;}}}
}
int main()
{int arr[] = { 10,9,8,7,4,5,6,1,2,3 };int sz = sizeof arr / sizeof(int);sort(arr, sz);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}getchar();return 0;
}

是一樣的效果，可能有一些小可愛就會犯一個錯誤，就是直接傳數(shù)組進去，然后在函數(shù)內(nèi)部求長度，這就需要我們理解數(shù)組名是啥

數(shù)組名是什么？

?

?需要注意的是sizeof(arr)這個數(shù)組名表示整個數(shù)組的大小,,&arr也是表示數(shù)組的大小,除此之外遇到的數(shù)組名都是首元素的地址

int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10};//prit(&arr);printf("%p\n", &arr);//整個數(shù)組的地址printf("%p\n", &arr + 1);printf("%p\n", &arr[0]);printf("%p\n", arr + 1);printf("%p\n", &arr[0] + 1);printf("%p\n", &arr[0 + 1]);getchar();return 0;
}

得到下一個元素的地址,的寫法可以是如上圖

#include<stdio.h>
void prit(int arr[])
{printf("%p\n", &arr);printf("%p\n", &arr + 1);printf("%p\n", arr);printf("%p\n", &arr[0]);printf("%p\n", arr + 1);printf("%p\n", &arr[0] + 1);printf("%p\n", &arr[0 + 1]);printf("_________________");
}
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10};prit(&arr);printf("%p\n", &arr);//整個數(shù)組的地址printf("%p\n", &arr + 1);printf("%p\n", &arr[0]);printf("%p\n", arr + 1);printf("%p\n", &arr[0] + 1);printf("%p\n", &arr[0 + 1]);getchar();return 0;
}

這個代碼可以更清楚傳&arr和傳arr的區(qū)別

總結(jié):

數(shù)組的定義和使用就暫時講到這里了,有不懂的小可愛可以私聊我