वेक्टर

Question

के पीछे एक वेक्टर तत्व को स्थानांतरित करना क्या तत्व को मिटाने और इसे वापस जोड़ने के अलावा कोई बेहतर तरीका है (या तो तेज़ या कोड के कम प्रतीकों के साथ)?

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    T tmp(v[itemIndex]); 
    v.erase(v.begin() + itemIndex); 
    v.push_back(tmp); 
} 

Answer 1

आप मानक पुस्तकालय से std::rotate के साथ ऐसा कर सकते हैं। चूंकि यह वेक्टर आकार को नहीं बदलता है, यह भी एक पुनर्वितरण ट्रिगर नहीं करेगा। आपका समारोह कुछ इस तरह दिखेगा:

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    auto it = v.begin() + itemIndex; 
    std::rotate(it, it + 1, v.end()); 
} 

Answer 2

आप अतिरिक्त चर से बच सकते हैं।

v.push_back(v[itemIndex]); 
v.erase(v.begin() + itemIndex); 

आप वेक्टर के मध्य से अक्सर हटा सकते हैं और अपने कोड को फिर से लिखने सकते हैं ताकि यह रैंडम एक्सेस की आवश्यकता नहीं है, तो आप एक लिंक्ड सूची (std::list) के बजाय का उपयोग करके दक्षता में सुधार करने में सक्षम हो सकता है।

Answer 3

संभवत: सबसे तेज़ तरीका है, पिछले तत्व

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    std::swap(v[itemIndex], v.back()); // or swap with *(v.end()-1) 
} 

एक ऑपरेशन के साथ यह स्वैप करने के लिए होगा! संभोग std::swapT