std :: वेक्टर और std :: सेट गुणों के साथ कंटेनर?

Question

क्या सी ++ दुनिया में कोई कंटेनर है जिसमें इन गुण हैं?

• तत्वों अद्वितीय और एक अनुकूलन तुलनित्र
• एक यादृच्छिक अभिगम ऑपरेटर प्रदान की मदद से आदेश दिया है।

मैं वर्तमान में एक std::set<C,COMPARATOR> में मेरी डेटा इकट्ठा करने कर रहा हूँ और बाद में एक std::copy(_set.begin(),_set.end(),std::back_inserter(_vec)) कर आदेश दिया संग्रह करने के लिए रैंडम एक्सेस करने के लिए सक्षम होने के लिए। आकार हालांकि लाखों में जा सकता है।

Answer 1

यदि बूस्ट एक विकल्प है, तो flat_set in the Containers library पर एक नज़र डालें।

flat_set के लिए इंटरफ़ेस std::set के समान है, लेकिन इसे रैंडम एक्सेस iterators प्रदान करता है, std::vector की तरह:

#include <boost/container/flat_set.hpp> 

[...] 

boost::container::flat_set<int> c; 
c.insert(1); 
c.insert(2); 
c.insert(3); 
c.insert(4); 

// unfortunately, no operator[] on the container itself, 
// but the iterator is random access 
int third_element = c.begin()[2]; 

आप मानक पुस्तकालय के साथ फंस रहे हैं, तो आप एक हल कर vector इस उद्देश्य के लिए उपयोग कर सकते हैं। मानक लाइब्रेरी वास्तव में <algorithm> हेडर में बहुत से एल्गोरिदम प्रदान करती है जो आपको set के साथ सॉर्ट किए गए इटरेटर रेंज के साथ बहुत कुछ करने की अनुमति देती है।

Answer 2

कोई भी जिसे मैं जानता हूं। हालांकि, लाखों तत्वों और कुछ आदेशों का उपयोग करने के साथ आप अपनी याददाश्त का प्रतिनिधित्व कॉम्पैक्ट और लगातार होना चाहते हैं, जो आपके कंटेनर वर्ग के लिए और भी अधिक आवश्यकताएं हैं।

मैं std::vector के साथ जाऊंगा और आपके द्वारा वर्णित दृष्टिकोण या किसी अन्य सॉर्टिंग एल्गोरिदम का उपयोग करूंगा। आपको शायद अपने std::set की आवश्यकता नहीं होगी, ताकि आप स्मृति को मुक्त कर सकें।

Answer 3

मानक सी ++ लाइब्रेरी में नहीं, नहीं। यादृच्छिक पहुंच के लिए या तो vector/deque ऑर्डर करने के लिए आपके पास set/priority_queue है।

लेकिन vector के आसपास अपना खुद का रैपर लिखने से रोकने के लिए कुछ भी नहीं है जो ऑर्डर करने के लिए मजबूर करता है। यह इतना कोड नहीं है। कुछ उदाहरण कार्य:

template <typename T, typename COMP = std::less<T>> 
class sorted_vec { 
    std::vector<T> vec_; 

public: 
    // random access 
    using iterator = typename std::vector<T>::iterator; 
    T& operator[](size_t idx) { return vec_[idx]; } 

    iterator begin() { return vec_.begin(); } 
    iterator end() { return vec_.end(); } 

    // insertion 
    void push(const T& val) { 
     vec_.insert(std::lower_bound(vec_.begin(), vec_.end(), COMP{}), 
        val); 
    } 
};