स्ट्रक्चर std::hash< ara::core::StringView >

विशेषज्ञता std::hash<ara::core::StringView> हेडर <ara/core/string_view.h> में ara::core::StringView के इंस्टेंसेस के लिए मानकीकृत हैशिंग कार्यक्षमता प्रदान करती है [SWS_CORE_02190]। कॉल ऑपरेटर operator() के माध्यम से, स्टेटलेस फ़ंक्शन ऑब्जेक्ट पास किए गए स्थिर StringView संदर्भ से प्रकार size_t का एक पूर्णांक हैश मान नियतात्मक रूप से (deterministically) परिकलित करता है [SWS_CORE_02190]। noexcept के रूप में सख्त घोषणा के कारण, निष्पादन पूरी तरह से अपवाद-सुरक्षित है और किसी भी समय कोई त्रुटि उत्पन्न नहीं करता है। कॉलर को केवल यह सुनिश्चित करना होगा कि StringView द्वारा संदर्भित वर्ण डेटा मूल्यांकन के दौरान मेमोरी में मान्य रहे।

अधिक ›

संदर्भ

टेम्पलेट विशेषज्ञता std::hash<ara::core::StringView> AUTOSAR Adaptive Platform के भीतर स्ट्रिंग संदर्भ ara::core::StringView के लिए कैनोनिकल हैशिंग फ़ंक्शन प्रदान करती है। हेडर <ara/core/string_view.h> में परिभाषित [SWS_CORE_02190], यह आधार प्रकार ara::core::StringView को C++ मानक लाइब्रेरी की प्रकार प्रणाली में सीधे एकीकृत करती है। इस संरचना की प्राथमिक भूमिका एक मानक-अनुरूप फ़ंक्शन और हैशिंग ऑब्जेक्ट के रूप में कार्य करना है। आधुनिक C++ प्रणालियों और उन पर निर्मित AUTOSAR-Adaptive-अनुप्रयोगों में, जेनेरिक एल्गोरिदम और एसोसिएटिव डेटा संरचनाओं को मानकीकृत हैश फ़ंक्टर्स की आवश्यकता होती है। जब ara::core::StringView के इंस्टेंसेस का उपयोग खोज या मैपिंग कुंजी के रूप में किया जाता है, तो यह विशेषज्ञता मुख्य रूप से अनऑर्डर्ड एसोसिएटिव कंटेनरों जैसे std::unordered_map या std::unordered_set के लिए एक कुंजी-हैश फ़ंक्शन के रूप में कार्य करती है। प्रश्न Q-781e3d2bf693742f (खुला) चूँकि ara::core::StringView सन्निहित वर्ण अनुक्रमों पर एक गैर-स्वामित्व दृश्य (non-owning view) का प्रतिनिधित्व करता है, std::hash<ara::core::StringView> स्वयं कोई मेमोरी आवंटन किए बिना या संदर्भित टेक्स्ट की प्रतियां बनाए बिना संदर्भित मेमोरी क्षेत्रों के साथ निकटता से काम करता है।

जीवनचक्र

संरचना को इसकी घोषणा के अनुसार एक अंतिम विशेषज्ञता template <> struct hash< ara::core::StringView > final के रूप में डिज़ाइन किया गया है। जीवनचक्र के संबंध में, std::hash<ara::core::StringView> एक कार्यात्मक ऑब्जेक्ट के गुण प्रदर्शित करता है। चूँकि इंटरफ़ेस में कोई डेटा सदस्य नहीं है, इसलिए संरचना पूरी तरह से स्टेटलेस होनी चाहिए, ताकि स्पष्ट संसाधन प्रबंधन के बिना इंस्टेंस बनाए जा सकें। प्रश्न Q-17cde1f6c81fd9f1 (खुला) इंस्टेंटिएशन आमतौर पर कॉलिंग कंटेनर द्वारा अंतर्निहित रूप से या कॉल पॉइंट पर एक अस्थायी ऑब्जेक्ट के रूप में स्पष्ट रूप से होता है। चूँकि कोई स्थिति (state) बनाए नहीं रखी जाती है, निर्माण अत्यधिक हल्का (lightweight) होता है और इसके लिए किसी डायनामिक मेमोरी आवंटन की आवश्यकता नहीं होती है। इस प्रकार एक इंस्टेंस आवश्यकतानुसार बनाया, कॉपी किया जा सकता है या सीधे एक अनाम Rvalue के रूप में पास किया जा सकता है। फ़ंक्टर का विनाश (destruction) सामान्य है और इसके लिए किसी रिलीज़ ऑपरेशन की आवश्यकता नहीं होती है। समवर्तीता और थ्रेड-सुरक्षा के संदर्भ में, स्टेटलेस विशेषता अप्रतिबंधित, समवर्ती पहुंच की अनुमति देती है: एकाधिक थ्रेड्स विभिन्न या समान ara::core::StringView-इंस्टेंस के लिए समानांतर में हैश फ़ंक्शन को निष्पादित कर सकते हैं, क्योंकि कोई भी परिवर्तनीय डेटा संरचना संशोधित नहीं होती है।

उपयोग पथ

विशेषज्ञता का कार्यात्मक कोर कॉल ऑपरेटर operator() पर केंद्रित है [SWS_CORE_02190]। विशिष्ट उपयोग इंस्टेंटिएशन और मूल्यांकन के दो-चरणीय प्रवाह के भाग के रूप में होता है। एक डेवलपर या एक मानक कंटेनर ara::core::StringView के एक इंस्टेंस को निरंतर संदर्भ द्वारा सदस्य फ़ंक्शन operator()(ara::core::StringView const &v) const noexcept को पास करता है [SWS_CORE_02190]। मूल्यांकन के दौरान, फ़ंक्शन StringView द्वारा संदर्भित वर्ण डेटा को पढ़ता है और इसे प्रकार size_t के एक पूर्णांक हैश मान में रूपांतरित करता है [SWS_CORE_02190]। वास्तविक गणना संभवतः स्थापित हैश एल्गोरिदम पर आधारित होनी चाहिए, जो हैश तालिकाओं की अखंडता सुनिश्चित करने के लिए सामग्री की दृष्टि से समान दो वर्ण अनुक्रमों के लिए अनिवार्य रूप से समान size_t मान प्रदान करते हैं। प्रश्न Q-45be0447105133fd (खुला) गणना के बाद, परिणाम मान सीधे कॉलर को लौटा दिया जाता है, जो इसका उपयोग उदाहरण के लिए किसी बकेट को अनुक्रमित करने के लिए करता है।

त्रुटि परिदृश्य

noexcept के रूप में विनिर्देश और अपवाद-सुरक्षित (“exception safe”) के रूप में वर्गीकरण [SWS_CORE_02190] के कारण, operator() का कॉल गारंटी देता है कि किसी भी समय कोई अपवाद ट्रिगर नहीं होगा या फ़ंक्शन फ़्रेम से बाहर नहीं निकलेगा। इंटरफ़ेस न तो विशिष्ट त्रुटि कोड परिभाषित करता है और न ही एक ara::core::Result रिटर्न प्रकार, क्योंकि हैश गणना प्रत्येक औपचारिक रूप से मान्य StringView-इंस्टेंस के लिए नियतात्मक रूप से निष्पादित की जा सकती है। एक आवश्यक पूर्वशर्त के रूप में, यह सुनिश्चित करना कॉलर का दायित्व है कि पास किया गया ara::core::StringView संदर्भ एक मान्य मेमोरी क्षेत्र को इंगित करता है। यद्यपि एक खाली StringView को बिना किसी समस्या और त्रुटि-मुक्त रूप से हैश किया जा सकता है, अमान्य या पहले से मुक्त किए गए मेमोरी क्षेत्र (Dangling Pointer) के साथ एक दृश्य पास करने से मेमोरी रीड ऑपरेशन में अपरिभाषित व्यवहार (undefined behavior) उत्पन्न होता है। पश्च-शर्त स्तर पर, फ़ंक्शन गारंटी देता है कि पास किया गया तर्क अपरिवर्तित रहता है और एक नियतात्मक size_t हैश मान लौटाया जाता है [SWS_CORE_02190]।