C++程序按值对字典进行排序

程序猿 • 2025年12月17日 21:38:44 • 好文分享 • 阅读 0

有一些被称为字典的数据结构在各种计算机语言中可用。一种特殊形式的更快的数据结构，它根据键和值存储数据，就是字典。它将键值对保留在那里，以便可以通过键快速搜索某些组件，几乎实时。类似字典的数据结构包含在C++ STL语言标准中。这个数据结构被称为”map“。map生成任何类型的键和值对（类型必须在编译之前定义，因为我们使用的是C++）。在本节中，我们将看看如何使用C++根据其值对字典条目进行排序。

我们首先看一下地图数据结构是如何定义的。这些内部模板需要两种。所需的库和语法显示如下 –

定义地图数据结构的语法

#include map mapVariable;

要在本例中使用地图数据结构，我们必须导入“map”库。这需要类型 1 和 2 的数据。 Type1 表示键参数的数据类型，而 type2 表示值类型。从地图类型类派生的对象称为mapVariable。现在让我们研究一下如何根据这些关键因素来组织地图。

使用Vector of Pairs

在这个想法中，我们只是创建了一个键值对的向量（动态数组，它是从C++ STL中获得的另一个元素）。然后通过创建比较函数进行排序。然后将内容再次以排序的格式存储到一个map中。

立即学习“C++免费学习笔记（深入）”；

算法

以地图 M 作为输入

定义一个动态数组 A 来存储键值对

对于 M 中的每个键值对 p，执行

将 p 插入 A

结束

按照它们的键对A进行排序

创建空地图newMap

对于 A 中的每对 p –

将对 p 插入 newMap

结束

返回新地图

示例

#include #include #include #include using namespace std;// Create a comparator function to perform key-value pair comparisonbool compare ( pair  &a, pair  &b ){   return a.second < b.second;} //Define sorting function to sort given dictionary or mapmap  sorting( map  givenMap ){   vector<pair  > pairVec;   map newMap;      for ( auto& it : givenMap ) {      pairVec.push_back( it );   }      sort( pairVec.begin(), pairVec.end(), compare);      for ( auto& it : pairVec ) {      cout << "Key: " << it.first << ", value: " << it.second << endl;      newMap.insert( {it.first, it.second } );   }   return newMap;}void display( map & givenMap ){   for ( auto& it : givenMap ) {      cout << "Key: " << it.first << ", value: " << it.second << endl;   }}   int main(){    map givenMap;      givenMap = { { "Three", 3 },        { "Two", 2 },        { "Four", 4 },        { "One", 1 },        { "Five", 5 }   };      cout << "Before Sorting: " << endl;   display( givenMap );     cout << "After Sorting: " << endl;   givenMap = sorting( givenMap ); }

输出

Before Sorting: Key: Five, value: 5Key: Four, value: 4Key: One, value: 1Key: Three, value: 3Key: Two, value: 2After Sorting: Key: One, value: 1Key: Two, value: 2Key: Three, value: 3Key: Four, value: 4Key: Five, value: 5

我们已经进行了排序，如果我们将最终结果存储在map中，排序前后将看不到任何差异，这是因为map数据结构大部分时间以键的排序形式保存数据。在这里，我们使用向量根据值进行排序。如果我们直接从向量中打印它们，可以找到顺序。

使用一组对

可以使用另一种类型的数据结构——集合，对映射数据结构中的键值对进行排序。数据在集合数据结构中保持有序。因此，在向集合中添加元素后，不需要再次进行排序。为了更好地理解，让我们来看一下算法。

算法

以地图 M 作为输入

定义一个集合 S 来存储键值对

对于 M 中的每个键值对 p，执行

将 p 插入 S

结束

创建空地图newMap

对于 S 中的每一对 p –

将对 p 插入 newMap

结束

返回新地图

示例

#include #include #include #include using namespace std;// Create a comparator function to perform key-value pair comparisonstruct compare {   template       bool operator()(const T& a, const T& b) const   {      if (a.second != b.second) {         return a.second < b.second;      }      return a.first < b.first;   }};//Define sorting function to sort given dictionary or mapmap  sorting( map  givenMap ){   set<pair , compare> pairSet( givenMap.begin(), givenMap.end() );   map newMap;      for ( auto& it : givenMap ) {      pairSet.insert( it );   }      for ( auto& it : pairSet ) {      cout << "Key: " << it.first << ", value: " << it.second << endl;      newMap.insert( {it.first, it.second } );   }   return newMap;}void display( map & givenMap ){   for ( auto& it : givenMap ) {      cout << "Key: " << it.first << ", value: " << it.second << endl;   }}   int main(){    map givenMap;      givenMap = { { "Three", 3 },        { "Two", 2 },        { "Four", 4 },        { "One", 1 },        { "Five", 5 }   };      cout << "Before Sorting: " << endl;   display( givenMap );     cout << "After Sorting: " << endl;   givenMap = sorting( givenMap ); }

输出

Before Sorting: Key: Five, value: 5Key: Four, value: 4Key: One, value: 1Key: Three, value: 3Key: Two, value: 2After Sorting: Key: One, value: 1Key: Two, value: 2Key: Three, value: 3Key: Four, value: 4Key: Five, value: 5

结论

在这篇文章中，我们看到了两种不同的方法来对字典数据结构进行排序（在C++中称为map），并按值进行排序。由于map是哈希映射，其键的数据使用哈希算法进行存储。尽管键是不同的，但是不同键的值可能相同。我们使用set和vector排序，其中向量和集合都携带了配对信息，我们对它们进行了排序。每个配对都有两种不同的排序方式。值类型是第二个类型，而键类型是第一个。

以上就是C++程序按值对字典进行排序的详细内容，更多请关注创想鸟其它相关文章！

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容，请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444541.html

c程序字典排序

打赏

微信扫一扫

支付宝扫一扫

0 0

关于作者

程序猿签约作者

414.1K 文章

0 评论

2 粉丝

这个人很懒，什么都没有留下～

十进制转二进制的C语言程序实现

上一篇 2025年12月17日 21:38:43

从输入中构建以’a’开头和以’a’结尾的DFA的程序

下一篇 2025年12月17日 21:39:08

好文分享

使用微信小程序实现表格排序功能

使用微信小程序实现表格排序功能随着微信小程序的流行，越来越多的开发者开始探索如何利用微信小程序实现更多有趣实用的功能。其中，实现表格排序功能是许多开发者感兴趣的一个话题。本文将介绍如何使用微信小程序实现表格排序功能，并提供具体的代码示例。一、需求分析在开始编写代码之前，我们首先需要明确实现的功能…

程序猿
2025年12月21日
0000
好文分享

JavaScript中如何实现数组排序_sort方法原理

Array.prototype.sort() 默认按字符串 Unicode 码点升序排序，需传入比较函数实现数字等正确排序；V8 引擎对小数组用插入排序、大数组用 TimSort，且 ES2019 起要求稳定排序。 JavaScript 中 Array.prototype.sort() 默认按字符串…

程序猿
2025年12月21日
0000
好文分享

JS如何实现排序功能

js实现排序的核心是使用sort()方法并配合自定义比较函数以避免默认字符串排序带来的问题。1. 对于数字数组排序，需传入比较函数(a, b) => a – b实现从小到大排序，反之b – a则从大到小；2. 字符串数组排序时默认按unicode排序，若要忽略大小写，应…

程序猿
2025年12月20日
0000
好文分享

C++ map排序_C++ map按key排序与按value排序

std::map默认按key升序排列，可通过自定义比较器实现key降序；按value排序需将元素复制到vector等容器后使用std::sort。示例展示了key升序、key降序及value升序、降序的实现方法，其中value排序需额外处理。在C++中，std::map 默认是按照 key 自动排…

程序猿
2025年12月19日
0000
好文分享

如何在C++中对vector进行排序_C++ vector排序函数与自定义比较

升序排序使用std::sort默认行为，降序需传入std::greater()；自定义排序可使用函数指针或Lambda表达式；std::sort平均和最坏时间复杂度均为O(n log n)，适用于大多数场景，但小数据量、近有序序列或需稳定排序时可考虑插入排序或std::stable_sort。 C+…

程序猿
2025年12月19日
0000
好文分享

C语言算法问答集：探索排序和搜索算法

排序和搜索算法在 c 语言编程中至关重要，常见排序算法包括冒泡排序、快速排序和归并排序，而常见搜索算法包括线性搜索和二分搜索，这些算法可用于解决各种数据处理任务，如排序学生成绩、查找字典中的单词和查找成绩排名。 C 语言算法问答集：探索排序和搜索算法在计算机编程中，算法在解决问题和执行任务方面起着…

程序猿
2025年12月18日
0000
好文分享

C++sort函数详解与示例演示

摘要：c++++ sort 函数用于对容器元素进行排序。默认情况下，它使用字符串数组进行排序。 C++ 排序函数详解与示例演示 sort 函数概述 sort 函数是 C++ 标准模板库 (STL) 中一个强大的函数，用于对容器元素进行排序。它根据指定的比较规则将容器中的元素排列成升序或降序。立即…

程序猿
2025年12月17日
0000
好文分享

C程序将一个文件的内容复制到另一个文件中

C文件I/O − 创建、打开、读取、写入和关闭文件 C文件管理文件可用于存储大量持久数据。像许多其他语言一样，’C’提供以下文件管理函数：创建文件打开文件读取文件向文件写入关闭文件以下是’C’中最重要的文件管理函数：函数目的 fopen ()…

程序猿
2025年12月17日
0000
好文分享

C程序按字母顺序排序姓名

用户必须输入姓名的数量，并且这些姓名需要使用strcpy()函数按字母顺序排序。字符数组（或字符集合）被称为字符串。声明以下是数组的声明： char stringname [size]; 例如，char string[50]; 长度为50个字符的字符串。初始化使用单个字符常量 char s…

程序猿
2025年12月17日
0000
好文分享

循环调度的C程序

we are given with the n processes with their corresponding burst time and time quantum and the task is to find the average waiting time and average tu…

程序猿
2025年12月17日
0000
好文分享

使用冒泡排序算法对给定的数字列表进行升序排序的C程序

在 C 编程语言中，冒泡排序是最简单的排序技术，也称为交换排序。冒泡排序过程将第一个元素与列表中的其余元素进行比较，如果它们不按顺序进行交换（交换）。对列表中的其他元素重复相同的操作列表，直到所有元素都已排序。算法下面给出的是一种算法，通过使用冒泡排序技术 – 第 1 步 &#…

程序猿
2025年12月17日
0000
好文分享

C程序打印带有当前时间的数字时钟

在本节中，我们将了解如何使用 C 语言制作数字时钟。要处理时间，我们可以使用 time.h 头文件。该头文件有一些函数签名，用于处理日期和时间相关问题。 time.h 的四个重要组成部分如下 size_t 这个 size_t 基本上是无符号整数类型。这是sizeof()的结果。 clock_t用于存…

程序猿
2025年12月17日
0000
好文分享

C程序使用rename()函数更改文件名

rename函数将文件或目录从旧名称更改为新名称。此操作类似于移动操作。因此，我们也可以使用此rename函数来移动文件。此函数存在于stdio.h库头文件中。 rename函数的语法如下： int rename(const char * oldname, const char * newname…

程序猿
2025年12月17日
0000
好文分享

C程序示例，演示fork()和pipe()函数

在本题中，我们将演示fork()和pipe()。在这里，我们将为 Linux 创建一个 C 程序，该程序将连接两个字符串，使用 2 个进程，其中一个进程将获取输入并将其发送给其他进程，其他进程将字符串与预定义的字符串连接起来并返回连接后的字符串。第一让回顾一下fork()和pipe() fork(…

程序猿
2025年12月17日
0000
好文分享

在C语言中，打印已排序的数组中的不重复元素

给定一个整数元素的数组，任务是删除重复的值并以排序的方式打印出不同的元素。下面给出了一个以4、6、5、3、4、5、2、8、7和0的顺序存储整数类型值的数组，现在，结果将以0、2、3、4、4、5、5、6、7和8的顺序打印出排序的元素，但是这个结果仍然包含重复的值4和5，应该将它们删除，最终的结果将是…

程序猿
2025年12月17日
0000
好文分享

不会在按下Ctrl+Z时暂停的C程序

在编程中，当程序出现故障并在终端编译器中以异常方式运行时，程序员有权利显式停止程序的运行。要显式停止程序，用户必须知道需要按下的正确键盘快捷键。为了终止代码块的执行，有两种类型的键盘快捷键被使用。 Ctrl+c – 用于停止程序的执行，它需要一些时间来完成输入/输出操作，然后暂停执行。…

程序猿
2025年12月17日
0000
好文分享

C程序检查日期是否有效

给定的日期格式为日期、月份和年份（整数）。任务是确定该日期是否可行。有效日期范围应为 1/1/1800 – 31/12/9999，超出这些日期的日期无效。这些日期不仅包含年份范围，还包含与日历日期相关的所有约束。约束是 – 日期不能是小于 1 且大于 31月份不能小于 1 且大于 …

程序猿
2025年12月17日
0000
好文分享

递归插入排序的C程序

插入排序是一种排序算法，它是一种基于就地比较的算法。该算法的工作原理是将元素放置在已排序子数组中的位置，即元素之前的子数组是排序子数组。算法 Step1 – 从 1 到 n-1 循环并执行 – Step2 .1 – 选择位置 i 处的元素，array[i]。 …

程序猿
2025年12月17日
0000
好文分享

六边形图案的C程序

我们被给定一个整数’n’，任务是生成六边形图案并显示最终输出。示例 Input-: n=5Output-: Input-: n = 4Output-: Approach we are using in the given program is as follows − In…

程序猿
2025年12月17日
0000
好文分享

一个使用C程序的谜题

这里我们将看到一道 C 谜题。假设我们有两个数字 48 和 96。我们必须将第一个数字添加到第二个数字之后。所以最终的结果将是9648。但是我们不能使用任何逻辑、算术、字符串相关的操作，也不能使用任何预定义的函数。那么我们怎样才能做到这一点呢？这很简单。我们可以通过在 C 中使用 Token Pa…

程序猿
2025年12月17日
0000