Ako odstrániť C + + skorumpovanej Heap

haldy je stromová štruktúra , ktorá zodpovedá zvláštne haldy pravidlá . Pravidlo haldy sa uvádza , že každý uzol v strome má nižšiu hodnotu ako jeho nadradeného uzla . Uzly sú umiestnenie v strome , ktoré obsahujú dáta . Haldy ukladá uzol najväčšiu cenu v koreňovom uzle stromu , zatiaľ čo uzly s najnižšou hodnotou sa nachádzajú na najnižšej úrovni stromu . Haldy môže byť poškodený, ak iný proces zmení dáta , takže už dodržiava pravidlá haldy . V C + + , môžete vytvoriť a zničiť hromady pomocou základných funkcií . Veci , ktoré budete potrebovať
C + + integrované vývojové prostredie , alebo IDE , ako je Eclipse CDT
C + + kompilátor , ako GCC
Zobraziť ďalšie inštrukcie Cestuj 1

Vložte C + + IDE kliknutím na jeho ikonu programu . Keď sa otvorí , vyberte " File /New /Project " a vyberte " C + + " vytvoriť nový C + + projektu . Prázdny zdrojový kód súboru sa zobrazí v textovom editore časti IDE
2

import " vektor " a " algoritmus " knižnice písomne ​​nasledujúce v hornej časti súboru zdrojového kódu : .

# import # import
3

deklarovať hlavnú funkciu . Hlavné funkcie sú vstupné body programu - kde program začína vykonávanie . Zložené zátvorky , ktoré nasledujú hlavnú funkciu tvorí blok kódu : Sú zapouzdřit všetky zdrojového kódu svojej hlavnej funkcie . Napíšte hlavné funkcie vyhlásení a blok kódu , ako je toto :

int main ( ) { }
4

Napíšte zdrojový kód , ktorý nájdete v nasledujúcich krokoch vnútri zložených zátvoriek hlavného funkcie .
5

Vytvorte dátový kontajner vector . Vektory sú sekvenčné kontajnery , ktoré sa automaticky zmení, keď sa k nim pridá údaje . Ak chcete vytvoriť nový vektor , napíšte nasledujúci príkaz :

vektor v ( ) ;
6

Pridanie dát do vektora pomocou funkcie " push_back " . Ak chcete napríklad pridať čísla od 1 do 4 do vektora , napíšte nasledujúce riadky kódu : Autor

v.push_back ( 1 ) ; v.push_back ( 2 ) ; v.push_back ( 3 ) ; v. push_back ( 4 ) ;
7

Zmena usporiadania vektora tvoriť hromadu . Haldy je stromová štruktúra , v ktorej je " deti " z uzla sú nižšie hodnoty , a preto je horná uzol haldy je uzol s najvyššou číselnú hodnotu - 4 , v tomto príklade . Môžete použiť make_heap príkaz ako je tento , prechádzajúcej na začiatku a na konci vektora zahŕňať všetky jeho prvky :

make_heap ( v.begin ( ) , v.end ( ) ) ;

8

Odstráňte všetky prvky z hromady , ak máte podozrenie , že bola poškodená . To možno vykonať pomocou funkcie " pop_heap " , ako je toto :

pop_heap ( v.begin ( ) , v.end ( ) ) ;

• Predchádzajúca strana: Ako sa dostať na C perspektívu v Eclipse 
• Ďalšia strana: Ako sa pripojiť VB6.0 & VC + +