Vektor u C++ Biblioteka standardnih predložaka (STL) s primjerom

Umetanje novih podataka u vektor vrši se na njegovom kraju. Za to je potrebno određeno vrijeme. Uklanjanje elementa iz vektora traje konstantno vrijeme. Razlog je što nema potrebe mijenjati veličinu vektora. Umetanje ili brisanje elementa na početku vektora traje linearno.

Kada koristiti vektor?

A C++ vektor treba koristiti u sljedećim okolnostima:

• Kada se radi o elementima podataka koji se dosljedno mijenjaju.
• Ako veličina podataka nije poznata prije početka, vektor neće zahtijevati da postavite maksimalnu veličinu spremnika.

Kako inicijalizirati vektore u C++

Sintaksa vektora u C++ je:

vector <data-type> name (items)

• Kao što je gore prikazano, počinjemo s ključnom riječi vektor.
• Tip podataka je tip podataka elemenata koji se pohranjuju u vektor.
• Ime je ime vektora ili podatkovnih elemenata.
• Stavke označavaju broj elemenata za podatke vektora. Ovaj parametar nije obavezan.

Iteratori

Svrha iteratora je da nam pomognu pristupiti elementima koji su pohranjeni u vektoru. To je objekt koji radi kao pokazivač. Ovdje su uobičajeni iteratori koje podržava C++ vektori:

• vektor:: početak(): daje iterator koji pokazuje na prvi element vektora.
• vektor:: kraj(): daje iterator koji pokazuje na zadnji element vektora.
• vektor::cbegin(): isti je kao vector::begin(), ali nema mogućnost mijenjanja elemenata.
• vektor::cend(): isto je kao vector::end() ali ne može mijenjati vektorske elemente.

Izmjenjivači

Modifikatori se koriste za promjenu značenja navedenog tipa podataka. Evo uobičajenih modifikatora u C++:

• vektor::push_back(): Ovaj modifikator gura elemente sa stražnje strane.
• vektor::umetni(): Za umetanje novih stavki u vektor na određenom mjestu.
• vektor::pop_back(): Ovaj modifikator uklanja vektorske elemente sa stražnje strane.
• vektor::brisanje(): Koristi se za uklanjanje niza elemenata sa specificirane lokacije.
• vektor::očisti(): Uklanja sve vektorske elemente.

Primjer 1

#include <iostream> 
#include <vector> 

using namespace std;
int main()
{
	vector<int> nums;

	for (int a = 1; a <= 5; a++)

		nums.push_back(a);

	cout << "Output from begin and end: ";

	for (auto a = nums.begin(); a != nums.end(); ++a)

		cout << *a << " ";

	cout << "\nOutput from cbegin and cend: ";

	for (auto a = nums.cbegin(); a != nums.cend(); ++a)

		cout << *a << " ";

	return 0;
}

Izlaz:

Evo snimke zaslona koda:

Objašnjenje koda:

1. Uključite iostream datoteku zaglavlja u naš kod. Omogućit će nam čitanje s konzole i pisanje na nju.
2. Uključite vektorsku datoteku zaglavlja u naš kod. Omogućit će nam rad s vektorima C++.
3. Uključite prostor imena std kako biste koristili njegove klase i funkcije bez pozivanja.
4. Pozovite funkciju main() unutar koje treba dodati logiku programa.
5. { označava početak tijela funkcije main().
6. Deklarirajte vektor pod nazivom nums za pohranu skupa cijelih brojeva.
7. Napravite for petlju koja će nam pomoći da iteriramo preko vektora. Varijabla će nam pomoći da iteriramo preko vektorskih elemenata, od 1^st na 5^th elementi.
8. Gurnite elemente u vektor num sa stražnje strane. Za svaku iteraciju, ovo će dodati trenutnu vrijednost varijable a u vektor, koji je od 1 do 5.
9. Ispišite tekst na konzoli
10. Upotrijebite varijablu iteratora a za iteraciju preko elemenata brojeva vektora od početka do zadnjeg elementa. Imajte na umu da koristimo iteratore vector::begin() i vector::end().
11. Ispišite vrijednosti na koje ukazuje varijabla iteratora an na konzoli za svaku iteraciju.
12. Ispišite tekst na konzoli. \n je znak novog retka, pomiče kursor u novi red da bi se odatle ispisao.
13. Upotrijebite varijablu iteratora za iteraciju preko elemenata brojeva vektora od početka do zadnjeg elementa. Imajte na umu da koristimo iteratore vector::cbegin() i vector::cend().
14. Ispišite vrijednosti na koje ukazuje varijabla iteratora a na konzoli za svaku iteraciju.
15. Funkcija main trebala bi vratiti vrijednost ako se program uspješno izvodi.
16. Kraj tijela funkcije main().

Primjer 2

#include <iostream>
#include <vector> 

using namespace std;
int main()
{
	vector<int> nums;
	
	nums.assign(5, 1);

	cout << "Vector contents: ";
	for (int a = 0; a < nums.size(); a++)
		cout << nums[a] << " ";

	nums.push_back(2);
	int n = nums.size();
	cout << "\nLast element: " << nums[n - 1];

	nums.pop_back();

	cout << "\nVector contents: ";
	for (int a = 0; a < nums.size(); a++)
		cout << nums[a] << " ";

	nums.insert(nums.begin(), 7);

	cout << "\nFirst element: " << nums[0];
	
	nums.clear();
	cout << "\nSize after clear(): " << nums.size();			
}

Izlaz:

Evo snimke zaslona koda:

Objašnjenje koda:

1. Uključite iostream datoteku zaglavlja u naš kod da biste koristili njezine funkcije.
2. Uključite vektorsku datoteku zaglavlja u naš kod da biste je koristili Funkcije.
3. Uključite prostor imena std da biste koristili njegove klase bez pozivanja.
4. Pozovite funkciju main(). Programsku logiku treba dodati unutar njegovog tijela.
5. Početak tijela funkcije main().
6. Deklarirajte vektor pod nazivom nums za pohranu nekih cjelobrojnih vrijednosti.
7. Pohranite 5 elemenata u brojeve vektora. Svaki ima vrijednost 1.
8. Ispišite tekst na konzoli
9. Upotrijebite varijablu iteratora a za iteraciju preko elemenata brojeva vektora.
10. Ispišite vrijednosti vektorskih brojeva na konzoli za svaku iteraciju.
11. Dodajte vrijednost 2 na kraj brojeva vektora.
12. Deklarirajte cjelobrojnu varijablu n za pohranjivanje veličine vektorskih brojeva.
13. Ispišite posljednju vrijednost vektorskih brojeva uz ostali tekst. Trebao bi vratiti 2.
14. Uklonite posljednji element iz brojeva vektora. 2 će biti uklonjena.
15. Ispis teksta na konzoli. \n pomiče kursor u novi red kako bi se tamo ispisao tekst.
16. Upotrijebite varijablu iteratora a za iteraciju preko elemenata brojeva vektora.
17. Ispišite vrijednosti vektorskih brojeva na konzoli za svaku iteraciju.
18. Umetnite vrijednost 7 na početak brojeva vektora.
19. Ispišite prvu vrijednost brojeva vektora uz ostali tekst. Trebalo bi vratiti 7.
20. Izbrišite sve elemente iz brojeva vektora.
21. Ispišite veličinu vektorskog broja uz drugi tekst nakon brisanja svih sadržaja. Trebao bi vratiti 0.
22. Kraj tijela funkcije main().

Kapacitet

Koristite sljedeće funkcije za određivanje kapaciteta vektora:

• Veličina() –Vraća broj stavki u vektoru.
• Max_size() - Vraća najveći broj stavki koje vektor može pohraniti.
• Kapacitet () – It vraća količinu prostora za pohranu dodijeljenu vektoru.
• Promjena veličine () – It mijenja veličinu spremnika da sadrži n stavki. Ako je trenutna veličina vektora veća od n, zadnje stavke bit će uklonjene iz vektora. Ako je trenutna veličina vektora manja od n, dodatne stavke će se dodati na stražnju stranu vektora.
• Prazan () –it vraća true ako je vektor prazan. Inače, vraća false.

Primjer 3

#include <iostream> 
#include <vector> 
using namespace std;
int main() {
	vector<int> vector1;
	for (int x = 1; x <= 10; x++)
		vector1.push_back(x);
	cout << "Vector size: " << vector1.size()<< endl;
	cout << "Vector capacity: " << vector1.capacity() << endl;
	cout << "Maximum size of vector: " << vector1.max_size()<< endl;
	vector1.resize(5);
	cout << "Vector size after resizing: " << vector1.size() << endl;
	if (vector1.empty() == false)
		cout << "Vector is not empty"<<endl;
	else
		cout << "Vector is empty"<<endl;
	return 0;
}

Izlaz:

Evo snimke zaslona koda:

Objašnjenje koda:

1. Uključite datoteku zaglavlja iostream u naš kod da biste koristili njegovu funkciju.
2. Uključite vektorsku datoteku zaglavlja u naš kod da biste koristili njezine funkcije.
3. Uključite prostor imena std u naš kod da biste koristili njegove klase bez pozivanja.
4. Pozovite funkciju main(). Programsku logiku treba dodati unutar tijela ove funkcije.
5. Napravite vektor pod nazivom vector1 za pohranjivanje cijelih brojeva.
6. Upotrijebite for petlju za stvaranje varijable x s vrijednostima od 1 do 10.
7. Gurnite vrijednosti varijable x u vektor.
8. Ispišite veličinu vektora uz ostali tekst na konzoli.
9. Ispišite kapacitet vektora uz ostali tekst na konzoli.
10. Ispišite najveći broj stavki koje vektor može sadržavati uz drugi tekst na konzoli.
11. Promijenite veličinu vektora da sadrži samo 5 elemenata.
12. Ispišite novu veličinu vektora uz ostali tekst.
13. Provjerite nije li vektor prazan.
14. Ispišite tekst na konzoli ako vektor nije prazan.
15. Upotrijebite naredbu else da odredite što učiniti ako je vektor prazan.
16. Tekst za ispis na konzoli ako je vektor prazan.
17. Program mora vratiti vrijednost nakon uspješnog završetka.
18. Kraj tijela funkcije main().

Rezime

• A C++ vektor je dinamički niz koji je sposoban automatski mijenjati veličinu kada se element doda ili iz njega izbriše.
• Spremnik automatski upravlja pohranom vektora.
• Elementi vektora pohranjuju se u kontinuiranu pohranu kako bi im se pristupilo, a zatim obilazili pomoću iteratora.
• Umetanje novih podataka u vektor vrši se na njegovom kraju.
• Umetanje podataka u vektor traje diferencijalno vrijeme.
• Uklanjanje elementa iz vektora traje konstantno vrijeme.
• Umetanje ili brisanje elementa na početku traje linearno.
• Vektore treba koristiti kada se radi o elementima podataka koji se dosljedno mijenjaju.
• Također, možete koristiti vektore ako veličina podataka nije poznata prije početka.