Un algoritmo in C/C++

[a2000]

cazzone !

la prima soluzione è stata la mia.

vi lascio le banali modifiche come esercizio.

[cionci]

Nono...la tua soluzione non rispetta le richieste...e le modifiche non sono afftto banali...

[lombardp]

Una versione un po' particolare, nel senso che mi sono concentrato sulle strutture dati e non interagisce con l'esterno. Manca gestione dell'I/O sia da tastiera che con i file.

Se poi ho qualche altro minuto, aggiungo quello che manca.

#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#include "conio.h"

class listitem {
public:
   char citta[10];
   char nome[30];
   bool iscitta;
   listitem* pnext;
};

int appo;
listitem* proot = NULL;

void listadd(char* pcitta,char* pnome) {
   listitem* plist = NULL;
   listitem* pcurr = NULL;
   pcurr = new listitem;
   bool esci;

   strcpy(pcurr->citta,pcitta);
   strcpy(pcurr->nome,"");
   pcurr->iscitta = false;
   pcurr->pnext = NULL;

   if (pnome==NULL) pcurr->iscitta = true;
   else strcpy(pcurr->nome,pnome);

   if (proot==NULL) proot = pcurr;
   else {
      plist = proot;
      esci = false;
      while ((plist->pnext!=NULL) & !esci)
         if (strcmp(pcurr->citta,plist->pnext->citta)>=0) plist = plist->pnext;
         else esci = true;
      if (plist->pnext==NULL) plist->pnext = pcurr;
      else {
         pcurr->pnext = plist->pnext;
         plist->pnext = pcurr;
      }
   }
}

int main(int argc, char* argv[])
{
   listadd("ANCONA",NULL);
   listadd("PALERMO",NULL);
   listadd("MILANO",NULL);
   listadd("BOLOGNA",NULL);
   listadd("PISA",NULL);
   listadd("LECCE",NULL);

   listadd("ANCONA","MARIA 100-200-250-100-300");
   listadd("ANCONA","MARIA 200-125-050-118-288");
   listadd("MILANO","MARIO 200-125-050-118-288");
   listadd("MILANO","MARIO 210-225-450-108-980");

   char ch = getch();
   return 0;
}

[a2000]

Originariamente inviato da cionci
Nono...la tua soluzione non rispetta le richieste...e le modifiche non sono afftto banali...

ahh, che fatica la vita !

cionci prova a ripetere velocemente: "la vita è fatica, la vita è fatica ..."

bravo lombardp sei già calato a 45 righe (senza I/O) !

ma dopo centinaia di temp.zip, ancora non mi credete sulla parola ?

volete proprio la rozza prova materiale ?

[cionci]

Però non metti insieme le liste di numeri di persone che hanno stesa città e stesso nome...
a2000: Non manca solo l'I/O, manca anche il parsing del vettore dei numeri (che va ordinato)...
Non per fare a gara con lombardp, ma la parte più estesa del codice che ho scritto è l'I/O...

[verloc]

Originariamente inviato da a2000
cazzone !

la prima soluzione è stata la mia.

vi lascio le banali modifiche come esercizio.

tu e il controllo di errore non andate molto d'accordo,

eppure qualcosa mi dice che della materia dovresti essere un maestro.

E se l'utente per esempio invece di scrivere 250 scrive Ingrassia Ciccio? (pace all'anima sua)

Serio
Non te la puoi sempre cavare con qualche righetta di VBA:
(dico in generale,non tu personalmente)
questo distingue codice scritto da una segretaria smanettona di Excell da codice INGEGNERISTICO.

[a2000]

guarda che questo genere di problemi, anche se semplici, non dovrebbero proprio porsi.

[verloc]

Ragazzi sto parlando sul serio:
in quella righetta di record si potrebbero annidare decine e decine
di errori (dell'utente)e bachi.

se l'utente scrive il nome e non i numeri?

se l'utente scrive 250.3 e non un numero intero?

se l'utente scrive prima i dati e poi il nome?

c'è un numero min-max di numeri?

se l'utente scrive Abelardo Francisco Miguel de Santillana Marques de Castiglia y Navarra?

se l'utente scrive Maria350 ?

...posso continuare...

secondo me questo distingue codice che rimane in una cantina di smanettone da codice che deve essere pagato 10000 € oppure codice da cui dipende la sicurezza delle persone o di un esercito.

[cionci]

Insomma a2000 ce lo vuoi far vedere o no questo programma in Fortran ? O vuoi fare la preziosa

[cionci]

Originariamente inviato da verloc
Ragazzi sto parlando sul serio:
in quella righetta di record si potrebbero annidare decine e decine
di errori (dell'utente)e bachi.

Infatti... Come detto da misterx la separazione fra i campi deve essere un TAB...
I controlli sulla validità della riga inserità li ho fatti... Credo di avere già gestito un buon numero di errori possibili...

[misterx]

perchè nessuno ha usato una bella matrice bidimensionale dinamica per caricare manipolare e scrivere i dati ?????

[a2000]

Originariamente inviato da verloc
Ragazzi sto parlando sul serio:
in quella righetta di record si potrebbero annidare decine e decine
di errori (dell'utente)e bachi.

se l'utente scrive il nome e non i numeri?

se l'utente scrive 250.3 e non un numero intero?

se l'utente scrive prima i dati e poi il nome?

c'è un numero min-max di numeri?

se l'utente scrive Abelardo Francisco Miguel de Santillana Marques de Castiglia y Navarra?

se l'utente scrive Maria350 ?

...posso continuare...

secondo me questo distingue codice che rimane in una cantina di smanettone da codice che deve essere pagato 10000 € oppure codice da cui dipende la sicurezza delle persone o di un esercito.

certo che se l'utente si chiama verloc ...

verloc, datti pace, questi aspetti nei codici seri sono tutte cose secondarie, che si fanno fare dopo a qualche informatico di passaggio (e che poi ti tocca rifare).

[a2000]

pienz' a salut'

[a2000]

Originariamente inviato da misterx
perchè nessuno ha usato una bella matrice bidimensionale dinamica per caricare manipolare e scrivere i dati ?????

e bravo a misterx: non mi sembra il caso, ma dallo e dallo ...

[cionci]

Originariamente inviato da misterx
perchè nessuno ha usato una bella matrice bidimensionale dinamica per caricare manipolare e scrivere i dati ?????

Io l'ho usata, ma non si vede Anzi la mia è tridimensionale (gli elementi della matrice sono vettori di interi)...

Quella struttra che nel typedef ho chiamato vcitta è un vettore associativo di vettori associativi di vettori di interi

[a2000]

scusa cionci ma adesso non ho tempo: sono troppo impegnato su ampland

[verloc]

Originariamente inviato da cionci
deve essere un TAB...

infatti è proprio quello il punto di partenza per scrivere codice da cantina...

(mi ricorda tanto quel software all'Istituto di Pavimentazioni stradali che se non gli davi i dati tabulati alla Hitler non capiva un Katzo)

MisterX,
non fraintendere,siamo amici,non ho mai criticato codice altrui e non lo farò mai(a torto o a ragione).

[cionci]

Originariamente inviato da verloc
infatti è proprio quello il punto di partenza per scrivere codice da cantina...

E' chiaro che partire da un file di dati testuale è sempre un problema...ma se quelle erano le specifiche...

PS: quasi tutti i casi che hai rammentato sono gestiti dal mio codice, chiaramente se non si separano i campi con un tab viene preso tutto con un campo unico... Allora tanto vale fare un inserimento a campi separati...

[cionci]

Originariamente inviato da a2000
scusa cionci ma adesso non ho tempo: sono troppo impegnato su ampland

Non hai nemmeno 10 minuti per scrivere un codice di 20 righe ? :P

[a2000]

o verloc, verloc frat' mii'