C++ sets class 1.0

Lisensi: Gratis ‎Ukuran file: 13.99 KB
‎Peringkat Pengguna: 3.6/5 - ‎8 ‎Suara

Kelas set dapat digunakan untuk melakukan operasi set di program Anda. Ini mewakili elemen yang ditetapkan sebagai bit dalam array pribadi bilangan bulat panjang yang tidak ditandatangani. Ukuran array adalah konstanta yang ditentukan yang dapat diubah agar sesuai dengan aplikasi Anda. Kelas set mendukung operasi yang ditetapkan berikut melalui kelebihan beban operator C++: Union Persatuan dua set A, B adalah set dari semua elemen yang termasuk dalam A atau B. Di kelas set, simbol + adalah operator serikat biner: A + B = {x: x berada di A -or- x berada di B } Persimpangan Persimpangan dua set A, B adalah set dari semua elemen yang termasuk dalam A dan B. Simbol * adalah operator persimpangan biner: A * B = {x: x berada di A -dan- x berada di B } Contoh Biarkan A = {1, 2, 3, 4} dan B = {3, 4, 5, 6}. Kemudian A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} Melengkapi Dalam teori yang ditetapkan, set adalah subset dari set universal tetap U. Di kelas set, U adalah kumpulan elemen bernomor dari 1 hingga MAX_WORDS * WORD_SIZE. Dalam file deklarasi kelas di bawah ini, definisi berikut dibuat: #define MAX_WORDS 2 #define WORD_SIZE (8 * ukurandari (panjang tidak ditandatangani) Parameter ini membuat kisaran U, 1 hingga 64 dalam set. Untuk menambah atau mengurangi ukuran U, ubah nilai MAX_WORDS. Pelengkap set A adalah seperangkat elemen milik U tetapi bukan milik A. Simbol ~ adalah operator pelengkap unary: ~A = {x: x ada di U, x tidak dalam A } Contoh Biarkan A = {1, 2, 3, 4} dan B = {3, 4, 5, 6}. Kemudian ~A = {5, 6, 7, . .} ~B = {1, 2, 7, 8, 9, . . .} Perbedaan Perbedaan dua set A, B adalah set dari semua elemen yang termasuk dalam A kurang dari yang ada di B. Simbol - adalah operator perbedaan biner: A - B = {x: x ada di A, x tidak dalam B} Contoh Biarkan A = {1, 2, 3, 4} dan B = {3, 4, 5, 6}. Kemudian A - B = {1, 2} Dapat ditunjukkan bahwa A - B = A * ~ B. perbedaan simetris Perbedaan simetris dari dua set A, B adalah kumpulan semua elemen yang termasuk dalam A atau B, tetapi tidak keduanya.

Riwayat versi

  • Versi 1.0 diposting di 2001-01-15
    Rilis baru

Detil Program