डेटा संरचनाओं के प्रकारों में से एक जो कंप्यूटर विज्ञान में गणितीय संस्थाओं का प्रत्यक्ष अवतार है, सेट हैं। उनके साथ संचालन अक्सर विभिन्न एल्गोरिदम के अंतर्गत आता है। सेट का वर्णन करने के लिए विभिन्न प्रोग्रामिंग भाषाओं के अपने साधन हैं।
ज़रूरी
- - विकास पर्यावरण;
- - चयनित प्रोग्रामिंग भाषा से अनुवादक।
निर्देश
चरण 1
यदि उपलब्ध हो तो प्रोग्रामिंग भाषा का प्रयोग करते हुए सेट का वर्णन करें। उदाहरण के लिए, पास्कल भाषा में एक सेट निर्माण होता है जो आपको संबंधित प्रकार घोषित करने की अनुमति देता है। सच है, ऐसे सेटों की मात्रा 256 तत्वों से अधिक नहीं होनी चाहिए। सेट प्रकार की घोषणाओं का एक उदाहरण इस तरह दिख सकता है:
प्रकार
AZLetters = 'ए' का सेट.. 'जेड';
AllLetters = चार का सेट;
चर और प्रकार के स्थिरांक जो सेट हैं, सामान्य तरीके से घोषित किए जाते हैं। इस मामले में, आरंभीकरण के लिए सेट शाब्दिक का उपयोग किया जा सकता है। उदाहरण के लिए:
स्थिरांक
लेटर्ससेट1: AZLetters = ['ए', 'बी', 'सी'];
चरण 2
सेट का वर्णन करने के लिए मानक पुस्तकालयों या मॉड्यूल की क्षमताओं का उपयोग करें। तो, C ++ टेम्प्लेट लाइब्रेरी, जिसे कंपाइलर के साथ आपूर्ति की जानी चाहिए, में सेट कंटेनर क्लास के लिए एक टेम्प्लेट शामिल है जो सेट की कार्यक्षमता को लागू करता है:
टेम्पलेट <
कक्षा कुंजी, वर्ग लक्षण = कम, वर्ग आवंटक = आवंटक
कक्षा सेट
जैसा कि आप लिस्टिंग से देख सकते हैं, सेट टेम्प्लेट के तर्क हैं: सेट के तत्वों का डेटा प्रकार, सेट में तत्वों के क्रम को निर्धारित करने के लिए कार्यात्मक वस्तु का प्रकार और मेमोरी एलोकेटर का प्रकार. इस मामले में, केवल पहले तर्क की आवश्यकता होती है (अन्य दो के रूप में, मानक बाइनरी कम भविष्यवाणी करती है और मानक आवंटक डिफ़ॉल्ट रूप से उपयोग किया जाता है)।
चरण 3
ढांचे के विकास में उपयोग की जाने वाली कक्षाओं या वर्ग टेम्पलेट्स को लागू करें जो सेट के साथ काम करने की कार्यक्षमता को लागू करते हैं, यदि कोई हो। ऐसे उपकरण का एक उदाहरण Qt लाइब्रेरी के QtCore मॉड्यूल का QSet टेम्पलेट वर्ग है। इसकी क्षमताएं पिछले चरण में वर्णित एसटीएल सेट कंटेनर के समान हैं।
चरण 4
अपने स्वयं के कार्यान्वयन साधनों का उपयोग करके सेट का वर्णन करें। साधारण प्रकार और छोटे आकार के तत्वों के सेट के लिए, निश्चित-लंबाई वाले सरणियों में संग्रहीत बिट फ़्लैग का उपयोग करें। जटिल डेटा प्रकारों के लिए एक सेट कंटेनर वर्ग लागू करें। आधार के रूप में, आप सहयोगी या हैशिंग सहयोगी सरणी की कार्यक्षमता ले सकते हैं। यह, बदले में, स्व-संतुलन बाइनरी सर्च ट्री (उदाहरण के लिए, लाल-काले पेड़) के आधार पर बनाया जा सकता है।
