Technologieaustausch

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

🌈个人主页：Klassenkamerad Yuchen 

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

Einführung und Verwendung von Vector

Einführung in Vector

Wenn der vom Vektor erstellte Parametertyp der Typ char ist, ist er dem Typ string sehr ähnlich, es gibt jedoch auch Unterschiede zwischen den beiden. Beispielsweise gilt für vector:Es kann andere unterschiedliche Typen berücksichtigen, während string nur für Strings gelten kann, und nachdem wir String im Detail gelernt haben, wird es für uns einfacher, andere STL-Dinge zu lernen.

1. Vector ist ein Sequenzcontainer, der ein Array variabler Größe darstellt.
2. Genau wie ein Array verwendet Vector auch kontinuierlichen Speicherplatz zum Speichern von Elementen, was bedeutet, dass auf die Elemente von Vector genauso effizient zugegriffen werden kann wie ein Array, aber im Gegensatz zu einem Array kann seine Größe dynamisch geändert werden Seine Größe wird vom Container automatisch verwaltet.
3. Im Wesentlichen verwendet Vector ein dynamisch zugewiesenes Array zum Speichern seiner Elemente. Wenn ein neues Element eingefügt wird, muss die Anzahl neu zugewiesen werden, um den Speicherplatz zu erhöhen. Der Ansatz besteht darin, ein neues Array zuzuweisen und dann alle Elemente in dieses Array zu verschieben. Dies ist eine relativ kostspielige Aufgabe, da Vector dies nicht tut, wenn ein neues Element zum Container hinzugefügt wird Die Größe wird nicht neu zugewiesen jedes Mal.
4. Vector-Speicherplatzzuweisungsstrategie: Vector weist etwas zusätzlichen Speicherplatz zu, um einem möglichen Wachstum Rechnung zu tragen, da der Speicherplatz größer ist als der tatsächlich benötigte Speicherplatz. Verschiedene Bibliotheken verwenden unterschiedliche Strategien, um Speicherplatznutzung und Neuzuweisung abzuwägen, aber in jedem Fall sollten Neuzuweisungen immer erfolgen mit logarithmisch zunehmender Intervallgröße, so dass das Einfügen eines Elements am Ende in konstanter Zeit erfolgt.
5. Daher benötigt Vector mehr Speicherplatz, um den Speicherplatz verwalten und dynamisch und effizient vergrößern zu können.
6. Im Vergleich zu anderen dynamischen Sequenzcontainern ist Vector beim Zugriff auf Elemente effizienter. Das Hinzufügen und Löschen von Elementen am Ende ist relativ effizient, bei anderen Lösch- und Einfügevorgängen, die nicht am Ende erfolgen, ist es jedoch weniger effizient.

Verwendung von Vector

push_back-Funktion

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

Tatsächlich gibt es nichts zu push_back zu sagen. Es werden Zeichen nach dem ursprünglichen Speicherplatz des Vektors hinzugefügt.

Tatsächlich gibt es in der Datei eine detaillierte Einführung. Wenn beim Einfügen nicht genügend Platz vorhanden ist, wird die Kapazität automatisch erweitert.

Was die Durchlaufmethoden der Vektorfunktion betrifft, werden wir hier auch über verschiedene Methoden sprechen:

	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;

Einschließlich Subscript-[]-Zugriff, Iterator und Bereich für ist dies im Grunde dasselbe wie die Zeichenfolge, über die wir zuvor gesprochen haben.

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

 

Was an Vector noch erstaunlicher ist, ist, dass es wiederverwendet werden und andere Dinge in Vector anwenden kann, wie z. B. eine Liste, einen String oder sogar einen anderen Vector.

Wenn ein String angewendet wird, stellt jedes Element der Sequenztabelle einen String dar.