[c++] Ordinamento senza array

[No_Rules]

Sottopongo a voi menti esperte un problema che mi si è presentato per ordinare i record di un file.
In pratica ho dei record che contengono i dati di iscritti ad una biblioteca, sono salvati su di un file binario chiamato "Tessere", ma non sono in un array, sono scritti nell'ordine di inserimento.
Ora però mi si è presentato il problema di ordinare questi record per cognome, immagino che fare tutto su file sia impossibile, o quantomeno difficile.
Come posso agire? Non so a priori il numero dei record, qual'è quindi il metodo più giusto? Implementare ad esempio una lista e applicare uno degli algoritmi di ordinamento (p. e. merge sort) e poi riversare tutto di nuovo su file?

Vi ringrazio anticipatamente per il vostro contributo.

[Ippo343]

Direi decisamente di si. Caricarli in una qualche struttura e ordinali.

[Alex'87]

Io leggerei dal file un record alla volta e poi lo inserirei in una lista. Mi sembra il modo più semplice...

[No_Rules]

Scusate il disturbo, ma ci ho provato e trovo un po difficile implementare una lista astratta che raccolga tutti i record.
Non ci sarebbe un modo per ordinare nel file i record mentre gli inserisco?
sto impazzendo... Oppure potreste farmi un esempio di come andrebbe implementata la lista...
Grazie

[Ippo343]

Una una semplice lista linkata:

class Node
{
    private:
    void* _payload;
    Node* next;

    public:
    //Getter e Setter per i due valori
}

http://it.wikipedia.org/wiki/Lista_concatenata

[menphisx]

Beh già che ci siamo usiamo i template, no?

template <typename type> class Node {

   private:
      type *payload;
      Node *next;

   public:
      //Getter e setter

};

[YuYevon]

Originariamente inviato da menphisx
Beh già che ci siamo usiamo i template, no?

Infatti, la magia dei puntatori void lasciamola al C :°D

btw, No_Rules esiste già il container list nella STL, quindi puoi anche evitare di perdere tempo a reimplementare tutto.

[No_Rules]

Si lo so ma nella mia lista ci deve essere un oggetto di tipo tessera e devo ordinare gli elementi della lista in base al cognome che è un attributo della tessera...un po contorta come cosa, anche perché questi oggetti devo leggerli da file, ci sto ancora provando...

Cmq tante grazie per i vostri suggerimenti...

[menphisx]

Ma l'oggetto tessera ha grandezza fissa?
Se sì leggi (grandezza file / grandezza oggetto tessera) tessera oggetti, e li inserisci uno per uno in una lista, tipo:

Node<Tessera> lista;

OPPURE, li leggi una alla volta e li aggiungi uno alla volta alla lista:

Node<Tessera> *lista = newNode(NULL);

file = apri_file();

tessera = leggi_tessera(file);
lista->setContent(tessera);

Node<Tessera> *flower = lista->next;

ciclo_principale:
tessera = leggi_tessera(file);

flower->setContent(tessera);
flower->appendNode(flower);
flower = flower->next;

exit ciclo_principale

ordina(lista);

Così più o meno.............

[Ippo343]

Originariamente inviato da YuYevon
Infatti, la magia dei puntatori void lasciamola al C :°D

... sapete che non ci avevo mai neanche pensato? appena se ne va la mia ragazza ci provo subito!