C++ में सरणी में कई यूनिक जोड़े बनाने के लिए उपयुक्त ज्ञान की आवश्यकता होती है। यूनिक जोड़े की संख्या निकालने में, हम दी गई सरणी में सभी यूनिक जोड़े गिनते हैं, यानी वे सभी संभावित जोड़े बनाए जा सकते हैं जहां प्रत्येक जोड़ा यूनिक होना चाहिए। उदाहरण -
इनपुट: array[] = { 5, 5, 9 } आउटपुट: 4 व्याख्या: सभी यूनिक जोड़े हैं (5, 5), (5, 9), (9, 5) और (9, 9)। इनपुट: array[] = { 5, 4, 3, 2, 2 } आउटपुट: 16समाधान खोजने का दृष्टिकोण
इस समाधान के दो दृष्टिकोण हैं -
ब्रूट फोर्स दृष्टिकोण
इस दृष्टिकोण में, हम प्रत्येक संभावित जोड़े को पार करेंगे, उन जोड़ों को एक सेट में जोड़ेंगे, और अंत में सेट का आकार निकालेंगे। इस दृष्टिकोण की समय जटिलता O(n² log n) है।
उदाहरण
#include <bits/stdc++.h> using namespace std; int main () { int arr[] = { 5, 4, 3, 2, 2 }; int n = sizeof (arr) / sizeof (arr[0]); // जोड़े स्टोर करने के लिए सेट घोषित करना set < pair < int, int >> set_of_pairs; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) set_of_pairs.insert (make_pair (arr[i], arr[j])); int result = set_of_pairs.size(); cout <<"Number of unique pairs : " << result; return 0; }आउटपुट
Number of unique pairs : 16
उपरोक्त कोड की व्याख्या
इस कोड में, पहले हम एक सेट वेरिएबल घोषित करते हैं, फिर दो लूप का उपयोग करके प्रत्येक संभावित जोड़े को पार करते हैं और i और j का उपयोग करके प्रत्येक जोड़े को सेट में डालते हैं। फिर हम सेट का आकार निकालकर परिणाम प्रिंट करते हैं।
कुशल दृष्टिकोण
एक अन्य दृष्टिकोण है पहले सरणी में यूनिक संख्याओं की संख्या निकालना; अब प्रत्येक यूनिक तत्व स्वयं सहित किसी अन्य यूनिक तत्व के साथ जोड़ा बना सकता है, इसलिए यूनिक जोड़ों की संख्या सभी यूनिक संख्याओं की संख्या के वर्ग के बराबर होती है। इस दृष्टिकोण की समय जटिलता O(n) है।
उदाहरण
#include <bits/stdc++.h> using namespace std; int main () { int arr[] = { 5, 4, 3, 2, 2 }; int n = sizeof (arr) / sizeof (arr[0]); // यूनिक तत्व स्टोर करने के लिए सेट घोषित करना unordered_set < int > set_of_elements; // सरणी में तत्व डालना for (int i = 0; i < n; i++) set_of_elements.insert (arr[i]); int size = set_of_elements.size (); // यूनिक जोड़ों की संख्या निकालना int result = size * size; cout << "Number of unique pairs in an array: " << result; return 0; }आउटपुट
Number of unique pairs : 16
उपरोक्त कोड की व्याख्या
इस कोड में, हम एक सेट घोषित करते हैं और फिर सरणी के प्रत्येक तत्व को पार करके हर तत्व को सेट में डालते हैं। उसके बाद, हम सेट का आकार निकालते हैं और सूत्र n² से परिणाम निकालकर आउटपुट प्रिंट करते हैं।
निष्कर्ष
इस लेख में, हमने सरणी में यूनिक जोड़े की संख्या निकालने की समस्या को हल किया जहां हमने दो तरीकों पर चर्चा की: सरल और कुशल। सरल दृष्टिकोण में, हम सभी संभावित जोड़े को सेट में डालते हैं जिसकी समय जटिलता O(n² log n) है, और कुशल दृष्टिकोण में हम सभी यूनिक संख्याएं निकालकर n² से परिणाम निकालते हैं। हम यही प्रोग्राम C, Java, Python आदि अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह लेख उपयोगी लगा होगा।