pingumen96 (Normal User)
Newbie
Messaggi: 9
Iscritto: 30/10/2013
|
Postato originariamente da ghostmars919:
Devi passare due parametri alla funzione... In questo caso le parole che devono essere confrontate per poi poterle ordinare. |
Augh ghostmars.
E i parametri come li scrivo?
E' un array, non saprei come scriverlo in modo che passi tutto...
Sto entrando un pochino in palla. |
|
|
nessuno (Normal User)
Guru^2
Messaggi: 6402
Iscritto: 03/01/2010
|
Scusa ma se vuoi usare il C++ perché complicarsi la vita con gli array e qsort?
Utilizza un vector e un sort.
Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità. |
|
|
ZioCrocifisso (Member)
Pro
Messaggi: 135
Iscritto: 06/03/2013
|
La funzione che devi passare a qsort prende come argomenti due elementi dell'array e restituisce un valore che indica se i due elementi sono uguali oppure quale dei due è maggiore. Non sei tu che devi passargli argomenti, ma è qsort che lo fa. Infatti chiama la tua funzione ogni volta che ha bisogno di sapere che relazione c'è tra due elementi. Quella definizione probabilmente l'hai presa da internet e non va bene perché così non capirai nulla. Devi creare una funzione compare che accetta due argomenti di tipo puntatore a struct parola e che restituisce un valore positivo quando il primo elemento dev'essere messo dopo il secondo, zero quando sono uguali e negativo quando il primo va prima del secondo.
|
|
|
TheDarkJuster (Member)
Guru^2
Messaggi: 1620
Iscritto: 27/09/2013
|
|
|
|
pingumen96 (Normal User)
Newbie
Messaggi: 9
Iscritto: 30/10/2013
|
Postato originariamente da nessuno:
Scusa ma se vuoi usare il C++ perché complicarsi la vita con gli array e qsort?
Utilizza un vector e un sort. |
Non ho abbastanza dimestichezza con il vector, sono alle prime armi.
Però ci ho provato ed ecco il risultato:
Codice sorgente - presumibilmente C++ |
#include <iostream> #include <string> #include <stdlib.h> #include <vector> #include <algorithm> using namespace std; struct parole { string nome, definizione; }; vector<parole> dizio1; char risp='s'; int I=0; int compare(const void *a,const void *b) { return ( *(int*)a - *(int*)b ); } bool cont() { if(I==0) return true; else { int tentativi=1; while(tentativi<=4) { cout<<"Vuoi continuare? (s/n)"<<endl; char risp=0; cin>>risp; switch(risp) { case 's': return true; case 'n': return false; default: cout<<"La risposta inserita non e' corretta. "<<tentativi<<"o tentativo su 4."<<endl; tentativi++; } } } cout<<"Lo prendero' come un no."<<endl; return false; } void caricamento() { while(cont()==true) { cout<<"Inserire nome parola"<<endl; cin>>dizio1[I].nome; cout<<"Definizione: "<<endl; getline(cin,dizio1[I].definizione); getline(cin,dizio1[I].definizione); I++; } }; void ordinamento() { sort(dizio1.begin(),dizio1.end(),compare); } void visualizzazione() { for(I=0;I<20;I++) { if(dizio1[I].nome==""); else cout<<endl<<"- - - -"<<dizio1[I].nome<<" - "<<dizio1[I].definizione<<endl<<endl; }; } int main() { caricamento(); visualizzazione(); ordinamento(); cout<<"Ora verra' visualizzato il dizionario in ordine alfabetico:"; visualizzazione(); }
|
Il problema è alla riga 66, suppongo... non ho capito come fare la comparazione.
Postato originariamente da ZioCrocifisso:
La funzione che devi passare a qsort prende come argomenti due elementi dell'array e restituisce un valore che indica se i due elementi sono uguali oppure quale dei due è maggiore. Non sei tu che devi passargli argomenti, ma è qsort che lo fa. Infatti chiama la tua funzione ogni volta che ha bisogno di sapere che relazione c'è tra due elementi. Quella definizione probabilmente l'hai presa da internet e non va bene perché così non capirai nulla. Devi creare una funzione compare che accetta due argomenti di tipo puntatore a struct parola e che restituisce un valore positivo quando il primo elemento dev'essere messo dopo il secondo, zero quando sono uguali e negativo quando il primo va prima del secondo. |
Credo di esserci quasi.
Non capisco solo come faccio a puntare su un elemento della struct, per il resto ho capito.
Non bastano i simboli <, > e ==?
Se penso male significa che dovrei rivedermi le stringhe.
Ultima modifica effettuata da pingumen96 il 26/08/2014 alle 20:00 |
|
|
TheDarkJuster (Member)
Guru^2
Messaggi: 1620
Iscritto: 27/09/2013
|
Da quel che vedo e che posso capire non hai studiato C++, ma solo C, e sena i puntatori. E questo è MOLTO male. Non ti sto rimproverando, non c'è niente di male a non saper usare gli oggetti e i template, solo che i puntatori sono importantissimi, provvedi a studiare come funzionano. Detto questo:
una stringa è un array di caratteri, che termina con un byte 0. per intenderci
char a[5] = "ciao";
significa:
a[0] = 'c'
a[1] = 'i'
a[2] = 'a'
a[3] = 'o'
!!! a[4] = 0x00 !!!
usare == <= >= non ha alcun senso. Secondo quale criterio
albero è maggiore o minore o uguale di banana?
Allora per fare le comparazioni devi usare: strcmp, funzione di libreria, che accetta come parametro due puntatori (a un dato di tipo char).
Questa funziona restituisce 0 se le due stringhe sono uguali,
un numero negativo se il primo carattere diverso nel primo argomento viene prima (vedi codice ASCII)
un numero positivo se il primo carattere diverso nel secondo argomento viene dopo.
String.Compare fa la stessa cosa, solo che invece di farlo con array di caratteri lo fa con delle stringhe (string).
Il tuo compare dovrà essere definito così (prototipo di funzione):
Codice sorgente - presumibilmente C/C++ |
int compare(string*, string*);
|
|
|
|
pingumen96 (Normal User)
Newbie
Messaggi: 9
Iscritto: 30/10/2013
|
Grazie per le dritte, DarkJuster.
Studio i puntatori prima di seguire il tuo consiglio per il compare 
|
|
|
