利用map自定义排序顺序

最新推荐文章于 2024-07-04 11:09:35 发布
最新推荐文章于 2024-07-04 11:09:35 发布
阅读量1.3k 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beautiful_pain/article/details/104676028
版权

瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。
显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。
现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。
现在你作为上帝，你要从小到大排序每个人手中的牌，并按照给定格式输出。（具体格式见输出描述和样例输出）。

Input

输入包含多组数据
每组数据的第一行包含一个大写字符，表示发牌员是谁。如果该字符为‘#’则表示输入结束。
接下来有两行，每行有52个字符，表示了26张牌，两行加起来一共52张牌。每张牌都由两个字符组成，第一个字符表示花色，第二个字符表示数值

Output

输出多组数据发牌的结果，每组数据之后需要额外多输出一个空行！！！！！
每组数据应该由24行的组成，输出按照顺时针方向，始终先输出South Player的结果，每位玩家先输出一行即玩家名称（东南西北），接下来五行，第一行和第五行输出固定格式（见样例），第二行和第四行按顺序和格式输出数值（见样例），第三行按顺序和格式输出花色（见样例）。

Sample Input

N
CTCAH8CJD4C6D9SQC7S5HAD2HJH9CKD3H6D6D7H3HQH4C5DKHKS9
SJDTS3S7S4C4CQHTSAH2D8DJSTSKS2H5D5DQDAH7C9S8C8S6C2C3
#

Sample Output

South player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
| C | C | D | D | S | S | S | S | H | H | H | H | H |
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
West player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
| C | C | C | C | D | D | D | S | S | S | S | H | H |
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
North player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
| C | C | C | D | D | D | D | D | S | S | S | H | H |
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
East player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
| C | C | C | C | D | D | D | S | S | H | H | H | H |
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
+---+---+---+---+---+---+---+---+---+---+---+---+---+

代码关键部分(结构体排序的基础上套了一个map即可按照题目要求的进行排序)

struct card
{
	char color;
	char value;
	bool operator < (const card & s) const
	{
		if (color!=s.color) return ch_hua[color] < ch_hua[s.color];
		else return ch_val[value] < ch_val[s.value];
	}
};

全部代码（qaq忽略大篇幅的输出balabala）

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
map<char,int> ch_hua;
map<char,int> ch_val;
struct card
{
	char color;
	char value;
	bool operator < (const card & s) const
	{
		if (color!=s.color) return ch_hua[color] < ch_hua[s.color];
		else return ch_val[value] < ch_val[s.value];
	}
};
card puke [4][13];
void output(char dir)
{
	if(dir=='E')
	{
		for(int i=0;i<4;i++)
		{
			if(i==0)
			cout<<"South player:"<<endl;
			else if(i==1)
			cout<<"West player:"<<endl;
			else if(i==2)
			cout<<"North player:"<<endl;
			else
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"| "<<puke[i][j].color<<" "; 
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		}
		
	}
	if(dir=='S')
	{
		cout<<"South player:"<<endl;
		cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"|"<<puke[3][j].value<<" "<<puke[3][j].value;
		cout<<"|"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"| "<<puke[3][j].color<<" "; 
		cout<<"|"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"|"<<puke[3][j].value<<" "<<puke[3][j].value;
		cout<<"|"<<endl;
		cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		for(int i=0;i<3;i++)
		{
			if(i==0)
			cout<<"West player:"<<endl;
			else if(i==1)
			cout<<"North player:"<<endl;
			else
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"| "<<puke[i][j].color<<" "; 
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		}
		
	}
	if(dir=='W')
	{
		for(int i=2;i<4;i++)
		{
			if(i==2)
			cout<<"South player:"<<endl;
			else
			cout<<"West player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"| "<<puke[i][j].color<<" "; 
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		}
		for(int i=0;i<2;i++)
		{
			if(i==0)
			cout<<"North player:"<<endl;
			else
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"| "<<puke[i][j].color<<" "; 
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		}
	}
	if(dir=='N')
	{
		for(int i=1;i<4;i++)
		{
			if(i==1)
			cout<<"South player:"<<endl;
			else if(i==2)
			cout<<"West player:"<<endl;
			else
			cout<<"North player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"| "<<puke[i][j].color<<" "; 
			cout<<"|"<<endl;
			for(int j=0;j<13;j++) 
				cout<<"|"<<puke[i][j].value<<" "<<puke[i][j].value;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		}
		cout<<"East player:"<<endl;
		cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"|"<<puke[0][j].value<<" "<<puke[0][j].value;
		cout<<"|"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"| "<<puke[0][j].color<<" "; 
		cout<<"|"<<endl;
		for(int j=0;j<13;j++) 
			cout<<"|"<<puke[0][j].value<<" "<<puke[0][j].value;
		cout<<"|"<<endl;
		cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
	}
	
}
//顺时针 south west north east 
int main()
{
	ch_hua['C'] = 1;
	ch_hua['D'] = 2;
	ch_hua['S'] = 3;	
	ch_hua['H'] = 4;

	ch_val['2'] = 1;
	ch_val['3'] = 2;
	ch_val['4'] = 3;
	ch_val['5'] = 4;
	ch_val['6'] = 5;
	ch_val['7'] = 6;
	ch_val['8'] = 7;
	ch_val['9'] = 8;
	ch_val['T'] = 9;
	ch_val['J'] = 10;
	ch_val['Q'] = 11;
	ch_val['K'] = 12;
	ch_val['A'] = 13;
	
	char direction;
	while(cin>>direction)
	{
		if(direction=='#') break;
		for(int i=0;i<13;i++)
			for(int j=0;j<4;j++)
				cin>>puke[j][i].color>>puke[j][i].value;
		
		for(int i=0;i<4;i++)
			sort(&puke[i][0],&puke[i][0]+13);	
		output(direction);
		cout<<endl;		
	}
	return 0;
 }

代码运行结果
在这里插入图片描述

真巧少年
关注
STL容器之map-自定义类型排序
十三阿哥的博客
08-08 241
【代码】STL容器之map-自定义类型排序。
Java中Map的自定义排序
ych4513979的专栏
01-13 2119
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.List; import
C++ map 自定义排序规则
thewebcode
09-27 1458
map的模板定义第三个参数，即为我们的排序规则。 默认是试用std::less&lt;&gt;排序的，对key排序，而不是value。 如果我们想对key （string）不区分大小写进行排序，可以这样写。 #include "stdafx.h" #include &lt;cctype&gt; #include &lt;map&gt; #include &lt;algorithm&gt;...
Map进行自定义排序
最新发布
GSIBin
07-04 436
在Java中，Map 接口本身并不提供自定义排序的功能。Map 接口的实现类 HashMap、LinkedHashMap 和 TreeMap 提供了不同的排序特性
自定义Map的排序
wuyujin1997的博客
09-30 1630
按key排序 自定义比较器comparator 使用构造器TreeMap(comparator) import java.util.*; public class SortMapByKey { public static void main(String[] args) { originalOrdinal(); // order by key asc System.out.prin...
如何对map进行排序
热门推荐
不积跬步无以至千里，不积小流无以成江海。一个喜欢学习分享的程序员
11-22 4万+
Map介绍 常用的Map有HashMap，TreeMap，LinkedHashMap HashMap：最常用的Map，根据key的HashCode值来存储数据，根据key可以直接获取它的Value，具有很快的访问速度。HashMap最多只允许一条记录的key值为null(多条会覆盖)；允许多条记录的Value为null。非线程安全 TreeMap: 根据key排序,默认是按升序排序，也可以指定排序...
【技术篇】map表的自定义排序
xing1584114471的博客
04-29 1488
map表的自定义排序 头文件： #include <iostream> #include <map> #include <time.h> #include <functional> #include <vector> #include <algorithm> using namespace std; （一）按照key值进行排...
Java8 Map集合自定义排序方法
moonshine
07-27 2964
Java8中对Map集合进行排序，customSortByValue()方法支持函数传参，使用Java8中供给型接口Supplier 作为参数，comparingByKeyAndValue()为自定义的排序方法。 Supplier<T> T get(); package com.psbc.cbs.common.util; import com.google.common.collect.Maps; import java.io.Serializable; import java.u
sort排序，map自定义排序规则的理解
qq_31336799的博客
10-27 2005
1.sort自定义排序返回true的理解 sort(first,last,cmp) bool cmp(const int& a,cosnt int& b) { return a<b; 1 //return b<a; 2 } 可以把参数中的a,b理解为从数组中顺序提取的两个数。这两个数的顺序是a在前，b在后。 如果要使数据从小到大排序，也就是a<b的时候返回true，当a<b时说明较小的那个数已经排到数组的前面去了，不用进行再调整，
自定义std::map的排序
qq_28107929的博客
06-03 6778
std::map的内部排序是按照红黑树进行的，所以，查询时间复杂度为O(log2n). STL中map的定义是： 复制代码 1 template<class _Kty, 2 class _Ty, 3 class _Pr = less<_Kty>, 4 class _Alloc = allocator<pair<const _Kty, _Ty&g...
Java - Map 的区别 & 自定义 Map 的排序
qq_43323826的博客
12-07 474
按 Key 排序 使用 TreeMap 的构造函数，传入比较器，再 putAll 将要排序的 Map 的所有元素放进去，所得的 TreeMap 即为 Map 按 Key 排序的结果。 TreeMap 的构造函数如下： TreeMap() TreeMap(Comparator<? super K> comparator) TreeMap(Map<? extends K, ? ext...
C++ STL map的自定义排序
zyqdxsomg
01-26 1万+
map分别按value或key排序两种情况
Map的有序和无序实现类，与Map的排序
Rookie20190715的博客
08-27 3569
Map的有序和无序实现类，与Map的排序 1.HashMap、Hashtable不是有序的； 2.TreeMap和LinkedHashMap是有序的（TreeMap默认 Key 升序，LinkedHashMap则记录了插入顺序）。 今天做统计时需要对X轴的地区按照地区代码（areaCode）进行排序，由于在构建XMLData使用的map来进行数据统计的，所以在统计过程中就需要对map进行排序。 一...
自定义map的排序
zjh824的blog
06-20 2240
typedef pair MYPAIR;class pysort{public: pysort(){} ~pysort(){}  bool operator() (const MYPAIR &p1,const MYPAIR &p2)  {   if(p1.second == p2.second)   return p1.first > p2.first;  else   return p1.s
给Map定制排序规则
m0_49624594的博客
09-29 2462
使用Java实现Map的定制排序，不讲原理，通过简单的例子让读者更容易上手使用。
c++ map按key或value的值分别进行排序
weixin_30457551的博客
04-04 1125
一、对key值进行特定的排序 map容器里面有两个值一个key一个是value，map<key,value>，其实map里面还有第三个参数，是一个类，用来对map的key进行排序的类，定义如下 template<class _Kty, class _Ty, class _Pr = less<_Kty>, class _Alloc ...
C++：map自定义排序
algsup
09-20 1万+
前言： 今日做leetcode692：前K个高频单词(medium)这道题的时候，本来以为map可以使用直接用sort排序的，然后导致我在oj一直在通过不了，遂在本地ide调试还是编译不通过。甚至我一度怀疑我lambda写错了，然后换了自定义比较函数也不起作用；然后看了下sort支持二元谓词函数的啊；最后在网上找到相关解释了，记录一下吧。 map排序： map中的元素是关键字—值（key-val...
map自定义结构排序
cai_niaocainiao的博客
11-30 119
map mapThingProdFee 中ThingProd是自定义结构体，自定义结构体有三个值：int m_iName;本代码主要讲如果对自定义结构体有三个值时的排序重定义。我最近在我写代码的时候碰到map,对自定义结构的值的排序问题， 我解决问题之后，觉得还是写测试代码来讲清楚，方便C++的初学者。
java map key 自定义排序
12-09
下面是一个示例代码，演示如何使用TreeMap对Map中的key进行自定义排序： ```java import java.util.Comparator; import java.util.Map; import java.util.TreeMap; public class MapSort { public static void ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值