![](/img/trans.png)
[英]Having trouble implementing a const_iterator for a binary tree C++
[英]C++, having issues using const_iterator to make operator=
当我编写以下代码时,会发生编译错误:
const_iterator it = cp.begin();
const_iterator
是我自己的const iterator
类。
cp
是ConjuntoPreguntas
类的对象(请参见下文)。
错误是:
mainprueba.cpp:30:6: error: no match for ‘operator=’ (operand types are ‘ConjuntoPreguntas::const_iterator’ and ‘ConjuntoPreguntas::iterator’)
cit = CP.begin();
^
mainprueba.cpp:30:6: note: candidate is:
In file included from mainprueba.cpp:2:0:
conjuntopreguntas.h:258:21: note: ConjuntoPreguntas::const_iterator& ConjuntoPreguntas::const_iterator::operator=(const ConjuntoPreguntas::const_iterator&)
const_iterator& operator=(const const_iterator& cit){
^
conjuntopreguntas.h:258:21: note: no known conversion for argument 1 from ‘ConjuntoPreguntas::iterator’ to ‘const ConjuntoPreguntas::const_iterator&’
编码:
class ConjuntoPreguntas{
private:
map<int,Pregunta> preguntas;
public:
class const_iterator;
class iterator{
private:
map<int,Pregunta>::iterator it;
public:
iterator & operator++(){
++it;
}
iterator & operator--(){
--it;
}
pair<const int,Pregunta> &operator *(){
return *it;
}
bool operator ==(const iterator &i){
return i.it==it;
}
bool operator !=(const iterator &i){
return i.it!=it;
}
friend class ConjuntoPreguntas;
friend class const_iterator;
};
class const_iterator{
private:
map<int,Pregunta>::iterator it;
public:
const_iterator(){
}
const_iterator & operator++(){
++it;
}
const_iterator & operator--(){
--it;
}
pair<const int,Pregunta> &operator *(){
return *it;
}
bool operator ==(const const_iterator &i){
return i.it==it;
}
bool operator !=(const const_iterator &i){
return i.it!=it;
}
const_iterator& operator=(const const_iterator& cit){
}
friend class ConjuntoPreguntas;
};
iterator begin(){
iterator i;
i.it=preguntas.begin();
return i;
}
iterator end(){
iterator i;
i.it=preguntas.end();
return i;
}
/* other code, irrelevant to the problem */
};
如果有人可以帮助我,我将非常感激。
您最直接的问题是因为您没有begin
的const
版本:
const_iterator begin() const
{
const_iterator i;
i.it = preguntas.begin();
return i;
}
但是,然后您的const_iterator
类使用map的迭代器,这将导致另一个问题。
如果您正在编写一个看起来像容器的类,那么除了编写const正确的迭代器和const_iterator类并提供const正确的成员之外,别无其他。
但是,如果您没有编写容器,则可能不希望这样做。 最好的情况是为该类提供一个与容器无关的接口,例如,您在其中提供有意义的名称,而不是直接进行容器访问。 或者通过映射const_iterator
提供仅const访问(不要编写您自己的迭代器类)。
如果要将std容器完全封装在类中(艰巨且通常是不必要的任务),则需要确保还定义了所有转换。 特别是,标准容器迭代器具有一个构造函数,该构造函数从迭代器创建const_iterator(但反之则不行!)。 您也必须自己创建它。
但是,更好的设计选择是仅公开成员map
变量。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.