vector排序sort详解

一、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函数进行排序，传入容器的首尾指针和自定义比较函数。