Python에서 문자열에 대한 임의 액세스 컨테이너?

Question

색인 된 인스턴스 (예 : 음악 트랙)를 조작하고 색인 (int-> string)을 사용하여 객체의 이름을 조회해야합니다. Dicts가 너무 느립니다 (약 10M 개체가 있습니다). 메모리는 문제가 아니므로 가장 편리한 해결책은 csv 파일에서 이름을 사용하여 임의 액세스 배열을 만드는 것입니다.

그러나 파이썬에서는 이것을 만들지 못했습니다. 0 차원 배열 (문자열)을 인덱싱 할 수 없다는 오류가 발생했습니다. 문자열에 대한 임의 액세스 컨테이너를 생성하는 원시 파이썬 방법은 무엇입니까?

Answer 1

내가 기억하는 바로는 파이썬 사전은 평균 액세스 시간이 O (1)이지만 목록은 확실히 빠를 것입니다. 색인이 매우 희소하지 않은 경우 다음과 같이 시도 할 수 있습니다.

reader = [(1, 'a'), (2, 'b')] # Replace it with your CSV reader. 

# First, fill a dictionary: 
text_dict = {} 
for index, text in reader: 
    text_dict[index] = text 

# Then create a sufficiently large list: 
max_index = max(text_dict.iterkeys()) 
texts = [None] * (max_index + 1) 

# And fill it: 
for index, text in text_dict.iteritems(): 
    texts[index] = text 

print texts 
# prints: [None, 'a', 'b'] 
print texts[1] 
# prints: a