|
Le tas est une structure arborescente qui se conforme à une règle de tas spéciale. La règle de tas que chaque nœud de l'arbre a une valeur inférieure à celle de son nœud parent . Les nœuds sont des emplacements dans l'arborescence qui contiennent des données . Un segment de mémoire mémorise la plus grande valeur de noeud dans le noeud racine de l'arbre, tandis que les noeuds plus faible valeur résident sur le niveau le plus bas de l'arbre. Un tas peut devenir corrompu lorsqu'un autre processus modifie les données de sorte qu'elle n'adhère plus à la règle du tas . En C + + , vous pouvez créer et détruire des tas à l'aide de fonctions de base. Choses que vous devez
C + + Environnement de développement intégré ou IDE comme Eclipse CDT
compilateur C + + , comme GCC
Show More Instructions
1 charge le C + + IDE en cliquant sur son icône du programme. Quand il s'ouvre, sélectionnez "Fichier /Nouveau /Projet " et choisissez " C + + Project " pour créer un nouveau projet C + + . Un fichier de code source vide apparaît dans la partie éditeur de texte de l' IDE
2 Importer le " Vector " et les bibliothèques " Algorithme " par écrit ce qui suit au début du fichier de code source : . < Br > # import # import
3 déclarer une fonction principale . Les fonctions principales sont les points d'entrée du programme - où le programme commence à s'exécuter . Les accolades qui suivent une fonction principale forment un bloc de code : Ils résument tout le code source de votre fonction principale. Donnez la principale déclaration de fonction et bloc de code comme ceci:
int main () {}
4 Ecrire le code source trouvé dans les étapes suivantes à l'intérieur des accolades de la fonction principale .
5 créer un conteneur de données vectorielles . Les vecteurs sont des conteneurs séquentiels pouvant se redimensionnent automatiquement lorsque des données sont ajoutés à eux. Pour créer un nouveau vecteur , écrire la déclaration suivante:
vecteur v ();
6 ajouter des données sur le vecteur en utilisant la fonction « push_back " . Par exemple, pour ajouter les chiffres de 1 à 4 pour le vecteur , écrire des lignes de code suivantes:
v.push_back (1); v.push_back (2); v.push_back (3); v push_back (4);
7 Réorganiser le vecteur pour former un tas. Un tas est une structure arborescente dans laquelle les «enfants» d'un nœud sont plus faibles en valeur , par conséquent, le nœud du haut d'un tas est le nœud avec la valeur numérique plus élevée - 4, dans cet exemple. Vous pouvez utiliser la commande make_heap comme ça , en passant au début et à la fin du vecteur d'inclure tous ses éléments :
make_heap ( v.begin (), v.end ());
8 supprimer tous les éléments d'un tas si vous soupçonnez qu'il est devenu corrompu. Vous pouvez le faire en utilisant la fonction « pop_heap " comme ceci:
pop_heap ( v.begin (), v.end ());
|
