Perbezaan Antara Vektor dan Senarai

Vektor vs Senarai

Selalunya mengelirukan kepada pengaturcara, vektor dan senarai adalah urutan yang digunakan dalam pegangan pelbagai dalam C ++ dan Java. Kedua-dua istilah tersebut memegang pelbagai alamat tetapi dengan kaedah yang berbeza untuk memegang array.
Perkara asas yang perlu kita tahu ialah array adalah "senarai" yang memegang beberapa atau semua data, iaitu, bilangan bulat, mata terapung, atau aksara dan didefinisikan dalam kurungan "[]."
Sebenarnya, vektor dan senarai bertindak mengikut keadaan. Oleh itu mari kita lihat dua istilah ini satu demi satu.

Vektor
Vektor digunakan dalam pemegangan pelbagai dan elemen mengakses. Di sini anda boleh mengakses mana-mana elemen secara rawak menggunakan pengendali "[]". Oleh itu, menjadi mudah untuk melihat semua elemen atau satu elemen tertentu dengan operasi vektor. Oleh itu, jika anda memasukkan sebarang objek pada akhirnya, pada mulanya, atau di tengah, maka vektor mempunyai titik ditambah kerana anda boleh mengakses alamat rawak dan membuat perubahan di sana. Walau bagaimanapun, vektor agak lambat berbanding dengan objek yang disenaraikan. Vektor dianggap sebagai objek disegerakkan, efisien dalam akses rawak, dan mereka memegang data dengan betul dengan senarai yang disegerakkan. Satu vektor dipilih apabila tidak perlu memasukkan atau memadam
tengah (senarai) atau dari depan.
Bilangan elemen dalam array mungkin berubah secara dramatik.
Contoh:
vektor V;
V.insert (V.begin (), 3);
menegaskan (V.size () == 1 && V.capacity ()> = 1 && V [0] == 3);

Senarai
Senarai adalah "urutan pautan berganda" yang menyokong kedua-dua traversal ke hadapan dan ke belakang. Masa yang diambil dalam penyisipan dan penghapusan pada permulaan, akhir, dan di tengah adalah malar. Penyisipan dan splicing antara senarai yang dipautkan tidak membatalkan sebarang lelaran dalam unsur-unsur. Penyingkiran hanya membatalkan lelaran. Mereka tidak disegerakkan supaya mereka tidak boleh diakses secara rawak. Pesanan lelaran mungkin berubah mengikut pengguna, tetapi ia tidak menjejaskan sebarang perubahan dalam unsur-unsur. Mereka lebih cepat daripada vektor dan sesuai untuk penyisipan dan penghapusan pada awal, tengah, dan akhir senarai unsur.

Contoh:
#include
// senarai kelas templat senarai
... .
int main ()

int array [4] = 2, 6, 4, 8;
std :: senarai nilai;
std :: list otherValues;

Ringkasan:
1. Senarai tidak disegerakkan manakala vektor adalah.
2. Senarai tidak mempunyai saiz lalai manakala vektor mempunyai saiz lalai sebanyak 10.
3. Senarai dan vektor adalah kedua-dua array secara dinamik berkembang.
4. Senarai tidak benang selamat sedangkan vektor adalah benang yang selamat.
5. Senarai, kerana ia hanya digunakan untuk tambahan dan penghapusan di depan dan belakang, lebih cepat semasa
vektor mengambil lebih banyak CPU.
6. Satu vektor tumbuh dengan saiznya dua kali manakala satu senarai berkurangan kepada separuh, iaitu 50 peratus.