C++ Academy · Pelajaran

Vector berbanding std::array berbanding Tatasusunan C

Bandingkan tiga bekas berjujukan dan pilih berdasarkan saiz, pemilikan serta prestasi.

Pelajaran 4 daripada 413 langkah

Vector berbanding std::array berbanding Tatasusunan C ialah pelajaran C++ Academy percuma di CoddyKit. Ini ialah pelajaran 4 daripada 4. Sebanyak 3 pelajaran dalam laluan pembelajaran ini boleh dibaca sepenuhnya secara percuma — selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan praktikal dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran C++ Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus C++ Academy merangkumi sejumlah 4 pelajaran.

Tiga Bekas Berjujukan

C++ mempunyai tiga cara untuk menyimpan jujukan bersebelahan:

  • std::vector — saiz dinamik, storan timbunan
  • std::array — saiz tetap pada masa kompilasi, storan tindanan
  • Tatasusunan gaya C — saiz tetap, aras rendah

Tatasusunan Gaya C

Bentuk yang paling lama. Saiznya ialah sebahagian daripada jenis. Ia merosot menjadi pointer apabila dihantar kepada fungsi — lalu kehilangan saiznya.

int a[5] = {1, 2, 3, 4, 5};
std::cout << a[2];   // 3

Masalah dengan Tatasusunan Gaya C

Tatasusunan ini melupakan saiznya dalam kebanyakan konteks, tidak membuat semakan sempadan dan mudah disalahgunakan. Utamakan std::array atau std::vector dalam kod baharu.

std::array (C++11)

Pembalut nipis di sekeliling tatasusunan bersaiz tetap. Prestasinya sama seperti tatasusunan C, tetapi dengan jenis sebenar dan fungsi ahli yang sesuai.

#include <array>
std::array<int, 5> a = {1, 2, 3, 4, 5};
std::cout << a.size();   // 5
std::cout << a.at(2);    // bounds-checked

std::array Kekal pada Tindanan

Tidak seperti std::vector, std::array menyimpan unsurnya secara langsung. Tiada pengagihan memori pada timbunan. Saiznya ialah parameter templat.

std::vector untuk Saiz Dinamik

Gunakan std::vector apabila saiznya tidak diketahui pada masa kompilasi atau apabila saiznya akan berubah pada masa jalan.

Perbandingan Prestasi

Untuk saiz tetap, ketiga-tiganya memberikan prestasi yang serupa. std::vector menambah sedikit overhed untuk pengurusan pointer dan saiz, serta satu tahap pengalamatan tidak langsung.

Menghantar kepada Fungsi

Hantar vector atau std::array melalui rujukan const untuk mengelakkan salinan. Tatasusunan C patut digantikan dengan std::span (C++20) apabila dipinjam.

void process(const std::vector<int>& v);
void process(const std::array<int, 5>& a);

#include <span>
void process(std::span<const int> data);  // accepts both

std::span (C++20)

Paparan tanpa pemilikan terhadap jujukan bersebelahan. Seperti pasangan pointer dan panjang. Menerima vector, std::array dan tatasusunan C secara seragam.

Bila Hendak Memilih Yang Mana

Pohon keputusan:

  • Saiz dinamik diperlukan → std::vector
  • Saiz tetap, tanpa pengagihan memori → std::array
  • Meminjam tanpa pemilikan → std::span
  • Kesalingkendalian dengan kod C → tatasusunan C

Penukaran Antara Jenis

Anda boleh menyalin unsur antara jenis menggunakan julat atau algoritma.

std::array<int, 3> a = {1, 2, 3};
std::vector<int> v(a.begin(), a.end());
int c[3];
std::copy(a.begin(), a.end(), c);

Semakan Pantas

Bekas manakah yang menyimpan unsur pada tindanan dan mempunyai saiz yang diketahui pada masa kompilasi?

Ringkasan

Utamakan std::vector untuk saiz dinamik dan std::array untuk saiz tetap. Tatasusunan gaya C jarang menjadi pilihan terbaik dalam kod moden. Gunakan std::span untuk meminjam jujukan tanpa memilikinya.

Percuma untuk bermula

Pelajari C++ dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
51
Pelajaran
203

Soalan Lazim

Adakah pelajaran “Vector berbanding std::array berbanding Tatasusunan C” percuma?

Ya — sebanyak 3 pelajaran dalam laluan pembelajaran C++ Academy, termasuk “Vector berbanding std::array berbanding Tatasusunan C”, boleh dibaca sepenuhnya secara percuma di web ini. Selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan interaktif dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Kursus C++ Academy merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “Vector berbanding std::array berbanding Tatasusunan C”?

Bandingkan tiga bekas berjujukan dan pilih berdasarkan saiz, pemilikan serta prestasi. Anda berlatih C++ Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan C++ Academy?

Tiada pengalaman terdahulu diperlukan. Pembelajaran C++ Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 4 daripada 4.

Berapa lamakah pelajaran “Vector berbanding std::array berbanding Tatasusunan C” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran C++ Academy ini?

Ya. Setiap pelajaran C++ Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. Asas std::vector: push_back, size, capacity
  2. Melakukan Lelaran pada Vektor: indeks, range-for, lelaran
  3. Mengubah Suai Vektor: insert, erase, clear
  4. Vector berbanding std::array berbanding Tatasusunan C
← Kembali ke C++ Academy