Arrays - 1 | Array Creation, Types, and Operations | Lecture 12 | C++ and DSA Foundation Course

College WallahAbout 5 min readMar 21, 2025Watch original
THE SUMMARYAI-generated

सारांश

मुख्य अवधारणाएँ:

  • एरे (Array): एक डेटा स्ट्रक्चर जो एक ही प्रकार के डेटा आइटम्स का कलेक्शन स्टोर करता है।
  • होमोजीनियस (Homogeneous): एरे में सभी डेटा आइटम्स एक ही डेटा टाइप के होने चाहिए।
  • कंटीन्यूअस मेमोरी एलोकेशन (Continuous Memory Allocation): एरे के एलिमेंट्स मेमोरी में लगातार स्टोर होते हैं।
  • इंडेक्स (Index): एरे में प्रत्येक एलिमेंट की पोजीशन को दर्शाता है। एरे ज़ीरो-इंडेक्स्ड होते हैं (पहला एलिमेंट इंडेक्स 0 पर होता है)।
  • सिंगल डाइमेंशनल एरे (Single Dimensional Array): एक एरे जिसमें एलिमेंट्स एक सीधी रेखा में व्यवस्थित होते हैं।
  • मल्टी डाइमेंशनल एरे (Multi Dimensional Array): एक एरे जिसमें एलिमेंट्स पंक्तियों और स्तंभों में व्यवस्थित होते हैं (जैसे मैट्रिक्स)।
  • ट्रेवर्सिंग (Traversing): एरे के प्रत्येक एलिमेंट को एक्सेस करना।
  • लीनियर सर्च (Linear Search): एरे में किसी विशेष एलिमेंट को खोजने की एक सरल विधि।

एरे क्या है?

एरे एक डेटा स्ट्रक्चर है जो एक ही प्रकार के डेटा आइटम्स (होमोजीनियस) का कलेक्शन स्टोर करता है। यह मेमोरी में कंटीन्यूअस लोकेशन का उपयोग करता है, जिसका मतलब है कि एरे के सभी एलिमेंट्स मेमोरी में एक के बाद एक स्टोर होते हैं।

  • उदाहरण: यदि आपको 5 अलग-अलग प्रकार के सेबों की संख्या स्टोर करनी है, तो आप एक एरे का उपयोग कर सकते हैं।

एरे का प्रतिनिधित्व

एरे को मेमोरी के एक ब्लॉक के रूप में दर्शाया जा सकता है, जिसे छोटे-छोटे ब्लॉकों में विभाजित किया जाता है। प्रत्येक ब्लॉक में एक एलिमेंट स्टोर होता है।

  • उदाहरण: 5 साइज के एक इंटीजर एरे को 5 ब्लॉकों में विभाजित किया जाएगा, जिसमें प्रत्येक ब्लॉक में एक इंटीजर वैल्यू स्टोर होगी।

एरे के एलिमेंट्स को उनके इंडेक्स का उपयोग करके एक्सेस किया जा सकता है। एरे ज़ीरो-इंडेक्स्ड होते हैं, इसलिए पहले एलिमेंट का इंडेक्स 0 होता है, दूसरे का 1, और इसी तरह।

कोड में एरे को डिक्लेयर और इनिशियलाइज़ कैसे करें

एरे को कोड में डिक्लेयर करने के लिए, आपको सबसे पहले डेटा टाइप, फिर एरे का नाम, और फिर स्क्वायर ब्रैकेट्स में एरे का साइज बताना होगा।

  • उदाहरण: int arr[5]; एक इंटीजर एरे डिक्लेयर करता है जिसका साइज 5 है।

एरे को इनिशियलाइज़ करने के लिए, आप कर्ली ब्रैकेट्स में एरे के एलिमेंट्स को लिस्ट कर सकते हैं।

  • उदाहरण: int arr[] = {1, 2, 3, 4, 5}; एक इंटीजर एरे डिक्लेयर और इनिशियलाइज़ करता है जिसमें 5 एलिमेंट्स हैं।

यदि आप एरे को डिक्लेयर करते समय इनिशियलाइज़ नहीं करते हैं, तो आपको एरे का साइज बताना होगा।

मेमोरी में एरे का एलोकेशन

जब आप एक एरे डिक्लेयर करते हैं, तो मेमोरी में एक कंटीन्यूअस ब्लॉक एलोकेट होता है। प्रत्येक एलिमेंट को स्टोर करने के लिए पर्याप्त जगह एलोकेट की जाती है।

  • उदाहरण: यदि आप एक इंटीजर एरे डिक्लेयर करते हैं जिसका साइज 5 है, तो मेमोरी में 20 बाइट्स (5 * 4 बाइट्स, क्योंकि एक इंटीजर 4 बाइट्स का होता है) एलोकेट होंगे।

सिंगल डाइमेंशनल और मल्टी डाइमेंशनल एरे

सिंगल डाइमेंशनल एरे में एलिमेंट्स एक सीधी रेखा में व्यवस्थित होते हैं। मल्टी डाइमेंशनल एरे में एलिमेंट्स पंक्तियों और स्तंभों में व्यवस्थित होते हैं (जैसे मैट्रिक्स)।

  • उदाहरण: int matrix[3][3]; एक 2D एरे (मैट्रिक्स) डिक्लेयर करता है जिसमें 3 पंक्तियाँ और 3 स्तंभ हैं।

एरे के एलिमेंट्स को एक्सेस करना

एरे के एलिमेंट्स को उनके इंडेक्स का उपयोग करके एक्सेस किया जा सकता है।

  • उदाहरण: arr[0] एरे के पहले एलिमेंट को एक्सेस करता है।

आप एरे के एलिमेंट्स को अपडेट भी कर सकते हैं।

  • उदाहरण: arr[0] = 10; एरे के पहले एलिमेंट को 10 से अपडेट करता है।

एरे को ट्रेवर्स करना

एरे के प्रत्येक एलिमेंट को एक्सेस करने के लिए, आप लूप्स का उपयोग कर सकते हैं।

  • फॉर लूप: आप एक फॉर लूप का उपयोग कर सकते हैं ताकि एरे के प्रत्येक एलिमेंट को इंडेक्स के माध्यम से एक्सेस किया जा सके।
  • फॉर-ईच लूप: आप एक फॉर-ईच लूप का उपयोग कर सकते हैं ताकि एरे के प्रत्येक एलिमेंट को सीधे एक्सेस किया जा सके।

एरे में इनपुट लेना

आप लूप्स का उपयोग करके एरे में यूजर से इनपुट ले सकते हैं।

  • उदाहरण: आप एक फॉर लूप का उपयोग कर सकते हैं ताकि यूजर से एरे के प्रत्येक एलिमेंट के लिए इनपुट लिया जा सके।

फॉर-ईच लूप का उपयोग करते समय, आपको यह सुनिश्चित करना होगा कि आप एम्परसेंड (&) ऑपरेटर का उपयोग करें ताकि इनपुट वैल्यू सीधे एरे में स्टोर हो।

एरे पर आधारित समस्याएं

  • एरे के सभी एलिमेंट्स का योग ज्ञात करना: आप एक लूप का उपयोग कर सकते हैं ताकि एरे के प्रत्येक एलिमेंट को एक योग वेरिएबल में जोड़ा जा सके।
  • एरे में अधिकतम वैल्यू ज्ञात करना: आप एक लूप का उपयोग कर सकते हैं ताकि एरे के प्रत्येक एलिमेंट को अधिकतम वैल्यू से तुलना की जा सके।
  • लीनियर सर्च: आप एक लूप का उपयोग कर सकते हैं ताकि एरे के प्रत्येक एलिमेंट को एक विशेष वैल्यू से तुलना की जा सके। यदि वैल्यू मिल जाती है, तो आप उसका इंडेक्स रिटर्न कर सकते हैं। यदि वैल्यू नहीं मिलती है, तो आप -1 रिटर्न कर सकते हैं।

लीनियर सर्च

लीनियर सर्च एक सरल सर्चिंग एल्गोरिथ्म है जो एरे में किसी विशेष एलिमेंट को खोजने के लिए उपयोग किया जाता है। यह एरे के प्रत्येक एलिमेंट को एक-एक करके चेक करता है जब तक कि उसे वांछित एलिमेंट नहीं मिल जाता।

  • उदाहरण: यदि आपको एक एरे में 11 खोजना है, तो लीनियर सर्च पहले एलिमेंट (3) से शुरू होगा और 11 मिलने तक प्रत्येक एलिमेंट को चेक करेगा।

यदि एलिमेंट मिल जाता है, तो लीनियर सर्च उसका इंडेक्स रिटर्न करता है। यदि एलिमेंट नहीं मिलता है, तो यह -1 रिटर्न करता है।

निष्कर्ष

एरे एक महत्वपूर्ण डेटा स्ट्रक्चर है जो प्रोग्रामिंग में व्यापक रूप से उपयोग किया जाता है। एरे को समझना और उनका उपयोग करना प्रोग्रामिंग कौशल विकसित करने के लिए आवश्यक है।

AI summaries can miss context or contain errors. Check important details against the original video.

Go a little deeper.

Have a question about this video? Load its transcript to open the video chat.