回调函数排序异常原因
- 问题所在
- 解决方案
参考我的这篇博文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;
}