Checkio笔记 - Sort Array by Elemen

题目

本题是对一个给定的序列进行排序，排序的方式为：

• 对序列中出现的元素，按照频率从高到低的顺序排练
• 对于频率相同的元素，其先后顺序保持和原序列中一致
• 如下例子中Frequency_sort为需要编写的函数

frequency_sort([4, 6, 2, 2, 6, 4, 4, 4]) == [4, 4, 4, 4, 6, 6, 2, 2]
frequency_sort(['bob', 'bob', 'carl', 'alex', 'bob']) == ['bob', 'bob', 'bob', 'carl', 'alex']

代码思路

• 先对序列中的元素出现的频率进行统计，考虑到collections模块中的Counter函数可以进行相关的统计，返回的一个Counter对象，如下例子

In [1]: from collections import Counter
In [2]:Counter([1,2,3,4,4,4,3,6,6,6,6,9,0])
Out[2]:Counter({1: 1, 2: 1, 3: 2, 4: 3, 6: 4, 9: 1, 0: 1})

• 然后，利用Counter对象的most_common方法可以实现按照频率进行排序

In [3]: Counter([1,2,3,4,4,4,3,6,6,6,6,9,0]).most_common()
Out[3]: [(6, 4), (4, 3), (3, 2), (1, 1), (2, 1), (9, 1), (0, 1)]

• 最后对这个Couter对象进行处理

我的代码

from collections import Counter
def frequency_sort(items):
    a = []
    b = Counter(items).most_common()
    
    for i in b:
        a += [i[0]]*i[1]
    
    return a


if __name__ == '__main__':
    print("Example:")
    print(frequency_sort([4, 6, 2, 2, 6, 4, 4, 4]))

    # These "asserts" are used for self-checking and not for an auto-testing
    assert list(frequency_sort([4, 6, 2, 2, 6, 4, 4, 4])) == [4, 4, 4, 4, 6, 6, 2, 2]
    assert list(frequency_sort(['bob', 'bob', 'carl', 'alex', 'bob'])) == ['bob', 'bob', 'bob', 'carl', 'alex']
    assert list(frequency_sort([17, 99, 42])) == [17, 99, 42]
    assert list(frequency_sort([])) == []
    assert list(frequency_sort([1])) == [1]
    print("Coding complete? Click 'Check' to earn cool rewards!")

其他人的代码

代码1：

from collections import OrderedDict

def frequency_sort(items):
    return [i[0] for i in sorted(OrderedDict({i: items.count(i) for i in items}).items(), key=lambda x: x[1], reverse=True) for n in range(i[1])]

代码2：

def frequency_sort(items):

    from collections import Counter 
    return [i for x, c in Counter(items).most_common() for i in [x] * c]

代码3：

def frequency_sort(items):
    return sorted(sorted(items, key=lambda x: items.index(x)), key=items.count, reverse=True)