एक्स वर्णों से std :: स्ट्रिंग का निर्माण, शून्य char

Question

पर रोकना, मैं एक फ़ाइल में संरचना से तार पढ़ रहा हूं जहां प्रत्येक स्ट्रिंग की निश्चित लंबाई है, '\0' पैडिंग के साथ। यदि संग्रहित स्ट्रिंग को पूरी लंबाई की आवश्यकता होती है तो वे शून्य-समाप्त नहीं होते हैं।

// char MyString[1000]; 
std::string stdmystring(MyString, ARRAYSIZE(MyString)); 

बहरहाल, यह प्रतियां गद्दी, भी:

मैं वर्तमान में इस तरह उन से बाहर std::string रों निर्माण कर रहा हूँ। मैं अब स्ट्रिंग को ट्रिम कर सकता हूं, लेकिन क्या पहली जगह कॉपी करने से रोकने के लिए एक सुरुचिपूर्ण और त्वरित तरीका है?

गति अंतरिक्ष से अधिक महत्वपूर्ण है, क्योंकि यह एक पाश में चलता है।

Answer 1

सरल समाधान हैं:

1. बस पहले सही लंबाई

   • या तो strnlen का उपयोग गणना के रूप में डीटर
   • या std::find(MyString,MyString+ARRAYSIZE(MyString),'\0') सुझाव दिया जो IME किसी भी धीमी
   नहीं है

   ध्यान दें कि यदि आपकी स्ट्रिंग कैश में फिट बैठती है, तो वह एल होगा (कहते हैं कि तुम था अंतरिक्ष कम महत्वपूर्ण था) ikely हावी अतिरिक्त पाश

2. आरक्षित लागत अधिकतम स्ट्रिंग आकार, और एक पाश पात्रों जोड़कर जब तक आप चौड़ाई निकास या एक नुल मारा (जैसे copy_until)

3. बारे में वास्तव में एक अधिकतम आकार स्ट्रिंग nuls, इसे में strncpy साथ प्रारंभ बनाने के लिए, और वैकल्पिक रूप से unused nuls मिटा अगर तुम, आकार सही

दूसरा विकल्प केवल एक ही पाश का उपयोग करता है होना चाहता हूँ जबकि तीसरे कल्पना की दृष्टि से दो का उपयोग करता है (यह स्ट्रिंग में है सीटीओआर, और फिर प्रतिलिपि में)। हालांकि, प्रत्येक चरित्र का push_back सरल चरित्र असाइनमेंट से अधिक महंगा लगता है, इसलिए अगर मैं वास्तविकता में # 3 तेज़ था तो मुझे आश्चर्य नहीं होगा। प्रोफाइल और देखें!

Answer 2

खैर अगर आकार एक समस्या एक संभावित यह करने के लिए रास्ता नहीं है बनाने के लिए एक खाली std::string तो reserve() का उपयोग अंतरिक्ष संभवतः की जरूरत पहले से आवंटित करने के लिए और उसके बाद जब तक आप '\0' के पार चलो प्रत्येक चार जोड़ने है।

std::string stdmystring; 
stdmystring.reserve(MyString_MAX_SIZE) ; 
for(size_t i=0;i<MyString_MAX_SIZE && MyString[i]!='\0';++i); 
stdmystring+=MyString[i]; 

reserve() garanties आप एक स्मृति आवंटन के बाद से आप MAX_SIZE जानते हैं और स्ट्रिंग है जो की तुलना में बड़ा न हो।

+ = ऑपरेटर फ़ंक्शन को कॉल शायद इनलाइन किया जाएगा लेकिन इसे अभी भी जांचना होगा कि स्ट्रिंग की आवश्यक क्षमता है जो आपके मामले में अपर्याप्त है। असल में स्ट्रिंग की सटीक लंबाई को खोजने के लिए स्ट्रेल का उपयोग करके यह वही या बदतर हो सकता है ताकि आपको इसका परीक्षण करना पड़े।

Answer 3

मुझे लगता है कि सबसे सरल तरीका आपके बाइट द्वारा अपने आंतरिक MyString सरणी को आवंटित करना है, हमेशा अंतिम बाइट को समाप्त कर दें, और std::string के सी-स्ट्रिंग कन्स्ट्रक्टर का उपयोग करें। (ध्यान रखें कि आपकी प्रक्रिया फ़ाइल पर I/O बाध्य होगी, इसलिए सी-स्ट्रिंग कन्स्ट्रक्टर का जो भी एल्गोरिदम ठीक होना चाहिए)।