Kontener typu vector

Stronę tą wyświetlono już: 1861 razy

Kontenery to szablonowe klasy przystosowane do przechowywania zmiennych danego typu. Istnieją różne typy kontenerów, ja omówię jeden z najczęściej wykorzystywanych i najbardziej uniwersalny z nich czyli kontener typu vector. Kontener tego typu jest listą dwukierunkową umożliwiającą dostęp do wszystkich jej elementów oraz usuwanie i dodawanie elementu na dowolnej pozycji. Przykład kodu przechowującego zmienne typu int:

Listing 1
  1. #include <iostream>
  2. #include <vector> // biblioteka związana z klasą kontenera vector
  4. int main(){
  6. std::vector<int> tInt; // tutaj tworzę kontener typów liczbowych int
  8. for(int i = 0; i < 10; i++){
  9. tInt.push_back(i); // tutaj dodaję elementy na końcu listy
  10. }
  12. std::cout<<"Lista dodanych elementow do kontenera:"<<std::endl<<std::endl;
  13. for(int i = 0; i < tInt.size(); // tutaj jest metoda zwracająca liczbę elementów zawartych w kontenerze
  14. i++){
  15. std::cout<<"tInt["<<i<<"]="<<tInt[i] // tak można odwoływać się do danego elementu kontenera
  16. <<std::endl;
  17. }
  19. tInt.erase(tInt.begin() + 1); // tutaj usuwam 2-gi element listy tInt.begin() zwraca wskaźnik do pierwszego elementu listy a +1 przesówa wskaźnik o jedną pozycję
  21. std::cout<<std::endl<<"Lista elementow po usunieciu 2-giego elementu:"<<std::endl<<std::endl;
  22. for(int i = 0; i < tInt.size(); // tutaj jest metoda zwracająca liczbę elementów zawartych w kontenerze
  23. i++){
  24. std::cout<<"tInt["<<i<<"]="<<tInt[i] // tak można odwoływać się do danego elementu kontenera
  25. <<std::endl;
  26. }
  28. tInt.insert(tInt.begin() + 4,10); // dodawanie elementu z wstawieniem go na 5-tej pozycji w kontenerze
  30. std::cout<<std::endl<<"Lista elementow po dodaniu elementu na piatej pozycji w kontenerze:"<<std::endl<<std::endl;
  31. for(int i = 0; i < tInt.size(); // tutaj jest metoda zwracająca liczbę elementów zawartych w kontenerze
  32. i++){
  33. std::cout<<"tInt["<<i<<"]="<<tInt[i] // tak można odwoływać się do danego elementu kontenera
  34. <<std::endl;
  35. }
  37. tInt.erase(tInt.begin() + 1, tInt.begin() + 4); // usuwanie elementów od 2 do 4 z kontenera
  39. std::cout<<std::endl<<"Lista elementow po usunieciu elementow od 2-giego do 4-tego:"<<std::endl<<std::endl;
  40. for(int i = 0; i < tInt.size(); // tutaj jest metoda zwracająca liczbę elementów zawartych w kontenerze
  41. i++){
  42. std::cout<<"tInt["<<i<<"]="<<tInt[i] // tak można odwoływać się do danego elementu kontenera
  43. <<std::endl;
  44. }
  46. tInt.clear(); // usuwanie wszystkich elementów kontenera
  48. if(tInt.empty()){
  49. std::cout<<std::endl<<"Tablica zostala oprozniona"<<std::endl<<std::endl;
  50. }
  52. cout<<"Wcisnij enter, aby zamknac program:";
  53. cin.get();
  55. return 0;
  56. }

Oczywiście nic nie stoi na przeszkodzie, aby kontener przechowywał zmienne złożone takie jak struktury czy obiekty klasy danego typu. Istnieje też inny, szybszy sposób iterowania po elementach kontenera za pomocą iteratorów:

Listing 2
  1. for(std::vector<int>::iterator i = tInt.begin();// od i = początkowemu wskaźnikowi tablicy
  2. i < tInt.end(); // mniejszemu od wskaźnika końca tablicy
  3. i++){
  4. std::cout<<"tInt["<<int(i - tInt.begin()) // obliczanie numeru indeksu
  5. <<"]="<<*i // odwołanie do wartości elementu kontenera z poziomu iteratora
  6. <<std::endl; // wyświetlanie elementów tablicy
  7. }

Klasa vector udostępnia szereg innych metod z nią związanych, poniżej zamieszczam niektóre z nich:

assignczyści wektor i kopiuje elementy jego do pustego wektora
atZwraca wskaźnik do elementu na określonej pozycji.
backzwraca wskaźnik do ostatniego elementu kontenera;
beginzwraca wskaźnik do pierwszego elementu kontenera;
capacityzwraca liczbę elementów przechowujących wartość w kontenerze;
clearusuwanie wszystkich elementów tablicy;
emptysprawdza, czy tablica jest pusta;
endzwraca wskaźnik końca tablicy (nie mylić z wskaźnikiem do ostatniego elementu tablicy)
eraseusuwa jeden określony zakres elementów tablicy
frontzwraca adres do pierwszego elementu kontenera vector
insertdodaje element lub listę elementów w określonym miejscu
max_sizezwraca maksymalną długość wektora
pop_backusuwa końcowy element wektora
push_backdodaje element na końcu wektora
sizezwraca liczbę elementów wektora
swapzamienia miejscami elementy wektorów
Tematy powiązane

Komentarze