Skip to main content
 首页 » 编程设计

python之将字典转换为按值排序的列表,每个项目有多个值

2024年11月01日11三少

在 Python 中,我有一个转换列表和字典的简单问题,我使用显式类型检查解决了这个问题,以区分整数和整数列表。我对 python 有点陌生,我很好奇是否有更“pythonic”的方法来解决这个问题,即这避免了显式类型检查。

简而言之:尝试使用值对字典的键进行排序,但每个键可以有多个值,并且该键需要在列表中出现多次。数据以 {'a':1, 'b':[0,2],...} 的形式出现。我提出的所有内容(使用 sorted( , key = ) )都被以下事实所绊倒:出现一次的值不能指定为整数而不是列表 1 的长度。

我想在 {'a':3, 'b':0, 'c':[2,4], 'd':[1,5]} 形式的字典之间进行转换 和列表 ['b', 'd', 'c', 'a', 'c', 'd'](列表中项目的位置由字典中的值)。

list_to_dictionary 函数应该为列表中出现的每个项目设置一个键,其值给出列表中的位置。如果一个项目出现不止一次,该值应该是一个存储所有这些位置的列表。

dictionary_to_list 函数应该创建一个由字典键组成的列表,按值排序。如果该值不是单个整数而是整数列表,则该键应多次出现在列表中相应的排序位置。

我的解决方案如下:

def dictionary_to_list(d): 
"""inputs a dictionary a:i or a:[i,j], outputs a list of a sorted by i"""     
    #Converts i to [i] as value of dictionary 
    for a in d: 
        if type(d[a])!=type([0,1]): 
            d[a] = [d[a]] 
 
    #Reverses the dictionary from {a:[i,j]...} to {i:a, j:a,...} 
    reversed_d ={i:a for a in d for i in d[a]} 
 
    return  [x[1] for x in sorted(reversed_d.items(), key=lambda x:x[0])] 
 
def list_to_dictionary(x): 
    d = {}         
    for i in range(len(x)): 
        a = x[i]             
        if a in d: 
            d[a].append(i) 
        else: 
            d[a]=[i] 
    #Creates {a:[i], b:[j,k],...} 
 
    for a in d: 
        if len(d[a])==1: 
            d[a] = d[a][0] 
    #Converts to {a:i, b:[j,k],...} 
 
    return d 

由于与其余代码的交互,我无法将问题更改为使用长度为 1 的列表代替单个整数作为字典的值。似乎应该有一种简单的方法来处理这个问题,但我想不通。更好的解决方案是为我的 python 脚本提供多个应用程序。

谢谢

请您参考如下方法:

def dictionary_to_list(data): 
    result = {} 
    for key, value in data.items(): 
        if isinstance(value, list): 
            for index in value: 
                result[index] = key 
        else: 
            result[value] = key 
    return [result[key] for key in sorted(result)] 
 
def list_to_dictionary(data): 
    result = {} 
    for index, char in enumerate(data): 
        result.setdefault(char, []) 
        result[char].append(index) 
    return dict((key, value[0]) if len(value) == 1 else (key, value) for key, value in result.items()) 
 
dictData = {'a':3, 'b':0, 'c':[2,4], 'd':[1,5]} 
listData = ['b', 'd', 'c', 'a', 'c', 'd'] 
 
print dictionary_to_list(dictData) 
print list_to_dictionary(listData) 

输出

['b', 'd', 'c', 'a', 'c', 'd'] 
{'a': 3, 'c': [2, 4], 'b': 0, 'd': [1, 5]}