[파이썬 기본 데이터 구조] 3. 컬랙션 Collections

컬랙션

 

* 이 글은 네이버 부스트 코스의 인공지능(AI) 기초 다지기 강의를 수강하며 정리한 글입니다.

 

 

컬랙션 모듈이란?

리스트, 튜플, 딕셔너리에 대한 파이썬 빌드인 자료구조로,

편의성, 실행효율을 제공

 

1) import deque

- 스택과 큐를 지원

- doubled ended queue로 양방향 링크드 리스트로 구현됨

- 일반 리스트에 비해 길이 100개의 리스트 기준 3배 시간이 줄어듦

from collections import deque
 
#디큐 모듈의 디큐 클래스 객체 선언
queue_two = deque()
 
#선언 된 큐 객체에 하나의 요소 입력
##일반
queue_two.append(element)
##왼쪽에 요소 입력
queue_two.appendleft(element)
##중간(list_index)에 요소 입력
queue_two.insert(list_index, element)
#선언 된 큐 객체에 여러개의 요소 입력
##일반
queue_two.extend([element_list])
##왼쪽에 여러개의 요소 입력
queue_two.extendleft([element_list])
 
#선언 된 큐 객체에서 요소 하나씩 꺼내기
##일반
print(queue_two.popleft())
##오른쪽
print(queue_two.pop())

 

 

2) import Counter

- 해당  모듈은 기억해두기

- Sequence type의 data element들의 갯수를 dict 형태로 반환

import collections import Counter
 
#카운터 모듈의 카운터 클래스 객체 선언
c=Counter()
 
#카운터 모듈의 카운터 클래스 객체 선언
c=Counter('string')
 
print(c) #Counter({'s':1, 't':1, 'r':1, 'i':1, 'n':1, 'g':1})

 

- counter -> list

import collections import Counter
 
#카운터 모듈의 카운터 클래스 객체 선언
c=Counter(cats=4, dogs=4)
 
print(list(c.elements())) 
##['cats', 'cats', 'cats', 'cats', 'dogs', 'dogs', 'dogs', 'dogs']

 

- 집합연산 사용 가능

    +, -

    | &

 

3) import OrderedDict

- 데이터를 입력한 순서대로 dict 반환 -> python 3.6부터는 이 기능이 보장됨

 

 

4) import defaultdict

- 신규값 생성시 기본값을 지정

from collections import defalutdict
 
#defaultdict 모듈의 defaultdict 클래스 객체 선언
d=defaultdict(object)
 
#선언 된 defaultdict 객체에 함수 형태로 기본값 지정
d=defaultdict(lambda : 0)
 
#딕셔너리 객체에 해당 키값이 없어도 오류를 내지 않고 기본값으로 저장
print(d["first"])

 

예제) 하나의 지문에 각 단어들이 몇개나 있는지 세어보자.

# text는 string으로 주어질때
from collections import OrderedDict
d=defaultdict(lambda : 0)
for word in text.split():
	d[word]+=1

 

 

5) import namedtuple

- 활용 : 프로그램이 작동하는 동안 변경되지 않는 데이터 저장

            주로 함수의 반환값으로 많이 사용되어 에러를 방지

- 특이사항 : 값의 재할당 불가능

- Tuple 형태로 Data 구조체를 저장하는 방법

- 저장되는 data의 variable을 사전에 지정해서 변경을 차단

from collections import namedtuple
 
#namedtuple 모듈의 namedtuple 클래스 객체 선언
#구조제를 저장한다고 생각
Point=namedtuple('Point', ['x', 'y']) 
 
p=Point(11, y=22)
 
#값 할당
x, y=p
x, y=p.x, p.y