Kategori Lelaran: input, forward, bidirectional, random
Bezakan kategori lelaran dan pilih algoritma yang sesuai dengannya.
Kategori Lelaran: input, forward, bidirectional, random ialah pelajaran C++ Academy percuma di CoddyKit. Ini ialah pelajaran 1 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.
Apakah Itu Lelaran?
Lelaran ialah penuding umum. Algoritma berfungsi melalui lelaran, lalu mengasingkannya daripada bekas asas.
Lima Kategori Lelaran
Lelaran dikelaskan berdasarkan keupayaannya:
- Masukan — baca sahaja, satu laluan
- Keluaran — tulis sahaja, satu laluan
- Hadapan — baca/tulis, berbilang laluan
- Dua hala — boleh bergerak ke hadapan dan ke belakang
- Capaian Rawak — boleh melompat berdasarkan ofset integer
Lelaran Masukan
Baca sekali, mara, kemudian ulangi. Tidak boleh kembali ke elemen sebelumnya. Contoh: std::istream_iterator.
std::istream_iterator<int> in(std::cin), end;
while (in != end) {
std::cout << *in << " ";
++in;
}Lelaran Keluaran
Tulis sahaja. Contoh: std::ostream_iterator dan std::back_inserter.
std::ostream_iterator<int> out(std::cout, " ");
std::vector<int> v = {1, 2, 3};
std::copy(v.begin(), v.end(), out);Lelaran Hadapan
Seperti lelaran masukan tetapi menyokong berbilang laluan — anda boleh mengulang semula dari kedudukan yang sama. Contoh: std::forward_list.
Lelaran Dua Hala
Lelaran hadapan ditambah --. Contoh: std::list, std::map dan std::set.
std::list<int> l = {1, 2, 3};
auto it = l.end();
--it; // OK, points to last elementLelaran Capaian Rawak
Lelaran dua hala dengan sokongan lompatan: it + n, it - n, it[k], it1 - it2. Contoh: std::vector, std::deque dan tatasusunan mentah.
Keperluan Algoritma
Setiap algoritma menetapkan kategori lelaran minimum yang diperlukan. std::sort memerlukan capaian rawak; std::find hanya memerlukan lelaran masukan.
Ciri-ciri Lelaran
std::iterator_traits<Iter> mendedahkan jenis nilai, kategori dan sifat lain lelaran pada masa kompilasi.
using Category = std::iterator_traits<It>::iterator_category;
using Value = std::iterator_traits<It>::value_type;std::advance dan std::distance
Gerakkan lelar atau ukur jarak secara umum. Kedua-duanya menggunakan kategori untuk mendapatkan pelaksanaan yang paling cekap.
auto it = v.begin();
std::advance(it, 5); // efficient on random access, O(n) otherwise
auto d = std::distance(v.begin(), it);Lelaran Tersuai
Untuk menulis lelaran sendiri, takrifkan alias jenis dan operasi yang diperlukan untuk kategori sasaran anda — operator*, operator++, operator== dan sebagainya.
Konsep Lelaran C++20
C++20 menambah konsep formal seperti std::input_iterator, std::forward_iterator dan std::random_access_iterator. Konsep ini menggantikan sistem lama yang berasaskan teg.
Semakan Ringkas
Kategori lelaran manakah yang menyokong ungkapan it + n dalam masa tetap?
Ringkasan
Lelaran dikelaskan berdasarkan keupayaan — masukan, keluaran, hadapan, dua hala dan capaian rawak. Algoritma memerlukan kategori minimum tertentu. Lelaran vektor mempunyai capaian rawak; lelaran senarai dan peta mempunyai dua hala.
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 “Kategori Lelaran: input, forward, bidirectional, random” percuma?
Ya — sebanyak 3 pelajaran dalam laluan pembelajaran C++ Academy, termasuk “Kategori Lelaran: input, forward, bidirectional, random”, 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 “Kategori Lelaran: input, forward, bidirectional, random”?
Bezakan kategori lelaran dan pilih algoritma yang sesuai dengannya. 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 1 daripada 4.
Berapa lamakah pelajaran “Kategori Lelaran: input, forward, bidirectional, random” 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
- Kategori Lelaran: input, forward, bidirectional, random
- Corak Lelaran Lazim: begin, end, advance
- Pengenalan Pustaka Ranges C++20
- Penyesuai Julat: views::filter, views::transform, views::take