은 배열 색인보다 빠른 포인터 액세스 방법입니까?

Question

일부 C 책 저자는 포인터를 통해 배열 값에 액세스하는 것이 배열 색인을 통해 수행하는 것보다 빠르다고 말합니다. 그러나 이것이 사실입니까? 다음은이 개념을 이해하기 위해 작성한 두 가지 프로그램입니다.

main() 
{ 
    int arr[100000],*ptr,c,i; 
    ptr=arr; 
    for(i=0;i<100000;i++) 
     arr[i]=i; 
    for(i=0;i<100000;i++) 
     c = arr[i]; 
} 

main() 
{ 
    int arr[100000],*ptr,c,i; 
    ptr=arr; 
    for(i=0;i<100000;i++) 
     *(ptr+i)=i; 
    for(i=0;i<100000;i++) 
     c = *(ptr+i); 
} 

time ./a.out 두 개 프로그램을 실행할 때 두 번째 프로그램에 더 많은 시간이 걸립니다. 즉, 포인터 사용은 배열 인덱스 방법보다 시간이 오래 걸립니다. 간단한 프로그램으로 어떻게 작동하는지 설명해 주시겠습니까?

Answer 1

동일합니다. 연산자 []는 array를 배열에 추가합니다.

Answer 2

"포인터 액세스"는 의도 한 빠른 방법이 아닙니다. 당신은 단지 색인과 같은 일을하고있는

, 그래서, 두 번째 루프는 단지 수동으로 배열 색인을 표현한다

*(A + i) 

에 C에서

A[i] 

가 동등 표현을 그 기억 , 그것은 무의미하다.

이 있어야한다 :

int main(void) 
{ 
    int arr[100000], *ptr, *end, c; 
    for(ptr = arr, end = arr + sizeof arr/sizeof *arr, i = 0; 
     ptr != end; ++i) 
    { 
     *ptr++ = i; 
    } 
    for(ptr = arr; ptr != end;) 
     c = *ptr++; 
    return 0; 
} 

또는 무언가를. 여전히 이것이 더 빠르다고 보장 할 수는 없지만 적어도 적은 수의 작업을 시도합니다.