Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ryczny,któryjestzgodnyzestandardamiiodrazugotowydowykorzystania.
Trzemaznaczącymikomponentamistdlibsąkontenery,iteratoryialgorytmy.
Kontenerysąstrukturamidanych,któreprzechowująserieobiektów.Dzia-
łaniekontenerówzostałodobrzeprzetestowane,sąonebezpiecznewużyt-
kowaniui(zazwyczaj)conajmniejtakwydajnejakkod,którymusiałbyś
samodzielnienapisać.Oznaczato,żestworzeniewłasnejwersjitychkontene-
rówwymagałobydużegowysiłku,auzyskanywynikniebyłbylepszyodtego,
cojużmamydostępnewbibliotecestdlib.Konteneryzostałypodzielonena
dwiekategorie:kontenerysekwencyjneikonteneryasocjacyjne.Kontenerysekwen-
cyjnesąkoncepcyjniepodobnedotablic–zapewniajądostępdociąguele-
mentów.Konteneryasocjacyjnezawierająparyklucz/wartość,więcelementy
mogąbyćwyszukiwanewedługklucza.
Algorytmybibliotekistdlibsąfunkcjamiogólnegoprzeznaczeniaisłużądo
wykonywaniatypowychzadańprogramistycznych,takichjakzliczanie,wy-
szukiwanie,sortowanieiprzekształcanie.Podobniejakkontenery,sąwyjątko-
wowysokiejjakościimająszerokiezastosowanie.Użytkownicybardzorzadko
powinniwdrażaćwłasnąwersjędanegoalgorytmu,ponieważużyciebiblioteki
stdlibznaczniezwiększawydajnośćprogramisty,bezpieczeństwokoduijego
czytelność.
Iteratorysąelementemłączącymkonteneryzalgorytmami.Jeśliaplika-
cjawykorzystujealgorytmybibliotekistdlib,częstozdarzasię,żedane,które
chceszprzetwarzać,znajdująsięwkontenerze.Konteneryudostępniająite-
ratoromjednolityinterfejs,aalgorytmywykorzystująiteratory,dziękiczemu
programiści(włącznieztymi,którzyimplementująbibliotekęstdlib)niemu-
szątworzyćniestandardowegoalgorytmudlakażdegotypukontenera.
Nalistingu19pokazano,wjakisposóbmożnaposortowaćkontener
zwartościamizużyciemkilkuwierszykodu.
#include<vector>
#include<algorithm>
#include<iostream>
intmain(){
std::vector<int>x{0,1,8,13,5,2,3};❶
x[0]:21;❷
x.push–back(1);3
std::sort(x.begin(),x.end());4
std::cout<<"Printing"<<x.size()<<"Fibonaccinumbers.\n";5
for(autonumber:x){
std::cout<<number<<std::endl;❻
}
}
Listing19.Sortowaniekontenerazwartościamizapomocąbibliotekistdlib
Wtlewykonywanychjestsporoobliczeń,alesamkodjestzwartyieks-
presywny.Najpierwinicjalizujeszkontenerstd::vector❶.Wektorytotablice
odynamicznychrozmiarach,zdefiniowanewbibliotecestdlib.Nawiasyinicja-
lizujące({0,1,
...})umożliwiajązdefiniowaniewartościelementówwwek-
torzex.Używającnawiasówkwadratowych([])iwartościindeksu,możesz,
lWstępdlaprogramistówC
