Création d'un conteneur de séquence simple en C ++

joute un élément avec une valeur à la fin de la liste. La méthode a un argument, qui est la valeur. La méthode ne retourne rien. Le procédé va utiliser un itérateur simple comme celui que nous avons vu dans la partie précédente de la série. Cette méthode suppose que vous connaissez la taille de la liste. Vous pouvez écrire une méthode qui permettra de déterminer la taille (longueur) de la liste, puis utiliser la taille dans la méthode addElement; Je ne vais pas entrer dans les détails pour ce conteneur simple.

Penchons-nous maintenant au codage: Le Code modèle de classe Skeleton Ceci est le squelette de code pour la classe: #include using namespace std; classe de modèle SimpleSqn {public: T * listPtr; SimpleSqn (int noIniCells, T defaultObj) {} T obtainValue (int indx) {} vide putValue (int indx, T obj) {} addElement vide (T obj) {}}; int main () {return 0; } Le squelette est auto-explicatif. Notez que le nom de la classe est SimpleSqn. A noter également que l'espace réservé de type est T. Pour le reste de l'article, nous allons regarder le code des segments.

Nous allons aussi parler de l'itérateur qui fonctionne avec la méthode addElement (T obj). Le Code constructeur Ceci est le code constructeur: SimpleSqn (int noIniCells, T defaultObj) {listPtr = new T [noIniCells]; //créer une liste avec le nombre de premiers éléments si (listPtr! = null) //était liste créée {//si oui, mettre dans les valeurs par défaut.

for (int i = 0; i {listPtr [i] = defaultObj;}} else //si la liste n'a pas été créé, rapport {cout}} La première ligne crée la liste et affecte le pointeur de liste de l'opérateur, nouvelle (adresse du premier élément) à la propriété du modèle de classe. Ensuite, vous avez la si-construction. La condition IF-vérifie si la liste a été effectivement créée. Si elle était, le cas du bloc remplit les éléments avec la valeur par défaut. Si ..

la liste n'a pas été créé, les rapports de bloc else La méthode obtainValue Cette méthode prend l'indice d'un élément dans la liste comme argument et renvoie la valeur de l'élément correspondant en utilisant le pointeur de tableau de la liste Ceci est le code: T obtainValue (int indx) {return listPtr [indx]; } La méthode Méthode putValue Cela prend l'indice d'un élément dans la liste et la nouvelle valeur comme arguments. Il utilise le pointeur de tableau de la liste pour mettre la valeur dans l'élément correspondant.

Ça y est: void putValue (int indx, T obj) {listPtr [indx] = obj; } La méthode Méthode addElement Cela a