回调函数排序异常原因

回调函数排序异常原因

  • 问题所在
  • 解决方案

参考我的这篇博文c++回调函数排序:回调函数

我之前的代码是这样写的:(存在问题)

回调函数排序异常原因_第1张图片
回调函数排序异常原因_第2张图片
回调函数排序异常原因_第3张图片

回调函数排序异常原因_第4张图片

问题所在

将数组传递到其他函数中,再使用sizeof(数组名),得到的不是数组的完成长度了(往往会短一些)

解决方案

需要将数组长度作为参数传递到使用数组的函数里面。
回调函数排序异常原因_第5张图片

int compdesc(const void* p1, const void* p2)       // 降序的回调函数。
{
	//void* 指针转换为int*指针,再解引用
	return *((int*)p2) - *((int*)p1);
}
int compasc(const void* p1, const void* p2)         // 升序的回调函数。
{
	return *((int*)p1) - *((int*)p2);
}




//测试用例;
//int a[6] = { 1,20,3,30,3,5 };
//MyQshort(a);
//cout << "主函数调用;" << endl;
//for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
//	cout << a[i] << endl;
//}
//注意:再函数里面打印输出就不完全了(sizeof(a)长度的原因)
void MyQshort(int* a,int len) {
	
	qsort(a, len, sizeof(int), compasc);

}

主函数中的调用:

int main()
{
	//int a[6] = { 1,20,3,30,3,5 };
	//MyQshort(a);
	//cout << "主函数调用;" << endl;
	//for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
	//	cout << a[i] << endl;
	//}
	//cout << "查找的下标为:" << endl;
	//cout << search(a, sizeof(a) / sizeof(int), 3)<

	int a[6] = { 40, 10, 100, 90, 20, 25 };
	MyQshort(a,6);
	std::cout << "主函数调用;" << endl;
	for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
		std::cout << a[i] << endl;
	}
    return 0;
}

回调函数排序异常原因_第6张图片

你可能感兴趣的:(c++高级,c++,算法)