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

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

以下是一个使用 std::sort 对 std::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 赞

0 踩