温馨提示×

C++ sort()和qsort区别

c++
小樊
83
2024-07-18 14:39:25
栏目: 编程语言

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

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

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

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

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

0