Un ensemble nommé d'éléments du même type est appelé un tableau. Une telle organisation des données présente de nombreux avantages évidents et un inconvénient - lors de la création d'un tableau, il est nécessaire de déclarer à l'avance sa taille, qui ne pourra pas être modifiée par des moyens conventionnels à l'avenir. La solution à ce problème est de développer des tableaux dynamiques qui peuvent changer le nombre de leurs éléments à tout moment. De plus, pour cela, vous pouvez utiliser les deux classes déjà créées et implémenter la vôtre à l'aide d'outils de langage de programmation standard.
Instructions
Étape 1
L'essence principale d'un tableau dynamique est d'allouer de la mémoire pour les données qui y sont stockées exactement dans la taille dans laquelle elle est nécessaire pour le moment. Il est plus pratique d'implémenter cette construction sous la forme d'une classe - un wrapper pour un tableau. Ici, il est nécessaire de fournir toutes les fonctions qui effectuent l'allocation et la libération de mémoire pour un tableau, ainsi que les opérateurs qui donnent accès à ses éléments.
Étape 2
Créez un objet de la classe wrapper de tableau dynamique et le constructeur allouera automatiquement de la mémoire de la taille spécifiée. Si, au fur et à mesure que le tableau est rempli, la mémoire des éléments sera complètement occupée, lors de l'ajout de données suivantes, les actions suivantes sont effectuées: - toutes les informations du tableau sont stockées dans une mémoire temporaire (tableau auxiliaire); libéré par une commande spéciale (libérer, supprimer); - la mémoire est allouée sous le tableau de la taille requise pour contenir toutes les données - toutes les "anciennes" valeurs sont placées dans le nouveau tableau à partir du stockage temporaire et un nouveau élément est ajouté.
Étape 3
La meilleure façon de travailler avec des tableaux dynamiques est d'utiliser les classes de bibliothèque existantes. L'un des exemples les plus courants est la classe vectorielle. Il comprend toutes les fonctions et les itérateurs nécessaires au fonctionnement d'un tableau mutable. De plus, le module de bibliothèque contenant cette classe est fourni avec n'importe quelle version du compilateur C++.
Étape 4
Incluez la bibliothèque de tableaux dynamiques à l'aide de la commande #include. Utilisez la classe vector pour créer un objet. Le déplacement dans le tableau est le même que dans le cas habituel, en utilisant des indices. Les fonctionnalités spéciales ici sont les fonctions d'ajout et de suppression de nouveaux éléments, ainsi qu'un certain nombre de méthodes auxiliaires. Un exemple de code pour créer et exploiter un vecteur de tableau dynamique: #include vector;vector int Mass; // déclaration d'un tableau dynamique avec des éléments de type intMas.push_back (10); // ajout du premier élément - numéro 10 Mas.push_back (15); // ajout du deuxième élément - nombre 15Mas [1] = 30; // le deuxième élément est écrit le nombre 30Mas.pop_back (); // suppression du dernier élément du tableau Ici, lors de la création d'un tableau dynamique nommé Mass, le type de ses éléments (int) doit être précisé, la dimension n'est pas précisée dans ce cas.
