C++ sets class 1.0

लाइसेंस: मुफ्त ‎फ़ाइल आकार: 13.99 KB
‎उपयोगकर्ताओं की रेटिंग: 3.6/5 - ‎8 ‎वोट

करीबन C++ sets class

सेट क्लास का उपयोग आपके कार्यक्रमों में सेट ऑपरेशंस करने के लिए किया जा सकता है। यह अहस्ताक्षरित लंबे पूर्णांक की एक निजी सरणी में बिट्स के रूप में सेट तत्वों का प्रतिनिधित्व करता है। सरणी का आकार एक परिभाषित स्थिर है जिसे आपके आवेदन के अनुरूप बदला जा सकता है। सेट क्लास सी ++ ऑपरेटर ओवरलोडिंग के माध्यम से निम्नलिखित सेट संचालन का समर्थन करता है: यूनियन दो सेट ए, बी का संघ सभी तत्वों का सेट है जो या तो ए या बी से संबंधित हैं। सेट क्लास में, प्रतीक + बाइनरी यूनियन ऑपरेटर है: ए + बी = {एक्स: एक्स ए-या एक्स में है बी में है } चौराहा दो सेट ए, बी का चौराहा सभी तत्वों का सेट है जो ए और बी दोनों के हैं । प्रतीक * बाइनरी चौराहा ऑपरेटर है: ए * बी = {एक्स: एक्स ए-एंड एक्स में है बी में है } उदाहरण चलो एक = {1, 2, 3, 4} और बी = {3, 4, 5, 6} । फिर A + B = {1, 2, 3, 4, 5, 6} ए * बी = {3, 4} पूरक सेट थ्योरी में सेट एक निश्चित यूनिवर्सल सेट यू के सबसेट होते हैं । सेट क्लास में यू 1 से MAX_WORDS * WORD_SIZE तक गिने जाने वाले एलिमेंट्स का सेट है । नीचे दी गई कक्षा घोषणा फ़ाइल में, निम्नलिखित परिभाषाएं बनाई गई हैं: #define MAX_WORDS 2 #define WORD_SIZE ( 8* आकार (अहस्ताक्षरित लंबा) ये पैरामीटर यू की रेंज, सेट में 1 से 64 बनाते हैं। यू के आकार को बढ़ाने या कम करने के लिए, MAX_WORDS के परिभाषित मूल्य को बदलें। सेट ए का पूरक यू से संबंधित तत्वों का सेट है लेकिन ए से संबंधित नहीं है। प्रतीक ~ unary पूरक ऑपरेटर है: ~ एक = {एक्स: एक्स यू में है, एक्स एक } में नहीं है उदाहरण चलो एक = {1, 2, 3, 4} और बी = {3, 4, 5, 6} । फिर ~ एक = {5, 6, 7, .. ~ बी = {1, 2, 7, 8, 9, .. अंतर दो सेट ए, बी का अंतर सभी तत्वों का सेट है जो बी में कम लोगों से संबंधित हैं । प्रतीक - बाइनरी अंतर ऑपरेटर है: A - B = {x: x ए में है, एक्स बी में नहीं है} उदाहरण चलो एक = {1, 2, 3, 4} और बी = {3, 4, 5, 6} । फिर A - B = {1, 2} यह दिखाया जा सकता है कि ए - बी = ए * ~ बी। सममित अंतर दो सेट ए, बी का सममित अंतर उन सभी तत्वों का सेट है जो ए या बी से संबंधित हैं, लेकिन दोनों नहीं।