c++++ 中对 stl 容器排序的方法：使用 sort() 函数，原地排序容器，如 std::vector。使用有序容器 std::set 和 std::map，元素在插入时自动排序。对于自定义排序顺序，可以使用自定义比较器类，如按字母顺序排序字符串向量。
如何排序 C++ STL 容器
STL（标准模板库）提供了一系列灵活而高效的通用算法，用于对容器进行各种操作，包括排序。以下部分介绍了几种在 C++ 中对 STL 容器进行排序的常用方法。
使用 sort() 函数
std::sort() 函数是 C++ 中进行容器排序最简单的函数。它接受一个容器的引用或指针作为输入，并将其元素原地排序。以下示例演示如何使用 sort() 函数对一个 std::vector 进行排序：
#include #include #include int main() { std::vector v = {3, 1, 4, 2, 5}; // 使用 sort() 函数对向量进行排序 std::sort(v.begin(), v.end()); // 打印排序后的向量 for (int num : v) { std::cout << num << " "; } return 0;}
输出：
立即学习“C++免费学习笔记（深入）”；
1 2 3 4 5
使用 std::set 和 std::map 的内建排序
std::set 和 std::map 是 C++ 中的有序容器，它们维护自己的元素集合并在插入时自动对元素进行排序。以下示例展示如何使用 std::set 创建和排序一组整数：
#include #include int main() { std::set s = {3, 1, 4, 2, 5}; // 由于 std::set 是有序的，元素按升序存储 for (int num : s) { std::cout << num << " "; } return 0;}
输出：
立即学习“C++免费学习笔记（深入）”；
1 2 3 4 5
自定义排序比较器
对于需要自定义排序顺序的情况，可以通过自定义比较器类实现。以下示例展示如何创建一个自定义比较器，按字母顺序对字符串向量进行排序：
#include #include #include class StringComparator {public: bool operator()(const std::string& a, const std::string& b) const { return a < b; }};int main() { std::vector v = {"apple", "banana", "cherry", "dog", "elephant"}; // 使用自定义比较器对向量进行排序 std::sort(v.begin(), v.end(), StringComparator()); // 打印排序后的向量 for (const std::string& s : v) { std::cout << s << " "; } return 0;}
输出：
立即学习“C++免费学习笔记（深入）”；
apple banana cherry dog elephant
以上就是如何排序C++ STL容器？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1453297.html
微信扫一扫 
支付宝扫一扫 
