Python 按字母表对表示卡片的元组列表进行排序,然后进行排序

Python 按字母表对表示卡片的元组列表进行排序,然后进行排序,python,function,sorting,tuples,bubble-sort,Python,Function,Sorting,Tuples,Bubble Sort,我想按字母顺序排列一手牌,先是梅花牌、钻石牌、红桃牌、黑桃牌,然后是王牌。我有以下非常冗长和低效的代码,但输出似乎是错误的。我觉得这是我使用的气泡排序的问题。我在这里遗漏了什么,还有什么更好的方法?对于我的最终输出,我还将把2、11、12和13转换回Ace、Jack、Queen和King,但我真的不想重做我所做的,首先将它们转换成数值。I/O应如下所示: 样本输入:['h','q','c','j','d','2','s','3','h','5','d','j','d','10'] 样本输出:['

我想按字母顺序排列一手牌,先是梅花牌、钻石牌、红桃牌、黑桃牌,然后是王牌。我有以下非常冗长和低效的代码,但输出似乎是错误的。我觉得这是我使用的气泡排序的问题。我在这里遗漏了什么,还有什么更好的方法?对于我的最终输出,我还将把2、11、12和13转换回Ace、Jack、Queen和King,但我真的不想重做我所做的,首先将它们转换成数值。I/O应如下所示:

样本输入:['h','q','c','j','d','2','s','3','h','5','d','j','d','10']

样本输出:['c','j','d','2','d','10','d','j','h','5','h','q','s','3']

以下是我到目前为止的代码和结果输出:

def sort_hand(hand):
    """
    Sorts the a hand of cards by the value of each suit/type of card. 
    """
    
    # A=1,2,3,4,5,6,7,8,9,10,J=11,Q=12,K=13
    # UPDATING CARDS SO THAT THEY CAN BE ORDERED BY RANK
    new_hand = []
 
    # GIVING NUMERIC VALUES TO JACK, QUEEN, KING, AND ACE
    for element in hand: 
        if element[1] == 'j':
            val = element[1].replace('j', '11')
            new_element = (element[0], val)
            new_hand.append(new_element)
        elif element[1] == 'q':
            val = element[1].replace('q', '12')
            new_element = (element[0], val)
            new_hand.append(new_element)
        elif element[1] == 'k':
            val = element[1].replace('k', '13')
            new_element = (element[0], val)
            new_hand.append(new_element)
        elif element[1] == 'a':
            val = element[1].replace('a', '1')
            new_element = (element[0], val)
            new_hand.append(new_element)
        else:
            pass
            new_hand.append(element)
    
    # BUBBLE SORT USED TO ORDER BY RANK 
    for ix in range(1, len(new_hand)):
        value_to_sort = new_hand[ix][1]

        while new_hand[ix-1][1] > value_to_sort and ix > 0:
            new_hand[ix], new_hand[ix-1] = new_hand[ix-1], new_hand[ix]
            ix -= 1
            
    # MAKE SUBLISTS FOR EACH SUIT      
    c_list = []
    d_list = []
    h_list = []
    s_list = []
            
    for element in new_hand:
        if element[0] == 'c':
            c_list.append(element)
        elif element[0] == 'd':
            d_list.append(element)
        elif element[0] == 'h':
            h_list.append(element)
        else: 
            s_list.append(element)
    
    # COMBINE ORDERED SUIT SUBLISTS TO MAKE FINAL SORTED HAND BY RANK
    final_hand = c_list + d_list + h_list + s_list
            
    return final_hand

>>> hand = [('h', 'q'), ('c', 'j'), ('d', '2'), ('s', '3'), ('h', '5'), ('d', 'j'), ('d', '10')]  
>>> sort_hand(hand)
[('c', '11'),
 ('d', '10'),
 ('d', '11'),
 ('d', '2'),
 ('h', '12'),
 ('h', '5'),
 ('s', '3')]
我觉得我对这段代码很熟悉,但不确定从这里可以走到哪里。如果您能给出一个解释清楚的答案,将不胜感激。

您可以使用内置的排序或排序功能来实现这一点

上述函数还需要比较器逻辑,可以使用键参数提供

def sort_hand(inp):
  ##### I have created the order of the suites arbitrarily
  suite_map = {
     'h':1
     ,'c':2
     ,'s':3
     ,'d':4
  }

  rank_map = {
        'a':1
        'k':2
        'q':3
        'j':4
        '10':5
        '9':6
        '8':7
        '7':8
        '6':9
        '5':10
        '4':11
        '3':12
        '2':13
        '1':14
    }
    
    return suite_map[inp[0]],rank_map[inp[1]]
O/p-->

>>> hand
[('h', 'q'), ('c', 'j'), ('d', '2'), ('s', '3'), ('h', '5'), ('d', 'j'), ('d', '10')]
>>> sorted(hand,key=sort_hand)
[('h', 'q'), ('h', '5'), ('c', 'j'), ('s', '3'), ('d', 'j'), ('d', '10'), ('d', '2')]
您可以根据套件映射和排名映射控制词典顺序,并根据您的顺序进行相应排序

您可以使用内置的排序或排序功能来实现这一点

上述函数还需要比较器逻辑,可以使用键参数提供

def sort_hand(inp):
  ##### I have created the order of the suites arbitrarily
  suite_map = {
     'h':1
     ,'c':2
     ,'s':3
     ,'d':4
  }

  rank_map = {
        'a':1
        'k':2
        'q':3
        'j':4
        '10':5
        '9':6
        '8':7
        '7':8
        '6':9
        '5':10
        '4':11
        '3':12
        '2':13
        '1':14
    }
    
    return suite_map[inp[0]],rank_map[inp[1]]
O/p-->

>>> hand
[('h', 'q'), ('c', 'j'), ('d', '2'), ('s', '3'), ('h', '5'), ('d', 'j'), ('d', '10')]
>>> sorted(hand,key=sort_hand)
[('h', 'q'), ('h', '5'), ('c', 'j'), ('s', '3'), ('d', 'j'), ('d', '10'), ('d', '2')]

您可以根据套件映射控制词典顺序,并根据您的顺序排列映射,并进行相应排序

使用lambda使用双键进行排序

rank = ['2', '3', '4', '5', '6', '7', '8', '9', '10', 'j', 'q', 'k', 'a']
suit = ['c', 'd', 'h', 's']

inp = [('h', 'q'), ('c', 'j'), ('d', '2'), ('s', '3'), ('h', '5'), ('d', 'j'), ('d', '10')]

outp = sorted(inp,key = lambda x: 
    (suit.index(x[0]), rank.index(x[1])))

print(outp)
输出:

[('c', 'j'), ('d', '2'), ('d', '10'), ('d', 'j'), ('h', '5'), ('h', 'q'), ('s', '3')]

使用lambda使用双键进行排序

rank = ['2', '3', '4', '5', '6', '7', '8', '9', '10', 'j', 'q', 'k', 'a']
suit = ['c', 'd', 'h', 's']

inp = [('h', 'q'), ('c', 'j'), ('d', '2'), ('s', '3'), ('h', '5'), ('d', 'j'), ('d', '10')]

outp = sorted(inp,key = lambda x: 
    (suit.index(x[0]), rank.index(x[1])))

print(outp)
输出:

[('c', 'j'), ('d', '2'), ('d', '10'), ('d', 'j'), ('h', '5'), ('h', 'q'), ('s', '3')]

一般来说,在for循环中更新循环变量是个坏主意。在while循环中不使用ix作为循环变量,而是引入一个初始化为jx=ix的新变量jx,并在while循环中的任何地方用jx替换ix。一般来说,在for循环中更新循环变量是个坏主意。不要在while循环中使用ix作为循环变量,而是引入一个初始化为jx=ix的新变量jx,并在while循环中的任何地方用jx替换ix。谢谢!工作得很有魅力。到目前为止,我对lambda函数和单键都很熟悉,所以您能解释一下双键在这种情况下是如何工作的吗?我通过suit.indexx[0],rank.indexx[1]识别您正在通过suit和rank提取元组,但是排序在后台是如何工作的?它是否先按第0个索引,然后按第1个索引?当使用key=tuple时,它将根据tuple中元素的顺序进行排序。谢谢工作得很有魅力。到目前为止,我对lambda函数和单键都很熟悉,所以您能解释一下双键在这种情况下是如何工作的吗?我通过suit.indexx[0],rank.indexx[1]识别您正在通过suit和rank提取元组,但是排序在后台是如何工作的?它是否先按第0个索引,然后按第1个索引?当使用key=tuple时,它将根据tuple中元素的顺序进行排序。