温馨提示×

如何使用std::deque进行数据排序

c++
小樊
95
2024-08-30 02:16:30
栏目: 编程语言

std::deque 是 C++ 标准库中的一个双端队列容器,它允许我们在其前端和后端都能高效地进行元素的插入和删除操作

以下是一个使用 std::sortstd::deque 进行排序的示例:

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

int main() {
    std::deque<int> my_deque = {3, 1, 4, 1, 5, 9, 2, 6};

    // 使用 std::sort 对 deque 进行排序
    std::sort(my_deque.begin(), my_deque.end());

    // 输出排序后的 deque
    for (const auto &element : my_deque) {
        std::cout<< element << " ";
    }

    return 0;
}

在这个示例中,我们首先创建了一个包含一些整数的 std::deque。然后,我们使用 std::sort 函数对其进行排序。std::sort 需要两个迭代器参数,分别表示要排序的范围的开始和结束。在这种情况下,我们使用 my_deque.begin()my_deque.end() 作为范围。

最后,我们使用范围基于的 for 循环输出排序后的 std::deque

注意:std::sort 默认进行升序排序。如果你想要降序排序,可以将自定义比较函数传递给 std::sort。例如:

std::sort(my_deque.begin(), my_deque.end(), std::greater<int>());

这将按降序对 my_deque 进行排序。

0