[c]malloc che ritorna un NULL

[Iso90]

Ciao a tutti.
Quali sono i casi in cui una malloc ritorna un NULL (oltre al fatto che la memoria è esaurita)?
Ho un programma che acquisisce un grafo da file. Con grafi di piccole dimensioni nessun problema, quando provo a dargli un grafo da 100 nodi alla prima allocazione:

vertice =(vertice_grafo_t *)malloc(sizeof(vertice_grafo_t));
if(vertice == NULL)
    {
       printf("Memoria esaurita\n");
       exit(1);
    }

il valore di vertice è NULL...esiste un motivo??? La memoria non si esaurisce, ho controllato tramite il monitor di sistema che dice in tempo reale la memoria consumata.
Cosa può essere?

[LeleFT]

malloc non ritorna NULL quando la memoria è esaurita, ma quando non riesce ad allocarla (per un motivo qualunque). Quindi, dopo un'invocazione fallita di malloc (ovvero, malloc ha restituito NULL), la memoria non è di certo cambiata. Non ha, quindi, alcun senso controllare cosa succede alla memoria DOPO che tale invocazione è fallita. Ha senso controllare PRIMA se la memoria è sufficiente per l'invocazione richiesta.


Ciao.

[Iso90]

Originariamente inviato da LeleFT
malloc non ritorna NULL quando la memoria è esaurita, ma quando non riesce ad allocarla (per un motivo qualunque).

Ma è possibile che questo "fallimento" sia sistematico al primo nodo che provo ad allocare???
Come posso risolvere? Un rimedio plssss

[oregon]

Quanto vale

sizeof(vertice_grafo_t)

?

[Iso90]

Originariamente inviato da oregon
Quanto vale

sizeof(vertice_grafo_t)

?

ti riporto la struttura di vertice_grafo_t:

/*struttura vertice*/
typedef struct vertice_grafo
{            
    int nome;
    double fitness;
    struct vertice_grafo *next;
    struct arco_grafo *lista_archi;
    int distanza;
    struct vertice_grafo *padre;
    colore_t colore;
} vertice_grafo_t;

[oregon]

Beh ... mi sembra strano che ti restituisca NULL ...

Bisognerebbe fare un po' di debugging ...

Comunque, prova a visualizzare il valore di sizeof(vertice_grafo_t) poco prima della malloc.

[Iso90]

In che modo posso visualizzarlo?

[ZioLuffio]

Originariamente inviato da Iso90
ti riporto la struttura di vertice_grafo_t:

/*struttura vertice*/
typedef struct vertice_grafo
{            
    int nome;
    double fitness;
    struct vertice_grafo *next;
    struct arco_grafo *lista_archi;
    int distanza;
    struct vertice_grafo *padre;
    colore_t colore;
} vertice_grafo_t;

puoi riportare anche arco_grafo e colore_t?

[Iso90]

Certo ecco qua:

/*tipo colore*/
typedef enum {bianco, nero, grigio} colore_t;

/*struttura arco*/
typedef struct arco_grafo
{
    double peso;
    struct vertice_grafo *vertice_adiac;
    struct arco_grafo *next;
} arco_grafo_t;

[oregon]

In che modo posso visualizzarlo?

Con una printf naturalmente ...