Vettore dentro C++ Libreria di modelli standard (STL) con esempio

Che cos'è un C++ Vettore?

A C++ Vector è un array dinamico in grado di ridimensionarsi automaticamente. Il ridimensionamento avviene dopo che un elemento è stato aggiunto o eliminato dal vettore. L'archiviazione è gestita automaticamente dal contenitore. Gli elementi di un vettore sono archiviati in un archivio contiguo. Ciò consente C++ programmatori di accedere e attraversare gli elementi vettoriali utilizzando iteratori.

L'inserimento di nuovi dati in un vettore avviene alla sua fine. Questa operazione richiede un tempo differenziale. La rimozione di un elemento da un vettore richiede un tempo costante. Il motivo è che non è necessario ridimensionare il vettore. L'inserimento o la cancellazione di un elemento all'inizio del vettore richiede un tempo lineare.

Prima di scrivere codice con i vettori, è utile sapere quando rappresentano il contenitore più appropriato.

Quando utilizzare un vettore?

A C++ il vettore dovrebbe essere utilizzato nelle seguenti circostanze:

• Quando si ha a che fare con elementi di dati che cambiano costantemente.
• Se la dimensione dei dati non è nota prima di iniziare, il vettore non richiederà di impostare la dimensione massima del contenitore.

Come inizializzare i vettori in C++

La sintassi dei vettori in C++ è:

vector <data-type> name (items)

Come mostrato sopra, iniziamo con la parola chiave vector.

• Migliori tipo di dati è il tipo di dati degli elementi da memorizzare nel vettore.
• Migliori Nome è il nome del vettore o degli elementi dati.
• Migliori elementi indica il numero di elementi per i dati vettoriali. Questo parametro è facoltativo.

Una volta creato un vettore, gli iteratori offrono un modo simile a un puntatore per spostarsi tra i suoi elementi.

Iteratori

Lo scopo degli iteratori è quello di aiutarci ad accedere agli elementi memorizzati in un vettore. È un oggetto che funziona come un puntatore. Ecco gli iteratori comuni supportati da C++ vettori:

• vettore::inizio(): fornisce un iteratore che punta al primo elemento del vettore.
• vettore::fine(): fornisce un iteratore che punta all'elemento oltre la fine del vettore.
• vettore::cbegin(): È equivalente a vector::begin(), ma non ha la capacità di modificare gli elementi.
• vettore::cend(): È equivalente a vector::end() ma non può modificare gli elementi del vettore.

L'esempio seguente popola un vettore e poi lo attraversa utilizzando iteratori sia mutabili che costanti.

esempio 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;
}

Produzione:

Ecco uno screenshot del codice:

Code Spiegazione:

1. Includi il file di intestazione iostream nel nostro codice. Ci permetterà di leggere e scrivere sulla console.
2. Includi il file di intestazione vettoriale nel nostro codice. Ci permetterà di lavorare con i vettori in C++.
3. Includere lo spazio dei nomi std in modo da utilizzare le sue classi e funzioni senza chiamarlo.
4. Chiama la funzione main() all'interno della quale va aggiunta la logica del programma.
5. Il { segna l'inizio del corpo della funzione main().
6. Dichiara un vettore denominato nums per memorizzare un insieme di numeri interi.
7. Creiamo un ciclo for per iterare sul vettore. La variabile ci aiuterà a iterare sugli elementi del vettore, dal primo al quinto.
8. Spingi gli elementi nel numero del vettore dal retro. Per ogni iterazione, verrà aggiunto il valore corrente della variabile a al vettore, che è compreso tra 1 e 5.
9. Stampa del testo sulla console.
10. Utilizzare una variabile iteratore a per scorrere gli elementi del vettore num dall'inizio all'elemento oltre la fine. Nota che stiamo utilizzando gli iteratori vector::begin() e vector::end().
11. Stampa i valori a cui punta la variabile iteratore a sulla console per ogni iterazione.
12. Stampa del testo sulla console. \n è un carattere di nuova riga, che sposta il cursore sulla nuova riga per stampare da lì.
13. Utilizziamo una variabile iteratore per scorrere gli elementi del vettore nums dall'inizio fino all'elemento successivo alla fine. Nota che stiamo usando gli iteratori vector::cbegin() e vector::cend().
14. Stampa i valori a cui punta la variabile iteratore a sulla console per ogni iterazione.
15. La funzione principale dovrebbe restituire un valore se il programma viene eseguito correttamente.
16. Fine del corpo della funzione main().

modificatori

I modificatori vengono utilizzati per modificare il significato del tipo di dati specificato. Ecco i modificatori comuni in C++:

• vettore::push_back(): Questo modificatore spinge gli elementi da dietro.
• vettore::inserisci(): Per inserire nuovi elementi in un vettore in una posizione specificata.
• vettore::pop_back(): Questo modificatore rimuove gli elementi vettoriali dal retro.
• vettore::cancella(): Viene utilizzato per rimuovere una serie di elementi dalla posizione specificata.
• vettore::clear(): Rimuove tutti gli elementi vettoriali.

L'esempio seguente applica questi modificatori in sequenza per vedere come cambia un vettore.

esempio 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();			
}

Produzione:

Ecco uno screenshot del codice:

Code Spiegazione:

1. Includi il file di intestazione iostream nel nostro codice per utilizzare le sue funzioni.
2. Includi il file di intestazione vettoriale nel nostro codice per utilizzare le sue funzioni.
3. Includere lo spazio dei nomi std per utilizzare le sue classi senza chiamarlo.
4. Chiama la funzione main(). La logica del programma dovrebbe essere aggiunta all'interno del suo corpo.
5. L'inizio del corpo della funzione main().
6. Dichiara un vettore denominato nums per memorizzare alcuni valori interi.
7. Memorizza 5 elementi nel vettore num. Ciascuno con un valore di 1.
8. Stampa del testo sulla console.
9. Utilizzare una variabile iteratore a per scorrere gli elementi del vettore nums.
10. Stampa i valori dei numeri vettoriali sulla console per ogni iterazione.
11. Aggiungi il valore 2 alla fine del vettore num.
12. Dichiara una variabile intera n per memorizzare la dimensione dei numeri del vettore.
13. Stampa l'ultimo valore dei numeri vettoriali insieme ad altro testo. Dovrebbe restituire un 2.
14. Rimuovi l'ultimo elemento dal vettore num. I 2 verranno rimossi.
15. Stampa il testo sulla console. \n sposta il cursore sulla nuova riga per stampare il testo lì.
16. Utilizzare una variabile iteratore a per scorrere gli elementi del vettore nums.
17. Stampa i valori dei numeri vettoriali sulla console per ogni iterazione.
18. Inserisci il valore 7 all'inizio dei numeri del vettore.
19. Stampa il primo valore dei numeri vettoriali insieme ad altro testo. Dovrebbe restituire 7.
20. Elimina tutti gli elementi dai numeri del vettore.
21. Stampa la dimensione del numero del vettore insieme ad altro testo dopo aver cancellato tutti i contenuti. Dovrebbe restituire 0.
22. Fine del corpo della funzione main().

Ultra-Grande

Utilizza il seguente funzioni per determinare la capacità di un vettore:

• Misurare() – Restituisce il numero di elementi in un vettore.
• Dimensione_massima() – Restituisce il numero massimo di elementi che un vettore può memorizzare.
• Capacità() – Restituisce la quantità di spazio di archiviazione allocato a un vettore.
• Ridimensiona() – Ridimensiona il contenitore per contenere n elementi. Se la dimensione corrente del vettore è maggiore di n, gli elementi in fondo al vettore verranno rimossi. Se la dimensione corrente del vettore è minore di n, gli elementi extra verranno aggiunti in fondo al vettore.
• Vuoto() – restituisce true se il vettore è vuoto. Altrimenti, restituisce false.

Quest'ultimo esempio riporta e regola la memorizzazione di un vettore utilizzando le funzioni di capacità descritte in precedenza.

esempio 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;
}

Produzione:

Ecco uno screenshot del codice:

Code Spiegazione:

1. Includi il file di intestazione iostream nel nostro codice per utilizzare la sua funzione.
2. Includi il file di intestazione vettoriale nel nostro codice per utilizzare le sue funzioni.
3. Includi lo spazio dei nomi std nel nostro codice per utilizzare le sue classi senza chiamarlo.
4. Chiama la funzione main(). La logica del programma dovrebbe essere aggiunta al corpo di questa funzione.
5. Crea un vettore denominato vettore1 per memorizzare i numeri interi.
6. Utilizza un ciclo for per creare la variabile x con valori da 1 a 10.
7. Inserisci i valori della variabile x nel vettore.
8. Stampa la dimensione del vettore insieme ad altro testo sulla console.
9. Stampa la capacità del vettore insieme ad altro testo sulla console.
10. Stampa il numero massimo di elementi che il vettore può contenere insieme ad altro testo sulla console.
11. Ridimensiona il vettore per contenere solo 5 elementi.
12. Stampa la nuova dimensione del vettore insieme ad altro testo.
13. Controlla se il vettore non è vuoto.
14. Stampa il testo sulla console se il vettore non è vuoto.
15. Utilizzare un'istruzione else per indicare cosa fare se il vettore è vuoto.
16. Testo da stampare sulla console se il vettore è vuoto.
17. Il programma deve restituire valore in caso di completamento positivo.
18. Fine del corpo della funzione main().

DOMANDE FREQUENTI