ricerca di una parola..

[`knives`]

si, ma io conosco a priori la lunghezza delle parole perchè nella lista che ho in quella procedura, sono tutti termini della stessa lunghezza.
io so che una parola massimo è lunga 20, quindi per forza la prima posso stamparla. nell' if controllo se cè spazio, ma questo controllo comincia a fare il suo effetto solo dopo la prima iterazione, perchè in ogni caso la prima + il separatore, non occupa tutto lo spazio.



dai dai ora mi cerco un esercizio nuovo. 8)

[thrantir]

no, non funziona, se hai parole lunghe 16 mette un mySeparator di troppo

[thrantir]

allora, funziona se fai questa modifica: dopo che ahi stampato myIter, decrementi myFreeSpace della dimensione di myIter, e fai il controllo con la lunghezza di mySeparator. In pratica il tuo errore e' che quando fai

Codice: Seleziona tutto

if(myFreeSpace > mySeparator.length())

in realta' il tuo spazio libero e' minore, perche' hai gia' stampato myIter, quindi lo spazio che ti rimane va decrementato.
Ovviamente sotto non fai piu'

Codice: Seleziona tutto

myFreeSpace = myFreeSpace - myIter->length() - mySeparator.length();

ma fai

Codice: Seleziona tutto

myFreeSpace = myFreeSpace - mySeparator.length();

[thrantir]

allora, io una soluzione elegante ce l'ho, ma e' un po piu' avanzata, perche' richiede la definizione di una classe

dimmi tu

[thrantir]

ah, tra l'altro, essendo tutti termini della stessa lunghezza, conviene assegnare questa lunghezza ad una costante, in modo da non chiamare ogni volta length(), che non e' efficiente in terminni di prestazioni

quindi

Codice: Seleziona tutto

const int myElementLength = aListFinal.begin()->length();
const int mySeparatorLength = mySeparator.length();

[`knives`]

vediamo la soluzione avanzata..
volevo chiederti come mai nel main

Codice: Seleziona tutto

int main(int argc, char* argv)

e a cosa servono.
per l'errore che dici.. ok lo capito.. vedo di fare la modifica e vedere cosa cambia.

[thrantir]

quella e' la signatura classica del main da consolle (con signatura si intende il tipo restituito dalla funzione, il numero e il tipo di parametri)

quando tu chiami un programma da riga di comando, puoi passargli dei parametri. I sistema si preoccupera' di contarli e di passare al main, in argc, il numero degli argomenti passati (il primo, lo 0-simo, e', per default, nome del programma. Il secondo parametro e' la lista dei parametri. Grazie alla tua precisazione, mi sono accorto che e' sbagliato, infatti deve essere

Codice: Seleziona tutto

int main(int argc, char* argv[])

perche' e' un array di char*

[thrantir]

per la soluzione avanzata, vedo se ho tempo dopo senno' stasera

[`knives`]

per la soluzione avanzata, vedo se ho tempo dopo senno' stasera

si si con calma.. il programma è gia efficace cosi.. tutto cio che ci faro ora saranno miglioramenti, ed esercizi per prendere dimestichezza con il c++;

[`knives`]

Codice: Seleziona tutto

// Inserimento parametri.
void getParam (int &aLength, std::string &aStringToFind)
{
    do
    {
       std::cout << "Quanti caratteri devono formare la parola? "  ;
       std::cin >> aLength;
    }while(aLength > 21);
    do
    {
        std::cout << "Che sillaba cerchi? " ;
        std::cin >> aStringToFind;
     }while((aStringToFind.length()>5) && (aStringToFind.length() < aLength));
}

ho da migliorare l'inserimento dei paramentri. cioè io non posso permettere che l'utente inserisca la stringa che cerca piu lunga di aLength.
solo che fa in crash pure il compilatore quando faccio cosi

potrebbe essere perchè non trova quello che cerco.. mah vediamo..

[thrantir]

per fare una prova decente, dovresti mandarmi i files che usi come vocabilario

[`knives`]

http://img65.imageshack.us/img65/8424/i ... zip1ma.jpg

proviamo a vedere se cosi va..

[`knives`]

ti salvi l'oggetto con nome e poi lo rinomini in .zip

sono due file italiano.a e italiano.b

Codice: Seleziona tutto

/***********************************************************************************************/
/*     Antisillabah by RaZaL                                                                   */
/*     superviosione Thrantir                                                                  */
/***********************************************************************************************/

#include <iostream>
#include <list>
#include <fstream>
#include <sstream>   
#include <string> 

//crea la lista con le parole della lungheza cercata.
void createList(const int aLength, std::list<std::string>& aListLength)
{
    for(char myChar = 'a'; myChar < 'z'; ++myChar)
    {
        std::stringstream myPrefix;
        myPrefix << "italiano." << myChar;
        std::ifstream myVocabulary(myPrefix.str().c_str());
        if(myVocabulary.good())
        {
            std::string myLine;
            while(getline(myVocabulary, myLine))
            {
                if(aLength == myLine.length())
                             aListLength.push_back(myLine);
                if(aLength > myLine.length())
                           break;             
             }
        }
    }
}
// ricerca nella lista dei termini di lunghezza cercata, le parole che contengono la striga richiesta.
void findWord (std::string aStringToFind,const std::list<std::string>& aListLength, std::list<std::string> &aListFinal)
{
     std::list<std::string>::const_iterator myIter;
     for(myIter = aListLength.begin(); myIter != aListLength.end(); ++myIter)
     {
          if(myIter->find(aStringToFind) != myIter->npos)
                                         aListFinal.push_back(*myIter);                   
     }
     if(aListFinal.empty())
                           aListFinal.push_front("NESSUNA PAROLA TROVATA");
}
// Inserimento parametri.
void getParam (int &aLength, std::string &aStringToFind)
{
    do
    {
       std::cout << "Quanti caratteri devono formare la parola? "  ;
       std::cin >> aLength;
    }while(aLength > 21);
    do
    {
        std::cout << "Che sillaba cerchi? " ;
        std::cin >> aStringToFind;
     }while((aStringToFind.length()> 5)|| (aStringToFind.length()>aLength));
}
//stampa a schermo dei termini trovati corrispondenti ai parametri.
void stampList (const std::list<std::string> &aListFinal)
{
    const int myElementLength = aListFinal.begin()->length();
    int myFreeSpace = 78;
    std::string mySeparator(5,' ');
    int myContWord=0;
    int mySeparatorLength = mySeparator.length();
    std::list<std::string>::const_iterator myIter;
    std::cout << "  ";
    for(myIter = aListFinal.begin(); myIter != aListFinal.end(); ++myIter)
    {
         while(mySeparatorLength >= myElementLength && myElementLength != 1)
         {
                                 mySeparatorLength--;     
                                 std::string buffer(mySeparatorLength,' ');
                                 mySeparator=buffer;                       
         }
         std::cout << *myIter;
         myFreeSpace= myFreeSpace - myElementLength ;
         if(myFreeSpace > mySeparatorLength)                           
                     std::cout << mySeparator;
         myFreeSpace = myFreeSpace - mySeparatorLength;
        if(myFreeSpace < myElementLength)
        {
                       std::cout << std::endl;
                       std::cout << "  ";       
                       myFreeSpace=78;               
        }
        std::string myEmptyListIndicator("NESSUNA PAROLA TROVATA");
        if(*myIter == myEmptyListIndicator )
                      {            myContWord=0;}
        else                                 
        {                    myContWord++; }
    }
    std::cout << std::endl;
    std::cout << std::endl << "totale corrispondenze trovate: " << myContWord ;
}

// main
int main(int argc, char* argv[])
{
    int aLength=0;
    std::string aStringToFind(5,'a');
    char myMainLoop;
   
   do
     {     
           system("cls");
           getParam (aLength, aStringToFind);
           std::cout << std::endl;
           std::list<std::string> aListLength;
           createList(aLength, aListLength);
           std::list<std::string> aListFinal;
           findWord (aStringToFind, aListLength, aListFinal);
           stampList(aListFinal);
           std::cout << std::endl;
           do
           {
                             std::cout << std::endl;
                             std::cout << "prossima manche ?(s per si, altrimenti n)";
                             std::cin >> myMainLoop;
           }while((myMainLoop != 's') && (myMainLoop != 'n'));
     } while(myMainLoop == 's');
}
/*EOF*/


e questo qui è il sorgente credo finito.
quello che potevo dare lo dato.. se hai tempo di guardarlo e magari dirmi cosa migliorare.. ti ringrazio.

[thrantir]

che editor hai usato per scrivere i files del dizionario? in fondo alla riga mette qualche carattere che non capisco, di sicuro non standard, mi stava facendo impazzire, perchè, leggendo quel carattere, mi dava le parole più lunghe di uno, e non me le stampava (sotto linux)

ho razionalizzato qualcosa

Codice: Seleziona tutto

/***********************************************************************************************/
/*     Antisillabah by RaZaL                                                                   */
/*     superviosione Thrantir                                                                  */
/***********************************************************************************************/

#include <iostream>
#include <list>
#include <fstream>
#include <sstream>   
#include <string>

//crea la lista con le parole della lungheza cercata.
void createList(const int aLength,
                std::list<std::string>& aListLength)
{
    for(char myChar = 'a'; myChar < 'z'; ++myChar)
    {
        std::stringstream myPrefix;
        myPrefix << "italiano." << myChar;
        std::ifstream myVocabulary(myPrefix.str().c_str());
        if(myVocabulary.good())
        {
            std::string myLine;
            while(getline(myVocabulary, myLine))
            {
                if(aLength == myLine.length())
                {
                    std::cout << myLine.substr(0, myLine.length()) << std::endl;
                    std::cout << "ha lunghezza " << myLine.length() << "c" << std::endl;
                    aListLength.push_back(myLine);
                }
                if(aLength > myLine.length())
                    break;
            }
        }
    }
}
// ricerca nella lista dei termini di lunghezza cercata, le parole che contengono la striga richiesta.
void findWord (const std::string& aStringToFind,
               const std::list<std::string>& aListLength,
               std::list<std::string>& aListFinal)
{
    std::list<std::string>::const_iterator myIter;
    for(myIter = aListLength.begin(); myIter != aListLength.end(); ++myIter)
    {
        if(myIter->find(aStringToFind) != myIter->npos)
            aListFinal.push_back(*myIter);
    }
}
// Inserimento parametri.
void getParam (int &aLength, std::string &aStringToFind)
{
    do
    {
        std::cout << "Quanti caratteri devono formare la parola? "  ;
        std::cin >> aLength;
    }while(aLength > 21);
    do
    {
        std::cout << "Che sillaba cerchi? " ;
        std::cin >> aStringToFind;
    }while((aStringToFind.length()>5) && (aStringToFind.length() > aLength));
}
//stampa a schermo dei termini trovati corrispondenti ai parametri.
void stampList (const std::list<std::string> &aListFinal)
{
    int myElementLength = aListFinal.begin()->length();
    int myFreeSpace = 78;
    int mySeparatorLength = 5;
    if(myElementLength < mySeparatorLength)
    {
        mySeparatorLength = myElementLength - 1;
    }
    std::string mySeparator(mySeparatorLength,' ');
    int myContWord=0;
    std::list<std::string>::const_iterator myIter;
    std::cout << "  ";
    for(myIter = aListFinal.begin(); myIter != aListFinal.end(); ++myIter)
    {
        std::cout << *myIter;
        myFreeSpace= myFreeSpace - myElementLength ;
        if(myFreeSpace > mySeparatorLength)
            std::cout << mySeparator;
        myFreeSpace = myFreeSpace - mySeparatorLength;
        if(myFreeSpace < myElementLength)
        {
            std::cout << std::endl;
            std::cout << "  ";
            myFreeSpace=78;
        }
        myContWord++;
    }
    std::cout << std::endl;
    std::cout << std::endl << "totale parole trovate: " << myContWord ;
}

// main
int main(int argc, char* argv[])
{
   
    int myLength = 0;
    std::string myStringToFind;
    char myMainLoop = 's';
   
    do
    {     
        system("cls");
        getParam (myLength, myStringToFind);
        std::cout << std::endl;
        std::list<std::string> myListLength;
        createList(myLength, myListLength);
        std::list<std::string> myListFinal;
        findWord (myStringToFind, myListLength, myListFinal);
        stampList(myListFinal);
        std::cout << std::endl;
        do
        {
            std::cout << std::endl;
            std::cout << "prossima manche ?(s per si, altrimenti n)";
            std::cin >> myMainLoop;
        }while((myMainLoop != 's') && (myMainLoop != 'n'));
    } while(myMainLoop == 's');
}
/*EOF*/


[`knives`]

che compilatore usi tu sotto linux?
se uso anjua il programma funziona in modo diverso che sotto win..