欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言教程之數(shù)組詳解

 更新時間:2022年01月16日 16:58:29   作者:天影云光  
這篇文章主要為大家介紹了C語言教程之數(shù)組,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助

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

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

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

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

數(shù)組的元素類型 數(shù)組名 [常量表達式];

eg. int arr[5]; char ch[100];

VS編譯器中的易錯點:【】內(nèi)應為常量表達式

int n = 5;

int arr[n];(×)

int arr[5];(√)

(其實C99標準之前是不支持使用變量的,只能是常量!
C99中增加了變長數(shù)組的概念,允許數(shù)組大小是變量,而且要求編譯器支持C99標準。
VS對C99的支持就不夠好)

1.2數(shù)組的初始化

創(chuàng)建的同時給一些初始值叫初始化

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

int arr[5] = { 1, 2, 3 };//不完全初始化,剩余元素默認初始化為0

int arr[] = { 1, 2, 3 };//未確定大小的數(shù)組根據(jù)初始化內(nèi)容分配空間

	char arr1[] = { 'a', 'b', 'c' };
	char arr2[] = "abc";
	//sizeof求數(shù)組大小
	printf("%d\n", sizeof(arr1));//arr1有三個元素,數(shù)組大小是3個字節(jié)
	printf("%d\n", sizeof(arr2));//arr2有四個元素,數(shù)組大小是4個字節(jié)
	//strlen求字符串長度,遇到 '\0' 才停下
	printf("%d\n", strlen(arr1));//數(shù)組末尾沒有‘\0',我們沒法知道‘\0'會出現(xiàn)在什么地方,因此arr1的長度是隨機值
	printf("%d\n", strlen(arr2));//數(shù)組末尾有‘\0',在其之前有三個元素,arr2的長度為3

strlen是一個庫函數(shù),使用前要加 #include<string.h>

計算的是字符串的長度,并且只針對字符串

關注的是字符串中是否有\(zhòng)0,計算的是\0之前的字符個數(shù)

sizeof是一個操作符(運算符)

sizeof使用來計算變量所占內(nèi)存空間大小的,任何類型都可以使用哦

只關注空間大小,不在乎內(nèi)存中是否有\(zhòng)0

1.3一維數(shù)組的使用

數(shù)組是有下標的,第一個元素下標為0,依次增加

請?zhí)砑訄D片描述

	int arr[5] = { 1, 2, 3, 4, 5 };
	printf("%d", arr[2]);//[]是下表訪問操作符,這里是打印下標為2的數(shù),打印出了3
	//打印數(shù)組所有元素,即打印下標為0,1,2,3,4的元素
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//40/4求出元素個數(shù),數(shù)組大小
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

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

	int arr[5] = { 1, 2, 3, 4, 5 };
	//打印數(shù)組每個元素的地址
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("&arr[%d] = %p \n",i, &arr[i]);
	}

在這里插入圖片描述

每兩個地址之間相差4

一個整型是四個字節(jié)

內(nèi)存中一個字節(jié)給一個地址

請?zhí)砑訄D片描述

結論

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

2.數(shù)組隨著下標的增長,地址是由低到高變化的

	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個元素(這個跟之后要講的指針有關系喲,現(xiàn)在先了解一下下)

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

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

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

int arr[3][4];

請?zhí)砑訄D片描述

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

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}};//二維數(shù)組如果有初始化,行可以省略,列不能省略

2.3二維數(shù)組的使用

//打印二維數(shù)組
	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]);
		}
	}

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

//打印數(shù)組每個元素的地址
	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]);
		}
	}

請?zhí)砑訄D片描述

二維數(shù)組存放看似不連續(xù),實則連續(xù)存放

請?zhí)砑訄D片描述

3. 數(shù)組越界

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

數(shù)組的下規(guī)定是從0開始的,如果數(shù)組有n個元素,最后一個元素的下標就是n-1。

所以數(shù)組的下標如果小于0,或者大于n-1,就是數(shù)組越界訪問了,超出了數(shù)組合法空間的訪問。

C語言本身是不做數(shù)組下標的越界檢查,編譯器也不一定報錯,但是編譯器不報錯,并不意味著程序就是正確的,

二維數(shù)組的行和列也可能存在越界。

所以程序員寫代碼時,最好自己做越界的檢查

#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++)//在這里數(shù)組越界訪問了,但這是主要問題嗎?
    {
        arr[i] = 0;
        printf("haha\n");
    }
    return 0;
}

讓我們公布答案吧!

這段代碼的bug是死循環(huán)

很抱歉滿屏的haha吵到了你的眼睛(手動狗頭)

是不是難以想象?請帶著疑惑看看下文解釋

有以下幾個規(guī)則:

  • i和arr是局部變量
  • 局部變量是放在棧區(qū)上的
  • 棧區(qū)上內(nèi)存的使用習慣是:先使用高地址處空間再使用地地址處空間
  • 數(shù)組隨著下標的增長,地址由低到高變化

示意圖如下

請?zhí)砑訄D片描述

“由低到高”和“由高到低”相遇了。

arr [12] = 0; 間接改變了i,相當于i = 0;

這樣一來i又從0依次變大再回歸0,實現(xiàn)了死循環(huán)的局面

至于空白格子代表的局部變量儲存時相間隔的的字節(jié)個數(shù)是如何確定的,
這得看不同編譯器了。vs編譯器是空兩格,其他編譯器是什么樣的,感興趣可以自己探索哦。

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

4.1 冒泡排序函數(shù)的錯誤設計

冒泡排序的核心思想:

相鄰的兩元素進行比較,有需要的話就交換

請?zhí)砑訄D片描述

#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;
}

4.2 數(shù)組名是什么?

數(shù)組傳參的實質(zhì)不是傳整個數(shù)組,而是首元素的地址

bubble_sort函數(shù)中的sizeof(arr)算出的是指針的大小,因此導致錯誤

arr本質(zhì)是首元素地址,數(shù)組接收時也可以用int *arr代替int arr[]

特殊情況:

1.&arr

請?zhí)砑訄D片描述

請?zhí)砑訄D片描述

2.sizeof(數(shù)組名),計算整個數(shù)組的大小,sizeof內(nèi)部單獨放一個數(shù)組名,數(shù)組名表示整個數(shù)組

4.3 冒泡排序函數(shù)的正確設計

void bubble_sort(int arr[], int sz)//參數(shù)接收數(shù)組元素個數(shù)
{
	//代碼同上面函數(shù)
	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;
}

總結

本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內(nèi)容!

相關文章

  • 淺談帶緩沖I/O 和不帶緩沖I/O的區(qū)別與聯(lián)系

    淺談帶緩沖I/O 和不帶緩沖I/O的區(qū)別與聯(lián)系

    下面小編就為大家?guī)硪黄獪\談帶緩沖I/O 和不帶緩沖I/O的區(qū)別與聯(lián)系。小編覺得挺不錯的現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-01-01
  • C++ deque容器的具體使用

    C++ deque容器的具體使用

    deque又稱雙端隊列容器。deque容器中存儲元素并不能保證所有元素都存儲到連續(xù)的內(nèi)存空間中,本文詳細的介紹了C++ deque容器的使用,感興趣的可以了解一下
    2021-05-05
  • C++時間戳轉換成日期時間的步驟和示例代碼

    C++時間戳轉換成日期時間的步驟和示例代碼

    這篇文章主要介紹了C++時間戳轉換成日期時間的步驟和示例代碼,需要的朋友可以參考下
    2016-12-12
  • C++中指針的詳解及其作用介紹

    C++中指針的詳解及其作用介紹

    這篇文章主要介紹了C++中指針的詳解及其作用介紹,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-09-09
  • C語言實現(xiàn)簡易訂餐系統(tǒng)

    C語言實現(xiàn)簡易訂餐系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡易訂餐系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Qt數(shù)據(jù)庫應用之實現(xiàn)文件編碼格式識別

    Qt數(shù)據(jù)庫應用之實現(xiàn)文件編碼格式識別

    在做數(shù)據(jù)導入導出的過程中,如果應用場景多了,相信各位都會遇到一個問題就是文件編碼的問題。本文將用Qt實現(xiàn)文件編碼格式識別,感興趣的可以了解一下
    2022-06-06
  • C++中聲明、定義、初始化、賦值區(qū)別介紹

    C++中聲明、定義、初始化、賦值區(qū)別介紹

    在?C++?中,聲明、定義、初始化、賦值是變量的四個基本操作,很多朋友不清楚他們之間有什么區(qū)別,今天通過本文給大家介紹下C++中聲明、定義、初始化、賦值區(qū)別,感興趣的朋友一起看看吧
    2023-05-05
  • C語言實現(xiàn)電話簿管理系統(tǒng)課程設計

    C語言實現(xiàn)電話簿管理系統(tǒng)課程設計

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)電話簿管理系統(tǒng)課程設計,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-11-11
  • 從匯編看c++中函數(shù)里面的static關鍵字的使用說明

    從匯編看c++中函數(shù)里面的static關鍵字的使用說明

    c++中的static關鍵字使得函數(shù)里面的局部變量的存活期不在局限于函數(shù)里面,而是變?yōu)樵谡麄€程序生命期里面都有效
    2013-05-05
  • QT應用程序cout輸出中文亂碼解決方法

    QT應用程序cout輸出中文亂碼解決方法

    本文主要介紹了QT應用程序cout輸出中文亂碼解決方法,文中通過圖文的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2024-01-01

最新評論