सी ++ कैसे एक वेक्टर

Question

C++ का सबसे अच्छा तरीका वेक्टर के लिए एक मानचित्र से एक जोड़ी कॉपी करने के लिए क्या है के लिए एक मानचित्र कॉपी करने के लिए? मैं ऐसा कर रहा हूं इसलिए मैं बाद में वेक्टर को सॉर्ट कर सकता हूं।

Answer 1

यह आप क्या चाहते हैं करना चाहिए:

#include <iostream> 
#include <vector> 
#include <map> 
#include <algorithm> 
#include <iterator> 

using namespace std; 

bool cmp(const pair<int, int> &p1, const pair<int, int> &p2) 
{ 
    return p1.second < p2.second; 
} 

int main() 
{ 
    map<int, int> m; 
    for(int i = 0; i < 10; ++i) 
     m[i] = i * -i; 

    vector<pair<int, int> > v; 
    copy(m.begin(), m.end(), back_inserter(v)); 

    sort(v.begin(), v.end(), cmp); 

    for(int i = 0; i < v.size(); ++i) 
     cout << v[i].first << " : " << v[i].second << endl; 
    return 0; 
} 

Answer 2

एक map भंडार एक जोड़ी - एक प्रमुख और एक मूल्य। आप किस भाग की प्रतिलिपि बनाना चाहते हैं? या, क्या आप दोनों को दो अलग-अलग vector एस कॉपी करना चाहते हैं?

मैं दोनों की प्रतिलिपि बनाना चाहते। एक बार यह हो, मैं कैसे जोड़ी में दूसरा मूल्य द्वारा वेक्टर सॉर्ट करने के लिए यह पता लगाने की जरूरत है।

template <class V> 
struct sort_by_val { 
    bool operator()(V const& l, V const& r) { 
     return // ... 
    } 
}; 

vector<pair<K, V> > outv(map.begin(), map.end()); 

sort(outv.begin(), outv.end(), sort_by_val()); 

Answer 3

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

आप नक्शे कुंजी के अलावा किसी और क्रमित करना चाहते हैं, तो आप एक ही इटरेटर का उपयोग करें और अपने वेक्टर पर प्रत्येक तत्व की एक प्रति धक्का के रूप में आप नक्शे पर पुनरावृति कर सकते हैं।

Answer 4

vector<pair<K,V> > v(m.begin(), m.end()); 

या

vector<pair<K,V> > v(m.size()); 
copy(m.begin(), m.end(), v.begin()); 

copy()<algorithm> में है।

Answer 5

मान लिया जाये कि आप कुंजी और मान की प्रतिलिपि बनाना चाहते:

std::map<Foo, Bar> m; 


// Map gets populated 
// (...) 


// Copying it to a new vector via the constructor 
std::vector<std::pair<Foo, Bar>> v(m.begin(), m.end()); 


// Copying it to an existing vector, erasing the contents 
v.assign(m.begin(), m.end()); 

// Copying it to the back of an existing vector 
v.insert(v.end(), m.begin(), m.end()); 

Answer 6

उद्देश्य सिर्फ कुंजी के बजाय प्रकार के आधार पर सॉर्ट करने के लिए है, तो , आप Boost::Bimap पर देखना चाह सकते हैं। यह आपको नक्शा जोड़ी के दोनों हिस्सों को चाबियों तक पहुंचने देता है। संभवतः आप दूसरी कुंजी के क्रम में पहले जितनी आसानी से इसे फिर से चालू कर सकते हैं।

Answer 7

के रूप में आप सम्मिलित आप एक अलग नक्शा उपयोग कर सकते हैं (या सेट) और प्रयोग को बदलने की छंटाई करने के लिए:

#include <map> 
#include <algorithm> 

typedef std::map<unsigned int, signed char> MapType1; 
typedef std::map<MapType1::mapped_type, MapType1::key_type> MapType2; 

struct SwapPair 
{ 
    MapType2::value_type operator()(MapType1::value_type const & v) 
    { 
    return std::make_pair (v.second, v.first); 
    } 
}; 

int main() 
{ 
    MapType1 m1; 
    for(int i = 0; i < 10; ++i) 
    m1[i] = i * -i; 

    MapType2 m2; 
    std::transform (m1.begin() 
     , m1.end() 
     , std::inserter (m2, m2.end()) 
     , SwapPair()); 
} 

मैं जोड़ने के लिए है कि तो यह बेहतर हो सकता है अगर आप इस एक बहुत सब करने की ज़रूरत भूल गया बस multi-index कंटेनर को बढ़ावा देने के लिए।