Salah satu jenis struktur data yang merupakan perwujudan langsung entiti matematik dalam sains komputer adalah set. Operasi dengan mereka sering mendasari pelbagai algoritma. Bahasa pengaturcaraan yang berbeza mempunyai kaedah tersendiri untuk menerangkan set.
Perlu
- - persekitaran pembangunan;
- - penterjemah dari bahasa pengaturcaraan yang dipilih.
Arahan
Langkah 1
Jelaskan set menggunakan bahasa pengaturcaraan, jika ada. Sebagai contoh, dalam bahasa Pascal terdapat set konstruk yang membolehkan anda menyatakan jenis yang sesuai. Benar, jumlah set sedemikian tidak boleh melebihi 256 elemen. Contoh deklarasi jenis set mungkin kelihatan seperti ini:
menaip
AZLetters = set 'A'.. 'Z';
AllLetters = set char;
Pemboleh ubah dan pemalar jenis yang ditetapkan dinyatakan dengan cara biasa. Dalam kes ini, set literal dapat digunakan untuk inisialisasi. Sebagai contoh:
penyambung
LettersSet1: AZLetters = ['A', 'B', 'C'];
Langkah 2
Gunakan kemampuan perpustakaan standard atau modul untuk menerangkan set. Oleh itu, pustaka templat C ++, yang harus dibekalkan dengan penyusun, termasuk templat untuk kelas kontena set yang menerapkan fungsi set:
templat <
Kunci kelas, Traits kelas = kurang, kelas Allocator = peruntukan
set kelas
Seperti yang anda lihat dari senarai, argumen templat set adalah: jenis data elemen set, jenis objek fungsional untuk menentukan urutan elemen dalam set, dan jenis peruntukan memori. Dalam kes ini, hanya argumen pertama yang diperlukan (seperti dua yang lain, predikat binari piawai kurang dan peruntukan standard digunakan secara lalai).
Langkah 3
Terapkan kelas atau templat kelas yang digunakan dalam pengembangan kerangka kerja yang melaksanakan fungsi bekerja dengan set, jika ada. Contoh alat seperti itu ialah kelas templat QSet modul QtCore perpustakaan Qt. Keupayaannya serupa dengan kontena set STL yang dijelaskan pada langkah sebelumnya.
Langkah 4
Huraikan set menggunakan kaedah pelaksanaan anda sendiri. Gunakan bendera bit, disimpan dalam susunan panjang tetap, untuk set elemen jenis sederhana dan saiz kecil. Laksanakan kelas bekas yang ditetapkan untuk jenis data yang kompleks. Sebagai asasnya, anda boleh menggunakan fungsi susunan asosiatif atau hashing. Sebaliknya, ia boleh dibina berdasarkan pokok carian binari yang mengimbangkan diri (contohnya, pohon hitam-merah).
