Κοινή χρήση τεχνολογίας

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

🌈个人主页：Συμμαθητής Γιουσέν 

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

Εισαγωγή και χρήση του Vector

Εισαγωγή στο Vector

Όταν ο τύπος παραμέτρου που κατασκευάζεται από το διάνυσμα είναι ο τύπος char, είναι πολύ παρόμοιος με τη συμβολοσειρά, αλλά υπάρχουν επίσης διαφορές μεταξύ των δύο, για παράδειγμα, για το διάνυσμα.Μπορεί να λάβει υπόψη άλλους διαφορετικούς τύπους, ενώ η συμβολοσειρά μπορεί να είναι μόνο για χορδές, και αφού μάθουμε τη συμβολοσειρά λεπτομερώς, θα είναι πιο εύκολο για εμάς να μάθουμε άλλα πράγματα STL.

1. Το διάνυσμα είναι ένα κοντέινερ ακολουθίας που αντιπροσωπεύει έναν πίνακα μεταβλητού μεγέθους.
2. Ακριβώς όπως ένας πίνακας, το Vector χρησιμοποιεί επίσης συνεχή χώρο αποθήκευσης για την αποθήκευση στοιχείων, πράγμα που σημαίνει ότι τα στοιχεία του Vector είναι τόσο αποτελεσματικά όσο ένας πίνακας, αλλά σε αντίθεση με έναν πίνακα, το μέγεθός του μπορεί να αλλάξει δυναμικά Το μέγεθός του θα αντιμετωπιστεί αυτόματα από το δοχείο.
3. Ουσιαστικά, το Vector χρησιμοποιεί έναν δυναμικά εκχωρημένο πίνακα για την αποθήκευση των στοιχείων του Όταν εισάγεται ένα νέο στοιχείο, ο αριθμός πρέπει να ανακατανεμηθεί για να αυξηθεί ο χώρος αποθήκευσης. Η προσέγγιση είναι να εκχωρηθεί ένας νέος πίνακας και στη συνέχεια να μετακινηθούν όλα τα στοιχεία σε αυτόν τον πίνακα Από την άποψη του χρόνου, αυτή είναι μια σχετικά δαπανηρή εργασία, επειδή κάθε φορά που προστίθεται ένα νέο στοιχείο στο κοντέινερ, το διάνυσμα δεν θα ανακατανεμηθεί. κάθε φορά.
4. Στρατηγική κατανομής διανυσματικού χώρου: Το Vector θα εκχωρήσει λίγο επιπλέον χώρο για να φιλοξενήσει πιθανή ανάπτυξη, επειδή ο χώρος αποθήκευσης είναι μεγαλύτερος από τον πραγματικό χώρο αποθήκευσης που απαιτείται. λογαριθμικά αυξανόμενου μεγέθους διαστήματος, ώστε η εισαγωγή στοιχείου στο τέλος να γίνεται σε σταθερό χρόνο.
5. Επομένως, το Vector καταλαμβάνει μεγαλύτερο αποθηκευτικό χώρο για να αποκτήσει τη δυνατότητα να διαχειρίζεται τον χώρο και να τον αναπτύσσει δυναμικά με αποτελεσματικό τρόπο.
6. Σε σύγκριση με άλλα δοχεία δυναμικής ακολουθίας, το Vector είναι πιο αποτελεσματικό όταν η πρόσβαση σε στοιχεία στο τέλος είναι σχετικά αποτελεσματική, αλλά είναι λιγότερο αποτελεσματική για άλλες λειτουργίες διαγραφής και εισαγωγής που δεν βρίσκονται στο τέλος.

Χρήση του φορέα

λειτουργία 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;
}

Στην πραγματικότητα, δεν υπάρχει τίποτα να πούμε για το push_back Θα προσθέσει χαρακτήρες μετά τον αρχικό χώρο αποθήκευσης του Vector.

Στην πραγματικότητα, υπάρχει μια λεπτομερής εισαγωγή στο αρχείο Όταν δεν υπάρχει αρκετός χώρος κατά την εισαγωγή, η χωρητικότητα θα επεκταθεί αυτόματα.

Όσον αφορά τις μεθόδους διέλευσης της συνάρτησης Vector, θα μιλήσουμε επίσης για διάφορες μεθόδους εδώ:

	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;

Συμπεριλαμβανομένης της πρόσβασης του δείκτη [], του επαναλήπτη και του εύρους για, αυτό είναι βασικά το ίδιο με τη συμβολοσειρά για την οποία μιλήσαμε πριν.

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

 

Αυτό που είναι ακόμα πιο εκπληκτικό για το Vector είναι ότι μπορεί να χρησιμοποιηθεί ξανά και να εφαρμόσει άλλα πράγματα στο Vector, όπως List, string ή ακόμα και άλλο Vector.

Εάν εφαρμόζεται συμβολοσειρά, τότε κάθε στοιχείο του πίνακα ακολουθιών αντιπροσωπεύει μια συμβολοσειρά.