C++ sets class 1.0
Anda boleh memuat turun dalam masa 5 saat.
Tentang C++ sets class
Kelas set boleh digunakan untuk melaksanakan operasi yang ditetapkan dalam atur cara anda. Ia mewakili unsur-unsur sebagai bit dalam pelbagai peribadi integer panjang yang tidak ditandatangani. Saiz pelbagai adalah pemalar yang ditakrifkan yang boleh ditukar untuk disesuaikan dengan permohonan anda. Kelas set menyokong operasi set berikut dengan menggunakan beban pengendali C++: Union Kesatuan dua set A, B adalah set semua elemen yang dimiliki sama ada A atau B. Dalam kelas set, simbol + adalah pengendali kesatuan perduaan: A + B = {x: x dalam A -or- x dalam B } Persimpangan Persimpangan dua set A, B adalah set semua elemen yang dimiliki oleh A dan B. Simbol * adalah pengendali persimpangan perduaan: A * B = {x: x dalam A -dan- x dalam B } Sebagai 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} Melengkapkan Dalam teori yang ditetapkan, set adalah subset set sejagat tetap U. Dalam kelas set, U adalah set unsur-unsur yang bernombor dari 1 hingga MAX_WORDS * WORD_SIZE. Dalam fail pengisytiharan kelas di bawah, takrif berikut dibuat: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * saiz ( panjang yang tidak ditandatangani ) ) Parameter ini membuat julat U, 1 hingga 64 dalam set. Untuk meningkatkan atau mengurangkan saiz U, tukar nilai yang ditakrifkan MAX_WORDS. Pelengkap set A adalah set unsur-unsur kepunyaan U tetapi bukan milik A. Simbol ~ adalah pengendali pelengkap unary: ~ A = {x: x berada di U, x tidak dalam A } Sebagai contoh Biarkan A = {1, 2, 3, 4} dan B = {3, 4, 5, 6}. Kemudian ~ A = {5, 6, 7, . .} ~ B = {1, 2, 7, 8, 9, . .} Perbezaan Perbezaan dua set A, B adalah set semua elemen yang dimiliki oleh A kurang orang-orang dalam B. Simbol - adalah pengendali perbezaan binari: A - B = {x: x dalam A, x tidak dalam B} Sebagai contoh Biarkan A = {1, 2, 3, 4} dan B = {3, 4, 5, 6}. Kemudian A - B = {1, 2} Ia boleh ditunjukkan bahawa A - B = A * ~ B. perbezaan symmetric Perbezaan simetrik dua set A, B adalah set semua elemen yang dimiliki oleh A atau kepada B, tetapi tidak kedua-duanya.