[C++] Esercizio sull'utilizzo della classe Map

[aleRomatre]

ciao a tutti!

Ho bisogno di scrivere un metodo in c++ (utilizzando la classe Map) che abbia come parametro di entrata un vettore di stringhe e che mi ritorni una mappa(STL) con il numero di volte che appare ogni stringa nel vettore.

Esempio :

Vettore v = {minni, pippo, pluto, pluto, minni, paperino, pluto}

il metodo deve ritornare una mappa<String,int> così :

- pair<minni,2>
- pair<pippo,1>
- pair<pluto,3>
- pair<paperino,1>

Spero di essermi spiegato
So che non è un forum dove chiedere i compiti... solo che non so veramente dove mettere le mani. Spero nel vostro aiuto. Grazie in anticipo a chi cercherà di aiutarmi.

[lilian75]

devi giocare con le parole che sia .cpp o .h se vuoi programmare ad oggetti io ho un maRE di programmi in visual c.

[oregon]

devi giocare con le parole che sia .cpp o .h se vuoi programmare ad oggetti io ho un maRE di programmi in visual c.

Ma che dici???

[oregon]

Non hai neanche provato ad iniziare a scrivere il codice?

[aleRomatre]

Si hai ragione scusami ho provato a scrivere questo :

map<string,int> aparicionesString(vector <string> & v){

    map<string,int> n;
    std::map<string,int>::iterator it;

    for (int j = 0; j<v.size(); j++){

        map<string,int> temp;
        temp = n.find(v[j]);
        int count=0;
        if (temp.empty()){
            count++;
            pair<string, int> elem1 = {v[j],count};
            n.insert(elem1);
        }
        else

ma è incompleto e sbagliato... per di più non ho ancora ben capito la differenza tra le funzioni find e count per la ricerca in una mappa...

[oregon]

find cerca un elemento
count restituisce il numero di elementi cercati

La differenza è semplice. Il primo metodo restituisce un elemento cercato se viene trovato. Il secondo restituisce il numero di elementi cercati.

Ma perché cercare in una mappa? Ti richiede di cercare e contare nel vector ...

[aleRomatre]

perché la mia idea era :

ricercare la stringa del vettore nella mappa:
----> se non c'è immettere la coppia di valori e inizializzare un contatore a 1;
----> se c'è incrementare solo il contatore;

tutto questo forse con una mappa/vettore ausiliario temp?? ho azzardato questa ipotesi ma non ne sono sicuro

potrebbe farmi comodo quindi count? find restituisce un booleano? ricerca solo gli elementi associati ad una chiave o posso cercare anche solo una chiave della mappa?

[oregon]

perché la mia idea era :

ricercare la stringa del vettore nella mappa:
----> se non c'è immettere la coppia di valori e inizializzare un contatore a 1;
----> se c'è incrementare solo il contatore;

Corretto ... ma non serve nulla di temporaneo ...

find restituisce il puntatore all'elemento della mappa che cerchi ...

Ti basta poco nel ciclo for ...

		it = n.find(v[j]);
		if (it != n.end()) 
			it->second++;
		else
			n.insert(pair<string, int>(v[j], 1));

[aleRomatre]

quando scrivi :

  if (it != n.end())

la chiamata n.end() implica che l'iteratore it scorra le chiavi della mappa dall'inizio alla fine?

[oregon]

Si intende controllare che l'iteratore sia o meno alla fine e capirai bene che vuol dire nei due casi...