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

关于作者

程序猿签约作者

347.1K 文章

0 评论

1 粉丝

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

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

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

什么是Xeleb Protocol(XCX币)？值得投资吗？XCX币功能、代币经济模型及路线图介绍

下一篇 2025年12月8日 23:55:38

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

问题如何使用C语言中的函数将十进制数转换为二进制数？解决办法在在这个程序中，我们在 main() 中调用一个二进制函数。被调用的二进制数转换函数将执行实际的转换。我们使用的将十进制数转换为二进制数的调用函数的逻辑如下 – while(dno != 0){ rem = dno % …

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

C程序检查强数

给定一个数字’n’，我们需要检查给定的数字是否是强数。强数是指其所有数字的阶乘之和等于数字’n’。阶乘是指将小于该数字的所有数字（包括该数字）相乘的结果，用!（感叹号）表示。例如：4！= 4x3x2x1 = 24。因此，要确定一个数字是否是强数，我…

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

C++程序打印8个星星图案

以金字塔、正方形和菱形等不同格式显示星形图案非常有用常见于基础编程和逻辑构建。我们见过几颗星星学习编程中的循环语句时的数字模式问题。在本文中，我们将在 C++ 中显示由星星组成的数字八 (8)。在这个程序中，我们取行号 n，它是 8 的上半部分的大小。下半部分将是相同的。八个图案如下所示带星星的…

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

获取给定复数的虚部的C++程序

现代科学在很大程度上依赖于复数的概念，这一概念最初是通过Girolamo Cardano在16世纪引入的在17世纪初建立。复数的公式是 a + ib，其中 a 保留html代码并且b是实数。一个复数被认为有两个部分：实部和虚部()。i或iota的值为√-1。C++中的复数类是一个用于表示复数的类。C…

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

C程序实现校验和

什么是校验和？在计算中，校验和是使用算法从较大数据集创建的小尺寸数据，其目的是对较大数据集所做的任何更改都会导致不同的校验和。校验和通常用于验证已传输或存储的数据的完整性，因为数据中的错误或修改可能会导致校验和更改。它们还可以用于验证数据的真实性，因为校验和通常是使用只有发送者和接收者知道的密钥生…

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

在C程序中，编写自己的幂运算函数，但不能使用乘法（*）和除法（/）操作符

幂函数是使用乘法运算符进行计算的，即5n等于5*5*5… n次。为了使该函数在不使用乘法(*)和除法(/)运算符的情况下正常工作，我们将使用嵌套循环来重复添加数字n次。示例 #include using namespace std;int main() { int a= 4 , b = 2; if…

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

将以下内容翻译为中文：C程序将罗马数字转换为十进制数字

给出以下是一个将罗马数字转换为十进制数字的C语言算法：算法步骤1 – 开始步骤2 – 在运行时读取罗马数字步骤3 – 长度: = strlen(roman) 步骤4 – 对于i = 0到长度-1 步骤4.1 – swit…

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

C程序查找形成回文的最小插入次数

回文是一个与其反转相等的字符串。给定一个字符串，我们需要找到使该字符串成为回文所需的最小插入任意字符的数量。我们将看到三种方法：首先是递归方法，然后我们将记忆化这个解决方案，最后，我们将实现动态规划方法。递归方法示例 #include // library for input and outpu…

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

在C程序中的Windows线程API

线程是在 Windows API 中使用 CreateThread() 函数创建的，并且就像在 Pthreads 中一样，安全信息、堆栈大小和线程标志等一组属性将传递给该函数。在下面的程序中，我们使用这些属性的默认值。（默认值最初不会将线程设置为挂起状态，而是使其有资格由 CPU 调度程序运行。）…

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

C程序在数组中找到最小和最大的质数

问题陈述给定一个包含 n 个正整数的数组。我们必须找到素数具有最小值和最大值的数字。如果给定的数组是 – arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33}then minimum prime number is 2 and maximum pr…

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

在C程序中使用递归函数的辅助空间？

这里我们将看到递归函数调用如何需要辅助空间。它与普通函数调用有何不同？假设我们有一个如下所示的函数 – long fact(int n){ if(n == 0 || n == 1) return 1; return n * fact(n-1);} 该函数是递归函数。当我们像fact(5…

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

C++程序将一个数组推入另一个数组中

A linear sequential data structure called an array is used to store homogeneous data in a series of memory regions. An array needs to have certain fea…

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

编写一个C程序，使用elseif语句将数字打印为单词

问题在不使用 switch case 的情况下，如何使用 C 编程语言以文字形式打印给定的数字？解决方案在此程序中，我们检查三个条件以用单词打印两位数 – if(no99) if(no99) p> 输入的数字不是两位数 else if(no==0) 将第一个数字打印为零 el…

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

C++程序以给定值为参数，寻找双曲反余弦的函数

类似于普通三角函数，双曲函数是使用双曲线而不是圆来定义的。从指定的弧度角度，它返回双曲余弦函数中的比值参数。但换句话说，它是相反的。需要使用反双曲三角运算（如反双曲余弦运算）来确定双曲余弦值对应的角度。使用双曲余弦值计算角度，以弧度为单位，本教程将展示如何使用C++双曲反余弦（acosh）函数。双…

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

基数排序的C程序

排序算法是一种按特定顺序排列列表组件的算法。最常用的顺序是数字顺序和字典顺序。基数排序是一种非比较排序算法。基数排序算法是未排序列表的首选算法。它通过最初对相同位值的各个数字进行分组来对元素进行排序。基数排序的思想是按照递增/递减顺序从最低有效数字（LSD）到最高有效数字（MSD）进行逐位排序。…

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

给定一个数字，编写一个C程序来找到斐波那契数列

斐波那契数列是通过将前两个数字相加得到的一系列数字。斐波那契数列从两个数字f0和f1开始。 fo和f1的初始值可以取0、1或1、1。 Fibonacci序列满足以下条件： fn = fn-1 + fn-2 算法参考Fibonacci序列的算法。 STARTStep 1: Read integer…

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

C++程序：按字母顺序重新排列单词的位置

在这个问题中，一个字符串被作为输入，我们必须按字典顺序对字符串中出现的单词进行排序。为此，我们为字符串中的每个单词（之间用空格区分）分配一个从 1 开始的索引，并以排序索引的形式获得输出。 String = {“Hello”, “World”}“Hello” = 1“World” = 2 由于输入字…

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

编写一个C程序，将给定的天数转换为年、周和天

给定了天数，任务是将给定的天数转换为年、周和天。让我们假设一年中的天数 =365 年数=（天数）/365 解释-：年数将是除以给定天数得到的商与 365 周数 = (天数 % 365) / 7 解释-：周数将通过收集余数获得将天数除以 365，再除以一周的天数 7。天数 = (天数 % 365)…

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

在C程序中，从给定的数组中打印下三角矩阵模式

给定一个 n x n 的矩阵，任务是以下三角形式打印出该矩阵。下三角矩阵是一个矩阵，其主对角线以下的元素包括主对角线元素，其余元素均为零。我们通过以下图示来理解：上述绿色元素是主对角线以下的元素，红色元素是主对角线以上的元素，它们被设为零。示例 Input: matrix[3][3] = {…

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

给定输入的C程序，移除括号

问题让我们通过删除表达式中的括号来创建一个简化的表达式。解决方案示例 1 Input: A string expression with bracket is as follows:(x+y)+(z+q)The output is as follows:x+y+z+q 示例 2 The inp…

程序猿
2025年12月17日
0000