std::map 排序规则研究

本文探讨了C++中std::map的排序规则,通过自定义结构C_S展示了如何通过重载操作符<和>来改变默认从小到大的排序方式。示例中展示了使用std::less和std::greater实现从大到小排序的map,并提供了打印排序结果的代码段。
摘要由CSDN通过智能技术生成
 

struct C_S
{
 int m_a;
 std::string m_s;
 
 C_S(const std::string &s,int i):m_a(i),m_s(s)
 {
  //
 }

 //重载operator<,支持
 //std::map<C_S,int>这类默认定义,实际
 //是std::map<C_S,int,std::less<C_S> >;
 bool operator<(const C_S &c_s) const
 {
  return c_s.m_a > this->m_a;
 }

 //重载operator>,支持
 //std::map<C_S,int,std::greater<C_S> >
 //指定map按key 从大到小排序
 bool operator>(const C_S &c_s) const
 {
  return c_s.m_a < this->m_a;
 }

 //bool operator!(const C_S &c_s) const
 //{
  //return c_s.m_a == this->m_a && c_s.m_s == this->m_s;
 //}
};

void map_test()
{
 //MAP 元素按从大大小的顺序排列
 std::map<C_S,int> less_map; 
 less_map[C_S("AAA",3)] = 3; 

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]中的代码展示了如何使用迭代器遍历打印一个map容器中的键值对。引用\[2\]和引用\[3\]中的代码展示了如何创建一个map容器,并使用自定义的比较规则对键进行排序。 在C++中,std::map默认是按照键的升序进行排序的。这是因为std::map内部使用了红黑树这种数据结构来实现,红黑树保证了元素的有序性。 如果你想要改变std::map排序方式,可以通过自定义比较规则来实现。在引用\[2\]中的代码中,使用了一个自定义的比较规则struct cmp来对键进行排序,根据键的长度进行升序排序。而在引用\[3\]中的代码中,没有使用自定义的比较规则,所以默认按照键的升序进行排序。 总结起来,std::map默认是按照键的升序进行排序的,如果你想要改变排序方式,可以通过自定义比较规则来实现。 #### 引用[.reference_title] - *1* [C++笔记 STL map容器基本操作 排序](https://blog.csdn.net/weixin_40933653/article/details/123886457)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [STL容器(三)——对map排序](https://blog.csdn.net/puqutogether/article/details/41889579)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值