QT中使用快速排序

àì夳堔傛蜴生んèń 2022-08-18 03:10 139阅读 0赞

今天想到了用QT做一个快速排序，所以研究了一下。  
因为用习惯了，C++的std::sort，就算是C的时候也用得是stdlib.h中的qsort。

[手写板][Link 1]  
手写板的快排其实不难，只是自从用C++打ACM之后就很少裸敲了。

其中C语言 stdlib  
功 能： 使用快速排序例程进行排序  
用 法： void qsort(void *base,int nelem,int width,int (\*fcmp)(const void* ,const void \*));  
参数：  
1 待排序数组首地址  
2 数组中待排序元素数量  
3 各元素的占用空间大小  
4 指向函数的指针，用于确定排序的顺序  
这个库函数在QT中是支持的，但是我现在是用不太来这个东西，而且这个的函数对STL的排序不太支持。

接着用标准库中< algorithm >的sort排序，这是C++中一个专门针对泛型数据排序的中可以吧 ，可是写在qt中却无法识别sort、std::sort。其实可以理解String转化为QString，所以我们猜测 是qSort。  
用法和sort差不多。

Header: < algorithm> Namespace: std

bool CapitySort(const SVideoChip msVideoFirst,const SVideoChip msVideoSecond)  
    {  
        return (msVideoFirst.mi64VideoCapacity < msVideoSecond.mi64VideoCapacity);  
    }  
    
    void * VideoSort(QList<SVideoChip>* msVideoChipList)  
    {  
      qSort(msVideoChipList->begin(),msVideoChipList->end(),CapitySort);  
       // std::sort(msVideoChipList->begin(),msVideoChipList->end(),CapitySort);  
    }

[Link 1]: http://blog.csdn.net/hufengvip/article/details/8547080

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序 AcWing 785. 快速排序

快速排序 AcWing 785. 快速排序原题链接 [AcWing 785. 快速排序][AcWing 785.] 算法标签快速排序代码

野性酷女/ 2023年09月28日 11:07/ 0 赞/ 125 阅读

相关 Qt： Qt Quick快速入门

基于报警应用程序的Qt快速教程。本教程显示如何开发一个简单的报警应用程序，作为Qt Quick 和 Qt Quick Controls2的介绍。此应用程序类似于通常在

今天药忘吃喽~/ 2023年01月12日 11:40/ 0 赞/ 481 阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 193 阅读

相关 Qt：Qt Designer快速入门

使用Qt Designer设计四个基本步骤：选择您的表单和对象将对象放到表单上将信号连接到插槽预览表单 ![在这里插入图片描述][

ゝ一纸荒年。/ 2022年11月13日 01:52/ 0 赞/ 369 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 289 阅读

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 239 阅读

相关使用JavaScript快速排序

<script> function quickSort(arr) { if (arr.le

我就是我/ 2022年09月09日 11:53/ 0 赞/ 163 阅读

相关 QT中使用快速排序

今天想到了用QT做一个快速排序，所以研究了一下。因为用习惯了，C++的std::sort，就算是C的时候也用得是stdlib.h中的qsort。 [手写板][Link

àì夳堔傛蜴生んèń/ 2022年08月18日 03:10/ 0 赞/ 140 阅读

相关使用python实现快速排序

def quick_sort(a, lo, hi): if lo >= hi: return j = quick

野性酷女/ 2022年06月07日 07:27/ 0 赞/ 193 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 286 阅读