QT软件实习笔记4

#include "gaoming.hpp"
void test();
int main() {
    printf("\n");
    test();
    printf("\n");
    return 0;
}
int asc(const void *, const void *);
void test() {
    /*
                                        int   add    (int a,       int b      )
 void qsort(void *array,int nn,int size,int (*PtFunc)(const void*,const void *));
     */
    int array[]{11, 78, 85, 100, -89, 41,};
    int nn = sizeof array / sizeof *array;
    cout << "*** 源数组 ***" << endl;
    cout << array << endl;
    printf("\n");
    qsort(array, nn, sizeof(*array), asc);
    cout << "*** 升序之后 ***" << endl;
    cout << array << endl;
}
int asc(const void *a, const void *b) {
    int *p1 = (int *) a;
    int *p2 = (int *) b;
    int e1 = *p1;
    int e2 = *p2;
    if (e1 < e2) {
        return -1;
    } else if (e1 > e2) {
        return 1;
    } else {
        return 0;
    }
}

四、课堂练习一

利用上面讲述的 qsort 对一维整型数组的排序，自行设计一个实型数组，对其分别进行升序和降序排序，并分配用重载的 << 进行输出；

参考代码：

int descByDoubleArray(const void *a, const void *b) {
    double *p1 = (double *) a;
    double *p2 = (double *) b;
    double e1 = *p1;
    double e2 = *p2;
    if (e1 < e2) {
        return 1;
    } else if (e1 > e2) {
        return -1;
    } else {
        return 0;
    }
}

void test() {   
    double dd[]{1.25, -3.1415, 2.71828, 5.5124, 123.54, -78.6542,};
    cout << "*** 源数组 ***" << endl;
    cout << dd << endl;
    printf("\n");
    cout << "*** 降序 ***" << endl;
    qsort(dd, sizeof dd / sizeof *dd, sizeof(*dd), descByDoubleArray);
    cout << dd << endl;
}

错误原因：

原来的程序运行不对，可能是因为Xcode和DVEC++的编译器有一些差异，导致对数组的打印方式不同。Xcode使用的是Clang编译器，而DVEC++使用的是GCC编译器。这两种编译器在处理C++标准库的一些细节上可能有不同的实现，比如对于cout << dd这样的语句，Clang会打印出数组的地址，而GCC可能会打印出数组的元素。这也是为什么老师的代码在DVEC++上可以正常运行，而在Xcode上却出现了问题。

Xcode能运行的代码：（其余未变）

void test() {
    double dd[]{1.25, -3.1415, 2.71828, 5.5124, 123.54, -78.6542};
    int n = sizeof dd / sizeof *dd; // get the size of the array
    cout << "*** 源数组 ***" << endl;
    // use a for loop to print the original array
    for (int i = 0; i < n; i++) {
        cout << dd[i] << " ";
    }
    cout << endl;
    printf("\n");
    cout << "*** 降序 ***" << endl;
    qsort(dd, n, sizeof(*dd), descByDoubleArray);
    // use another for loop to print the sorted array
    for (int i = 0; i < n; i++) {
        cout << dd[i] << " ";
    }
    cout << endl;
}

整数数组的升序规则函数的优化；

int ascByIntArray(const void *a, const void *b) {

      return *((int *) a) -*((int * b);
}

2. 注意：只有整型类数组的排序可以这样用；别的类型基本上不可以!

int ascByIntArray(const void *, const void *);
int descByDoubleArray(const void *, const void *);
void test() {
    int array[]{11, 78, 85, 100, -89, 41,};
    int nn = sizeof array / sizeof *array;
    cout << "*** 源数组 ***" << endl;
    cout << array << endl;
    printf("\n");
    qsort(array, nn, sizeof(*array), ascByIntArray);
    cout << "*** 升序之后 ***" << endl;
    cout << array << endl;
    printf("\n");
    double dd[]{1.251, 3.1415, 1.252828, 1.25124, 123.54, 3.14159,};
    cout << "*** 源数组 ***" << endl;
    cout << dd << endl;
    printf("\n");
    cout << "*** 降序 ***" << endl;
    qsort(dd, sizeof dd / sizeof *dd, sizeof(*dd), descByDoubleArray);
    cout << dd << endl;
}
int ascByIntArray(const void *a, const void *b) {
    return *((int *) a) - *((int *) b);
}
int descByDoubleArray(const void *a, const void *b) {
    double e1 = *((double *) a);
    double e2 = *((double *) b);
    if (e1 < e2) {
        return 1;
    } else if (e1 > e2) {
        return -1;
    } else {
        return 0;
    }
}

邶梓鸭～

关注

14
点赞
踩
13

收藏

觉得还不错? 一键收藏
打赏
1
评论
QT软件实习笔记4

上午：2024.1.16上午：一排序排序（具体可参考数据结构倒数第二章）是一种算法（解决某个特定问题的步骤），分析算法时，从时间复杂度和空间复杂度两个方面进行考虑和；物美价廉是偶尔，一分钱一分货是常态；
复制链接

扫一扫