C语言小白容易出现的一个错误——用sizeof计算数组大小-创新互联
笔者最近在写Shellsort(希尔排序)的时候遇到了一个错误,相信很多c语言新手都会踩坑。
创新互联-专业网站定制、快速模板网站建设、高性价比广陵网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式广陵网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖广陵地区。费用合理售后完善,十载实体公司更值得信赖。话不多说,上错误代码
#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;
}
运行结果如下:
对于希尔排序的本身内容,感兴趣的朋友可以看一下
这段代码本来是对于main函数中test = { 9,4,7,1,2,5,6,3,8,10 }进行递增排序,正常的输出结果应该是“1,2,3,4,5,6,7,8,9,10”,但结果却是乱序的,这是为什么呢?
实际上错误出在这里:
f11调试可发现:
很显然,主函数的dt数组是拥有三个整形元素的数组,sz的值应该为3才对,但这里却是2。
计算数组大小的方法大家应该熟悉的不能再熟悉:用数组大小除以数组的元素大小,也就是用到sizeof。正常来说,sz的值的确应该为3,但这里为什么为2呢?
其实,大家可以看到,我计算sz的是在函数内部计算的,传入的参数是dt这个数组。大家应该都知道,c语言把数组作为形数传进去的时候,传入的实际上是数组首元素的地址,也就是一个整形指针,在64位操作系统中指针内存占8个字节。
(原理可参考链接:https://blog.csdn.net/IOSSHAN/article/details/88944637)
那么sizeof(dt)指的是这个指针的大小,也就是8个字节,sizeof(dt[0])由于dt数组存的是int类型,int类型大小为4个字节,故这个表达式sizeof(dt) / sizeof(dt[0]) = 8 / 4 = 2,sz的大小为2,出现了以上错误。
改正的方法也很简单,将sz在函数外部计算,再作为参数传进去就行。
void Shellsort(int arr[], int dt[], int sz){
.....
}
int main(){
int dt[3] = { 7,3,1};
int sz = sizeof(dt) / sizeof(dt[0]);
...
}
这样结果就正确了!
(ps:笔者也是c语言小白,若以上解释有错误,敬请指正!)
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
分享题目:C语言小白容易出现的一个错误——用sizeof计算数组大小-创新互联
URL分享:http://azwzsj.com/article/peope.html