如何排序C++ STL容器？

PHPz

发布时间：2024-06-02 09:45:01

937人浏览过

来源于php中文网

原创

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

如何排序C++ STL容器？

如何排序 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 创建和排序一组整数：

凡人网络企业自助建站系统1.0

A、网站主菜单DIY：名称、链接、颜色、排列顺序、前台是否显示[主菜单包括：公司简介、产品展示、合作交流、新闻快讯、诚聘英才、下载中心、作品案例、联系我们、客户反馈]B、网站界面DIY：整站按钮图片、背景图片、背景颜色、文字颜色、链接颜色C、公司简介UBB+DIY、联系方式UBB+DIY、汇款方式UBB+DIY；公司简介子栏目DIY、子栏目内容UBB+DIY，[例如：领导致辞、成长经历、公司成员、

下载

#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++的适配器模式(Adapter Pattern)是什么如何兼容不兼容的接口【设计模式】

C++中的std::bitset怎么用？C++位操作与状态压缩教程【STL容器】

c++怎么使用vcpkg包管理器_c++ 依赖集成与Manifest模式配置【指南】

c++ OpenMP怎么用 c++并行编程入门【教程】

C++的volatile关键字有何用_在C++多线程和嵌入式编程中volatile的应用

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

c++ sort 字符串指针 map 算法

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：如何使用C++删除文件？下一篇：如何使用C++复制文件？

作者最新文章

如何让你的电商前端快如闪电：SprykerTouch模块与Composer助力数据同步挑战

2025-09-12 09:46

如何解决复杂应用中动态URL和重定向管理难题，使用spryker/url模块轻松搞定

2025-09-12 10:39

如何在Spryker项目中实现前端与后端高效通信？Spryker/Zed-Request与Composer助你轻松连接！

2025-09-12 12:40

如何高效生成唯一ID？Ramsey/Uuid助你解决分布式系统中的ID难题

2025-09-13 09:51

Yii2数据库迁移总是手动写？insolita/yii2-migration-generator助你告别繁琐，实现自动化！

2025-09-15 09:38

如何解决复杂系统可视化难题，Spryker/Graphviz助你轻松绘制依赖与状态图

2025-09-15 09:52

如何高效生成订单/发票号？SprykerSequenceNumber模块助你轻松搞定

2025-09-16 10:01

如何解决电商平台商品属性管理混乱的问题，使用SprykerProductAttribute模块助你实现灵活高效的数据管理

2025-09-16 12:23

解锁夸克浏览器AI搜索新功能_掌握夸克AI搜索的进阶玩法

2025-10-13 17:08

升级夸克浏览器体验AI搜索_夸克AI搜索核心功能深度解析

2025-10-28 20:58

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

sort排序函数用法

sort排序函数的用法：1、对列表进行排序，默认情况下，sort函数按升序排序，因此最终输出的结果是按从小到大的顺序排列的；2、对元组进行排序，默认情况下，sort函数按元素的大小进行排序，因此最终输出的结果是按从小到大的顺序排列的；3、对字典进行排序，由于字典是无序的，因此排序后的结果仍然是原来的字典，使用一个lambda表达式作为key参数的值，用于指定排序的依据。

378

2023.09.04

js 字符串转数组

js字符串转数组的方法：1、使用“split()”方法；2、使用“Array.from()”方法；3、使用for循环遍历；4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容，供大家免费下载体验。

248

2023.08.03

js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容，供大家免费下载体验。

205

2023.09.04

java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友，请阅读本专题下面的的有关文章，欢迎大家来php中文网学习。

1435

2023.10.24

字符串介绍

字符串是一种数据类型，它可以是任何文本，包括字母、数字、符号等。字符串可以由不同的字符组成，例如空格、标点符号、数字等。在编程中，字符串通常用引号括起来，如单引号、双引号或反引号。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

609

2023.11.24

java读取文件转成字符串的方法

Java8引入了新的文件I/O API，使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java，可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中，你需要将文件路径替换为你的实际文件路径，并且可能需要处理可能的IOException异常。想了解更多java的相关内容，可以阅读本专题下面的文章。

547

2024.03.22