[c] ‘C’에서 색인이 0으로 시작되는 이유는 무엇입니까?

이 질문은 1 년 전에 게시되었지만 여기에갑니다 …

위의 이유에 대해

하지만 다 익스트라의 기사 (이전에 지금은 삭제에서 참조 대답은 ) 수학적 관점에서 의미가 있습니다, 그것은 관련으로하지 않습니다 이 프로그램에 올 때.

언어 사양 및 컴파일러 디자이너가 내린 결정은 컴퓨터 시스템 디자이너가 0부터 카운트를 시작하기로 한 결정을 기반으로합니다.

가능한 이유

대니 코헨 (Danny Cohen)의 평화 에 대한 간청 에서 인용 .

• IEEE 링크
• IEN-137

모든 b의 경우, 첫 번째 b ^ N
음이 아닌 정수는 번호가 0에서 시작하는 경우에만 정확히 N 자리 (앞의 0 포함)로 표시됩니다.

이것은 매우 쉽게 테스트 할 수 있습니다. base-2에서 2^3 = 8
8 번째 숫자는 다음과 같습니다.

• 1부터 카운트를 시작하면 8 (바이너리 : 1000)
• 0부터 카운트를 시작하면 7 (바이너리 : 111)

1113비트 를 사용하여 표현할 수 있지만 1000추가 비트 (4 비트)가 필요합니다.

이것이 왜 관련이 있습니까?

컴퓨터 메모리 주소에는 비트 단위의 2^N셀 이 있습니다 N. 이제 1부터 계산을 시작하면 2^N셀에 N+1주소 줄 이 필요 합니다. 정확히 하나의 주소에 액세스하려면 추가 비트가 필요합니다. ( 1000위의 경우). 이를 해결하는 또 다른 방법은 마지막 주소에 액세스 할 수 없게하고 N주소 행을 사용하는 것 입니다.

둘 다 최적의N 주소 라인을 사용하여 모든 주소에 액세스 할 수있는 시작 카운트 0에 비해 차선책입니다 .

결론

에서 시작하기로 결정한 0이후에는 실행중인 소프트웨어를 포함한 모든 디지털 시스템에 코드가 침투 하여 기본 시스템이 해석 할 수있는 코드로 코드를 변환하는 것이 더 간단 해졌습니다. 그렇지 않은 경우, 머신과 프로그래머 사이에서 모든 어레이 액세스에 대해 불필요한 변환 조작이 하나 있습니다. 컴파일이 쉬워집니다.

논문에서 인용 :

답변

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

foo[0] 

*(foo + 0)

array[index]

*(array + index)