c++ - 如何 typedef 嵌套容器的迭代器？

Question

在以下代码中声明迭代器 i 的正确方法是什么？

#include <iostream>
#include <vector>

using namespace std;

template<class Mat> 
void f(const Mat& mat) 
{
    typedef typename Mat::value_type::iterator itr;
    //itr i = (mat.begin())->begin(); //This Line Gives an error
    typeof((mat.begin())->begin()) i = (mat.begin())->begin(); 
}

int main() 
{
    vector<vector<int> > vvi;
    f(vvi);
    return 0; 
}

Answer 1

以 STL 方式执行并传递迭代器，而不是容器：

//Beware, brain-compiled code ahead!
template<typename It> 
void f(It begin, It end) 
{
    typedef typename std::iterator_traits<It>::value_type cont;
    typedef typename cont::const_iterator const_iterator; // note the const_ pfx
    const_iterator i = begin->begin();
    // ...
}

int main() 
{
    vector<vector<int> > vvi;
    f(vvi.begin(), vvi.end());
    return 0; 
}

Answer 2

您的容器是const，但您的迭代器类型不是。做到这一点const_iterator：

template<class Mat> 
void f(const Mat& mat) 
{
    typedef typename Mat::value_type::const_iterator itr;

    itr i = mat.begin()->begin();
}

Answer 3

试试 const 迭代器：

typedef typename Mat::value_type::const_iterator itr;

Answer 4

你作为 const& 传递，所以你需要一个 const_iterator：

typedef typename Mat::value_type::const_iterator itr;
itr i = (mat.begin())->begin();