Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में समानांतर सरणी


समानांतर सरणी को संरचना सरणी भी कहा जाता है।

परिभाषा - एक समानांतर सरणी को कई सरणियों के रूप में परिभाषित किया जा सकता है जिनमें i-वें तत्व निकटता से संबंधित होते हैं, और साथ में, वे एक इकाई का गठन करते हैं। एक सरणी C++ भाषा में एक मौलिक विशेषता है। समानांतर सरणी बनाने से हमें दो या अधिक सरणियों की तुलना करने में मदद मिलती है।

उदाहरण के लिए,

first_name = ['John', 'Dexter', 'Fredd', 'Hank', 'james'] last_name = ['Jocab', 'Jonas', 'smith', 'lee', 'banner'] height = [160, 148, 231, 153, 162]

समानांतर सरणी बनाने का दृष्टिकोण

खोज और सॉर्टिंग समानांतर सरणी बनाने के लिए आवश्यक कुछ आवश्यक विशेषताएं हैं।

खोज

खोज किसी इकाई के विशिष्ट मानों पर आधारित होती है। उदाहरण के लिए, हमें उस व्यक्ति का पता ढूंढना है जिसकी ऊंचाई 180 सेमी से कम है। तो हम ऊंचाई सरणी में 180 से कम मान वाले मानदंड को खोजते हैं। अंत में, जब हमें परिणाम मिलते हैं, तो हम उन्हें प्रिंट कर सकते हैं।

खोज करने के लिए हम इन चरणों का पालन कर सकते हैं।

  • संबंधित सरणी में आवश्यक मान खोजें

  • वह सूचकांक संग्रहीत करें जहां मान प्राप्त हुए हैं।

  • मान प्रिंट करें।

सॉर्टिंग

सॉर्टिंग में, हम सभी सरणियों को समान सूचकांक और मानों के साथ सॉर्ट करते हैं। उदाहरण के लिए, हमें ऊंचाई सूचकांक को आरोही क्रम में सॉर्ट करना है। तो जब हम दो ऊंचाइयों को स्वैप करते हैं, तो हम अन्य सरणियों में उनके मान भी स्वैप करते हैं। हम सरणियों को संख्यात्मक या वर्णानुक्रम में सॉर्ट कर सकते हैं।

सरणी को सॉर्ट करने के लिए हमें इन चरणों का पालन करना होगा।

  • सरणी में सूचकांक ढूंढें।

  • अब सभी सरणियों के 2 परिकलित सूचकांकों के मान स्वैप करें।

कार्यान्वयन

  • दिया गया कोड नाम, दूसरा नाम और ऊंचाई संग्रहीत करता है।

  • दिया गया कोड नाम, दूसरा नाम और ऊंचाई संग्रहीत करता है।

  • हमें दूसरे सबसे लंबे छात्र का नाम, तीसरे सबसे छोटे छात्र का नाम खोजने की आवश्यकता है।

फिर छात्र की रिकॉर्ड में ऊंचाई 158 सेमी के बराबर है।

उदाहरण

#include <iostream> using namespace std; int partition(string first_name[], string last_name[], int height[], int low, int high){    int pivot = height[high]; // pivot    int i = (low - 1); // Index of smaller element    for (int j = low; j <= high - 1; j++) {       if (height[j] <= pivot) {          i++;          string temp = first_name[i];          first_name[i] = first_name[j];          first_name[j] = temp;          temp = last_name[i];          last_name[i] = last_name[j];          last_name[j] = temp;          int temp1 = height[i];          height[i] = height[j];          height[j] = temp1;       }    }    string temp = first_name[i + 1];    first_name[i + 1] = first_name[high];    first_name[high] = temp;    temp = last_name[i + 1];    last_name[i + 1] = last_name[high];    last_name[high] = temp;    int temp1 = height[i + 1];    height[i + 1] = height[high];    height[high] = temp1;    return (i + 1); } void quickSort(string first_name[], string last_name[], int height[], int low, int high){    if (low < high) {       int pi = partition(first_name, last_name, height, low, high);       quickSort(first_name, last_name, height, low, pi - 1);       quickSort(first_name, last_name, height, pi + 1, high);    } } void binarySearch(string first_name[], string last_name[], int height[], int value, int n){    int low = 0, high = n - 1;    int index;    while (low <= high) {       index = (high + low) / 2;       if (height[index] == 158) {          cout << "Person having height 158"          " cms is "          << first_name[index]          << " " << last_name[index] << endl;          return;       }       else if (height[index] > 158)          high = index - 1;       else          low = index + 1;    }    cout << "Sorry, no such person with"    " height 158 cms";    cout << "is found in the record"; } void printParallelArray(string first_name[], string last_name[], int height[], int n){    cout << "Name of people in increasing";    cout << "order of their height: " << endl;    for (int i = 0; i < n; i++) {       cout << first_name[i] << " "       << last_name[i] << " has height "       << height[i] << " cms\n";    }    cout << endl; } int main(){    int n = 4;    string first_name[] = { "John", "Dexter", "Fredd", "Hank", "james"};    string last_name[] = { "Jocab", "Jonas", "smith", "lee", "banner"};    int height[] = {160, 148, 231, 153, 162};    quickSort(first_name, last_name, height, 0, n - 1);    printParallelArray(first_name, last_name, height, n);    cout << "Name of the second tallest person" " is "    << first_name[n - 2] << " "    << last_name[n - 2] << endl;    cout << "Name of the third shortest person is "    << first_name[2] << " " << last_name[2]    << endl;    binarySearch(first_name, last_name, height, 158, n);    return 0; }

आउटपुट

Name of people in increasingorder of their height: Dexter Jonas has height 148 cms Hank lee has height 153 cms John Jocab has height 160 cms Fredd smith has height 231 cms Name of the second tallest person is John Jocab Name of the third shortest person is John Jocab Sorry, no such person with height 158 cmsis found in the record

समानांतर सरणी के लाभ

  • कुछ मामलों में, वे एलाइनमेंट मुद्दों से बचकर महत्वपूर्ण मात्रा में स्थान बचा सकते हैं। कुछ आर्किटेक्चर, उदाहरण के लिए, सबसे अच्छा काम करते हैं यदि 4-बाइट पूर्णांक हमेशा उन मेमोरी स्थानों पर संग्रहीत होते हैं जो 4 के गुणक हैं। यदि पिछला क्षेत्र एक बाइट था, तो यह 3 बाइट फेंक सकता है। कई आधुनिक कंपाइलर स्वचालित रूप से ऐसे मुद्दों से बच सकते हैं। फिर भी, अतीत में, कुछ प्रोग्रामर स्पष्ट रूप से एलाइनमेंट बाधाओं के घटते क्रम में क्षेत्रों की घोषणा करेंगे।

  • जब किसी सरणी में आइटम की संख्या छोटी होती है, तो सरणी सूचकांक पूरे पॉइंटर्स की तुलना में बहुत कम स्थान ले सकते हैं, विशेष रूप से कुछ आर्किटेक्चर पर।

  • क्रम में जांचा गया

  • सरणी में प्रत्येक रिकॉर्ड के एकल क्षेत्र को क्रमिक रूप से जांचना आधुनिक मशीनों पर तेज़ है क्योंकि यह एक आदर्श स्थानीयता के संदर्भ और कैश व्यवहार के साथ एकल सरणी के रैखिक ट्रैवर्सल के बराबर है।

समानांतर सरणी के नुकसान

  • क्योंकि विभिन्न सरणियों को बेतरतीब ढंग से दूर संग्रहीत किया जा सकता है, गैर-अनुक्रमिक रूप से रिकॉर्ड पर जाने और प्रत्येक रिकॉर्ड के कई क्षेत्रों की जांच करने का प्रयास करते समय उनके पास संदर्भ की काफी खराब स्थानीयता होती है।

  • वे एकल रिकॉर्ड में क्षेत्रों के बीच संबंध को अस्पष्ट करते हैं (उदाहरण के लिए, उनके बीच सूचकांक से संबंधित कोई जानकारी नहीं होती, जिसका दुरुपयोग किया जा सकता है)।

  • उनके पास बहुत कम प्रत्यक्ष भाषा समर्थन होता है (भाषा और उसका सिंटैक्स आमतौर पर समानांतर सरणी में सरणियों के बीच किसी भी संबंध को व्यक्त नहीं करते और त्रुटियों को पकड़ नहीं सकते)।

  • क्योंकि क्षेत्रों को इकट्ठा करना एक "चीज़" नहीं है, इसे इधर-उधर पास करना समय लेने वाला और त्रुटि-प्रवण है। उदाहरण के लिए, फ़ंक्शन को एकल रिकॉर्ड (या संरचना या ऑब्जेक्ट) पर कार्य करने के लिए फ़ंक्शन को कॉल करने के बजाय अलग-अलग तर्क के रूप में फ़ील्ड स्वीकार करना होगा। जब कोई नया फ़ील्ड जोड़ा या बदला जाता है तो कई पैरामीटर सूचियों को बदलना होगा। इसके विपरीत, ऑब्जेक्ट को पूरी तरह से पास करने से ऐसे परिवर्तन पूरी तरह से बच जाएंगे।

  • उन्हें विस्तारित या अनुबंधित करना महंगा है क्योंकि कई सरणियों में से प्रत्येक को पुनः आवंटित किया जाना चाहिए। बहु-स्तरीय सरणियाँ इस समस्या में मदद कर सकती हैं, लेकिन अतिरिक्त इनडायरेक्शन के कारण प्रदर्शन को नुकसान होता है जो वांछित तत्वों को खोजने के लिए आवश्यक है।

निष्कर्ष

इस ट्यूटोरियल में, हमने C++ कोड के साथ समानांतर सरणी बनाना सीखा। हम इस कोड को जावा, पायथन और अन्य भाषाओं में भी लिख सकते हैं। सरणियाँ C++ प्रोग्रामिंग भाषा की मौलिक और सबसे उपयोगी विशेषताओं में से एक हैं। इनका उपयोग विभिन्न उद्देश्यों के लिए किया जाता है, जैसे सॉर्टिंग और खोज। हमें उम्मीद है कि आपको यह ट्यूटोरियल उपयोगी लगा।

  1. - C++ फंक्शन में 2D ऐरे पास करना

    ऐरे को फंक्शन में तर्क के रूप में पास किया जा सकता है। इस प्रोग्राम में, हम इसे फंक्शन में पास करके 2 डायमेंशनल ऐरे के तत्वों को प्रदर्शित करेंगे। एल्गोरिदम Begin 2D ऐरे n[][] को फंक्शन show() में पास किया जाता है। फंक्शन show() को कॉल करें, ऐरे n (n) को नेस्टेड फॉर लूप का उपयोग करके ट्रैवर

  1. - C++ प्रोग्राम: पैरेलल ऐरे इम्प्लीमेंटेशन

    एक पैरेलल ऐरे एक स्ट्रक्चर है जिसमें कई ऐरे होते हैं। इनमें से प्रत्येक ऐरे का आकार समान होता है और ऐरे एलिमेंट्स एक-दूसरे से संबंधित होते हैं। पैरेलल ऐरे में सभी एलिमेंट्स एक सामान्य एंटिटी को दर्शाते हैं। पैरेलल ऐरे का उदाहरण employee_name = { Harry, Sally, Mark, Frank, Judy } employee_salary = {

  1. - C++ फ़ंक्शन में ऐरे पास करना

    C++ पूरे ऐरे को फ़ंक्शन में आर्गुमेंट के रूप में पास करने की अनुमति नहीं देता। हालांकि, आप ऐरे के नाम को बिना इंडेक्स के निर्दिष्ट करके ऐरे का पॉइंटर पास कर सकते हैं। यदि आप सिंगल-डायमेंशन ऐरे को फ़ंक्शन में आर्गुमेंट के रूप में पास करना चाहते हैं, तो आपको फ़ंक्शन फॉर्मल पैरामीटर को निम्नलिखित तीन