python 목록에서 요소를 제거하지 않고 어레 이가 따라 목록을 정렬하는 방법은 무엇입니까?

Question

python 2.7에서 빈도/발생 수순으로 목록을 정렬하는 방법에 궁금한 점이 있고 2 개의 요소가 동일한 횟수만큼 발생하면 원래 목록의 첫 번째 요소는 새 목록의 다른 요소보다 먼저 나타납니다. 예를 들어

:

list = [5,6,8,9,8,8,3,4,4,6,6] 
sorted_list = [6,6,6,8,8,8,4,4,5,9,3] 

솔루션 [1,3,3,3,2,2,2,1,1] 국지적 인 출력은 [3 작동하지 않는 이유 어떤 생각, 3,3,2,2,2,1,1,1] 올바른 출력은 [1,1,1,3,3,2,2,2] 입니다. 다시 감사합니다.

Answer 1

사용할 수 있습니다. Counter 클래스는 정렬 키로 collections입니다.

가

>>> from collections import Counter 
>>> lst = [5,6,8,9,8,8,3,4,4,6,6] 
>>> c = Counter(lst) 
>>> sorted(lst, key = lambda x : (c[x], x), reverse = True) 
[8, 8, 8, 6, 6, 6, 4, 4, 9, 5, 3] 

가 EDIT : MSeifert는 주석 으로 관계가 파손되어야가 발생 동일한 수의 여러 요소들을 가질 수 있기 때문에 동일한 구성 요소가 함께 그룹화되도록하면 보조 정렬 키로 값 자체를 사용하여 처음 등장한 순서대로 요소의 값이 아닙니다. 이것은 원래 목록에 index 기능을 사용하여 수행 할 수 있습니다 :

>>> sorted(lst, key = lambda x : (-1 * c[x], lst.index(x))) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3] 

Answer 2

는 당신이 첫 번째 인덱스 및 각 항목의 수를 찾을 필요가 정렬 이런 종류의 작업을 수행하려면. 나는 둘 다 할 하나 개의 기능을 사용합니다하지만 다른 방법도 있습니다 : 그것은 당신에게 반전 정렬합니다 때문에

>>> lst = [5,6,8,9,8,8,3,4,4,6,6] 

>>> counts, firstidx = count_and_first_index(lst) 

>>> sorted(lst, key=lambda x: (counts[x], -firstidx[x]), reverse=True) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3] 

나는 index을 부정 :

def count_and_first_index(it): 
    dct_counts = {} 
    dct_first = {} 
    for idx, item in enumerate(it): 
     if item in dct_counts: 
      dct_counts[item] += 1 
     else: 
      dct_counts[item] = 1 
      dct_first[item] = idx 

    return dct_counts, dct_first 

그런 다음 정렬

가 key -argument를 사용하여 간단는 첫 번째 항목을 먼저 원했습니다. 그러나 당신은 또한 counts을 부정하고 reverse 제거 할 수 있습니다 :

>>> sorted(lst, key=lambda x: (-counts[x], firstidx[x])) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3]