सी ++ में इटरेटर से मूल्य प्रकार कैसे प्राप्त करें?

Question

मेरा प्रश्न निश्चित रूप से सी ++ वाक्यविन्यास से परिचित किसी के लिए एक साधारण है। मैं सिर्फ सी ++ सीख रहा हूं और यह होमवर्क का प्रकार है।

template<typename Iter> 
void quickSort(Iter begin, Iter end) 
{   
    //.. 
    auto pivot = * (begin + (end - begin)/2); 
    //.. 
} 

पिवट को [प्रारंभ, अंत] अंतराल के केंद्र से मूल्य होना चाहिए। Ite मैंने जो कोड लिखा है वह काम करता है, लेकिन auto भाषा के नए स्टैंडआर्ट से एक कीवर्ड है। इसे पुराने तरीके से कैसे करें? auto के बजाय क्या लिखना है? यदि आपके टेम्पलेट Iter एक सूचक प्रकार के रूप में साथ instantiated है

Answer 1

typename std::iterator_traits<Iter>::value_type

यह काम करेंगे।

वैसे, typename इस प्रकार का हिस्सा नहीं है। यह संकलक को बताता है कि value_type वास्तव में एक प्रकार है। यदि यह किसी फ़ंक्शन या स्थिर डेटा सदस्य का नाम था, तो यह वाक्यविन्यास को प्रभावित करता है। संकलक को यह आवश्यक नहीं है कि यह क्या है, क्योंकि iterator_traits के Iter के लिए विशेषज्ञता टेम्पलेट संकलित होने पर दिखाई नहीं दे सकती है।

Answer 2

स्टीव का उत्तर सही है; सी ++ 98 में, आपको std :: iterator_traits का उपयोग करना होगा या आप Iter :: value_type का उपयोग कर सकते हैं यदि आप जानते हैं कि इटरेटर में यह टाइपपीफ है (उदा। std :: iterator से लिया गया है)। हालांकि, आपके कोड में एक और समस्या है: आप आमतौर पर इसे इटरेटर्स को विभाजित नहीं कर सकते हैं। यह निश्चित रूप से पॉइंटर्स के साथ काम करता है, लेकिन अधिक सामान्य मामले में नहीं। एक और सामान्य दृष्टिकोण होगा:

Iter itPivot = std::advance(begin, std::distance(begin, end)/2);