Programmation C ++: opérations sur une liste entière

category Ordinateurs et logiciels / Programmation / C ++

Certains programmes de C peuvent traiter des données comme il arrive et dispenser. La plupart des programmes, cependant, doivent stocker des données pour un traitement ultérieur. Une structure qui est utilisée pour stocker des données est connue de façon générique en tant que récipient ou un collection. (Beaucoup de gens utilisent les termes de façon interchangeable.)

Début programmes comptent habituellement lourdement sur le tableau pour le stockage des données. Le conteneur de gamme dispose d'un couple de belles propriétés: Il stocke et récupère les choses rapidement. En outre, le tableau peut être déclaré à tenir tout type d'objet dans un chemin de type sécurisé. Comparativement à ces avantages, cependant, sont deux grands négatifs.

Tout d'abord, vous devez connaître la taille de la matrice au moment où elle est créée. Cette exigence est généralement pas possible, bien que vous saurez parfois que le nombre d'éléments ne peut pas dépasser une certaine “ grande valeur ”.

Virus, cependant, généralement ce type d'exploit “ il ne peut pas être plus grand que ce ” hypothèse, qui se révèle être incorrecte. Il n'y a aucune vraie manière de “ croître ” un tableau, sauf pour déclarer un nouveau tableau et copier le contenu de l'ancien tableau dans la plus récente, la plus grande version.




Deuxièmement, insérer ou de retirer des éléments n'importe où dans le réseau implique en copiant des éléments dans le tableau. Ceci est coûteux en termes de mémoire et de temps de calcul. Tri des éléments dans un tableau est encore plus cher.

C ++ est désormais livré avec la Standard Template Library, ou STL, qui comprend de nombreux types de conteneurs, chacun avec son propre ensemble d'avantages (et inconvénients).

Le Standard Template Library C ++ est une très grande bibliothèque de conteneurs parfois complexes. Cette session est considérée comme juste un aperçu de la puissance de la STL.

La bibliothèque STL définit certaines opérations sur la liste entière. Par exemple, la liste :: sort () méthode dit “ je vais trier la liste pour vous si vous aurez juste me dire quels objets aller d'abord ”. Vous faites cela en définissant operatorlt; (const T, const T). Cet opérateur est déjà défini pour les types intrinsèques et de nombreuses classes de la bibliothèque tels que chaîne. Par exemple, vous ne devez rien faire pour trier une liste d'entiers:

liste scores-scores.push_back (10) -scores.push_back (1) -scores.push_back (5) -scores.sort () -

Le programmeur doit définir son propre opérateur de comparaison pour ses propres classes si elle veut C ++ pour les trier. Par exemple, la comparaison suivante sortes Étudiant objets par leur carte d'étudiant:

bool operatorlt; (Student const s1, étudiant const s2) {return s1.ssID lt; s2.ssID-}
Articles Similaires

A propos Auteur
C ++: le conteneur de chaîne C ++: le conteneur de chaîne

La forme la plus commune d'un tableau C ++ est la chaîne de caractères terminée par NULL utilisée pour afficher du texte, ce qui montre clairement les avantages et les inconvénients de la matrice. Voyez comment facile la suivante apparaît:cout…

Expressions et déclarations en c ++ programmation Expressions et déclarations en c ++ programmation

Pour effectuer un calcul dans le programme C ++, vous avez besoin d'une expression. Une expression est une déclaration qui a à la fois une valeur et un type. Dans le programme C ++, une déclaration est la déclaration qui définit une variable ou…

Comment développer un modèle de classe en C ++ Comment développer un modèle de classe en C ++

Modèles de classe effectuent le gros des types de modèle. Vous utilisez un modèle de classe pour définir des objets de près de toute taille. Dans la plupart des cas, vous utilisez des classes pour représenter des objets complexes ou pour…

Comment travailler avec des tampons temporaires en C ++ Comment travailler avec des tampons temporaires en C ++

Tampons temporaires sont utiles pour toutes sortes de tâches. Normalement, vous les utilisez lorsque vous souhaitez conserver les données originales, mais vous avez besoin de manipuler les données d'une certaine façon. Par exemple, la création…

Initialisation d'un tableau en C ++ Initialisation d'un tableau en C ++

Comme toute autre variable en C ++, un tableau commence avec une valeur indéterminée si vous ne l'initialiser. La seule différence est que, contrairement à une simple variable, qui contient une seule valeur indéterminée, un tableau commence…

Modèles en C ++ Modèles en C ++

C ++ est un exemple d'un langage de programmation fortement typé. Il est cette-ness tapé fort qui permet aux fonctions d'être surchargés, comme le montre l'extrait de code suivant:Note void (étudiants) de grade -void (Land) fn -void (étudiants…

Les catégories de la bibliothèque standard C ++ Les catégories de la bibliothèque standard C ++

La documentation bibliothèque standard utilise une approche formelle que vous allez trouver difficile à lire et encore plus difficile à comprendre. La meilleure façon de commencer est de briser la bibliothèque standard en petits morceaux. Vous…

Java: des ensembles de données à l'aide des tableaux et des collections Java: des ensembles de données à l'aide des tableaux et des collections

Presque tout le monde fait des listes. Java fournit des listes, aussi, sous la forme de tableaux. Les listes sont un moyen naturel de garder une trace des données de toutes sortes. La façon la plus facile de penser à des tableaux est que les…

Java: l'exécution des tâches de base du tableau Java: l'exécution des tâches de base du tableau

Un tableau en Java est simplement une liste. Il peut être une liste de tout - tout type primitif ou objet. Dans la plupart des cas, un tableau est une liste d'éléments similaires. Par exemple, si vous créez un tableau de int, alors tous les…

Arraylist classe Java Arraylist classe Java

La ArrayList package (paquet: java.util) En Java vous permet de créer et de maintenir un type spécial d'objet de collection: une liste de tableau. Un liste de tableau est similaire à un tableau, mais détourne nombre des problèmes les plus…

Types de la bibliothèque standard Swift Types de la bibliothèque standard Swift

Comme avec d'autres langues, Swift fournit aux développeurs une bibliothèque commune du code de l'utilité qui est souvent utilisé dans le développement. Une bibliothèque de ce genre est distincte de la langue elle-même, bien qu'il utilise la…

Comment déterminer une structure de données en r Comment déterminer une structure de données en r

La première décision que vous devez faire avant d'analyser vos données est de savoir comment représenter ces données à l'intérieur de R. Si vos données n'a qu'une dimension, alors vous savez déjà que les vecteurs représentent ce type de…

Garder trucs dans des classes C # de collecte Garder trucs dans des classes C # de collecte

De nombreuses variables sont pour stocker une chose, comme un numéro ou une phrase. Un objet peut avoir un grand nombre de propriétés, stocker beaucoup d'informations sur un seul concept. Parfois, cependant, vous avez juste à garder la trace…

Scores de norme statistique et des lois normales - la & # 147-z-table et # 148- Scores de norme statistique et des lois normales - la & # 147-z-table et # 148-

Les statistiques sont à portée de main quand il vient à faire des prédictions, mais de faire des prédictions précises, vous avez besoin de savoir quelle est la fiabilité de vos résultats. Le tableau suivant montre les scores Z standard et…

» » » » Programmation C ++: opérations sur une liste entière