温馨提示×

C++ Deque容器的排序方法有哪些

c++
小樊
94
2024-07-19 01:19:37
栏目: 编程语言

C++的标准库中的deque容器提供了sort()方法来对元素进行排序。sort()方法可以接受一个比较函数作为参数,用于指定排序规则。

另外,还可以使用标准库中的算法函数std::sort来对deque容器进行排序,同样也可以通过提供比较函数来自定义排序规则。

示例代码:

#include <iostream>
#include <deque>
#include <algorithm>

int main() {
    std::deque<int> myDeque = {5, 2, 8, 1, 3};

    // 使用deque容器自带的sort()方法进行排序
    std::sort(myDeque.begin(), myDeque.end());

    // 输出排序后的元素
    for (int num : myDeque) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 使用std::sort函数自定义排序规则进行排序
    std::sort(myDeque.begin(), myDeque.end(), [](int a, int b) {
        return a > b; // 降序排序
    });

    // 输出降序排序后的元素
    for (int num : myDeque) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上述代码中,首先使用deque容器自带的sort()方法对元素进行升序排序,然后使用std::sort函数自定义比较函数对元素进行降序排序。

0