सी ++ कंटेनर

Question

"से कदम" सी ++ 11 में, हम एक दक्षता को बढ़ावा देने std::move का उपयोग करके जब हम ले जाना चाहते हैं (विध्वंस कॉपी) प्राप्त कर सकते हैं एक कंटेनर में महत्व देता है:

SomeExpensiveType x = /* ... */; 
vec.push_back(std::move(x)); 

लेकिन मैं नहीं कर सकता दूसरी तरफ जा रहा कुछ भी ढूंढें। stack तरह एडाप्टर के पर

SomeExpensiveType x = vec.back(); // copy! 
vec.pop_back(); // argh 

यह और अधिक अक्सर होता है (कॉपी पॉप): क्या मेरा मतलब है कुछ इस तरह है। इस तरह कुछ ऐसा हो सकता है:

प्रतिलिपि से बचने के लिए? और क्या यह पहले से मौजूद है? मुझे एन 3000 में ऐसा कुछ नहीं मिला।

मुझे एहसास है कि मुझे दर्दनाक रूप से कुछ याद आ रहा है (इसकी अनावश्यकता की तरह), इसलिए मैं "आरयू डम" के लिए तैयार हूं। : 3

Answer 1

मैं कुल गलत यहाँ हो सकता है, लेकिन आप केवल

SomeExpensiveType x = std::move(vec.back()); vec.pop_back(); 

मान लिया जाये कि SomeExpensiveType एक चाल निर्माता है क्या चाहते हैं नहीं है। (और आपके मामले के लिए स्पष्ट रूप से सच है)

Answer 2

आम तौर पर महंगा प्रकारों के लिए मुझे लगता है कि आप या तो कंटेनर में एक रैपर वर्ग या स्मार्ट पॉइंटर को धक्का देना चाहते हैं। इस तरह आप महंगे प्रतियों से परहेज कर रहे हैं और इसके बजाय केवल स्मार्ट पॉइंटर या रैपर वर्ग की सस्ती प्रतियां कर रहे हैं। यदि आप हाहा चाहते हैं तो आप कच्चे पॉइंटर्स का भी उपयोग कर सकते हैं।

class ExpensiveWrapper 
{ 
public: 
    ExpensiveWrapper(ExpensiveClass* in) { mPtr = in; } 

    // copy constructors here.... 

private: 
    ExpensiveWrapper* mPtr; 

}; 

Answer 3

पूर्णता (और एक सी ++ 1x संकलक के बिना इस प्रश्न पर ठोकर किसी को) एक वैकल्पिक पहले से मौजूद है कि आज के लिए:

SomeExpensiveType x; 
std::swap(x, vec.back()); 
vec.pop_back(); 

यह सिर्फ के लिए मौजूद std::swap की विशेषज्ञता की आवश्यकता है तत्व प्रकार।

Answer 4

template<class C> 
auto pop_back(C& c) -> typename std::decay<decltype(c.back())>::type 
{ 
    auto value (std::move(c.back())); 
    c.pop_back(); 
    return value; // also uses move semantics, implicitly 
    // RVO still applies to reduce the two moves to one 
}