Adakah `std::vector` Benar-benar Lebih Lambat Daripada Tatasusunan Asli?

Adakah std::vector Jauh Lebih Lambat Daripada Tatasusunan Asli?

Anda mungkin pernah mendengarnya mengatakan bahawa std::vector pada dasarnya dilaksanakan sebagai tatasusunan, membayangkan bahawa prestasi mereka harus setanding. Walau bagaimanapun, ujian terbaharu anda mencadangkan sebaliknya, dengan std::vector mempamerkan penalti prestasi yang ketara. Artikel ini bertujuan untuk menjelaskan sama ada std::vector sememangnya jauh lebih perlahan daripada tatasusunan asli.

Analisis Prestasi

Kod ujian yang disediakan mengukur masa yang diambil untuk memulakan yang besar tatasusunan objek Pixel menggunakan tiga kaedah berbeza: std::vector with resize(), std::vector with push_back(), dan array biasa diperuntukkan dengan malloc(). Keputusan menunjukkan bahawa std::vector with resize() adalah kira-kira 4 kali lebih perlahan daripada tatasusunan biasa, manakala std::vector with push_back() adalah lebih perlahan.

Walau bagaimanapun, setelah pemeriksaan lebih dekat, ia menjadi jelas. bahawa perbezaan prestasi berpunca daripada fakta bahawa kod ujian berulang ke atas vektor dua kali. Lelaran pertama memulakan objek, dan lelaran kedua hanya membacanya. Ini dilakukan untuk memudahkan perbandingan yang saksama dengan tatasusunan biasa, yang hanya boleh dimulakan sekali.

Ujian Semakan

Untuk membandingkan prestasi std::vector dengan tepat kepada tatasusunan asli, kod ujian telah diubah suai untuk memulakan vektor sekali sahaja:

std::vector<Pixel> pixels(dimensions * dimensions, Pixel(255, 0, 0));

Dengan pengubahsuaian ini, jurang prestasi antara std::vector dan tatasusunan biasa menjadi diabaikan:

g++ -O3 Time.cpp -I <MyBoost>
./a.out
UseVector completed in 2.216 seconds

Kesimpulan

Berdasarkan keputusan ujian yang disemak, prestasi std::vector adalah setanding kepada tatasusunan asli. Kelembapan yang ketara diperhatikan dalam ujian awal adalah disebabkan oleh kaedah permulaan yang tidak cekap digunakan untuk std::vector. Apabila dimulakan dengan betul, std::vector mempamerkan overhed prestasi minimum berbanding tatasusunan asli.

Perlu diambil perhatian bahawa keputusan ujian yang dibentangkan adalah khusus untuk kelas Pixel dan corak permulaan tertentu yang digunakan. Prestasi mungkin berbeza untuk kelas lain dan senario permulaan.

Atas ialah kandungan terperinci Adakah `std::vector` Benar-benar Lebih Lambat Daripada Tatasusunan Asli?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!