如何确定通用容器搜索函数中的数据类型

Question

我主要是一名 C 开发人员，但开始越来越多地使用 C++。

我下面有一个模板化函数，它将在不同类型的 STL 容器中搜索值并进行一些处理。

我知道编译器将根据传递的数据类型生成不同的函数。

在我的情况下如何确定元素类型？我无法使用 auto，因为我的代码应该在没有 C++11 标志的情况下进行编译。

template <typename T, typename T_it>
void ProcessContainer(T con, T_it it )
{
    typename N;
    for (it = con.begin(); it != con.end(); ++it )
    {
        //auto element  = *it; - Can't use auto in my case
        // other processing.. not included
    }
} 

Answer 1

标准容器有一个类型成员名称 value_type ，它表示容器中元素的类型，您可以使用它来创建对象，例如

template <typename T, typename T_it>
void ProcessContainer(T con, T_it it )
{
    for (it = con.begin(); it != con.end(); ++it )
    {
        typename T::value_type element = *it;
    }
} 

还有 std::iterator_traits 这也将为您提供迭代器指向的类型，这将是像这样使用

template <typename T, typename T_it>
void ProcessContainer(T con, T_it it )
{
    for (it = con.begin(); it != con.end(); ++it )
    {
        typename std::iterator_traits<T_it>::value_type element = *it;
    }
} 

Answer 2

另一种选择是您可以将函数拆分为多个函数，并让编译器推断元素类型：

template<typename El>
void ProcessOne(El const& el)
{
    // other processing.. not included
    std::cout << el << std::endl;
}

template<typename It>
void ProcessContainer(It begin, It end)
{
    while(begin != end)
    {
        ProcessOne(*begin);
        ++begin;
    }
}

template <typename Container>
void ProcessContainer(Container const& con)
{
    ProcessContainer(con.begin(), con.end());
}

但是从我的角度来看，@NathanOliver 提供的解决方案更好。