🚴🏽 🤙🏽 ⤵️ संकलन समय में एक सरणी में अधिकतम संख्या की गणना 🈵 👨🏽‍🚀 🙉

हेलो हब्र!

बहुत पहले नहीं, संकलन चरण पर कई दी गई लाइनों की अधिकतम लंबाई की गणना करना आवश्यक था। यह चार [] सरणी के लिए मेमोरी आवंटित करने के लिए आवश्यक है, ताकि दिए गए किसी भी स्ट्रिंग से इसमें फिट हो। यह मान लेना तर्कसंगत है कि यदि सिस्टम को अच्छी तरह से डिज़ाइन किया गया है, तो संकलन चरण में कोई गणना की आवश्यकता नहीं है, आप std :: auto_ptr या std :: string का उपयोग करके गतिशील आवंटन का उपयोग कर सकते हैं, लेकिन ऐसा नहीं है। संरचना जिसमें चार [] बफर संग्रहीत किया जाता है वह एक POD प्रकार होना चाहिए।

संक्षेप में, संकलन चरण में एक सरणी में अधिकतम संख्या निर्धारित करने के लिए कार्य उबलता है। इस विषय में, मैं यह दिखाऊंगा कि यह कैसे करना है c ++ 03 और c ++ 11 मानक में। समाधान खोजते समय, मुझे दो लेख मिले जिनसे मुझे समस्या हल करने में मदद मिली: habrahabr.ru/post/166201 , habrahabr.ru/post/38622 ।

इसलिए, सभी दी गई पंक्तियों को प्राप्त करने के लिए, उन्हें एक सरणी में जोड़ें:

const char str1[] = "Anna"; const char str2[] = "Denis"; const char str3[] = "Vladimir"; const char str4[] = "Alexey"; const char *arr[] = { str1, str2, str3, str4 };

अब, आकार (गिरफ्तारी) 16 वापस आ जाएगी, और आकार (गिरफ्तारी [2]) वापस आ जाएगी। 4. अफसोस, हमने गिरफ्तारी सरणी के प्रत्येक तत्व में पंक्तियों के आकार के बारे में जानकारी खो दी है। प्रत्येक पंक्ति के आकार के परिणामों को एक सरणी में रखने की चाल या तो काम नहीं करेगी, क्योंकि संकलन चरण पर, बिंदुओं पर डेरेफ़रिंग संचालन की अनुमति नहीं है। सामान्य तौर पर, आपको सामान्य सरणियों की तुलना में कुछ अधिक शक्तिशाली देखने की आवश्यकता होती है ...
इस समस्या का हल संरचनाओं का उपयोग करके सरणी का अनुकरण करना है। सभी लाइनों की लंबाई को अलग-अलग संरचनाओं में जोड़ें और उन्हें लोकी का उपयोग करके बांधें :: टाइपिस्ट।

 struct str_1 { static const int size = sizeof(str1); }; struct str_2 { static const int size = sizeof(str2); }; struct str_3 { static const int size = sizeof(str3); }; struct str_4 { static const int size = sizeof(str4); }; typedef LOKI_TYPELIST_4(str_1, str_2, str_3, str_4) List;

अब हम इस प्रकार की सूची को बायपास कर सकते हैं और उनमें से प्रत्येक के आकार को बाहर निकाल सकते हैं।

अंतिम C ++ 03

 struct str_1 { static const int size = sizeof(str1); }; struct str_2 { static const int size = sizeof(str2); }; struct str_3 { static const int size = sizeof(str3); }; struct str_4 { static const int size = sizeof(str4); }; typedef LOKI_TYPELIST_4(str_1, str_2, str_3, str_4) List; #define GetMaxLen(TypeList) \ \ template<class Cur_Type> \ struct len \ { \ static const int cur_size = Cur_Type::Head::size; \ static const int next_size = len<Cur_Type::Tail>::max_size; \ static const int max_size = cur_size > next_size ? cur_size : next_size ; \ }; \ \ template<> \ struct len<NullType> \ { \ static const int max_size = 0; \ }; \ \ static const int ml = len<TypeList>::max_size; \ GetMaxLen(List); //  *.cpp // LOKI_STATIC_CHECK((ml == sizeof(str3)), size_is_wrong);

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

फाइनल सी ++ 11

 constexpr const char str1[] = "Anna"; constexpr const char str2[] = "Denis"; constexpr const char str3[] = "Vladimir"; constexpr const char str4[] = "Alexey"; constexpr const char *arr[] = { str1, str2, str3, str4 }; #define GetMaxLenght(array) \ constexpr unsigned char str_len(const char* const str) \ {\ return *str ? (1 + str_len(str + 1)) : 0;\ }\ \ template <int index> \ struct MaxLenght\ {\ static const int prev_size = MaxLenght<index-1>::max_size;\ static const int cur_size = str_len(array[index]);\ static const int max_size = cur_size > prev_size ? cur_size : prev_size;\ };\ \ template <>\ struct MaxLenght<-1>\ {\ static const int max_size = 0;\ };\ static const int AmountStr = sizeof(array) / sizeof(array[0]);\ static const int array##_max_size = MaxLenght<AmountStr-1>::max_size; GetMaxLenght(arr); //  *.cpp // static_assert((arr_max_size == 8), "Error");

PS मुझे उम्मीद है कि यह लेख किसी की मदद करता है।
पीपीएस मुझे खुशी होगी अगर कोई बूस्ट या कुछ अन्य टूल का उपयोग करके समाधान प्रदान करता है।

संकलन समय में एक सरणी में अधिकतम संख्या की गणना

More articles: