Condivisione della tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

🌈个人主页：Compagno di classe Yuchen 

💫个人格言:“成为自己未来的主人~”   

Introduzione e utilizzo di Vector

Introduzione al vettore

Quando il tipo di parametro costruito da vector è di tipo char, è molto simile a string, ma esistono anche differenze tra i due. Ad esempio, per vector,Può prendere in considerazione altri tipi diversi, mentre string può essere solo per stringhe, e dopo aver imparato la stringa in dettaglio, diventerà più facile per noi imparare altre cose STL.

1. Vector è un contenitore di sequenze che rappresenta un array di dimensioni variabili.
2. Proprio come un array, anche Vector utilizza uno spazio di archiviazione continuo per memorizzare gli elementi, il che significa che è possibile accedere agli elementi di Vector utilizzando i pedici. È efficiente quanto un array, ma a differenza di un array, la sua dimensione può essere modificata dinamicamente la sua dimensione verrà gestita automaticamente dal contenitore.
3. In sostanza, Vector utilizza un array allocato dinamicamente per memorizzare i suoi elementi. Quando viene inserito un nuovo elemento, il numero deve essere riallocato per aumentare lo spazio di archiviazione. L'approccio consiste nell'allocare un nuovo array e quindi spostare tutti gli elementi in questo array. In termini di tempo, questo è un compito relativamente costoso, perché ogni volta che un nuovo elemento viene aggiunto al contenitore, Vector non verrà riallocato. ogni volta.
4. Strategia di allocazione dello spazio di Vector: Vector allocherà spazio aggiuntivo per consentire una possibile crescita perché lo spazio di archiviazione è più grande dello spazio di archiviazione effettivo richiesto. Diverse librerie utilizzano strategie diverse per valutare l'utilizzo dello spazio e la riallocazione, ma in ogni caso le allocazioni dovrebbero sempre essere di dimensione dell'intervallo crescente logaritmicamente, in modo che l'inserimento di un elemento alla fine avvenga in tempo costante.
5. Pertanto, Vector occupa uno spazio di archiviazione maggiore per acquisire la capacità di gestire lo spazio e di farlo crescere dinamicamente in modo efficiente.
6. Rispetto ad altri contenitori di sequenze dinamiche, Vector è più efficiente quando si accede agli elementi. L'aggiunta e l'eliminazione di elementi alla fine è relativamente efficiente, ma è meno efficiente per altre operazioni di eliminazione e inserimento che non si svolgono alla fine.

Uso del vettore

funzione push_back

void test_vector1()
{
	vector<double> v2;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}
int main()
{
	test_vector1();
	return 0;
}

In effetti, non c'è niente da dire su push_back Aggiungerà caratteri dopo lo spazio di archiviazione originale del Vector.

Infatti nel file è presente un'introduzione dettagliata. Quando non c'è abbastanza spazio durante l'inserimento, la capacità verrà automaticamente espansa.

Per quanto riguarda i metodi di attraversamento della funzione Vector, parleremo anche qui di vari metodi:

	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	vector<int>::iterator it1 = v1.begin();
	while (it1 != v1.end())
	{
		cout << *it1 << " ";
		it1++;
	}
	cout << endl;
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

Incluso l'accesso al pedice [], l'iteratore e l'intervallo per, è sostanzialmente uguale alla stringa di cui abbiamo parlato prima.

void test_vector2()
{
	vector<string> v2;
	string s1("张三");
	v2.push_back(s1);
	v2.push_back(string("李四"));
	v2.push_back("王五");
 
	v2[1] += "来";
	for (const auto& e : v2)
	{
		cout << e << " ";
	}
	cout << endl;
}
int main()
{
	test_vector2();
	return 0;
}

 

La cosa ancora più sorprendente di Vector è che può essere riutilizzato e applicare altre cose in Vector, come List, string o anche un altro Vector.

Se viene applicata la stringa, ogni elemento della tabella di sequenza rappresenta una stringa.