Dalam C++, std::list mengacu pada wadah penyimpanan. Std:list memungkinkan Anda untuk memasukkan dan menghapus item dari mana saja. std::list diimplementasikan sebagai daftar tertaut ganda. Ini berarti daftar data dapat diakses secara dua arah dan berurutan.
Daftar Pustaka Template Standar tidak mendukung akses acak cepat, tetapi mendukung akses berurutan dari semua arah.
Anda dapat menyebarkan elemen daftar dalam potongan memori yang berbeda. Informasi yang diperlukan untuk akses berurutan ke data disimpan dalam wadah. std::list dapat diperluas dan menyusut dari kedua ujungnya sesuai kebutuhan selama runtime. Pengalokasi internal secara otomatis memenuhi persyaratan penyimpanan.
Dalam tutorial C++ ini, Anda akan belajar:
Berikut adalah alasan menggunakan std::List :
Untuk mendefinisikan std::list, kita harus mengimpor file header . Berikut adalah sintaks definisi std::list:
template < class Type, class Alloc =allocator<T> > class list;
Berikut adalah deskripsi dari parameter di atas:
Anda dapat mengganti T dengan tipe data apa pun, bahkan tipe yang ditentukan pengguna.
Ini menggunakan templat kelas pengalokasi secara default. Ini bergantung pada nilai dan menggunakan model alokasi memori sederhana.
#include <algorithm>
#include <iostream>
#include <list>
int main() {
std::list<int> my_list = { 12, 5, 10, 9 };
for (int x : my_list) {
std::cout << x << '\n';
}
}
Keluaran:
Berikut adalah screenshot kodenya:
Penjelasan Kode:
Berikut adalah fungsi umum std::list:
Fungsi Deskripsi insert()Fungsi ini menyisipkan item baru sebelum posisi titik iterator.push_back()Fungsi ini menambahkan item baru di akhir daftar.push_front()Ini menambahkan item baru di bagian depan daftar.pop_front()Ini menghapus daftar first item.size()Fungsi ini menentukan jumlah elemen daftar.front()Untuk menentukan item pertama daftar.back()Untuk menentukan item terakhir daftar.reverse()Ini membalikkan item daftar.merge()Ini menggabungkan dua daftar yang diurutkan.
Berikut adalah daftar fungsi yang disediakan oleh file header :
#include <iostream>
#include <list>
using namespace std;
int main(void) {
list<int> l;
list<int> l1 = { 10, 20, 30 };
list<int> l2(l1.begin(), l1.end());
list<int> l3(move(l1));
cout << "Size of list l: " << l.size() << endl;
cout << "List l2 contents: " << endl;
for (auto it = l2.begin(); it != l2.end(); ++it)
cout << *it << endl;
cout << "List l3 contents: " << endl;
for (auto it = l3.begin(); it != l3.end(); ++it)
cout << *it << endl;
return 0;
}
Keluaran:
Berikut adalah screenshot kodenya:
Penjelasan Kode:
Berikut adalah daftar properti container:
Properti Deskripsi Wadah SequenceSequence mengurutkan elemennya dalam urutan linier yang ketat. Elemen diakses berdasarkan posisinya dalam urutan.Daftar tertaut gandaSetiap elemen memiliki informasi tentang cara menemukan elemen sebelumnya dan berikutnya. Hal ini memungkinkan waktu yang konstan untuk operasi penyisipan dan penghapusan. Sadar-Alokasi Objek pengalokasi digunakan untuk memodifikasi ukuran penyimpanan secara dinamis.Ada berbagai fungsi yang dapat kita gunakan untuk memasukkan nilai ke dalam daftar. Mari kita tunjukkan ini:
#include <algorithm>
#include <iostream>
#include <list>
int main() {
std::list<int> my_list = { 12, 5, 10, 9 };
my_list.push_front(11);
my_list.push_back(18);
auto it = std::find(my_list.begin(), my_list.end(), 10);
if (it != my_list.end()) {
my_list.insert(it, 21);
}
for (int x : my_list) {
std::cout << x << '\n';
}
}
Keluaran:
Berikut adalah screenshot kodenya:
Penjelasan Kode:
Dimungkinkan untuk menghapus item dari daftar. Fungsi erase() memungkinkan Anda menghapus item atau rentang item dari daftar.
#include <algorithm>
#include <iostream>
#include <list>
using namespace std;
int main() {
std::list<int> my_list = { 12, 5, 10, 9 };
cout << "List elements before deletion: ";
for (int x : my_list) {
std::cout << x << '\n';
}
list<int>::iterator i = my_list.begin();
my_list.erase(i);
cout << "\nList elements after deletion: ";
for (int x : my_list) {
std::cout << x << '\n';
}
return 0;
}
Keluaran:
Berikut screenshot kodenya:
Penjelasan Kode:
Bahasa C
Variabel C# Variabel adalah nama yang diberikan ke area penyimpanan yang digunakan untuk menyimpan nilai dari berbagai tipe data. Setiap variabel dalam C# harus memiliki tipe tertentu, yang menentukan ukuran dan tata letak memori variabel. Sebagai contoh, sebuah variabel dapat bertipe String, yang
Apa itu Antarmuka dalam C#? Sebuah Antarmuka di C# digunakan bersama dengan kelas untuk mendefinisikan kontrak yang merupakan kesepakatan tentang apa yang akan diberikan kelas ke aplikasi. Antarmuka mendefinisikan operasi apa yang dapat dilakukan kelas. Antarmuka mendeklarasikan properti dan metode
Sejauh ini kita telah melihat bagaimana bekerja dengan C# untuk membuat aplikasi berbasis konsol. Namun dalam skenario kehidupan nyata, tim biasanya menggunakan Visual Studio dan C# untuk membuat Formulir Windows atau aplikasi berbasis Web. Aplikasi bentuk windows adalah aplikasi, yang dirancang un
Apa itu malloc di C? Fungsi malloc() adalah singkatan dari alokasi memori. Ini adalah fungsi yang digunakan untuk mengalokasikan blok memori secara dinamis. Ini mencadangkan ruang memori dengan ukuran tertentu dan mengembalikan pointer nol yang menunjuk ke lokasi memori. Pointer yang dikembalikan b