Tip vector<T>

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/7

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

8 Terms

1
New cards

Šta znači da se kolekciji veličina može dinamički realocirati?

To znači da se toj kolekciji veličina može menjati tokom izvršavanja programa.

2
New cards

Gde se cuva vektor deklasiran kao lokalna promenjiva?

Opste informacije cuvaju se na programskom steku, a sami elementi cuvaju se na hipu.

3
New cards

Sta se desava ukoliko index i nije unutar granica vektora?

  1. Ako se pristupa sa a[i] , u fazi izvrsavanja dolazi do nedefinisanog ponasanja pa i prekida rada programa

  2. Ako se pristupa sa a.at(i) u fazi izvrsavanja proverava se da li je indeks i unutar granica vektora, i ukoliko nije aktivira se izuzetak

4
New cards

Sta sledece komande vezane za vektore rade?

  1. a.push_back(x)

  2. a.pop_back()

  3. a.back()

  4. push_front i pop_front

  5. a.front

  6. emplace_back

  7. a.resize(n)

  1. a.push_back(x) - Dodavanje elementa x na kraj

  2. a.pop_back() - Uklananje poslednjeg elementa

  3. a.back() - Citanje poslednjeg elementa

  4. push_front i pop_front - dodaju/uklanjaju element sa pocetka (neefikasne i izbegavamo)

  5. a.front - citanje prvog elementa

  6. emplace_back - metoda ukoliko se u vektoru cuvaju uredjeni parovi ili n-torke, navode se redom elemetni para

  7. a.resize(n) eksplicitna promena dimenzije vektora, nakon poziva vektor dobija dim n

5
New cards

Kako vektori zauzimaju memoriju?

U startu se rezervise tj. alocira oredjena kolicina memorije. Kada se sva ta memorija popuni tada se vrsi realokacija koja podrazumeva da se alocira nova kolicina memorije i da se prepisu elementi na novu memorijsku lokaciju.

Oov moze biti sporo, ali zbog toga sto memorija raste geometrijskom progresijom, realokacije su sve redje i redje i push_back funkcionise veoma brzo

6
New cards

Sta predstavlja metoda a.resize(100, 17)

Uzrokuje da vektor sadrzi 100 elemenata jednakih 17.

7
New cards

Kako se vektor prenosi u funkciju?

Prenosi se po vrednosti tj. prenosi se njegova kopija navedena kao argument u pozivu. Ako zelimo da funkcija modifikuje vektor saljemo ga po referenci.

8
New cards

Zbog cega u sledecem kodu koristimo const?

int zbir(const vector<int>& a) {
 int z = 0;
 for (int x : a)
 z += a;
 return z;
 }

Prenosimo nas vektor po referenci da ne bi dolazilo do nepotrebnog kopiranja jer se trosi memorija i vreme, a sa const osiguravamo da se nas originalni vektor nece promeniti.