दिया गया कार्य C++ में forward_list::unique() फ़ंक्शन के कार्य को दिखाना है।
Forward list ऐसे अनुक्रम कंटेनर हैं जो अनुक्रम में कहीं भी स्थिर समय में सम्मिलन और विलोपन की अनुमति देते हैं। Forward list को एकल-संलग्न सूचियों (singly-linked lists) के रूप में कार्यान्वित किया जाता है। क्रम को प्रत्येक तत्व के अगले तत्व से लिंक द्वारा बनाए रखा जाता है।
forward_list::unique() C++ स्टैंडर्ड लाइब्रेरी फ़ंक्शन है जिसका उपयोग forward list से सभी डुप्लिकेट तत्वों को हटाने के लिए किया जाता है। ध्यान दें कि forward_list कंटेनर से एक तत्व केवल तभी हटाया जाता है जब वह उससे ठीक पहले वाले तत्व के बराबर तुलना करता है। इस प्रकार, यह फ़ंक्शन विशेष रूप से क्रमबद्ध सूचियों के लिए उपयोगी है।
सिंटैक्स
Forwardlist_name.unique(binarypredicate name)
बाइनरी प्रीडिकेट के लिए सिंटैक्स
bool name(data type a, data type b)
पैरामीटर − यह फ़ंक्शन एक पैरामीटर स्वीकार करता है जो एक बाइनरी प्रीडिकेट है जो तभी true लौटाता है जब तत्वों को बराबर माना जाना चाहिए।
उदाहरण
Output – List : 4, 4, 17, 32, 45, 56, 56, 45, 32, 4, 17, 17 After Unique operation output is Unique list : 4, 17, 32, 45, 56 Output – List : 15.2, 74.0, 3.14, 15.2, 69.5, 74.0, 3.14, 18.5, 3.99 After Unique operation output is Unique list : 3.14, 3.99, 15.2, 18.5, 69.5, 74.0
अनुसरण किया जा सकने वाला दृष्टिकोण
पहले हम बाइनरी प्रीडिकेट फ़ंक्शन बनाते हैं।
फिर हम forward list प्रारंभ करते हैं।
फिर हम unique() फ़ंक्शन को परिभाषित करते हैं।
फिर हम unique ऑपरेशन के बाद forward list प्रिंट करते हैं।
उपरोक्त दृष्टिकोण का उपयोग करके हम forward list से डुप्लिकेट तत्व हटा सकते हैं।
उदाहरण
// C++ code to demonstrate the working of forward_list::unique( ) #include<iostream.h> #include<forward_list.h> Using namespace std; // function for binary predicate bool cmp(int a, int b){ return (abs(a) == abs(b)) } int main(){ // initializing the forward list forward_list<int> List = { 2, 4, 6, 3, 5, 3, 4, 4, 9, 1, 6, 6, 2, 2, 9 } cout<< " Elements of List:"; for( auto x = List.start(); x != List.end(); ++x ) cout<< *x << " "; // defining of function that performs the Unique operation List.unique(); cout<< “ Unique List :”; for(auto x = List.start(); x != List.end(); ++x) cout<< *x << " "; return 0; }आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा
OUTPUT – List : 2, 4, 6, 3, 5, 4, 4, 9, 1, 6, 6, 2, 2, 9 Unique List : 1, 2, 3, 4, 5, 6, 9 OUTPUT – List : 15.2, 74.0, 3.14, 15.2, 69.5, 74.0, 3.14, 18.5, 3.99 Unique List : 3.14, 3.99, 15.2, 18.5, 69.5, 74.0