उदाहरणों के साथ डेटा संरचनाओं को स्विफ्ट करें। भाग एक: लिंक की गई सूची

प्रस्तावना

आईओएस डेवलपर्स में से किसी ने यांडेक्स या एविटो जैसी प्रतिष्ठित जगह में काम करने का सपना नहीं देखा था। दुर्भाग्य से, केवल घंटे साक्षात्कार में सपने के बारे में पूछते हैं, लेकिन डेवलपर साक्षात्कारकर्ता थोड़ा अलग प्रकृति के प्रश्न पूछते हैं। फ्रेम से संदर्भ प्रकार और मूल्य प्रकार या सीमा के बीच अंतर क्या है? प्रश्न जो हम में से प्रत्येक ने साक्षात्कारों में एक से अधिक बार सुना है। यदि आपका साक्षात्कार महत्वपूर्ण और संदर्भ प्रकारों के बीच अंतर के बारे में या "SOLID के बारे में हमें बताएं" के सवाल के साथ शुरू होता है, तो आप स्पष्ट रूप से So-Perspectives LLC पर नौकरी खोजने की राह पर हैं।

एक सभ्य कंपनी में आपको ऐसी बकवास नहीं पूछी जाएगी। प्रेषण, साइड टेबल और अंतर्निहित कतार के बारे में प्रश्नों के लिए तैयार रहें। इस तरह की बारीकियों का ज्ञान किसी भी तरह से 60 एफपीएस हासिल करने में मदद करेगा जब स्क्रॉलिंग, सेल तत्वों के साथ भरी हुई और आपको रूस का मानद डेवलपर नहीं बनाया जाएगा। वे आपको एक ऐसे व्यक्ति को पहचानने में मदद करेंगे, जिसने 4 साल से सिर्फ xib स्थिरांक को नहीं बदला है और अब खुद को एक वरिष्ठ iOS डेवलपर मानता है, लेकिन वास्तव में मंच में दिलचस्पी रखता है। यह हमेशा मेरे लिए एक रहस्य बना रहेगा कि कोई व्यक्ति यह तय करता है कि वह मध्य या वरिष्ठ स्तर पर पहुँच गया है। संभवतः सभी रूसी प्रतियोगिताओं में भाग लेता है, जिसमें रॉस-जीओएस-आईओएस पुरस्कार श्रेणियों और खिताब मानकों और पुरस्कारों को पूरा करने के लिए।

वापस साक्षात्कार के लिए। न केवल प्रतिष्ठित नियोक्ता मंच के बारे में मुश्किल सवाल पूछेंगे, बल्कि वह निश्चित रूप से वास्तुकला के बारे में पूछेंगे। इस प्रश्न की प्रतीक्षा करें: "आपने पिछली जगह MVVM के बजाय VIPER का उपयोग क्यों किया?" आप सोच रहे होंगे: "बुरा एमवीसी क्या है?"। खैर, ताबूत के ढक्कन में आखिरी कील एल्गोरिदम होगा। यहां तक ​​कि अगर आप iOS और मोबाइल एप्लिकेशन की वास्तुकला में शानदार ढंग से पारंगत हैं, लेकिन सरणियों की कमजोरियों को नहीं जानते हैं और किसी तत्व की खोज को अनुकूलित नहीं कर सकते हैं, तो साक्षात्कार के बाद, मेल में जवाब की प्रतीक्षा करें:


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

उन सभी के लिए जो ठाठ कार्यालयों में हर दिन स्मूदी पीना चाहते हैं और पूर्व छात्रों की बैठकों में इस बारे में बात करने के लिए कि कैसे वह अकेले ही Sber के सभी मोबाइल विकास को रोकते हैं, मैंने डेटा संरचनाओं पर कुछ लेख तैयार किए। लेख डेवलपर्स के लिए अभिप्रेत हैं जो पहले से ही जेनरिक से परिचित हैं, सरणियों / सेट / शब्दकोशों के साथ काम कर चुके हैं, कक्षाओं और संरचनाओं के बीच अंतर को समझते हैं और दिखावा करते हैं कि वे पुनरावृत्ति को समझते हैं। मैं सिद्धांत को चित्रित नहीं करूंगा। यह मेरे पहले ही हो चुका है और मुझे यकीन है कि यह काफी जानकारीपूर्ण है। आइए उदाहरणों पर ध्यान दें।

लिंक की गई सूची

विकिपीडिया सिद्धांत के साथ मदद करेगा । चलिए उसी नोड को बनाकर शुरू करते हैं ।


_{* अपनी Xcode रंग योजना को अंधेरे में बदलना सुनिश्चित करें अन्यथा आपको मेल में काम नहीं दिखेगा}

एक चौकस पाठक को पूछना चाहिए: “मोम्किन डेवलपर ने नोड को एक वर्ग के रूप में लागू करने का फैसला क्यों किया, संरचना नहीं? लेख डेटा संरचनाओं के बारे में है! " मेरा सुझाव है कि इस निर्णय पर टिप्पणियों में चर्चा करें। सबसे लिंक की गई सूची पर चलते हैं। प्रारंभिक कार्यान्वयन इस तरह दिखेगा:



प्रत्येक स्वाभिमानी बोर विशेषज्ञ ध्यान देंगे कि WeakReference कुछ अज्ञात प्रकार का है और इसे उचित रूप से कार्यान्वयन की आवश्यकता होगी।



हमारी सूची भरने के लिए जिम्मेदार कार्यान्वयन विधियों में जोड़ें:




_{* जटिलता ओ (1) केवल तभी मान्य है जब संरचना की प्रतिलिपि बनाने की कोई आवश्यकता नहीं है। अन्यथा, हमारे पास ओ (एन) जटिलता होगी। यह सभी उत्परिवर्तन विधियों पर लागू होता है।}

सूची से हटाने के लिए जिम्मेदार तरीके जोड़ें:




_{* @ त्यागने योग्य। परिणाम हमें फोन करने से पहले "_ =" लिखने से बचाएगा जब रिटर्न वैल्यू हमारे लिए दिलचस्प नहीं है}

हमारा शिल्प पहले से ही एक काम से जुड़ी सूची की तरह दिखता है। आइए इसे यथासंभव स्विफ्ट-उन्मुख बनाने का प्रयास करें। ऐसा करने के लिए, हमें केवल दो चीजों को लागू करने की आवश्यकता है: बिडायरेक्शनल कॉलेक्शन प्रोटोकॉल और कॉपी-ऑन-राइट तकनीक। चलो प्रोटोकॉल के साथ शुरू करते हैं। इसमें बहुत कम विधियाँ हैं, और सबसे कठिन काम है इंडेक्स को समझना और उसे लागू करना।




अद्भुत! अब हमारे सभी संग्रह संग्रह हमारी सूची में उपलब्ध हैं। हम उस पर मैप, कॉम्पैक्टपाइप, फिल्टर, समाहित आदि लगा सकते हैं। यह कॉपी-ऑन-राइट की बारी थी। हम copyIfNeeded () पद्धति को लागू करते हैं, जिसके अभाव में अब कंपाइलर इस बात की ओर संकेत कर रहा है कि कोड D'Artagnan द्वारा नहीं लिखा गया था:



जो लोग एक चतुर प्रश्न पूछना चाहते हैं या खामियां बताते हैं वे टिप्पणियों में इंतजार कर रहे हैं।
PS मैं बग्स को ठीक करने में मदद के लिए ivlevAstef को धन्यवाद देता हूं । कमजोर आवरणों के बिना किसी ने अभी तक कार्य कार्यान्वयन का प्रस्ताव नहीं किया है।

गिथब कोड