在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
內部使用了穩定排序算法(通常是紅黑樹),因此元素將按照它們的鍵進行排序,同時保持相等元素的相對順序。最后,我們遍歷并輸出排序后的集合。