C++ sort()和qsort区别

   2024-10-06 6690
核心提示:sort() 是C++标准库中提供的排序函数,而qsort() 是C标准库中提供的排序函数。sort() 可以用于任何支持随机访问迭代器的容器,例

sort() 是C++标准库中提供的排序函数,而qsort() 是C标准库中提供的排序函数。

sort() 可以用于任何支持随机访问迭代器的容器,例如vector, array, list等,而qsort() 只能用于C语言中的数组。

sort() 使用的是模板函数,可以根据传入的数据类型进行排序,而qsort() 需要自己实现比较函数。

sort() 使用的是快速排序算法,时间复杂度为O(n log n),qsort() 使用的是快速排序或者归并排序算法,时间复杂度也为O(n log n)。

sort() 是面向对象的排序函数,支持函数对象的重载,可以实现自定义的比较规则,而qsort() 是面向过程的函数,需要传入比较函数指针。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号