[C] Differenze tra malloc() e calloc()

[Free/Sbin]

Ragazzi che differenze ci stanno tra la funzione malloc() e la funzione calloc() a me sembrano veramente molto simili:

questo esempio che fà? alloca un array formato da 5 elementi di tipo struct data, giusto?

#include <stdio.h>
#include <stdlib.h>

struct data{
        char nome[20];
        char cognome[20];
        int anni;
};

typedef struct data data;

int main(){

        data *p;

        p = (data *)calloc(5, sizeof(data));

        free(p);

        return 0;
}

ma non sarebbe stata esattamente la stessa cosa se avessi fatto:
p= malloc(5*sizeof(data)); ? o mi sfugge qualcosa?

Grazie
Andrea

[Andlea]

La calloc dopo aver allocato memoria, inizializza lo spazio indirizzato a 0
Quindi sarebbe equivalente alla malloc che hai messo, più un memset

[Free/Sbin]

Originariamente inviato da Andlea

La calloc dopo aver allocato memoria, inizializza lo spazio indirizzato a 0
Quindi sarebbe equivalente alla malloc che hai messo, più un memset

mmm questa cosa non l'abbiamo studiata...in pratica (se ho capito bene quello che mi hai detto) la calloc mi crea il vettore di 5 strutture e inizializza ogni campo delle 5 strutture a 0 e invece con la malloc avrei dovuto usare la funzione memset per fare tale cosa? giusto o non c'ho capita una fava?

[71104]

giusto

[Free/Sbin]

ah grazie a tutti e due...hehe domani orale...allo scritto non sò coemsia possibile ma ho preso 28...ahhhspero di mantenere anche se mi sento un po' impedito su tante cose

[Black imp]

sono sicuro che la calloc alloca in modo contiguo. la malloc non credo allochi lo spazio in modo contiguo. quindi se fai una lista puntata da un puntatore p e la allochi con la malloc anzichè con una calloc, se cerchi di accedere ad un suo elemento con *(puntatore+13) non sai bene che cosa andrai a leggere. ma non sono sicurissimo anzi lo chiedo io a mia volta...

[Free/Sbin]

Originariamente inviato da Black imp

sono sicuro che la calloc alloca in modo contiguo. la malloc non credo allochi lo spazio in modo contiguo. quindi se fai una lista puntata da un puntatore p e la allochi con la malloc anzichè con una calloc, se cerchi di accedere ad un suo elemento con *(puntatore+13) non sai bene che cosa andrai a leggere. ma non sono sicurissimo anzi lo chiedo io a mia volta...

mmm sapevo anche io che calloc() allocava in modo contiguo...ora però non vorrei dire una cavolata...ma se alloco dinamicamente un vettore con malloc() il vettore in quanto tale è contiguo....allora anche malloc() alloca in modo contiguo? o alloca in tale modo solo per i vettori perchè è una loro proprietà e su una lista concatenata tale discorso non vale più?
attendo risposte anche io...cosa interessante :-)
Quindi come prestazioni sarebbe meglio calloc() anche perchè dovrie fare meno salti nella memoria se fosse confermata tale tesi?

[trallallero]

Originariamente inviato da Free/Sbin

mmm sapevo anche io che calloc() allocava in modo contiguo...ora però non vorrei dire una cavolata...ma se alloco dinamicamente un vettore con malloc() il vettore in quanto tale è contiguo....allora anche malloc() alloca in modo contiguo? o alloca in tale modo solo per i vettori perchè è una loro proprietà e su una lista concatenata tale discorso non vale più?
attendo risposte anche io...cosa interessante :-)
Quindi come prestazioni sarebbe meglio calloc() anche perchè dovrie fare meno salti nella memoria se fosse confermata tale tesi?

mi sembra ovvio che allochi un blocco di memoria
se non fosse cosí andrebbe a puttane tutta l'aritmetica dei puntatori del C
Serve logica per capire un linguaggio logico

[Black imp]

trallallero premesso che odio le persone saccenti, hai almeno capito qual è il problema che ci stiamo ponendo? hai mai sentito parlare di frammentazione? ti sembra un dubbio stupido?

[71104]

Originariamente inviato da Black imp

trallallero premesso che odio le persone saccenti, hai almeno capito qual è il problema che ci stiamo ponendo? hai mai sentito parlare di frammentazione? ti sembra un dubbio stupido?

e la calloc impedisce la frammentazione? ma per favore...

[Black imp]

Originariamente inviato da 71104

e la calloc impedisce la frammentazione? ma per favore...

non ne ho idea per questo lo chiedo anche se è probabile che si allochi sempre per blocchi in ram perchè non ci sono altri puntatori che recuperino i possibili cluster come nei file. è il modo saccente di rispondere che mi sembra decisamente fuori luogo

[EDIT] mi sono risposto da solo. l'allocazione è per forza contigua solo che la malloc considera solo la dimensione totale mentre la calloc distingue gli elementi della lista e li inizializza.

[fedo]

forse torna utile quanto detto QUI a centro pagina..

ciao

[beppegrillo]

Originariamente inviato da Black imp

non ne ho idea per questo lo chiedo anche se è probabile che si allochi sempre per blocchi in ram perchè non ci sono altri puntatori che recuperino i possibili cluster come nei file. è il modo saccente di rispondere che mi sembra decisamente fuori luogo

[EDIT] mi sono risposto da solo. l'allocazione è per forza contigua solo che la malloc considera solo la dimensione totale mentre la calloc distingue gli elementi della lista e li inizializza.

credo che si dovrebbe scindere l'indirizzo virtuale da quello fisico.
Quando mallochi vedi n locazioni di celle contigue, però quelle locazioni in memoria possono essere disitrubite come gli pare.
Spero di non aver detto cavolate

[71104]

Originariamente inviato da beppegrillo

credo che si dovrebbe scindere l'indirizzo virtuale da quello fisico.
Quando mallochi vedi n locazioni di celle contigue, però quelle locazioni in memoria possono essere disitrubite come gli pare.
Spero di non aver detto cavolate

ma questo discorso, oltre che essere esposto in maniera imprecisa, non c'entra una beata con le differenze tra malloc e calloc; calloc non è altro che questa cosa qui:

void *calloc(size_t num, size_t size) {
	void *pv = malloc(num * size);
	if (pv) {
		memset(pv, 0, num * size);
	}
	return pv;
}

[beppegrillo]

Originariamente inviato da 71104

ma questo discorso, oltre che essere esposto in maniera imprecisa, non c'entra una beata con le differenze tra malloc e calloc; calloc non è altro che questa cosa qui:

void *calloc(size_t num, size_t size) {
	void *pv = malloc(num * size);
	if (pv) {
		memset(pv, 0, num * size);
	}
	return pv;
}

Infatti la mia risposta non era data alla differenza tra malloc e calloc, ma sulla definizione "per forza contigua" riferita alla memoria inizializzata con malloc o calloc.

[Black imp]

Originariamente inviato da beppegrillo

credo che si dovrebbe scindere l'indirizzo virtuale da quello fisico.
Quando mallochi vedi n locazioni di celle contigue, però quelle locazioni in memoria possono essere disitrubite come gli pare.
Spero di non aver detto cavolate

prima infatti avevo il dubbio poi però...
il fatto che gli indirizzi siano virtuali non cambia niente sono solo traslati ma sommati alla base di rilocazione danno l'indirizzo corretto e sono tutti shiftati della stessa quantità - salvo alcuni casi -. il concetto è che effettivamente non ha senso pensare che la malloc allochi non contiguamente... dove mai sarebbero i puntatori che recuperano i vari 'cluster' ? e come accedervi?? no no è necessariamente contigua.

[D4rkAng3l]

ma queste nozioni così dettagliate dove si studiano?linguaggi e traduttori o cos'altro?

[Black imp]

Originariamente inviato da D4rkAng3l

ma queste nozioni così dettagliate dove si studiano?linguaggi e traduttori o cos'altro?

io le ho fatte tanto tempo fa in info1 in cui dovevamo saper tradurre in assembly i meccanismi di chiamata alle funzioni fatte in modula2, poi le ho riviste un po' in ingegneria del software e poi leggendo un manuale del nasm.

[beppegrillo]

Originariamente inviato da Black imp

prima infatti avevo il dubbio poi però...
il fatto che gli indirizzi siano virtuali non cambia niente sono solo traslati ma sommati alla base di rilocazione danno l'indirizzo corretto e sono tutti shiftati della stessa quantità - salvo alcuni casi -. il concetto è che effettivamente non ha senso pensare che la malloc allochi non contiguamente... dove mai sarebbero i puntatori che recuperano i vari 'cluster' ? e come accedervi?? no no è necessariamente contigua.

Conosci la tabella delle pagine?
Non puoi mai fare nessuna assunzione sulla contiguità dei dati, sia per un array che per una malloc di memoria.

[71104]

Originariamente inviato da D4rkAng3l

ma queste nozioni così dettagliate dove si studiano?linguaggi e traduttori o cos'altro?

a studiarle a cazzo ovunque: le leggi pure qui sul forum, oppure anche all'università; ma se (giustamente) invece ci tieni a saperle bene, puoi affidarti solo alle documentazioni ufficiali, come faccio io.

la documentazione ufficiale di Windows è MSDN; quella ufficiale dell'architettura Intel a 32 bit sono i famosi manuali Intel scaricabili gratuitamente in PDF dal sito Intel. e così via.