मिलान कुंजी पाने के लिए एक नक्शा सी ++

Question

में मूल्य का उपयोग कर रहा एक मान प्रकार

map<int id, struct_t*> table 

struct_t 
{ 
int prev; 
int wt; 
string name; 
} 

केवल पिछला रूप में उपयोग करना struct के साथ एक नक्शा है, मैं इसी आईडी खोजने की जरूरत है। पहले से बहुत - बहुत धन्यवाद!

संपादित करें:

int key=0; 
for(auto it = table.begin(); it != table.end(); ++it) 
{ 
    if(table[(*it).first].prev == ?) 
} 

यह कैसे मेरे मानचित्र डेटा की तरह लग रहा है:

id prev abundance thing 
1573 -1  0  book 
1864 1573 39  beds 
2075 1864 41  tray 
1760 2075 46  cups 

प्रत्येक आईडी के लिए, मैं अगले मिलान आईडी खोजने की जरूरत है। इसलिए, पिछले कॉलम से 1573 के लिए मुझे एक मिलान 'आईडी' ढूंढना होगा जो कि 1864 है। इसके अलावा, std :: अगला काम नहीं करता है क्योंकि डेटा सेट में मिलान तत्वों को अगले तत्व में जरूरी नहीं है। उम्मीद है कि इससे मदद मिलती है !

कृपया मेरी मदद करें !!! मेरे मालिक पहले से ही निराश है कि मैं इतना समय C++ में जानने के लिए ले रहा हूँ

Answer 1

हो सकता है यदि आपने (lambdas का समर्थन करता है), तो आप निम्न कर सकते हैं:

const int prevToFind = 10; 
auto findResult = std::find_if(std::begin(table), std::end(table), [&](const std::pair<int, struct_t*> &pair) 
{ 
    return pair.second->prev == prevToFind; 
}); 

int foundKey = 0; // You might want to initialise this to a value you know is invalid in your map 
struct_t *foundValue = nullptr 
if (findResult != std::end(table)) 
{ 
    foundKey = findResult->first; 
    foundValue = findResult->second; 

    // Now do something with the key or value! 
} 

मुझे पता है अगर आपके पास हैं एक पुराना कंपाइलर, और मैं इसके बजाय एक predicate कक्षा का उपयोग करने के लिए उदाहरण अद्यतन कर सकते हैं।

Answer 2

सरल पाश यह कर सकते हैं (पहले से ही अपने किया गया 3 सप्ताह!):

#include <map> 
#include <string> 
#include <iostream> 

int main() 
{ 
    std::map<int, std::string> m = { 
     std::make_pair(0, "zero"), std::make_pair(1, "one"), std::make_pair(2, "two") 
    }; 

    int key = 0; 
    for (auto &i : m) { 
     if (i.second == "two") { 
     key = i.first; 
     break; // to stop searching 
     } 
    } 

    std::cout << key << std::endl; 
} 

बेशक

आप अपने खुद के सेट करने की आवश्यकता खोज के लिए if-statement। कृपया ध्यान दें, एक आधुनिक संकलक द्विदिश मानचित्र को बढ़ावा देने के लिए एक समाधान (boost::bimap)

Answer 3

पाठ्यक्रम के नक्शे पर लूपिंग काम कर देता है, लेकिन आप एक सूचकांक के रूप में एक दूसरे मानचित्र का उपयोग पर विचार करना चाहते हो सकता है:

map<int,int> table_idx; 

जब भी आप table करने के लिए नए प्रविष्टियों को जोड़ने आप table_idx अपडेट करने के बारे आवश्यकता होगी , id संग्रहित करता है जो प्रत्येक prev से मेल खाता है। table_idx तो (एन) बार जब आप लॉग में id रिवर्स देखने के लिए अनुमति देगा:

int prev_for_id = table_idx[id]; 

Answer 4

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