溫馨提示×

如何使用std::deque進行數(shù)據(jù)排序

c++
小樊
84
2024-08-30 02:16:30
欄目: 編程語言

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;
}

在這個示例中，我們首先創(chuàng)建了一個包含一些整數(shù)的 std::deque。然后，我們使用 std::sort 函數(shù)對其進行排序。std::sort 需要兩個迭代器參數(shù)，分別表示要排序的范圍的開始和結(jié)束。在這種情況下，我們使用 my_deque.begin() 和 my_deque.end() 作為范圍。

最后，我們使用范圍基于的 for 循環(huán)輸出排序后的 std::deque。

注意：std::sort 默認進行升序排序。如果你想要降序排序，可以將自定義比較函數(shù)傳遞給 std::sort。例如：

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

這將按降序?qū)?my_deque 進行排序。

0 踩