Fluent Python - Chap 3. 딕셔너리와 집합 (1)

이 포스트는 <<Fluent Python (전문가를 위한 파이썬) >> (written by Luciano Ramalho, 강권학 옮김) 스터디를 진행하면서 공부한 내용을 정리하는 목적으로 작성되었습니다. 따라서 이 포스트 내 설명 및 코드의 출처는 <<Fluent Python (전문가를 위한 파이썬) >> 임을 미리 밝힙니다. Chapter 3. 딕셔너리와 집합 파이썬에서 딕셔너리( dict 형)은 애플리케이션에서 뿐만 아니라 파이썬 구현 부분에서도 중요한 역할을 한다. 따라서 파이썬 dict 클래스는 상당히 최적화되어 있는데, 이러한 최적화 뒤에는 해시 테이블 이 있다. 이 해시 테이블을 이용해서 딕셔너리뿐만 아니라 집합 도 구현된다. 해시 테이블의 작동 방식 및 의미에 대해서는 뒤에서 더 알아보자. ...

2019년 6월 8일 · 6 분 · quriemoon

Fluent Python - Chap 3. 딕셔너리와 집합 (2)

이 포스트는 <<Fluent Python (전문가를 위한 파이썬) >> (written by Luciano Ramalho, 강권학 옮김) 스터디를 진행하면서 공부한 내용을 정리하는 목적으로 작성되었습니다. 따라서 이 포스트 내 설명 및 코드의 출처는 <<Fluent Python (전문가를 위한 파이썬) >> 임을 미리 밝힙니다. Chapter 3. 딕셔너리와 집합 3.4 융통성 있게 키를 조회하는 매핑 3.4.1 defaultdict: 존재하지 않는 키에 대한 또 다른 처리 저번 포스트에서 봤던 setdefault() 예제 코드를 다시 보자. import sys import re WORD_RE = re.compile(r'\w+') index={} with open(sys.argv[1]) as fp: for line_no, line in enumerate(fp, 1): for match in WORD_RE.finditer(line): word = match.group() column_no = match.start()+1 location = (line_no, column_no) index.setdefault(word, []).append(location) for word in sorted(index, key=str.upper): print(word, index[word]) 이때, index를 기본 dict 가 아닌 collections.defaultdict 객체로 생성하여 위 코드를 다시 쓸 수 있다. ...

2019년 6월 8일 · 3 분 · quriemoon

Fluent Python - Chap 2. 시퀀스 (3)

이 포스트는 <<Fluent Python (전문가를 위한 파이썬) >> (written by Luciano Ramalho, 강권학 옮김) 스터디를 진행하면서 공부한 내용을 정리하는 목적으로 작성되었습니다. 따라서 이 포스트 내 설명 및 코드의 출처는 <<Fluent Python (전문가를 위한 파이썬) >> 임을 미리 밝힙니다. Chapter 2. 시퀀스 2.9 리스트가 답이 아닐 때 이 장에서는 특정 상황에서 리스트보다 더 효율적인, 리스트를 대체할 수 있는 여러 시퀀스형을 살펴보자. 2.9.1 배열 >>> from array import array >>> from random import random >>> floats = array('d', (random() for i in range(10**7))) 배열을 생성할 떄는 배열에 저장되는 각 항목의 형(type)을 결정하는 문자인 타입코드(typecode) 를 지정한다. 위 코드에서 타입코드는 'd' 이다. 는 ‘실수’를 의미하기 때문에 floats 배열은 실수를 담고 있는 배열임을 알 수 있다. ...

2019년 5월 12일 · 5 분 · quriemoon

Fluent Python - Chap 2. 시퀀스 (2)

이 포스트는 <<Fluent Python (전문가를 위한 파이썬) >> (written by Luciano Ramalho, 강권학 옮김) 스터디를 진행하면서 공부한 내용을 정리하는 목적으로 작성되었습니다. 따라서 이 포스트 내 설명 및 코드의 출처는 <<Fluent Python (전문가를 위한 파이썬) >> 임을 미리 밝힙니다. Chapter 2. 시퀀스 2.6 시퀀스의 복합 할당(augmented assignment) +=, *= 와 같은 연산자가 복합 할당 연산자에 해당한다. 책에서 설명했듯이, += 에 적용되는 개념은 *= 에도 적용되기 때문에 += 에 대해 집중적으로 알아보자. ...

2019년 5월 6일 · 4 분 · quriemoon

Fluent Python - Chap 2. 시퀀스 (1)

이 포스트는 <<Fluent Python (전문가를 위한 파이썬) >> (written by Luciano Ramalho, 강권학 옮김) 스터디를 진행하면서 공부한 내용을 정리하는 목적으로 작성되었습니다. 따라서 이 포스트 내 설명 및 코드의 출처는 <<Fluent Python (전문가를 위한 파이썬) >> 임을 미리 밝힙니다. Chapter 2. 시퀀스 2.2 지능형 리스트 (list comp) 와 제너레이터 표현식 (genexpr) 아래 코드는 주어진 문자열의 문자에 해당하는 아스키 코드를 담고 있는 리스트를 새로 생성하고 있다. >>> new_str = "convert to ASCII" >>> char_list = [] >>> for one_char in new_str: ... char_list.append(ord(one_char)) ... >>> char_list [99, 111, 110, 118, 101, 114, 116, 32, 116, 111, 32, 65, 83, 67, 73, 73] 위 코드를 지능형 리스트(listcomp)를 통해서 표현하면, 아래와 같이 쓸 수 있다. ...

2019년 4월 27일 · 8 분 · quriemoon

Python 3 Tutorial 공부 (5. 자료 구조 - 딕셔너리)

이 이 포스트의 설명 및 코드는 Python official documentation을 참조했습니다. url: https://docs.python.org/ko/3/tutorial/datastructures.html 5.5 딕셔너리 딕셔너리를 자세히 살펴보기 위해서는 아래 링크를 보자. https://docs.python.org/ko/3/tutorial/datastructures.html#dictionaries 이 본문에서는 일단 파이썬 공식문서에 등장한 내용부터 다루려고 한다. 하나의 딕셔너리는… 키(key)로 인덱싱이 되고 이때, 키(key)들은 서로 중복되지 않는다라는 제약 조건을 지키며 키(key):값(value) 로 된 쌍(pair)의 집합 이다. 또한, 집합(set)에서 언급되었지만 {} 은 빈 딕셔너리를 만들고, {} 안에 키:값 쌍들의 목록을 넣는 방식으로 딕셔너리를 초기화할 수 있다. >>> empty_dict = {} >>> empty_dict {} >>> type(empty_dict) <class 'dict'> >>> len(empty_dict) 0 >>> new_dict = {'key1':1,'key2':2,'This_is_also_a_key':5} >>> new_dict {'key1': 1, 'key2': 2, 'This_is_also_a_key': 5} >>> type(new_dict) <class 'dict'> >>> len(new_dict) 3 위에 첨부한 링크를 따라가면, 딕셔너리가 지원하는 연산들에 대해서 자세히 알 수 있다. 이때, 딕셔너리의 주 연산을 한줄로 요약한다면, 값에 대한 연산이 키를 이용하여 이루어진다 는 것이다. ...

2019년 3월 27일 · 5 분 · quriemoon

Python 3 Tutorial 공부 (5. 자료 구조 - 집합)

이 포스트의 설명 및 코드는 Python official documentation을 참조했습니다. url: https://docs.python.org/ko/3/tutorial/datastructures.html 5.4 집합 일단, 집합은 중복되는 요소가 없는 그리고 순서가 없는 컬렉션이다. 따라서 집합의 기본적인 용도는 멤버십 검사와 중복 엔트리 제거이다. 집합을 만들 때는 중괄호나 set() 함수를 사용할 수 있다. >>> basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'} >>> print(basket) #basket is a set {'apple', 'orange', 'banana', 'pear'} >>> a= set('abracadabra') >>> a {'r', 'd', 'b', 'c', 'a'} >>> b=set('alacazam') >>> b {'l', 'm', 'z', 'c', 'a'} 이때, 주의할 점이 있다. 바로 빈 집합을 만들려면 {} 이 아닌 set() 을 사용한다. {} 은 빈 집합이 아닌 빈 딕셔너리 를 만든다. ...

2019년 3월 23일 · 2 분 · quriemoon

Python 3 Tutorial 공부 (5. 자료 구조 - 튜플과 시퀀스)

이 포스트의 설명 및 코드는 Python official documentation을 참조했습니다. url: https://docs.python.org/ko/3/tutorial/datastructures.html 5.3 튜플과 시퀀스 Python에는 세 가지 기본 시퀀스 형이 있다: list, tuple, range 파이썬 공식 문서를 보면, 추후에 다른 시퀀스 자료형이 추가될 수도 있다고 한다. 기본적으로, 튜플은 쉼표로 구분되는 여러 값으로 구성된다. >>> t = 12345, 54321, 'hello!' #하나의 튜플 안에 서로 다른 자료형을 가진 원소들이 포함될 수 있다. >>> t (12345, 54321, 'hello!') 튜플은 중첩된(nested) 형태로도 사용될 수 있다. >>> u = t, (1,2,3,4,5) >>> u ((12345, 54321, 'hello!'), (1, 2, 3, 4, 5)) >>> u[0] (12345, 54321, 'hello!') >>> u[0][0] 12345 이때, 튜플은 수정될 수 없다(immutable)는 특징이 있다. ...

2019년 3월 22일 · 1 분 · quriemoon

Python 3 Tutorial 공부 (5. 자료 구조 - 리스트)

이 포스트의 설명 및 코드는 Python official documentation을 참조했습니다. url: https://docs.python.org/ko/3/tutorial/datastructures.html 5.1 리스트 우선, 리스트의 메서드 관련해서 살펴보자. sorted() vs. list.sort(key=None, reverse=False) >>> fruits = ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] >>> sorted(fruits) ['apple', 'apple', 'banana', 'banana', 'kiwi', 'orange', 'pear'] >>> fruits ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] 위 코드에서 보이듯이 sorted() 함수를 사용 시, 정렬된 리스트를 확인할 수 있지만 리스트 자체가 변하지 않는다. 반면에 >>> fruits = ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] >>> fruits.sort() >>> fruits ['apple', 'apple', 'banana', 'banana', 'kiwi', 'orange', 'pear'] 리스트의 method인 sort() 이용 시, 해당 리스트 자체가 정렬된다. reversed(), list.reverse() 도 위와 같다. 즉, reversed() 를 이용하면, 순서가 뒤집어진 리스트를 확인할 수 있지만 원래 리스트 자체가 변화하지 않는다. 반면에 list.reverse()를 사용 시, 원래 리스트 자체에 변화가 있지만 None을 return 받는다. insert(), remove(), sort()와 같은 메서드들은 리스트 자체를 수정하고 None을 return한다. list.index(x[, start[, end]]) >>> fruits = ['banana', 'apple', 'kiwi', 'banana', 'pear', 'apple', 'orange'] >>> fruits.index('apple') 1 >>> fruits.index('beet') Traceback (most recent call last): File "<stdin>", line 1, in <module> ValueError: 'beet' is not in list fruits.index(‘apple’) 입력 시, ‘apple’이라는 항목이 fruits라는 리스트 안에서 몇 번째 위치해있는지, 즉 해당 인덱스를 반환(return)해준다. Python에서도 리스트의 인덱스는 0부터 시작한다. 이때, 해당 항목이 리스트 안에 존재하지 않으면 ValueError가 발생한다. 또한, Python 공식 문서에서 index() 메소드를 보면 다음과 같이 추가적인 인자(start, end)를 줄 수 있다. list.index(x[, start[, end]]) 위 메서드 설명에 등장하는 [] 표기법의 경우, 파이썬 라이브러리 레퍼런스에 자주 등장하는 표기법이다. 메서드 설명 중 [, i ]와 같은 식이 등장했다면 이는 해당 매개변수 i 가 선택적임을 뜻한다. 즉, 그 위치에 []를 입력해야 한다는 뜻이 아니라 해당 매개변수 i 를 선택적으로 사용하라는 뜻이다. 이때, start와 end는 슬라이스 표기법처럼 해석된다. 따라서 index() 메소드를 통해 검색을 수행할 때, 전체 리스트가 아닌 start와 end를 통해서 제한된 서브 시퀀스 내에서 검색을 수행한다. >>> fruits = ['banana', 'apple', 'kiwi', 'banana', 'pear', 'apple', 'orange'] >>> fruits.index('apple',2,3) Traceback (most recent call last): File "<stdin>", line 1, in <module> ValueError: 'apple' is not in list >>> fruits.index('apple',2) 5 위 코드를 보면, ‘apple’이 fruits 리스트 안에 존재한다. 하지만, fruits.index('apple',2,3) 의 경우, fruits라는 전체 리스트가 아닌 fruits[2:3] 를 통해 슬라이싱된 서브 리스트에서 ‘apple’을 검색하는 상황과 같다. 이때, fruits[2:3] 은 ['kiwi']와 같기 때문에 ‘apple’이 검색하려는 리스트 내에 존재하지 않는 상황과 같다. 따라서 ValueError가 발생한다. 비슷하게 생각해보면, fruits.index('apple',2) 의 경우, fruits[2:] 로 슬라이싱된 서브 리스트 내에서 이루어지는 검색으로 이해할 수 있다. list.pop([i]) 리스트의 항목 중에서 인덱스가 i 인 항목을 삭제하고, 해당 항목을 반환한다. 이때, i 를 입력하지 않을 경우, default로 마지막 항목을 삭제하고 돌려준다. >>> fruits ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] >>> fruits.pop(2) 'pear' >>> fruits ['orange', 'apple', 'banana', 'kiwi', 'apple', 'banana'] >>> fruits.pop() 'banana' >>> fruits ['orange', 'apple', 'banana', 'kiwi', 'apple'] list.copy() list.copy()는 리스트의 얕은 사본을 돌려준다. a[:]와 동등하다. >>> fruits ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] >>> fruits.copy() ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] >>> fruits[:] ['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] ...

2019년 3월 21일 · 5 분 · quriemoon