如何使用以下模板-std :: map <std :: string,t =“”> my_map声明地图的迭代器?

时间:2018-11-05 02:16:28

标签: c++ templates iterator stdmap

我有以下类声明-

template <typename T> 
class Polynomial{
  std::map<std::string, T> _polynomial_
}

在成员函数中,我为此声明了一个迭代器-

typename std::map<std::string, T>::iterator it= _polynomial_.begin();

完成的成员函数如下所示-

template <typename T>
void Polynomial<T>::print(std::ostream& out) const
{


  typename std::map<std::string, T>::iterator it= _polynomial_.begin();
  std::string term;
  while(it != _polynomial_.end()){


    term = it->second;
    term += it->first;
    if(it->first < (T)0){
      out << "-" << term;
    }
    else{
      out << "+" << term;
    }
    term = "";
    it++;
  }


}

主要,我按如下方式调用函数-

 Polynomial <double> p1;

  p1.add_term("x0",9.862);

  std::cout << p1;

但是,这似乎不起作用,并且出现错误。海湾合作委员会抱怨 转换错误-

Polynomial.hpp:32:47:错误:从\ u2018std :: map,double,std :: less>,std :: allocator,double>>> :: const_iterator {aka std :: __ Rb_tree_const_iterator,double> >} \ u2019为非标量类型\ u2018std :: map,double,std :: less>,std :: allocator,double>>> :: iterator {aka std :: _ Rb_tree_iterator,double>>} \ u2019已请求    类型名称std :: map :: iterator it = 多项式 .begin();

有人可以告诉我迭代器的正确声明是什么吗?

1 个答案:

答案 0 :(得分:3)

Polynomial<T>::print是一个const成员函数,其中的数据成员_polynomial_也变成了const,这意味着_polynomial_.begin()返回的是一个{{1 }},不能隐式转换为const_iterator。 (请注意,std::map::beginiterator版本和非const版本中已重载,前者返回const,而后者返回const_iterator。)

将代码更改为

iterator

或使用auto代替,它将为您推断出正确的类型。

typename std::map<std::string, T>::const_iterator it = _polynomial_.begin();
//                                 ^^^^^^