Aggiungere elementi ad array di vector in C++?

[in4matic]

Ciao a tutti. Sto implementando un dizionario.
Ho dichiarato il seguente array di vector:


typedef std::vector<std::string> dictionary [num_letters];

dove num_letters è a sua volta stata dichiarata come:
const unsigned num_letters = ('z' - 'a') + 1;

Ho fatto un array di 26 celle quindi, così dentro ad ogni cella c'è una lettera e le parole che iniziano per quella lettera. La domanda è questa: come faccio ad aggiungere un elemento alla cella? Perchè so che posso trattare il vector come un array bidimensionale, e a prima vista farei:

D[W[0]-'a'].push_back(W);

Solo che così non so se sto aggiungendo nel modo giusto, infatti comilando mi da segmentation fault.
Grazie in anticipo

[minomic]

Ciao, un primo problema che mi viene in mente è questo: che succede se la prima lettera della tua parola è maiuscola? A quel punto la sottrazione con 'a' dà ovviamente un valore fuori range e ottieni un segfault.

[in4matic]

ho una fz che converte le parole maiuscole in minuscole.
il problema è solo aggiungere le cose che non so come si faccia

[minomic]

Ho provato ma non riesco a replicare il tuo errore. Questo è il codice che ho utilizzato:

#include <iostream>
#include <vector>
#include <string>


using namespace std;


const unsigned int num_letters = ('z' - 'a') + 1;


typedef std::vector<std::string> dictionary [num_letters];


void print_dictionary(dictionary d) {
    for(unsigned int i=0; i<num_letters; ++i) {
        for(unsigned int j=0; j<d[i].size(); ++j) {
            cout << d[i][j] << endl;
        }
    }
}


int main()
{
    dictionary D;
    
    string word = "apple";    
    D[word[0]-'a'].push_back(word);
    
    string another_word = "tree";
    D[another_word[0]-'a'].push_back(another_word);
    
    print_dictionary(D);
    
    return 0;
}

[in4matic]

cosa centra la stampa? io per ora vorrei inserire elementi nelle celle dell'array di vector

[minomic]

cosa centra la stampa?

Mi sembra evidente che l'ho utilizzata per vedere se tutto funzionava correttamente. E in effetti sembra proprio che sia tutto ok. Altrimenti come avrei dovuto fare per vedere se le parole erano state memorizzate correttamente?

[in4matic]

scusa non aveva caricato bene la pagina!
Mi hai risolto il problema: nella mia mente trattavo il vector come monodimensionale. Grazie

[minomic]

Sì il dizionario è bidimensionale: con il primo indice accedi alla "lettera del dizionario", che però è a sua volta un vettore. Quindi con il secondo indice accedi alla specifica parola.Ciao!

[in4matic]

domanda: se mi dovessi trovare ad ordinare, ogni volta che inserisco una parola, la cella del mio vector (o meglio, solo la cella della parola inserita), che algortmo di ordinamento sarebbe utile da usare?
Sono indeciso tra selecton e insertion sort.. Alla fine la mia lista di nomi è semre in ordine, devo semplicemente ordinare l'ultimo inserito ogni volta dopo il push_back

[minomic]

Se ho ben capito quello che intendi, tu vuoi ordinare il vector che contiene tutte le parole che iniziano con una data lettera. Allora potresti evitare del tutto la push_back ed inserire direttamente la parola nella posizione corretta. Quindi scorri il vector (tramite un iteratore) e sfrutti il metodo insert.