[C++] 如何声明一个同迭代器指向元素类型相同的变量？

Q（头脑风暴）

假设算法中要声明一个变量，以"迭代器所指对象的类型”为类型，该怎么办？

A

1. C++11 auto

在C++11当中，可以直接用auto关键词进行声明；

auto var = *iter;

2. function template的参数推导

如果编译器不支持C++11，或者说我想知道auto背后的原理呢？
这时候，就需要用上函数模板的参数推导了。

template<typename T>
void func(T it) {	// T 就是迭代器指向变量的类型
}

int main() {
	vector<int> vec{1, 2, 3};
	func(*vec::begin());
}

3. iterator_traits

typename std::iterator_traits<XXX>::value_type