공간 복잡도

Question

어떻게하면 런타임에 포인터가 차지하는 공간을 얻을 수 있습니까?

Answer 1

'유형'이라고하는 유형을 상상해보십시오. "int"일 수도 있고 멋진 구조 일 수도 있습니다.

type *p; 

를 sizeof (p) p에 대한 포인터 = 크기 (즉, 그 가능성 PC에서는 'P'의 데이터가 저장되어있는 어드레스를 저장하는데 필요한 바이트의 수. 4 일거나 8 비트는 32 비트 또는 64 비트 아키텍처를 사용하는지에 따라 다르지만 보장되지는 않습니다. 다른 아키텍처에서는 거의 모든 것이 될 수 있습니다)

sizeof (* p) = p 유형의 크기; 'type'에 데이터를 저장하는 데 사용 된 바이트 수입니다.

중요 참고 :

당신은이 작업을 수행하는 코드가 표시 될 수 있습니다이 경우

p = malloc(sizeof(*p)+100) 

을, 충분한 메모리는 '종류'와 여분의 100 바이트를 저장하기 위해 할당됩니다. 그러나 'sizeof (* p)'를 수행하면 여분의 100 바이트가 아니라 'type'에 필요한 메모리가 반환됩니다. C에서 할당 된 메모리 양을 알 수있는 방법이 없습니다. 당신은 자신을 관리해야합니다. 주의 할

Answer 2

것은 그냥 변수에 유형 자체에 sizeof하지를 할 수 있다는 것입니다 :

// Check if the pointer size of a generic data pointer is different 
// than the pointer size of a function 
if (sizeof(void *) != sizeof(int (*)())) 
{ 
    ... 
} 

Answer 3

문제는 다소 모호하지만, 내 생각 :

printf("Size of pointer is: %zu\n", sizeof(*p)); 

해야 네가 원하는 걸해라. 포인터는 부호없는 정수 크기이므로 % zu는 % d의 insted로 사용됩니다.