Как определить итератор вложенного контейнера?

Как правильно объявить итератор 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; 
}

c++ iterator typedef typetraits
person balki    schedule 27.01.2011    source источник
comment
не использование const является ошибкой. Я не смог понять это из строки ошибки.   -  person balki    schedule 28.01.2011

Ответы (4)


arrow_upward
3
arrow_downward

Сделайте это способом 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; 
}
person sbi    schedule 27.01.2011
comment
Откуда взялось пространство имен cont::? - person fabrizioM; 08.09.2011
comment
@fabrizioM: typedef typename std::iterator_traits<It>::value_type cont; - person sbi; 08.09.2011

arrow_upward
2
arrow_downward

Ваш контейнер — const, но тип вашего итератора — нет. Сделайте это const_iterator:

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

    itr i = mat.begin()->begin();
}
person GManNickG    schedule 27.01.2011

arrow_upward
1
arrow_downward

Попробуйте константный итератор:

typedef typename Mat::value_type::const_iterator itr;
person Harold L    schedule 27.01.2011

arrow_upward
1
arrow_downward

Вы передаете как const&, поэтому вам нужен const_iterator:

typedef typename Mat::value_type::const_iterator itr;
itr i = (mat.begin())->begin();
person Fred Nurk    schedule 27.01.2011