I puntatori e gli array sono diversi in C?

Question

Sto scrivendo un piccolo programma in C per fare un po 'di numeri crunch, e ha bisogno di passare attorno agli array tra le funzioni. Le funzioni dovrebbero accettare e restituire i puntatori, giusto?

Ad esempio, questo (lo so che non può essere la cosa più efficiente):

int* reverse(int* l, int len) { 
    int* reversed = malloc(sizeof(*reversed)*len); 
    int i, j; 
    for (i = 0, j = len-1; i < len; i++, j--) { 
     reversed[j] = l[i]; 
    } 
    return reversed; 
} 

Am I utilizzando i puntatori a destra?

Answer 1

codice Lo snippet è corretto. Tuttavia, i puntatori e gli array in C sono effettivamente diversi. Mettere semplicemente "il puntatore a digitare T" non è lo stesso di "l'array di tipo T".

Si prega di dare un'occhiata a C Faq discutendo i puntatori & matrici per ottenere una migliore comprensione di questo.

Answer 2

Da una prospettiva di basso livello, una matrice è un blocco continuo di memoria a cui si accede dall'indirizzo dell'inizio di quel blocco e dell'offset, quindi da quel livello di astrazione, è un puntatore. Tuttavia, dal punto di vista del linguaggio C, un tipo di matrice è diverso da un tipo di puntatore. Fondamentalmente una matrice può essere assegnata a un valore puntatore ma non è lo stesso tipo.

Ai fini della funzione, si sta facendo OK.

Answer 3

le matrici in C sono rappresentate e manipolate da un puntatore al primo elemento, ad es.

int arr[50]; 
int * ptr1 = arr; 
int * ptr2 = &arr[0]; 

in questo esempio, ptr1 == ptr2 perché l'indirizzo del primo elemento della matrice e il puntatore base per la matrice sono uguali.

così il vostro esempio di base è corretta, anche se ho il sospetto che il malloc dovrebbe probabilmente essere:

int* reversed = malloc(sizeof(int)*len); 

Answer 4

Nella teoria pedante, gli array e i puntatori sono cose diverse, poiché un array specifica una regione di memoria e quindi le dimensioni di un array sono parte del suo tipo. Quindi si dice che il nome di un array declassa in un puntatore quando viene utilizzato in quel contesto. There's a detailed explanation in the C-FAQ.

In pratica sono gli stessi dal momento che formalmente a[i] è la stessa cosa di *(a+i), e quindi il compilatore considera il nome di un array e un puntatore esattamente nello stesso modo. L'unica differenza che vale la pena di preoccuparsi è che

void foo() 
{ 
    int a[5]; // allocates five words of space on the stack 
    int *b; // allocates *one* word of space on the stack (to hold the pointer) 
} 

Lo snippet di codice va bene. Basta fare attenzione a liberare la memoria della funzione malloc() in chiunque la chiami.

Answer 5

Un collegamento a C-Domande frequenti: matrici e puntatori è già stato fornito, ma c'è anche una spiegazione approfondita in C for Smarties: Arrays and Pointers. Potresti voler leggere prima la pagina "Analisi delle espressioni".

Un paio di cose su vostro esempio che andrebbe corretto:

1. Utilizzando int invece del corretto size_t per memorizzare dimensioni oggetto.
2. Mancata verifica del valore di ritorno di malloc().

Un modo per "risolvere" questo secondo problema è quello di lasciare che il chiamante a decidere in cui è memorizzato l'uscita (forse il chiamante non vuole o ha bisogno di una serie di fresco allocato):

int *reverse(int *out, int *l, size_t len) { 
    size_t i, j; 
    for (i = 0, j = len - 1; i < len; ++i, --j) { 
    out[j] = l[i]; 
    } 
    return out; 
}