[python] index() 함수

# 리스트.index(x)
# 데이터 x의 위치 반환
nums_list = [1,2,3,3,3,5,6,8,9]
nums_tuple = (1,2,3,3,3,5,6,8,9)
nums_set = {1,2,3,5,6,8,9}

print(nums_list.index(2))  # 1 
print(nums_list.index(3))  # 2
# -> 찾고자하는 데이터가 여러개 존재할 경우, 가장 작은 위치 값 반환 

print(nums_tuple.index(2)) # 1
print(nums_tuple.index(3)) # 2

#print(nums_set.index(2)) #AttributeError: 'set' object has no attribute 'index'
#set자료형엔 사용 x

#문자열에서 사용
str = 'kangminheee'
print(str.index('k'))  #0
print(str.index('h'))  #7
print(str.index('i'))  #5
#print(str.index('l')) 없는 걸 찾으면 error
print(str.index('e'))  #8 -> 여러개면 제일 첫번째것 반환
print(str.find('e'))   #8 -> find()는 index()와 같은 기능을 가진 함수
print(str.rfind('e'))  #10 -> 여러개중 가장 오른쪽 것 반환

📝 binary search와 비교
입력값의 범위가 크지 않을 경우에는 속도차이가 별로 X. 오히려 index( )메서드가 더 빠름
하지만 입력값의 범위가 커지면 커질수록 index() 메서드의 속도는 느려지지만, binary search의 경우 항상 일정한 속도를 보임

< 결론 > 입력값의 범위를 모를 경우에는 binary search를 사용하자!