Vektor dalam C++ (vektor)
Satu jenis tatasusunan dinamik dalam C++ ialah vektor (vektor).
Vektor (vektor) — ia ialah struktur data yang sudah menjadi model tatasusunan dinamik.
Tatasusunan biasa dalam C++ tidak mempunyai sebarang fungsi dan kaedah khas untuk bekerja dengannya. Vektor dalam C++ ialah struktur data yang mengandungi lebih banyak fungsi tambahan untuk bekerja dengan elemen.
Mencipta vektor
#include <vektor>
...
int utama()
{
// pengisytiharan vektor integer v untuk 10 elemen
vektor <int> v(10);
// sama dengan sifar nilai awal (vektor v1)
vektor <int> v1(10, 0);
...
Pelapik vektor
Kaedah 1
Kami memperuntukkan memori untuk n-nombor elemen dan mengisinya dengan membacanya dari papan kekunci.
intn;
cin>> n;
vektor a(n);
untuk (int i = 0; i < n; i++)
cin>> a[i];
Kaedah 2
Kaedah kedua diperlukan apabila bilangan elemen tidak diketahui. Mula-mula, vektor kosong dibuat, dan kemudian, menggunakan kaedah push_back(), elemen baharu ditambah pada penghujung vektor.
intn;
cin>> n;
vektora;
untuk (int i = 0; i < n; i++) {
intb;
cin>> b;
a.push_back(b);
}
Saiz vektor
int b = a.saiz();
|
Iterators
Satu cara untuk mengulangi elemen dalam bekas (struktur data) ialah iterator ( iterator ), yang terdapat dalam beberapa jenis.
Iterator - struktur data yang « menunjukkan» ; pada beberapa elemen bekas dan (untuk sesetengah bekas) boleh menavigasi ke elemen sebelumnya/seterusnya.
Vektor menggunakan - peulang capaian rawakyang paling berkuasa (Pembaca akses rawak). Peulang capaian rawak boleh mengakses unsur arbitrari bagi vektor sebagai tambahan kepada pergerakan berjujukan.
Faedah Peulang
1) Apabila memadamkan elemen dan mengulangi elemen menggunakan indeks ( []), kita perlu menjejaki bilangan elemen yang tinggal sepanjang masa agar tidak melampaui vektor, dan menggunakan iterator, anda boleh menggunakan end()< /code> yang menunjukkan penghujung vektor.
2) Menggunakan iterator, anda boleh mengalih keluar dan memasukkan elemen secara dinamik dalam vektor dengan mudah.
Pengisytiharan lelaran
1) Mengisytiharkan lelaran untuk vektor integer dan menghalakannya ke elemen pertama dalam vektor.
vektor <int> myvector = { 1, 2, 3, 4, 5};
vektor <int>::iterator it = myvector.begin();
2) Mengisytiharkan peulang untuk vektor integer dan menghalakannya ke elemen selepas terakhir dalam vektor.
vektor <int> myvector = { 1, 2, 3, 4, 5};
vektor <int>::iterator it = myvector.end(); // menunjuk kepada elemen selepas yang terakhir,
vektor <int>::iterator it1 = myvector.end() - 1 ; // menunjuk ke elemen terakhir.
Mendapatkan dan memaparkan nilai
Mendapat dan memaparkan elemen yang ditunjuk oleh iterator.
cout << *ia;
Alihkan kedudukan iterator
Gerakkan kedudukan iterator 3 kedudukan ke hadapan.
terlebih dahulu (ia, 3);
Mencipta lelaran baharu daripada yang sedia ada
Buat iterator baharu berdasarkan yang sedia ada, memajukan 3 kedudukan.
auto it1 = seterusnya(ia, 3);
Memaparkan nilai vektor menggunakan iterator
vektor<int>::iterator it;
untuk (ia = myvector.begin(); it != myvector.end(); ++it) {
cout<<*itu<<" ";
}
Perjalanan vektor
Untuk melintasi vektor dari elemen terakhir ke yang pertama, pengulangan terbalik reverse_iterator digunakan, ia diperoleh dengan:
1) rbegin() - mengembalikan lelaran terbalik yang menunjuk ke elemen terakhir vektor, aplikasi operasi ++ membawa kepada peralihan kepada elemen sebelumnya;
2) rend() - mengembalikan lelaran terbalik yang menunjuk ke elemen sebelumnya bagi vektor, aplikasi operasi ++ membawa kepada peralihan ke seterusnya.
vektor<int>::reverse_iterator it = myvector.rbegin(); // menunjuk ke elemen terakhir
vektor<int>::reverse_iterator it = myvector.rend(); // menunjuk kepada unsur,
// yang datang sebelum yang pertama,
|