C++STL标准算法库的学习笔记

Posted 2023-03-04 songyuc

1. Ranges：“STL模板库2.0”（since C++20）

2. 排序算法：sort

std::qsort()和std::sort()有什么区别呢？

std::qsort和std::sort都是 C++ 标准库中提供的排序函数。
它们的区别在于：

• 实现原理不同：std::qsort 函数是使用快速排序算法实现的，而std::sort函数则使用了内置的排序算法（可能是快速排序、归并排序或插入排序等）。因此，std::qsort 和 std::sort 在性能上可能有所不同。
• 调用方式不同：std::qsort()函数需要使用函数指针作为参数，而std::sort()函数则使用了迭代器作为参数。