Membuat set & Menambahkan Elemen
Termasuk bagian Logika dan Alur dalam perjalanan C++ di Coddy. Pelajaran 36 dari 56.
Sekarang setelah kamu tahu apa itu set, mari pelajari cara membuatnya dan menambahkan elemen ke dalamnya. Untuk menambahkan elemen ke std::set, kamu menggunakan method .insert().
Berikut cara membuat set kosong dan menambahkan elemen:
std::set<int> numbers;
numbers.insert(5);
numbers.insert(2);
numbers.insert(8);Fitur terpenting dari set adalah set secara otomatis menolak duplikat. Jika kamu mencoba menyisipkan nilai yang sama dua kali, set tidak berubah:
numbers.insert(5); // Ini tidak akan menambahkan 5 lagi
numbers.insert(5); // Ini juga tidakSetelah semua penyisipan ini, set kamu hanya akan berisi tiga elemen unik: 2, 5, dan 8 (diurutkan secara otomatis). Upaya untuk menyisipkan 5 yang duplikat akan diabaikan begitu saja. Inilah yang membuat set sangat berguna untuk menyimpan kumpulan data unik.
Tantangan
MudahBuat program yang menunjukkan fitur elemen unik dari std::set dengan menambahkan beberapa bilangan bulat ke dalam set, termasuk nilai duplikat, lalu menampilkan ukuran akhirnya untuk membuktikan bahwa duplikat diabaikan secara otomatis.
Input berikut akan diberikan:
- Bilangan bulat
nyang menunjukkan jumlah bilangan bulat yang akan dimasukkan - Kemudian
nbilangan bulat yang akan dimasukkan ke dalam set
Programmu harus:
- Membuat
std::set<int>kosong - Membaca jumlah bilangan bulat yang akan dimasukkan
- Menggunakan perulangan untuk membaca setiap bilangan bulat dan memasukkannya ke dalam set menggunakan method
.insert() - Setelah semua penyisipan, mencetak ukuran akhir set menggunakan method
.size() - Mencetak pesan yang menunjukkan jumlah percobaan duplikat yang diabaikan
Gunakan format output persis berikut:
Set size: [final_size]
Duplicates ignored: [number_of_duplicates]Jumlah duplikat yang diabaikan harus dihitung sebagai selisih antara total percobaan penyisipan dan ukuran akhir set. Ini menunjukkan bahwa set secara otomatis mempertahankan keunikan dengan menolak nilai duplikat, yang merupakan fitur utamanya untuk menyimpan kumpulan elemen unik.
Coba sendiri
#include <iostream>
#include <set>
using namespace std;
int main() {
// Baca jumlah bilangan bulat yang akan dimasukkan
int n;
cin >> n;
// Buat set kosong
set<int> mySet;
// TODO: Tulis kodemu di sini
// Gunakan perulangan untuk membaca n bilangan bulat dan memasukkannya ke dalam set
// Hitung jumlah duplikat yang diabaikan
// Tampilkan hasilnya
cout << "Set size: " << mySet.size() << endl;
cout << "Duplicates ignored: " << /* hitung duplikat */ << endl;
return 0;
}Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Logika dan Alur
1Pointer dan Memori
Apa Itu Pointer?Operator Address-OfOperator DereferencePointer NullPointer dan ArrayMemori Dinamis dengan 'new'Membebaskan Memori dengan 'delete'Rangkuman: Latihan Pointer2Vektor (array Dinamis)
Memperkenalkan std::vectorMembuat VektorMenambahkan ElemenMengakses ElemenUkuran VektorIterasi dengan for loopFor loop Berbasis RentangMenghapus ElemenRangkuman: Operasi Vektor3Proyek: Alat Daftar Tugas
Ikhtisar ProyekMenambahkan Tugas6set (Elemen Unik)
Mengenal std::setMembuat set & Menambahkan ElemenMemeriksa ElemenMenghapus ElemenMenelusuri setRangkuman: Angka UnikLatihan sendiri: Compiler C++ online