C++ dynamic array of string

Question

J'apprends le C++ venant d'Objective-C/C, et pour un projet fictif je veux charger les mots du fichier /usr/share/dict/words stocké sur des machines Mac OS X. L'idée est de charger le fichier et d'obtenir chaque mot dans un tableau, alors j'ai un array de type string.

Mais j'ai du mal à travailler correctement avec la mémoire dynamique avec mes baies - en utilisant new et delete. J'ai ajouté une partie du code ci-dessous, si quelqu'un pouvait aider ...

Et donc je reçois une erreur de mémoire:

word:: A 
word:: a 
word:: aa 
word:: aal 
definitions(2758) malloc: *** error for object 0x100103b90: incorrect 
checksum for freed object - object was 
probably modified after being freed. 
*** set a breakpoint in malloc_error_break to debug 

mots de charge:

string* Definition::loadWords() 
{ 
    int arrayLength = 0; 

    arrayOfWords = new string[arrayLength]; 

    ifstream file; 

    file.open("/usr/share/dict/words"); 

    if(file.is_open()) 
    { 
     while(file.good()){ 
      string word; 
      getline(file, word); 
      this->addWord(word, arrayOfWords, &arrayLength); 
     } 

    } 

    file.close(); 

    cout << endl << "There are " << arrayLength << " words" << endl; 

    return arrayOfWords; 
}; 

Ajouter mots à tableau:

void Definition::addWord(string newWord, string currentArray[], int* arrayLength) 
{ 
    cout << endl << "word:: " << newWord; 

    string *placeholderArray = new string[*arrayLength + 1]; 
    placeholderArray[*arrayLength + 1] = newWord; 

    for(int i = 0; i < *arrayLength; i++){ 
     placeholderArray[i] = currentArray[i]; 
    } 

    (*arrayLength)++; 

    currentArray = placeholderArray; 

    delete [] placeholderArray; 
} 

Answer 1

La première chose que je peux voir est la suivante:

placeholderArray[*arrayLength + 1] = newWord; 

Vous ajoutez un élément après la fin du tableau. Les tableaux sont indexés à partir de 0. Par exemple, si la longueur du tableau est 5 alors le dernier élément du tableau est à l'index 4. Ainsi, la ligne devrait être:

placeholderArray[*arrayLength] = newWord; 

Puis, après que vous supprimez votre tableau avec ceci:

currentArray = placeholderArray; 

delete [] placeholderArray; 

Puisque vous êtes en train de définir currentArray pour pointer sur placeholderArray, puis de le supprimer.

Passer également par référence est beaucoup mieux que de passer par un pointeur.Ainsi, plutôt que ceci:

void Definition::addWord(string newWord, string currentArray[], int* arrayLength) 

Utilisez ceci:

void Definition::addWord(string newWord, string currentArray[], int& arrayLength) 

que vous n'avez pas toujours d'utiliser le * pour obtenir la valeur chaque fois que vous voulez utiliser.

Voici un tutoriel sur l'utilisation des références: http://www.learncpp.com/cpp-tutorial/73-passing-arguments-by-reference/

vous permettent aussi d'économiser le temps et l'effort et apprendre à utiliser des vecteurs et des conteneurs stl plutôt que des tableaux plus tôt plutôt que plus tard.

Voici un tutoriel pour l'utilisation de vecteurs: http://www.codeguru.com/cpp/cpp/cpp_mfc/stl/article.php/c4027/C-Tutorial-A-Beginners-Guide-to-stdvector-Part-1.htm

Answer 2

currentArray = placeholderArray; 

Cette alias placeholderArray à currentArray. Ainsi, quand vous appelez ...

delete [] placeholderArray; 

.. vous êtes en train de supprimer ce à quoi pointe currentArray.

Answer 3

Ici vous assignez simplement le pointeur , par opposition aux valeurs du tableau:

currentArray = placeholderArray; 

Et vous libérez l'espace pointé par ledit pointeur:

delete [] placeholderArray; 

Le La prochaine fois que vous lirez de l'espace mémoire libéré entraînera un comportement indéfini.

---

Au lieu d'utiliser des tableaux de style C en C++, utilisez std::vector et sa fonction resize(). Mieux encore, votre application pourrait simplement invoquer push_back() sur chaque newWord, ce qui évitera tout besoin de votre addWord() fonction.