如何排序C++ STL容器?

c++++ 中对 stl 容器排序的方法:使用 sort() 函数,原地排序容器,如 std::vector。使用有序容器 std::set 和 std::map,元素在插入时自动排序。对于自定义排序顺序,可以使用自定义比较器类,如按字母顺

c++++ 中对 stl 容器排序的方法:使用 sort() 函数,原地排序容器,如 std::vector。使用有序容器 std::set 和 std::map,元素在插入时自动排序。对于自定义排序顺序,可以使用自定义比较器类,如按字母顺序排序字符串向量。

如何排序C++ STL容器?

如何排序 C++ STL 容器

STL(标准模板库)提供了一系列灵活而高效的通用算法,用于对容器进行各种操作,包括排序。以下部分介绍了几种在 C++ 中对 STL 容器进行排序的常用方法。

使用 sort() 函数

std::sort() 函数是 C++ 中进行容器排序最简单的函数。它接受一个容器的引用或指针作为输入,并将其元素原地排序。以下示例演示如何使用 sort() 函数对一个 std::vector 进行排序:

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
  std::vector<int> v = {3, 1, 4, 2, 5};

  // 使用 sort() 函数对向量进行排序
  std::sort(v.begin(), v.end());

  // 打印排序后的向量
  for (int num : v) {
    std::cout << num << " ";
  }
  
  return 0;
}

登录后复制

输出:

1 2 3 4 5

登录后复制登录后复制

使用 std::set 和 std::map 的内建排序

std::set 和 std::map 是 C++ 中的有序容器,它们维护自己的元素集合并在插入时自动对元素进行排序。以下示例展示如何使用 std::set 创建和排序一组整数:

#include <iostream>
#include <set>

int main() {
  std::set<int> s = {3, 1, 4, 2, 5};

  // 由于 std::set 是有序的,元素按升序存储
  for (int num : s) {
    std::cout << num << " ";
  }
  
  return 0;
}

登录后复制

输出:

1 2 3 4 5

登录后复制登录后复制

自定义排序比较器

对于需要自定义排序顺序的情况,可以通过自定义比较器类实现。以下示例展示如何创建一个自定义比较器,按字母顺序对字符串向量进行排序:

#include <iostream>
#include <vector>
#include <algorithm>

class StringComparator {
public:
  bool operator()(const std::string& a, const std::string& b) const {
    return a < b;
  }
};

int main() {
  std::vector<std::string> v = {"apple", "banana", "cherry", "dog", "elephant"};

  // 使用自定义比较器对向量进行排序
  std::sort(v.begin(), v.end(), StringComparator());

  // 打印排序后的向量
  for (const std::string& s : v) {
    std::cout << s << " ";
  }
  
  return 0;
}

登录后复制

输出:

apple banana cherry dog elephant

登录后复制

以上就是如何排序C++ STL容器?的详细内容,更多请关注叮当号网其它相关文章!

文章来自互联网,只做分享使用。发布者:木子,转转请注明出处:https://www.dingdanghao.com/article/562121.html

(0)
上一篇 2024-06-02 10:00
下一篇 2024-06-02 10:00

相关推荐

联系我们

在线咨询: QQ交谈

邮件:442814395@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信公众号