Visualizzazione dei risultati da 1 a 10 su 10

Hybrid View

  1. #1
    Grazie, allora avevo fatto bene, ma senza impostare a null.
    Pensavo una cosa: potrebbe essere una buona soluzione impostare tutto il vettore a NULL al momento dell'allocazione, per usare il NULL come termine di confronto per scorrerlo fino alla prima posizione libera(NULL, appunto), e li inserire il nuovo record?

    Mi resta però un dubbio sulla sulla FREE: come controllo la riuscita dell'operazione, a parte controllare che il valore interno a quell'indirizzo di memoria sia stato portato a NULL?
    Ultima modifica di caramelleamare; 19-11-2014 a 02:21

  2. #2
    Utente di HTML.it L'avatar di oregon
    Registrato dal
    Jul 2005
    residenza
    Roma
    Messaggi
    36,481
    Quote Originariamente inviata da caramelleamare Visualizza il messaggio
    ... impostare tutto il vettore a NULL al momento dell'allocazione, per usare il NULL come termine di confronto per scorrerlo fino alla prima posizione libera(NULL, appunto), e li inserire il nuovo record?
    Sì ...

    Mi resta però un dubbio sulla sulla FREE: come controllo la riuscita dell'operazione
    Non puoi ottenere nulla dalla free. La esegui e basta.

    a parte controllare che il valore interno a quell'indirizzo di memoria sia stato portato a NULL?
    Che vuoi dire? Imposti tu a NULL il puntatore dopo avere usato la free ... quest'ultima non fa nulla.
    No MP tecnici (non rispondo nemmeno!), usa il forum.

  3. #3
    Quote Originariamente inviata da caramelleamare Visualizza il messaggio
    Pensavo una cosa: potrebbe essere una buona soluzione impostare tutto il vettore a NULL al momento dell'allocazione, per usare il NULL come termine di confronto per scorrerlo fino alla prima posizione libera(NULL, appunto), e li inserire il nuovo record?
    Come suggerisce il nostro ottimo oregon, lo puoi fare, ma senza dimenticare che stai peggiorando le prestazioni algoritmiche dell'inserimento, da O(1) (tempo costante) ad un caso medio di n/2 tipico della ricerca lineare.

    In situazioni del genere, con esercizi meno elementari, si usa una strategia di record recycling (una idea vecchia almeno quanto le schede perforate), che però al momento non ti illustrerei nei dettagli - per non correre il rischio di confonderti inutilmente le idee con nozioni ancora troppo avanzate per il tuo stato di comprensione del linguaggio e delle tecniche algoritmiche.
    • Un plauso a Grisha Perelman, raro esempio di genuino anticonformismo umano e scientifico.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2026 vBulletin Solutions, Inc. All rights reserved.