根据map的key排序打印和value排序打印

23 篇文章 1 订阅

#include <bits/stdc++.h>

using namespace std;
bool cmp(const pair<int,int> &p1,const pair<int,int> &p2)//要用常数,不然编译错误
{
	return p1.second<p2.second;
}
int main(void)
{
   map<int,int> mp;
   mp[1]=4;
   mp[2]=3;
   mp[3]=2;
   mp[4]=1;
   vector<pair<int,int> > arr;
   for (map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
   {
        cout<<it->first<<'\t'<<it->second<<endl;
        arr.push_back(make_pair(it->first,it->second));
   }
   //定义了一个cmp排序的办法,然后用sort调用
   sort(arr.begin(),arr.end(),cmp);
   for (vector<pair<int,int> >::iterator it=arr.begin();it!=arr.end();++it)
   {
        cout<<it->first<<'\t'<<it->second<<endl;
   }
   return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java Map 是一个不保证顺序的集合类。如果需要按照 KeyValue 排序,可以通过以下方式实现: 按 Key 排序: 可以将 Map 中的 Entry 对象放到一个 List 中,然后对 List 中的 Entry 对象进行排序,最后将排序后的 Entry 对象重新放回 Map 中。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getKey().compareTo(o2.getKey()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {a=3, b=2, c=1} ``` 按 Value 排序: 与按 Key 排序类似,也是先将 Map 中的 Entry 对象放到一个 List 中,但是排序时比较的是 Entry 对象的 Value。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {c=1, b=2, a=3} ``` 需要注意的是,排序后的 Map 仍然是一个不保证顺序的集合类,只是按照 KeyValue 排序了。如果需要保证顺序,可以使用 LinkedHashMap
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值