回调函数排序异常原因
- 问题所在
- 解决方案
参考我的这篇博文c++回调函数排序:回调函数
我之前的代码是这样写的:(存在问题)
问题所在
将数组传递到其他函数中,再使用sizeof(数组名)
,得到的不是数组的完成长度了(往往会短一些)
解决方案
需要将数组长度作为参数传递到使用数组的函数里面。
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)<<endl;
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;
}