자료구조&알고리즘

Array에서 Index는 왜 0부터 시작할까?

김검정 2023. 9. 15. 13:18

Array는 두 가지 요소로 표현할 수 있다.

  1. Array의 시작 주소
  2. 각 item의 Size(byte)

c언어에서 int 배열을 하나 만들었다고 해보자

 

int nums[5] = {1,2,3,4,5}

 

배열의 시작을 가리키는 시작주소가 1000 이라고 했을 때 다음 item 의 시작 주소는 1000 + 4 로 설정되고, 다음은 1000 + 4 + 4 계속 이런 식으로 반복하게 된다.

 

여기서 4는 item int 의 크기 4byte를 뜻한다.

 

1000 + 4 === 1000 + 4 x 0 과 같다. 그렇기 때문에 쉽게 계산하기 위해서 0부터 시작하는 것이다. 

 

여기서 Array의 장점을 알 수 있다. 

Array의 size가 아무리 커도 똑같은 속도로 각 위치의 item 을 가져올 수 있다는 것이다.