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

WBOY

发布时间：2023-09-06 22:49:06

1947人浏览过

来源于tutorialspoint

转载

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

有一些被称为字典的数据结构在各种计算机语言中可用。一种特殊形式的更快的数据结构，它根据键和值存储数据，就是字典。它将键值对保留在那里，以便可以通过键快速搜索某些组件，几乎实时。类似字典的数据结构包含在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
结束

网趣购物系统加强升级版
新版本程序更新主要体现在：完美整合BBS论坛程序，用户只须注册一个帐号，即可全站通用!采用目前流行的Flash滚动切换广告变换形式多样，受人喜爱!在原有提供的5种在线支付基础上增加北京云网支付!对留言本重新进行编排，加入留言验证码，后台有留言审核开关对购物系统的前台进行了一处安全更新。在原有文字友情链接基础上，增加LOGO友情链接功能强大的6种在线支付方式可选，自由切换。对新闻列表进行了调整，

下载
按照它们的键对A进行排序
创建空地图newMap
对于 A 中的每对 p -
- 将对 p 插入 newMap
结束
返回新地图

示例

#include 
#include 
#include 
#include 
using namespace std;

// Create a comparator function to perform key-value pair comparison
bool compare ( pair  &a, pair  &b ){
   return a.second < b.second;
}
 
//Define sorting function to sort given dictionary or map
map  sorting( map  givenMap ){
   vector > 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: 5
Key: Four, value: 4
Key: One, value: 1
Key: Three, value: 3
Key: Two, value: 2
After Sorting: 
Key: One, value: 1
Key: Two, value: 2
Key: Three, value: 3
Key: Four, value: 4
Key: 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 comparison
struct 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 map
map  sorting( map  givenMap ){
   set, 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: 5
Key: Four, value: 4
Key: One, value: 1
Key: Three, value: 3
Key: Two, value: 2
After Sorting: 
Key: One, value: 1
Key: Two, value: 2
Key: Three, value: 3
Key: Four, value: 4
Key: Five, value: 5

结论

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

c++的using关键字有哪些用法类型别名和成员引入【教程】

如何在c++中正确地实现比较操作符？ (C++20三路比较)

c++中static关键字在不同上下文中的含义是什么？ (链接与生命周期)

c++的co_await和co_yield关键字如何使用？ (协程核心)

C++里的std::pair和std::tuple有什么区别？(存储两个或多个异构元素)

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

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

下载

相关专题

数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

301

2023.10.31

php数据类型

本专题整合了php数据类型相关内容，阅读专题下面的文章了解更多详细内容。

222

2025.10.31

treenode的用法

在计算机编程领域，TreeNode是一种常见的数据结构，通常用于构建树形结构。在不同的编程语言中，TreeNode可能有不同的实现方式和用法，通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

534

2023.12.01

C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化，涵盖排序算法（快速排序、归并排序）、查找算法、图算法、动态规划、贪心算法等，并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构（链表、树、堆、哈希表等），帮助开发者提升在复杂应用中的算法设计与性能优化能力。

2025.12.22

深入理解算法：高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念，适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用，如数组、链表、栈、队列、哈希表、树、图等；以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析，帮助开发者不仅能熟练运用这些基础知识，还能在实际编程中优化性能，提高代码的执行效率。本专题适合准备面试的开发者，也适合希望提高算法思维的编程爱好者。

2026.01.06

golang map内存释放

本专题整合了golang map内存相关教程，阅读专题下面的文章了解更多相关内容。

2025.09.05

golang map相关教程

本专题整合了golang map相关教程，阅读专题下面的文章了解更多详细内容。

2025.11.16

golang map原理

本专题整合了golang map相关内容，阅读专题下面的文章了解更多详细内容。

2025.11.17

Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践，涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC（Unary/Server/Client/Bidirectional）、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例，帮助学习者掌握使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系，适用于微服务与内部系统通信场景。

2026.01.15

热门下载

网站特效

网站源码

网站素材

前端模板