[C इत्यस्य प्रेम्णि पतन्] सदिशप्रयोगस्य विस्तृतव्याख्यानम्
2024-07-08
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
नमस्कार~ सहपाठिनः, एषः लेखः C इत्यस्मिन् सदिशपात्रे गहनतया गमिष्यति मानकसारूप्यपुस्तकालये (STL) सर्वाधिकं प्रयुक्तेषु गतिशीलसरणौ अन्यतमः इति नाम्ना, सदिशः लचीलतत्त्वभण्डारणं कुशलप्रवेशविधिं च प्रदाति वयं मूलभूतज्ञानेन आरभ्य क्रमेण तस्य निर्माणं, आरम्भीकरणं, भ्रमणं, स्थानप्रबन्धनं, परिवर्तनं, विलोपनं, परीक्षणं, परिवर्तनं च कार्याणि ज्ञास्यामः । विस्तृत उदाहरणानां विश्लेषणस्य च माध्यमेन वयं पाठकान् सदिशस्य उपयोगस्य कौशलं सावधानतां च पूर्णतया अवगन्तुं निपुणतां च प्राप्तुं साहाय्यं कर्तुं आशास्महे।
1: सदिशस्य परिचयः
सदिशःप्रलेख
- सदिशः एकः क्रमपात्रः अस्ति यः चर-आकारस्य सरणीं प्रतिनिधियति ।
- सरणी इव सदिशः अपि तत्त्वानां संग्रहणार्थं निरन्तरं भण्डारणस्थानस्य उपयोगं कुर्वन्ति । अस्य अर्थः अस्ति यत् भवान् सदिशस्य तत्त्वान् प्राप्तुं उपलिपिनां उपयोगं कर्तुं शक्नोति, यत् सरणी इव कार्यक्षमम् अस्ति । परन्तु सरणी इव तस्य आकारः गतिशीलरूपेण परिवर्तयितुं शक्यते, तस्य आकारः च स्वयमेव पात्रेण नियन्त्रितः भविष्यति ।
- मूलतः सदिशः स्वस्य तत्त्वानां संग्रहणार्थं गतिशीलरूपेण आवंटितं सरणीं उपयुङ्क्ते । यदा नूतनानि तत्त्वानि सम्मिलिताः भवन्ति तदा भण्डारणस्थानं वर्धयितुं सरणीयाः आकारं परिवर्तयितुं आवश्यकम् अस्ति । एतत् नूतनं सरणीं आवंटयित्वा ततः सर्वाणि तत्त्वानि अस्मिन् सरणीमध्ये स्थानान्तरयित्वा भवति । कालस्य दृष्ट्या एतत् तुल्यकालिकं महत् कार्यम् अस्ति, यतः प्रत्येकं पात्रे नूतनं तत्त्वं योजयित्वा सदिशस्य आकारः न परिवर्तितः भवति ।
- सदिशविनियोगस्थानरणनीतिः: सदिशः सम्भाव्यवृद्धिं समायोजयितुं किञ्चित् अतिरिक्तं स्थानं आवंटयति यतोहि भण्डारणस्थानं आवश्यकस्य वास्तविकभण्डारणस्थानस्य अपेक्षया बृहत्तरं भवति अन्तरिक्षस्य उपयोगस्य पुनर्विनियोगस्य च व्यापारार्थं भिन्नाः पुस्तकालयाः भिन्नानां रणनीतयः उपयुञ्जते । परन्तु सर्वथा पुनर्विनियोगः लघुगणकीयरूपेण अन्तरालस्य आकारे वर्धमानः भवेत्, येन अन्ते कस्यचित् तत्त्वस्य निवेशनं नित्यकाले एव भवति ।
- अतः सदिशः अधिकं भण्डारणस्थानं गृह्णाति यत् भण्डारणस्थानस्य प्रबन्धनस्य क्षमतां प्राप्तुं तथा च कुशलरूपेण गतिशीलरूपेण वर्धते ।
- अन्येषां गतिशीलक्रमपात्रैः (deque, list तथा forward_list) सह तुलने, तत्त्वानां अभिगमनसमये vector अधिकं कार्यक्षमः भवति, अन्ते च तत्त्वानि योजयितुं विलोपनं च तुल्यकालिकरूपेण कुशलं भवति अन्येषां लोप-निवेश-क्रियाणां कृते ये अन्ते न सन्ति, तेषां कार्यक्षमता अपि न्यूना भवति । list तथा forward_list इत्येतयोः अपेक्षया unified iterators तथा references इत्येतयोः उपयोगः श्रेयस्करः ।
STL इत्यस्य उपयोगस्य त्रीणि क्षेत्राणि सन्ति : तस्य उपयोगं कर्तुं शक्नुवन्, तस्य विस्तारं कर्तुं शक्नुवन् च, अग्रे वेक्टर् शिक्षेम ।
2: सदिशस्य निर्माणं आरम्भीकरणं च
शीर्षकसञ्चिकायाः आवश्यकता अस्ति#include