筆者最近在寫(xiě)Shellsort（希爾排序）的時(shí)候遇到了一個(gè)錯(cuò)誤，相信很多c語(yǔ)言新手都會(huì)踩坑。

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

話不多說(shuō)，上錯(cuò)誤代碼

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

運(yùn)行結(jié)果如下：

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

這段代碼本來(lái)是對(duì)于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é)果卻是亂序的，這是為什么呢？

實(shí)際上錯(cuò)誤出在這里：

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

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

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

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

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

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

改正的方法也很簡(jiǎn)單，將sz在函數(shù)外部計(jì)算，再作為參數(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語(yǔ)言小白，若以上解釋有錯(cuò)誤，敬請(qǐng)指正?。?/p>

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

網(wǎng)站名稱：C語(yǔ)言小白容易出現(xiàn)的一個(gè)錯(cuò)誤——用sizeof計(jì)算數(shù)組大小-創(chuàng)新互聯(lián)
文章起源：http://jinyejixie.com/article34/peope.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、靜態(tài)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站策劃、網(wǎng)站設(shè)計(jì)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)