一、vector排序sort函数
#include <vector>
#include <algorithm>
// sort vector using the sort function
std::vector vec = {5,2,9,1,5};
std::sort(vec.begin(), vec.end()); // sort in ascending order
sort函数是C++ STL提供的基本排序算法，是一个非常常用的函数。它将一个容器中的元素按照某种顺序重新排列。sort函数默认以升序对容器进行排序，如果需要进行降序排序则需要自定义条件，下面会介绍到。sort的时间复杂度为O(nlogn)，其中n为容器中的元素个数。sort函数可以对各种STL容器（如vector，list等）进行排序，因为支持随机访问迭代器。
二、vectorsort排序
除了sort函数外，vector提供的sort方法也可以对容器进行排序，方法如下：
std::vector vec = {5,2,9,1,5};
vec.sort(); // sort in ascending order
vectorsort是vector类提供的排序方法，只能用于vector容器本身，相比sort函数，vectorsort使用更加简单，但是效率不如sort，而且只能对vector容器进行排序。
三、vector排序sort头文件
sort函数是算法头文件algorithm中提供的函数，所以在使用sort函数之前需要在程序中添加头文件
#include <vector> #include <algorithm>
四、vector排序
vector是一个非常常用的STL容器，提供了很多基本的操作。和其他容器一样，vector也支持排序操作。我们可以使用sort函数对vector进行排序，方法如下所示：
std::vector vec = {5,2,9,1,5};
std::sort(vec.begin(), vec.end()); // sort in ascending order
需要注意的是，在使用sort对vector排序时，需要传入迭代器，首指针指向vector的开头，尾指针指向vector的结尾，这是sort函数的基本使用方法，如果需要自定义条件进行排序，也需要在sort函数中传入自定义比较函数。
五、vector排序函数sort
sort函数是C++ STL提供的基本排序算法，它支持排序各种STL的容器，如vector，list等。在使用sort函数进行排序时，需要传入迭代器首尾指针，其中迭代器的类型是随机访问迭代器。
六、vector排序函数
除了sort函数外，vector类本身也提供了多种用于排序的函数，如sort、stable_sort、partial_sort等，这些函数都可以用于提高vector容器的排序效率。需要根据实际情况选择最适合的排序函数。
七、vector排序算法
vector排序算法的时间复杂度是O(nlogn)，从理论上来说，sort函数的效率已经非常高了，对于绝大多数的应用场景，都足以满足需求。当然如果需要进行更加高效的排序，可以考虑使用其他一些排序算法，如快排等。
八、vectorstruct排序
在实际开发中，我们可能需要对一个结构体数组进行排序，这时可以使用sort函数进行排序，只需要在sort函数中传入自定义比较函数即可。
struct Person {
std::string name;
int age;
};
bool cmp(const Person& a, const Person& b) {
if(a.age == b.age)
return a.name < b.name;
return a.age < b.age;
}
std::vector vec = {
{"Tom", 18},
{"Jerry", 18},
{"John", 21},
{"Marry", 20},
{"Kate", 19}
};
std::sort(vec.begin(), vec.end(), cmp); // sort in ascending order by age and then name
上述代码中，我们定义了一个Person结构体，然后定义了一个自定义比较函数cmp，它将首先按照age属性排序，如果相同再按照name属性排序。最后，我们使用sort函数进行排序，传入容器的首尾指针和自定义比较函数。
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/254220.html
微信扫一扫 
支付宝扫一扫 