Apa itu daftar larik di C++?
Kumpulan yang digunakan untuk menyimpan beberapa jenis data disebut daftar larik. Tidak seperti array C++, ini adalah daftar serbaguna yang ukurannya dapat diubah secara dinamis. Indeks bilangan bulat dapat digunakan untuk mengakses anggota dan data daftar larik.
Dalam daftar larik, dua jenis informasi yang berbeda dapat disimpan. Di C++, pengindeksan melalui bilangan bulat memudahkan navigasi di seluruh daftar larik. Namun, Daftar secara bertahap menggantikan daftar array di C++. Karena Daftar di C++ diimplementasikan sebagai daftar tertaut ganda, data dapat diakses di kedua arah.
Sintaksis
Untuk menggunakan List di C++, pertama-tama impor file header ke dalam program. Sintaks dasar untuk menggunakan Daftar di program C++ ditunjukkan di bawah ini:
daftar < Jenis > Daftar nama = { nilai1 , nilai2 , ... } ;
Dalam sintaks di atas Tipe adalah tipe data.
Contoh 1: C++ arraylist menggunakan List – Fungsi push_back()
Berikut adalah contoh daftar larik di C++:
#termasuk
#sertakan
menggunakan namespace std ;
int utama ( ) {
daftar < mengambang > numList ;
numList. push_back ( 10.1 ) ;
numList. push_back ( 20.2 ) ;
numList. push_back ( 30.3 ) ;
untuk ( mobil elemen : numList ) {
cout << elemen << ' ' ;
}
cout << endl ;
kembali 0 ;
}
Pada contoh di atas, pertama-tama kita membuat daftar pelampung. Setelah membuat daftar, kami menambahkan bilangan bulat mengambang dengan bantuan fungsi push_back, dan kemudian kami mencetak daftar yang menampilkan keluaran berikut:
Contoh 2: Daftar larik C++ menggunakan Fungsi Daftar – push_front()
Contoh Daftar menggunakan fungsi push_front() disebutkan di bawah ini:
#termasuk#sertakan
menggunakan namespace std ;
int utama ( ) {
daftar < mengambang > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
untuk ( mobil J : numList ) {
cout << J << ' ' ;
}
kembali 0 ;
}
Outputnya akan menjadi kebalikan dari fungsi push_back() :
Contoh 3: C++ arraylist menggunakan Fungsi List – remove()
Untuk menghapus elemen dari Daftar C++ gunakan fungsi remove() :
#termasuk#sertakan
menggunakan namespace std ;
int utama ( ) {
daftar < mengambang > numList = { 10.1 , 20.2 , 30.3 } ;
numList. menghapus ( 10.1 ) ;
untuk ( mobil J : numList ) {
cout << J << ' ' ;
}
kembali 0 ;
}
Elemen 10.1 telah dihapus:
Contoh 4: C++ arraylist menggunakan Fungsi List – size()
Untuk mendapatkan ukuran Daftar gunakan:
#termasuk#sertakan
menggunakan namespace std ;
int utama ( ) {
daftar < mengambang > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int ukuran = numList. ukuran ( ) ;
cout << 'Ukuran Daftar adalah:' << ukuran ;
kembali 0 ;
}
Outputnya diberikan di bawah ini:
Bagaimana cara kerja daftar larik di C++?
Beberapa poin penting yang mendefinisikan operasi dan fitur daftar di C++ adalah sebagai berikut:
- Di C++, daftar dibuat sebagai daftar tertaut ganda, memungkinkan penyisipan, penghapusan, dan akses dari kedua arah.
- Daftar tertaut ganda dari elemen daftar sebelumnya dan berikutnya digunakan untuk menghubungkan elemen daftar satu sama lain.
- Daftar ini tidak dianggap sebagai alternatif yang sangat baik untuk sejumlah kecil komponen karena membutuhkan lebih banyak memori daripada wadah lain dengan tetap menjaga keterkaitan dengan elemen sebelumnya dan sebelumnya.
- Kemampuan untuk menambah atau mengurangi ukuran daftar di C++ saat runtime disediakan. Secara praktis, daftar kosong juga dapat dicapai.
Fungsi arraylist yang umum digunakan
Tabel berikut menyertakan beberapa fungsi daftar yang paling populer:
| Nama fungsi | Bekerja |
| daftar::mulai() | Fungsi ini mengembalikan iterator yang menunjuk ke entri pertama daftar. |
| daftar::akhir() | Fungsi ini mengembalikan iterator yang menunjuk ke entri terakhir daftar. |
| dorong_depan() | Elemen di titik awal elemen didorong oleh fungsi ini. |
| push_back() | Elemen di tempat terakhir daftar didorong oleh fungsi ini. |
| ukuran() | Jumlah total elemen dalam daftar dikembalikan oleh fungsi ini. |
| menyortir() | Fungsi ini mengatur elemen daftar dalam urutan menaik. |
| menghapus() | Dengan menggunakan fungsi ini, sebuah elemen dihapus dari daftar. |
Kesimpulan
Di C++ daftar array telah diganti dengan Daftar. Ada berbagai fungsi yang dapat diimplementasikan untuk memanipulasi array. Dalam panduan ini, kita mempelajari cara menambahkan, menghapus elemen, dan memeriksa ukuran Daftar. Selain itu, berbagai fungsi yang didukung Daftar juga dicantumkan.