मैं पॉइंटर्स

Question

के वेक्टर के साथ एसटीएल एल्गोरिदम का उपयोग कैसे करूं मेरे पास पॉइंटर्स का वेक्टर है जो कंटेनर के स्वामित्व में नहीं हैं। मैं पॉइंटर्स के लक्ष्यों पर एल्गोरिदम का उपयोग कैसे करूं? मैंने बूस्ट के ptr_vector का उपयोग करने की कोशिश की, लेकिन जब यह दायरे से बाहर हो जाता है तो पॉइंटर्स को हटाने की कोशिश करता है।

यहाँ कुछ कोड काम करने की जरूरत है कि:

vector<int*> myValues; 
// ... myValues is populated 
bool consistent = count(myValues.begin(), myValues.end(), myValues.front()) == myValues.size(); 
auto v = consistent ? myValues.front() : accumulate(myValues.begin(), myValues.end(), 0)/myValues.size(); 
fill(myValues.begin(), myValues.end(), v); 
// etc. 

मुझे लगता है कि छोरों के लिए काम करेगा, लेकिन यह स्थानों में से एक गुच्छा में होता है, तो एकल अनुकूलक किसी तरह का? मैं एक खोजने में सक्षम नहीं था। अग्रिम में धन्यवाद!

Answer 1

आप Boost Indirect Iterator का उपयोग कर सकते हैं। जब dereferenced (operator*() के साथ), यह एक अतिरिक्त अव्यवस्था लागू करता है, तो आप इटरेटर द्वारा संदर्भित सूचक द्वारा इंगित मूल्य के साथ समाप्त होते हैं। अधिक जानकारी के लिए, आप this question about a dereference iterator भी देख सकते हैं।

यहाँ एक सरल उदाहरण है:

std::vector<int*> vec; 

vec.push_back(new int(1)); 
vec.push_back(new int(2)); 

std::copy(boost::make_indirect_iterator(vec.begin()), 
      boost::make_indirect_iterator(vec.end()), 
      std::ostream_iterator<int>(std::cout, " "));  // Prints 1 2 

Answer 2

आप boost::shared_ptr<> पर देख सकते हैं - संदर्भ गणना के साथ एक स्मार्ट सूचक। यह दायरे से बाहर होने के बाद सूचक को हटा नहीं देगा।

Answer 3

bool consistent = count_if(myValues.begin(), myValues.end(), 
    bind2nd(ptr_fun(compare_ptr), *myValues.front())) == myValues.size(); 

int v = consistent ? *myValues.front() : accumulate(
    myValues.begin(), myValues.end(), 0, sum_int_ptr)/myValues.size(); 

for_each(myValues.begin(), myValues.end(), bind1st(ptr_fun(assign_ptr),v)); 

भरण समारोह आवंटित नहीं ले जा सकते हैं (इसलिए यह संकेत भिन्नता होगा कि)। इसलिए for_each() का उपयोग किया गया था। अनुकूलन के लिए for_each() चलाने से पहले अगर (! संगत) जोड़ना बुद्धिमान होगा। उपरोक्त एसटीएल एक लाइनर में उपयोग किए गए कार्यों:

int sum_int_ptr(int total, int * a) { return total + *a; }  
void assign_ptr(int v, int *ptr) { *ptr = v; }  
bool compare_ptr(int* a, int pattern) { return *a == pattern; }