C語言中的一維數(shù)組與二維數(shù)組的實現(xiàn)

更新時間：2023年12月12日 08:25:14 作者：智慧HAO

數(shù)組可以幫我們巧妙解決生活中的問題,使我們的代碼簡潔，本文主要介紹了C語言中的一維數(shù)組與二維數(shù)組，具有一定的參考價值，感興趣的可以了解一下

一維數(shù)組

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

數(shù)組是一組相同類型元素的集合。

int arr1[10];
char arr3[10];
float arr4[10];
double arr5[10];

下面這個數(shù)組能否成功創(chuàng)建？

int count = 10;
int arr2[count];

**注：**在C99標準之前， [] 中要給一個常量才可以，不能使用變量。在C99標準支持了變長數(shù)組的概念，數(shù)組的大小可以使用變量指定，但是數(shù)組不能初始化。不過在C90標準下仍然有一些不能實現(xiàn)，所以具體能否實現(xiàn)還是要看編譯環(huán)境。

初始化

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

上述都是正確的數(shù)組初始化，數(shù)組在創(chuàng)建的時候如果想不指定數(shù)組的確定的大小就得初始化。數(shù)組的元素個數(shù)根據(jù)初始化的內(nèi)容來確定。

char arr1[] = "abc";
char arr2[3] = {'a','b','c'};

這兩行代碼都是給數(shù)組初始化為abc三個字符，但是在內(nèi)存中的分配是不一樣的。

在這里插入圖片描述

使用

我們之前介紹了一個操作符： [] ，下標引用操作符。它其實就數(shù)組訪問的操作符。

#include <stdio.h>
int main()
{
	int arr[10] = { 0 };//數(shù)組的不完全初始化
	//計算數(shù)組的元素個數(shù)
	int sz = sizeof(arr) / sizeof(arr[0]);
	//對數(shù)組內(nèi)容賦值,數(shù)組是使用下標來訪問的，下標從0開始。所以：
	int i = 0;//做下標
	for (i = 0; i < 10; i++)
	{
		arr[i] = i;
	}
	//輸出數(shù)組的內(nèi)容
	for (i = 0; i < 10; ++i)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

注意：

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

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

在內(nèi)存中的存儲

#include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;
   int sz = sizeof(arr)/sizeof(arr[0]);
   
for(i=0; i<sz; ++i)
{
printf("&arr[%d] = %p\n", i, &arr[i]);
}
return 0;
}

我們通過打印地址來觀察數(shù)組在內(nèi)存中的存吃是怎么樣的？

在這里插入圖片描述

十六進制是從0 ~ 9，A ~ F（相當于10~15），觀察輸出的結(jié)果，可以發(fā)現(xiàn)當下標增長1，元素的地址增加4，從低地址到高地址非常有規(guī)律地增加，數(shù)組在內(nèi)存中是連續(xù)存放的

二維數(shù)組

創(chuàng)建

int arr[3][4];
char arr[3][5];
double arr[2][4];

初始化

int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};

注意：二維數(shù)組如果有初始化，行可以省略，列不能省略。

int arr[][4] = {{2,3},{4,5}}; //正確寫法
int arr[4][] = {{2,3},{4,5}}; //錯誤寫法

使用

和一維數(shù)組一樣通過下標訪問。

#include <stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			arr[i][j] = i * 4 + j;
		}
	}
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			printf("%d\t", arr[i][j]); //為了好看加制表符并換兩行
		}
		printf("\n\n"); 
	}
	return 0;
}

在內(nèi)存中的存儲

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

在這里插入圖片描述

通過觀察我們發(fā)現(xiàn)二維數(shù)組在內(nèi)存中也是從低地址到高地址連續(xù)存儲的。

數(shù)組越界

數(shù)組的下標是有范圍限制的。

數(shù)組的下規(guī)定是從0開始的，如果數(shù)組有n個元素，最后一個元素的下標就是n-1。
所以數(shù)組的下標如果小于0，或者大于n-1，就是數(shù)組越界訪問了，超出了數(shù)組合法空間的訪問。

C語言本身是不做數(shù)組下標的越界檢查，編譯器也不一定報錯，但是編譯器不報錯，并不意味著程序就是正確的，所以程序員寫代碼時，最好自己做越界的檢查。

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
   int i = 0;
   for(i=0; i<=10; i++)
   {
       printf("%d\n", arr[i]);//當i等于10的時候，越界訪問了
   }
return 0;
}

在這里插入圖片描述