【小陈瞎学日记】 C++ 库函数 qsort和bsearch

杭电的OJ不刷了，但是脑子里的东西还是不能忘记。

qsort和bsearch是在C++中stdlib.h的头文件包含，所以用的时候记得要#include <stdlib.h>

 

1. qsort 快速排序

#include <stdlib.h>

int compare(const void* a,const* b){
        int* pa = (int*)a;
        int* pb = (int*)b;
        int num1 = pa;
        int num2 = pb;
        return num1 - num2; //如果想从大到小，就改成num2-num1;
}

int main(){
        
    qsort(数组名，数组大小，sizeof(数组类型)，compare);

   return 0;
}

2.bsearch 二分查找

int compare2(const void* key, const void* e){
    int* pNnum1 = (int*)key;
    int* pS = (int*)e;
    int num1 = *pNnum1;
    int num2 = pS->data;  //data的意思就是pS指到这个数据列就是了
}

int main(){

    int key=200;
    bsearch(&key,数组名,数组长度，sizeof(数组类型)，compare2);
    return 0;
}

 

记住里边的顺序，compare会写，调库就完事了嗷铁子

 

以上文字均为本人对B站Up主 正月点灯笼的视频做的笔记，仅用于自学笔记用。