[Python] 알고리즘을 위한 문법 복습 - map(), filter(), set()

map() - 리스트 내 각 요소들에 동일하게 간단한 연산을 적용할 때 사용. (형변환, 동일한 값 덧, 뺄셈)

 주로 람다 함수로 연산을 정의하고 이를 각 요소에 적용하도록 하는 형태가 많이 사용 됨. 

 이때 람다 함수의 인자 개수는 반드시 1개만 가능하다.

 

a = [1,2,3,4,5]
list(map(str,a)) # result >> ['1','2','3','4','5']
lsit(map(lambda x:x+1,a)) # result >> ['2','3','4','5','6']

 

filter() - 리스트 내 요소들을 특정 기준으로 필터링 할 때 사용. 람다 함수로 filtering 기준 판단 연산을 정의하고 이를 각 요소에 적용하는 형태로 많이 사용.

a = [1, 2, 3, 4, 5]
list(filter(lambda x:x>1,a)) # result >> [2, 3, 4, 5]

 

집합 (set) - set() or {요소들} ({}로만 생성하면 dict 됨.) 순서없고 중복 없다. 존재하는 원소 넣으면 그냥 알아서 처리함 하나만 존재 해

x in s
원소 x가 집합 s의 원소인가? (x ∈ s)
x not in s
원소 x가 집합 s의 원소가 아닌가? (x ∉ s)
s.add(x)
원소 x를 집합 s에 추가, 중복 요소 존재 시 무시
s.remove(x)
원소 x를 집합 s에서 제거. 없으면 KeyError 발생.
s.discard(x)
원소 x가 있다면 집합 s에서 제거. 없어도 에러 발생X
s.pop()
집합 s에서 임의의 원소를 하나 반환하고 집합에서 제거. 공집합이면 KeyError 발생.
s.clear()
집합 s의 모든 원소 삭제

 

리스트랑 집합 동시 생성해서 in, not in 사용하여 집합에 있는지 확인하고 리스트에 넣는 방식으로 중복 체크 많이 함 수업시간에