排序算法：qsort vs std::sort

最新推荐文章于 2023-12-03 14:34:36 发布
原创 最新推荐文章于 2023-12-03 14:34:36 发布 · 4.7k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #functor #c++ #语言 #java #c#

本文对比了C库的qsort与C++标准库中的std::sort，并解释了为什么后者能提供更好的性能。得益于C++特有的模板技术和仿函数的存在，std::sort在性能上远超qsort，甚至超越了Java和C#等现代编程语言提供的排序实现。

你应该忘记C库的qsort，而使用C++的std::sort。尽管两者都是采用快速排序算法。

由于C++独特的模板技术，加上仿函数(functor)的存在，使得排序算法在C++语言中，获得了无可比拟的性能优势。这种优势是C语言，更别说其他如Java、C#语言所可以比拟的。虽然，Java、C#也存在模板，但是他们的模板技术实现方案无法带来性能上的好处。  

qsort和std::sort比较函数返回值的说明
晴山の博客
01-24 572
前期疑问：未完待续。
比std::qsort还快的快速排序（1千万整数1.7秒）——（快速排序栈溢出与递归优化）
robinfoxnan的专栏
03-27 764
前几天发现老外的开源项目中事件队列中用的就是std::qsort排序，后续插入时候使用了堆方式。 快速排序实际应用中是比堆排序要快的，这主要是因为硬件层次会对数据执行高速缓存， 数据使用一二三级高速缓存比访问内存块很多， 所以堆排序实际上是比较慢的。 面试一般是考快速排序， 我没有事也默写了一个，并且和std::qsort与std::sort比较了一下， 代码的核心就是递归： 每个递归： 1）拿左边第一个元素作为标杆，小于的放它左侧，大于的放右侧，最后找到标杆合适的位置； 2）处理左侧；
std::sort与qsort
liql2007
09-05 1526
std::sort与qsort的性能对比，一般来说std::sort要由于qsort的 qsort没有指定实现
QList排序
chqaz123的博客
09-06 5560
template <typename RandomAccessIterator, typename LessThan> void qSort(RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan) This function is obsolete. It is provided to keep old source code working. We strongly advise against usin
C++:sort与qsort
weixin_43991826的博客
04-04 1128
这里写自定义目录标题一、sort（1）升序（缺省）（2）降序(3)升降序灵活组合(4)STL容器的排序（vector,deque,string）二、qsort（1）对int类型数组排序（2）对char类型数组排序（同int类型）（3）对double类型数组排序（特别要注意）（4）对结构体一级排序（5）对结构体二级排序（6）对字符串进行排序（7）对结构体中的字符串排序三、sort和qsort对比 ...
qSort和std::sort的第三个参数
weixin_43699794的博客
12-03 633
在使用qSort和std::sort进行排序时，传入三个参数，其中第三个参数为自定义的比较函数，但运行时报错，而后将自定义函数改为lambda模式，正确运行。
关于 std::sort 不稳定的研究
rickypc的专栏
10-10 1314
概述 std::sort 是不稳定的排序。在使用的时候，需要严格遵守排序准则，否则会导致异常产生。 问题描述 外网玩家发来bug：某天晚上，一个排行榜发生第一名A和第二名B，在数据为发生变化的情况下，会不停的交替更换。 经查，该排行榜的排序规则functor 是 bool compare_function(const std::shared_ptr<Data> lhs, const std::shared_ptr<Data> rhs) { if (lhs-&gt
Qt使用std::sort进行排序
weixin_30887919的博客
12-28 1453
参考： https://blog.youkuaiyun.com/u013346007/article/details/81877755 https://www.linuxidc.com/Linux/2017-01/140078.htm https://www.cnblogs.com/gccbuaa/p/7111480.html sort和stable_sort都是全排序函数，但是sort是非稳定...
frmInstrumentation.cpp:335:5: 'qSort<int *>' is deprecated: Use std::sort :174:1: note: 'qSort<int *>' has been explicitly marked deprecated here
04-19
还要注意，std::sort的复杂度是O(n log n)，而qSort可能也是类似的，但具体实现可能有差异，比如不同的算法选择。用户可能需要了解性能变化，但通常std::sort优化较好，应该不会有问题。 总结一下，解决方案应该是...
qsort还是std::sort，一个排序引发的血案
weixin_34200628的博客
12-12 382
熟悉我的朋友都知道我对Template C++的推崇，因为Template带来的更强大的抽象能力，这种爱好也就反应在了C++和大量使用了模板的STL库上。所以我很愿意听到Temlate C++在效率上打败C的例子，尤其是C并不是一门拥有丰富的描述、约束与组织对象的能力的语言。 最著名的例子是C++中std::sort如何打的经典的qsort满地找牙，这个例子也是Strustroup引以为豪的。国...
如何解决WARNING C4996问题
iconm的博客
05-20 9220
如何解决WARNING C4996问题 在VS编译器中经常会出现warning C4996警告问题，如： warning C4996: 'sprintf': This function or variable may be unsafe. Consider using sprintf_s instead. To disable deprecation, use _CRT_SECURE_NO_WAR...
VS2010出现Warning C4996解决方法
一个早起的程序员
01-07 754
1.项目->属性->配置属性->C/C++ -> 预处理器 -> 预处理器定义，增加_CRT_SECURE_NO_DEPRECATE。 2.将原来的旧函数替换成新的Security CRT functions。 sscanf---> sscanf_s
qsort用法
IT人生
02-08 1778
轉自：http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html qsort函数、sort函数 (精心整理篇) qsort函数、sort函数 (精心整理篇) 先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。 首先说一下， qsort q
测试std::sort 和std::qsort 的性能， 修改编译器栈大小
a130737的专栏
03-03 4608
根据effective STL中Item 46 提到， C程序员很难接受C++的STL中std::sort（定义于头文件）竟然比C语言的std::qsort（定义与头文件中）快了670%。 最后Scot Meyer建议我们我们要使用C++的std::sort函数。  我们知道qsort 实现的排序算法是快排， 但是std::sort 实现的排序算法并不知道， 有人说这得看是哪一个STL版本了。
C++ STL中sort和C中qsort比较
疯子小鱼
07-04 595
C++ STL中sort用法（#include） 一、sort(begin, end, method);  sort() 目前采用的是加强版的快速排序， 是结合内插排序的快速排序        目的在于克服快速排序在最初情况（元素基本有序）的效率底下。 1. sort中method 缺省用法：从小到大排序 int a[] = { 2, 3, 10, 7, 8, 1, 0, 12
用C++，C语言实现几种排序以及性能对比（sort，qsort，冒泡）
ECNUACRush的博客
03-08 735
性能测试： /* * 文件名：Sort_efficiency_test.cpp * 版权：Copyright 2000-2001 Huawei Tech. Co. Ltd. All Rights Reserved. * 描述： 各种排序性能测试 * 修改人：EcnuAcRUSH * 修改时间：2001-02-16 */ #include <iostream> #include &lt...
std::qsort和std::sort的区别
周平的专栏
04-13 2349
文章目录sortqsort比较 sort 头文件：algorithm 原型： template< class RandomIt > constexpr void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare > constexpr void sort( Rand...
【C++】STL标准算法库的学习笔记
墨门
02-18 149
STL标准算法库的学习笔记；
std::sort和sort的区别
最新发布
12-05
在C++里，“sort”本身并非标准库中的术语，一般提到的“sort”可能指的是`std::sort` ，它是C++标准模板库（STL）里用于对数组或容器（像`std::vector` ）中的元素进行高效排序的函数 [^1]。 要是“sort”指的是C语言标准库中的`qsort` ，那么`std::sort`和`qsort`存在以下区别： - **语言层面**：`std::sort`属于C++标准库，而`qsort`是C语言标准库的函数。 - **类型安全性**：`std::sort`具备类型安全性，它借助模板来处理不同类型的元素，编译器能够在编译时检查类型错误；`qsort`则以`void*`指针操作，需要手动进行类型转换，缺乏类型检查，容易引发运行时错误。 - **使用便捷性**：`std::sort`可以直接使用默认的比较函数（进行升序排序），也能轻松自定义比较函数；`qsort`需要提供一个比较函数，且该函数的参数和返回值有特定格式要求，使用起来相对复杂。 - **性能**：`std::sort`通常经过高度优化，一般采用内省排序（Introsort），这是一种混合了快速排序、堆排序和插入排序的算法，性能表现良好；`qsort`一般使用快速排序算法，在某些特殊情况下性能可能不如`std::sort` [^4]。 示例代码如下： ```cpp #include <iostream> #include <algorithm> #include <cstdlib> // 自定义比较函数，用于qsort int compare(const void* a, const void* b) { return (*(int*)a - *(int*)b); } int main() { int arr1[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; int arr2[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; // 使用std::sort std::sort(arr1, arr1 + sizeof(arr1) / sizeof(arr1[0])); for (int i = 0; i < sizeof(arr1) / sizeof(arr1[0]); ++i) { std::cout << arr1[i] << " "; } std::cout << std::endl; // 使用qsort qsort(arr2, sizeof(arr2) / sizeof(arr2[0]), sizeof(int), compare); for (int i = 0; i < sizeof(arr2) / sizeof(arr2[0]); ++i) { std::cout << arr2[i] << " "; } std::cout << std::endl; return 0; } ```
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值