溫馨提示×

如何在C++中對set進行穩定排序

c++
小樊
100
2024-11-30 12:26:36
欄目: 編程語言

在C++中,std::set是一個關聯容器,它會自動對元素進行排序

#include <iostream>
#include <set>
#include <vector>

int main() {
    // 創建一個包含整數對的向量
    std::vector<std::pair<int, std::string>> vec = {{3, "three"}, {1, "one"}, {2, "two"}, {3, "tres"}};

    // 使用穩定排序算法對向量進行排序
    std::set<std::pair<int, std::string>> sorted_set(vec.begin(), vec.end());

    // 輸出排序后的集合
    for (const auto& element : sorted_set) {
        std::cout << element.first << ": " << element.second << std::endl;
    }

    return 0;
}

在這個示例中,我們首先創建了一個包含整數對(std::pair<int, std::string>)的向量。然后,我們使用std::set將向量中的元素插入到集合中。由于std::set內部使用了穩定排序算法(通常是紅黑樹),因此元素將按照它們的鍵進行排序,同時保持相等元素的相對順序。最后,我們遍歷并輸出排序后的集合。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女