在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
内部使用了稳定排序算法(通常是红黑树),因此元素将按照它们的键进行排序,同时保持相等元素的相对顺序。最后,我们遍历并输出排序后的集合。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 55@qq.com 举报,一经查实,本站将立刻删除。转转请注明出处:https://www.szhjjp.com/n/1202037.html