Cách lấy kiểu giá trị từ trình lặp trong C++?

Question

Câu hỏi của tôi chắc chắn là một câu hỏi đơn giản cho bất kỳ ai quen thuộc với cú pháp C++. Tôi chỉ đang học C++ và đây là một số bài tập về nhà .

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

trục được cho là chứa giá trị từ tâm của khoảng [bắt đầu, kết thúc]. Ite Mã tôi đã viết ở đó hoạt động, nhưng auto là một từ khóa từ tiêu chuẩn mới của ngôn ngữ. Làm thế nào để làm điều đó theo cách cũ? Viết gì thay vì auto?

Answer 1

typename std::iterator_traits<Iter>::value_type

Điều này sẽ có tác dụng nếu mẫu của bạn được khởi tạo với Iter như một loại con trỏ.

Nhân tiện, typename không phải là một phần của chính loại đó. Nó cho trình biên dịch biết rằng value_type thực sự là một kiểu. Nếu đó là tên của một hàm hoặc một thành viên dữ liệu tĩnh thì điều đó sẽ ảnh hưởng đến cú pháp. Trình biên dịch không nhất thiết phải biết nó là gì, vì việc chuyên môn hóa iterator_traits cho Iter có thể không hiển thị khi mẫu được biên dịch.

Answer 2

Câu trả lời của Steve là đúng; trong C++ 98, bạn phải sử dụng std :: iterator_traits hoặc bạn có thể sử dụng Iter :: value_type nếu bạn biết rằng trình lặp có typedef này (ví dụ: bắt nguồn từ std :: iterator). Tuy nhiên, có một vấn đề khác trong mã của bạn: bạn thường không thể chỉ đơn giản là phân chia vòng lặp. Điều này làm việc với con trỏ, tất nhiên, nhưng không phải trong trường hợp tổng quát hơn. Một cách tiếp cận tổng quát hơn sẽ là:

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