Berbagi teknologi

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

🌈个人主页：Teman sekelas Yuchen 

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

Pengenalan dan penggunaan Vektor

Pengantar Vektor

Ketika tipe parameter yang dibangun oleh vektor adalah tipe char, maka sangat mirip dengan string, tetapi ada juga perbedaan di antara keduanya.Itu bisa memperhitungkan tipe lain yang berbeda, sedangkan string hanya bisa untuk string, dan setelah kita mempelajari string secara detail, akan lebih mudah bagi kita untuk mempelajari hal-hal STL lainnya.

1. Vektor adalah wadah urutan yang mewakili array berukuran variabel.
2. Sama seperti array, Vector juga menggunakan ruang penyimpanan berkelanjutan untuk menyimpan elemen, yang berarti elemen Vector dapat diakses menggunakan subskrip ukurannya akan otomatis ditangani oleh container.
3. Pada dasarnya, Vector menggunakan array yang dialokasikan secara dinamis untuk menyimpan elemen-elemennya. Ketika elemen baru dimasukkan, nomor tersebut perlu dialokasikan kembali untuk menambah ruang penyimpanan. Pendekatannya adalah dengan mengalokasikan array baru dan kemudian memindahkan semua elemen ke array ini dari segi waktu, ini adalah tugas yang relatif mahal, karena setiap kali elemen baru ditambahkan ke wadah, Ukuran Vektor tidak akan dialokasikan kembali. setiap saat.
4. Strategi ruang alokasi vektor: Vektor akan mengalokasikan sejumlah ruang ekstra untuk mengakomodasi kemungkinan pertumbuhan, karena ruang penyimpanan lebih besar dari ruang penyimpanan yang sebenarnya dibutuhkan. Perpustakaan yang berbeda menggunakan strategi yang berbeda untuk mempertimbangkan penggunaan ruang dan realokasi, namun bagaimanapun juga, realokasi Alokasi harus selalu menjadi ukuran interval yang meningkat secara logaritmik, sehingga penyisipan elemen di akhir dilakukan dalam waktu yang konstan.
5. Oleh karena itu, Vector membutuhkan ruang penyimpanan yang lebih besar untuk mendapatkan kemampuan mengelola ruang dan mengembangkannya secara dinamis dan efisien.
6. Dibandingkan dengan wadah urutan dinamis lainnya, Vektor lebih efisien saat mengakses elemen. Menambah dan menghapus elemen di akhir relatif efisien, tetapi kurang efisien untuk operasi penghapusan dan penyisipan lain yang tidak ada di akhir.

Penggunaan Vektor

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

Faktanya, tidak ada yang perlu dikatakan tentang push_back. Ini akan menambahkan karakter setelah ruang penyimpanan asli Vector.

Faktanya, ada pengenalan mendetail di dalam file tersebut. Jika tidak ada cukup ruang saat penyisipan, kapasitasnya akan bertambah secara otomatis.

Adapun metode traversal fungsi Vektor, kami juga akan membahas berbagai metode di sini:

	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;

Termasuk akses subskrip [], iterator dan rentang, ini pada dasarnya sama dengan string yang kita bicarakan sebelumnya.

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

 

Yang lebih menakjubkan lagi dari Vector adalah ia dapat digunakan kembali dan menerapkan hal-hal lain ke Vector, seperti List, string, atau bahkan Vector lainnya.

Jika string diterapkan, maka setiap elemen tabel urutan mewakili sebuah String.