这个模板代码有什么问题?

时间:2011-05-25 23:43:48

标签: c++ templates iterator

#include <iostream>
#include <map>
#include <vector>


template<typename T>
class foo {
    public:
        foo(T val) : m_Value(val) { };
        T get_value() const { return m_Value; };
        void set_value(const T& t) { m_Value=t; };
        bool operator<(const foo<T>& x) { return x.get_value() < m_Value; };
        bool operator==(const foo<T>& x) { return x.get_value() == m_Value; };
    private:
        T m_Value;
};

template<typename T>
class bar {
    public:
        bar() { };
        void print_first() const {
            typename std::map<foo<T>,std::vector<foo<T> > >::iterator it;
            it = m_Map.begin(); //ERROR!
            std::cout << it->first.get_value() << std::endl;
        };
    private:
        std::map<foo<T>,std::vector<foo<T> > > m_Map;
};

int main() {
    bar<int> b;
    b.print_first();
    return 0;
};

我正在尝试编写一个容器,但是成员函数需要使用迭代器,但是当我尝试实际使用迭代器时,我收到一个错误:

testcase.cpp: In member function `void bar<T>::print_first() const [with T =
   int]':
testcase.cpp:33:   instantiated from here
testcase.cpp:24: error: no match for 'operator=' in 'it = std::map<_Key, _Tp,
   _Compare, _Alloc>::begin() const [with _Key = foo<int>, _Tp =
   std::vector<foo<int>, std::allocator<foo<int> > >, _Compare =
   std::less<foo<int> >, _Alloc = std::allocator<std::pair<const foo<int>,
   std::vector<foo<int>, std::allocator<foo<int> > > > >]()'
/usr/include/c++/3.3.3/bits/stl_tree.h:184: error: candidates are:
   std::_Rb_tree_iterator<std::pair<const foo<int>, std::vector<foo<int>,
   std::allocator<foo<int> > > >, std::pair<const foo<int>,
   std::vector<foo<int>, std::allocator<foo<int> > > >&, std::pair<const
   foo<int>, std::vector<foo<int>, std::allocator<foo<int> > > >*>&
   std::_Rb_tree_iterator<std::pair<const foo<int>, std::vector<foo<int>,
   std::allocator<foo<int> > > >, std::pair<const foo<int>,
   std::vector<foo<int>, std::allocator<foo<int> > > >&, std::pair<const
   foo<int>, std::vector<foo<int>, std::allocator<foo<int> > >
   >*>::operator=(const std::_Rb_tree_iterator<std::pair<const foo<int>,
   std::vector<foo<int>, std::allocator<foo<int> > > >, std::pair<const
   foo<int>, std::vector<foo<int>, std::allocator<foo<int> > > >&,
   std::pair<const foo<int>, std::vector<foo<int>, std::allocator<foo<int> > >
   >*>&)

我做错了什么? 提前谢谢。

1 个答案:

答案 0 :(得分:9)

print_first是一种const方法。因此,成员m_Map也是const,其begin方法不返回普通iterator,而是const_iterator。改变

typename std::map<foo<T>,std::vector<foo<T> > >::iterator it;

typename std::map<foo<T>,std::vector<foo<T> > >::const_iterator it;

你应该好好去。