리스트(List) / 딕셔너리(Dictionary) 정렬

 

지난 글에 이어 리스트 정렬에 관해 정리해보고자 합니다!

 

리스트(list) 자료형과 딕셔너리(dictionary) 자료형에 대해 헷갈리신다면 ?!

아래 글을 읽고 오시면 이해하시기 더 쉬우실 거예요 : )

리스트(List)

딕셔너리(Dictionary)

 

 

정렬은 알고리즘 문제 풀이시 자주 활용되며 매우 중요합니다!

list.sort() 와 sorted() 차이와 Dictionary 정렬시에 많이 사용되는 lambda 식에 대해 정리해볼게요 ~

 

 

리스트(List) 정렬

리스트 정렬에는 list 본체를 정렬하는 sort 방식과 list 정렬된 결과를 반환해주는 sorted 방식이 존재합니다.

정리하자면, 리스트 a 만 정리하면 돼! 👉🏻 sort , 리스트 a의 정렬될 값이 필요해! 👉🏻 sorted 라고 이해하면 쉬울 거 같아요!

 

 

👀 리스트 (list) 본체 정렬 ( sort / reverse )

• sort :  오름차순 정렬  (1,2,3,4 ... ) , 기본값은 오름 차순 정렬
  • reverse 옵션 : True 시, 내림차순 정렬
  • key 옵션 : 지정된 함수 결과에 따라 정렬

• reverse : 리스트 원소들을 반대로 정렬 (거꾸로)

a = [1, 10, 5, 7, 6]
a.reverse(). # [6, 7, 5, 10, 1]

a = [1, 10, 5, 7, 6]
a.sort()  # [1, 5, 6, 7, 10]

a = [1, 10, 5, 7, 6]
a.sort(reverse=True)  # [10, 7, 6, 5, 1]

m = ['나는', '파이썬을', '잘하고', '싶다']
m.sort(key=len)  # ['나는', '싶다', '잘하고', '파이썬을']

 

👀 리스트 (list) 정렬된 결과를 반환 (sorted / reversed)

📌 정렬된 결과를 반환하기만 할 뿐, 리스트의 본체는 변형(정렬)되지 않는 다는 점 유의 하세요!

 

• sorted : 오름차순 정렬 , 정렬된 리스트를 반환 
• reversed : 리스트 거꾸로 뒤집기 단, iterable한 객체를 반환

 

iterable한 객체를 반환한다는게 이해가 어려우실 수 있는데 reversed(x)의 결과값을 확인해보시면 이해하기 쉬울 거 같아요~

x = [1 ,11, 2, 3]
y = sorted(x) # x - [1,11,2,3]
y  # [1, 2, 3, 11]

x = [1 ,11, 2, 3]
y = reversed(x) # x - [1,11,2,3]
y # <list_reverseiterator object at 0x1060c9fd0>
list(y) # [3, 2, 11, 1]

 

reversed( )의 결과값은 nontype이 아니고, iterator가 되기 위한 형태이므로 위와 같은 형태로 나타집니다.

만약 reverse된 list결과값을 얻고 싶다면 !? 리스트 형태로 변환시켜주는 list( )을 이용하면 됩니다.

 

 

딕셔너리(Dictionary) 정렬

딕셔너리 정렬에 대한 부분은 알고리즘 정렬 문제에서 유용하게 쓰이지만 잘 모르시는 분들이 많을 거 같은데요!

value 기준의 정렬과 key 기준의 정렬에 대해 소개해드리려고 합니다.

key를 기준으로 정렬하는 방법은 리스트와 같이 sort()를 사용하여 쉽게 정렬할 수 있지만, value를 기준으로 정렬하려면 lambda를 사용하여 정렬해야 합니다.

 

👀 key 기준으로 정렬하기

• sorted( dic.items () ) : 오름차순 정렬 , 정렬된 딕셔너리를 리스트 형으로 반환
• sorted ( dic.items () , reverse = True) : 내림차순 정렬, 정렬된 딕셔너리 리스트 형으로 반환

dic = { 
 	1 : 'b',
    	3 : 'c',
    	5 : 'd',
    	2 : 'a',
    	4 : 'e'
}

dic2 = sorted(dic.keys()) # [ 1,2,3,4,5 ]
dic3 = sorted(dic.items()) # [ (1,'b'), (2,'a'), (3,'c'), (4,'e'), (5,'d') ]

 

sorted ( ) 안에 dic.keys ( ) 로 정렬하게 되면 정렬된 Key 값만 리스트로 반환되고, 

dic.items ( )로 정렬시에는 튜플(Tuple) 형태로 Key값 기준으로 정렬된 리스트가 반환되어집니다!

 

내림차순 정렬시에는 reverse 옵션을 True로 추가해주면 되요!

dic = { 
 	1 : 'b',
    	3 : 'c',
    	5 : 'd',
    	2 : 'a',
    	4 : 'e'
}

dic2 = sorted(dic.keys() , reverse = True) # [ 5,4,3,2,1 ]
dic3 = sorted(dic.items() , reverse = True) # [ (5,'d'), (4,'e'), (3,'c'), (2,'a'), (1,'b') ]

 

👀 value 기준으로 정렬하기

value값 기준으로 정렬하려면 lambda 함수를 이용해야 합니다.

sorted 함수에 key 옵션을 lambda 함수를 이용하여 value값으로 지정해주는 방식인데요 아래 예시를 보면 이해하시기 쉬울거 같아요~

dic = { 
 	1 : 'b',
    	3 : 'c',
    	5 : 'd',
    	2 : 'a',
    	4 : 'e'
}

# [ (2,'a'),(1,'b'),(3,'c'),(5,'d'),(4,'e') ]
dic2 = sorted(dic.items(), key = lambda item : item[1]) 

 

item [1]로 지정해주는 것은 item[0] 은 key값이고, value 값은 item [1]이기 때문에 item을 item[1]기준으로 정렬한다를 lambda 함수를 통해 정렬할 수 있습니다!

 

 

그렇다면 lambda를 이용하여 key값 기준으로 정렬하고 싶을 땐 어떻게 하면 될까요?!

item [0]으로 lamda식의 item을 지정하여 정렬해주면 됩니다!

dic = { 
 	1 : 'b',
    	3 : 'c',
    	5 : 'd',
    	2 : 'a',
    	4 : 'e'
}

# [ (1,'b'), (2,'a'), (3,'c'), (4,'e'), (5,'d') ]
dic2 = sorted(dic.items(), key = lambda item : item[0])

 

✔️ 내림차순 정렬시 key 값 기준 내림차순 정렬과 같이 reverse = True 옵션을 이용하거나 아니면 item [0]에 - 를 붙이면 됩니다!

 

 

👀 람다식(lambda)이용하여 정렬 응용해보기

아직 람다식을 사용하여 정렬하는 방법이 익숙하지 않으실 거 같은데요 !

그래서 람다식을 활용한 딕셔너리 정렬 응용 예시를 만들어 보았습니다 ~

 

student = [
	{'name':'kim', 'age' : 20},
    	{'name':'park', 'age' : 10},
        {'name':'lee', 'age' : 13},
        {'name':'choi', 'age' : 25},
        {'name':'park', 'age' : 25},
        {'name':'lee', 'age' : 33}
 ]

 

✔️age로 내림차순 정렬 후, name으로 오름차순 정렬하기

stu_sorted = sorted(student, key = lambda item : (-item['age'], item['name']))

'''
[ {'name':'lee', 'age' : 33},
    {'name':'choi', 'age' : 25},
    {'name':'park', 'age' : 25},
    {'name':'kim', 'age' : 20},
    {'name':'lee', 'age' : 13},
    {'name':'park', 'age' : 10} ]
'''

 

 

👀 sorted와 itemgetter 를 이용하여 정렬하기

itemgetter을 사용하면 좀 더 쉽게 정렬할 수 있습니다.

 

✔️ age로 오름차순 정렬 후, name으로 오름차순 정렬하기

from operator import itemgetter

stu_sorted = sorted(student, key = itemgetter('age','name'))

'''
[ {'name':'park', 'age' : 10},
{'name':'lee', 'age' : 13},
{'name':'kim', 'age' : 20},
{'name':'choi', 'age' : 25},
{'name':'park', 'age' : 25},
{'name':'lee', 'age' : 33} ]
'''

 

 

 

리스트와 딕셔너리를 정렬하는 방법에 대해 자세히 다뤄봤는데요.

itemgetter, lambda를 이용하면 좀 더 다양하게 정렬 문제에 활용할 수 있을 것 같습니다 : - )