筆者最近在寫Shellsort（希爾排序）的時候遇到了一個錯誤，相信很多c語言新手都會踩坑。

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比廣陵網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式廣陵網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋廣陵地區(qū)。費用合理售后完善，十載實體公司更值得信賴。

話不多說，上錯誤代碼

#define _CRT_SECURE_NO_WARNINGS
#include#include#define MAXSIZE 10

void printarr(int arr[]) {
	for (int i = 0;i< MAXSIZE;i++) {
		printf("%d ", arr[i]);
	}
}

void a_Shellsort(int arr[], int dk) {
	int j = 0;
	for (int i = dk;i< MAXSIZE;i++) {
		int temp = arr[i];
		if (arr[i]< arr[i - dk]) {
			for (j = i - dk;j >= 0 && temp< arr[j];j -= dk) {
				arr[j + dk] = arr[j];
			}
			arr[j + dk] = temp;
		}
	}
}

//希爾排序
void Shellsort(int arr[], int dt[]) {
    int sz = sizeof(dt)/sizeof(dt[0]);
	for (int k = 0;k< sz;k++) {
		a_Shellsort(arr, dt[k]);
	}
}


int main() {
	int test[10] = { 9,4,7,1,2,5,6,3,8,10 };
	int dt[3] = { 7,3,1 };//2^k-1
	//int sz = sizeof(dt) / sizeof(dt[0]);
	Shellsort(test, dt);
	printarr(test);
	system("pause");
	return 0;
}

運行結(jié)果如下：

對于希爾排序的本身內(nèi)容，感興趣的朋友可以看一下

這段代碼本來是對于main函數(shù)中test = { 9，4，7，1，2，5，6，3，8，10 }進(jìn)行遞增排序，正常的輸出結(jié)果應(yīng)該是“1，2，3，4，5，6，7，8，9，10”，但結(jié)果卻是亂序的，這是為什么呢？

實際上錯誤出在這里：

f11調(diào)試可發(fā)現(xiàn)：

很顯然，主函數(shù)的dt數(shù)組是擁有三個整形元素的數(shù)組，sz的值應(yīng)該為3才對，但這里卻是2。

計算數(shù)組大小的方法大家應(yīng)該熟悉的不能再熟悉：用數(shù)組大小除以數(shù)組的元素大小，也就是用到sizeof。正常來說，sz的值的確應(yīng)該為3，但這里為什么為2呢？

其實，大家可以看到，我計算sz的是在函數(shù)內(nèi)部計算的，傳入的參數(shù)是dt這個數(shù)組。大家應(yīng)該都知道，c語言把數(shù)組作為形數(shù)傳進(jìn)去的時候，傳入的實際上是數(shù)組首元素的地址，也就是一個整形指針，在64位操作系統(tǒng)中指針內(nèi)存占8個字節(jié)。

（原理可參考鏈接：https://blog.csdn.net/IOSSHAN/article/details/88944637）

那么sizeof(dt)指的是這個指針的大小，也就是8個字節(jié)，sizeof(dt[0])由于dt數(shù)組存的是int類型，int類型大小為4個字節(jié)，故這個表達(dá)式sizeof(dt) / sizeof(dt[0]) = 8 / 4 = 2，sz的大小為2，出現(xiàn)了以上錯誤。

改正的方法也很簡單，將sz在函數(shù)外部計算，再作為參數(shù)傳進(jìn)去就行。

void Shellsort(int arr[], int dt[], int sz){
     .....
}

int main(){
    int dt[3] = { 7,3,1};
    int sz = sizeof(dt) / sizeof(dt[0]);
    ...
}

這樣結(jié)果就正確了！

（ps：筆者也是c語言小白，若以上解釋有錯誤，敬請指正?。?/p>

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享題目：C語言小白容易出現(xiàn)的一個錯誤——用sizeof計算數(shù)組大小-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://weahome.cn/article/peope.html