 |
Club Builder Foro de C++Builder en español
|
| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
Schweiko Lt JG

Registrado: 05 Jun 2008Mensajes: 65Ubicación: Argentina - Misiones
|
Publicado: Vie 05 Nov, 2010 6:17 pm Asunto: Error al compilar... (arbol binario) |
|
|
Hola gente, les comento el problema...
Hemos desarrollado una clase btree (árbol binario) que nos facilita la mayoría de los trabajos...
La cuestión es que se ha desarrollado y probado en diversos compiladores libres y no hay problema alguno.
Pero en mi querido CodeGear 2007 me tira un error de que no se puede acceder a un enum que tengo declarado...
les planteo el código y acepto sugerencias de porque no compila...
| Código: |
template <class>
class btree {
public:
class iterator;
friend class iterator;
private:
class cell {
friend class btree;
friend class iterator;
T t;
cell *right, *left;
cell() : right(NULL), left(NULL) {}
};
cell *header;
enum side_t{NONE,R,L}; //ACA ESTA EL ENUM QUE NO PUEDO ACCEDER
iterator tree_copy_aux(iterator nq,
btree<T> &Z,iterator nt) {
nq=insert(nq,*nt);
iterator k;
k=nt.left();
if (k!=Z.end()) tree_copy_aux(nq.left(),Z,k);
k=nt.right();
if (k!=Z.end()) tree_copy_aux(nq.right(),Z,k);
return nq;
}
// ---------------------------------------------------------------
public:
static int cell_count_m;
static int cell_count () {return cell_count_m;}
class iterator {
private:
friend class btree;
cell *ptr, *father;
side_t side;
iterator(cell *p, side_t side_a, cell *f_a)
: ptr(p), side(side_a), father(f_a) { }
public:
iterator(const iterator &q) {
ptr=q.ptr;
side=q.side;
father=q.father;
}
T &operator*() {return (ptr->t);}
T *operator->() {return (&ptr->t);}
bool operator!=(iterator q) {return (ptr!=q.ptr);}
bool operator==(iterator q) {return (ptr==q.ptr);}
iterator() : ptr(NULL),side(NONE),father(NULL) { } //EN ESTAS 3 LINEAS ES DONDE DEBERIA
iterator left() { return iterator(ptr->left,L, ptr);} //ACCEDER Y ES DONDE TIRA EL ERROR
iterator right() {return iterator(ptr->right,R,ptr);}
};
// -------------------------------------------------------------
// constructor por defecto
btree() {
header=new cell;
cell_count_m++;
header->right=NULL;
header->left=NULL;
}
// -------------------------------------------------------------
// constructor copia
btree<T> (const btree<T> &Z) {
if (&Z!=this) {
header=new cell;
cell_count_m++;
header->right=NULL;
header->left=NULL;
btree<T> &H=(btree<T> &)Z;
if (H.begin()!=H.end())
tree_copy_aux(begin(),H,H.begin());
}
}
// -------------------------------------------------------------
// Operador de asignacion
btree &operator=(btree<T> &TT) {
clear();
copy(begin(),TT,TT.begin());
return *this;
}
// -------------------------------------------------------------
// destructor
~btree() {clear();delete header;cell_count_m--; }
// -------------------------------------------------------------
iterator insert(iterator p,T t) {
assert(p==end());
cell *c=new cell;
cell_count_m++;
c->t=t;
if (p.side==R) {
p.father->right=c;}
else {
p.father->left=c;
}
p.ptr=c;
return p;
}
// -------------------------------------------------------------
iterator erase(iterator p) {
if (p==end()) return p;
erase(p.right());
erase(p.left());
if (p.side==R) {
p.father->right=NULL;}
else {
p.father->left=NULL;
}
delete p.ptr;
cell_count_m--;
p.ptr=NULL;
return p;
}
// -------------------------------------------------------------
iterator splice(iterator to,iterator from) {
if (from==end()) return to;
cell *c=from.ptr;
from.ptr=NULL;
if (from.side==R) {
from.father->right=NULL;}
else {
from.father->left=NULL;
}
if (to.side==R) {
to.father->right=c;}
else {
to.father->left=c;
}
to.ptr=c;
return to;
}
// -------------------------------------------------------------
iterator copy(iterator nq,btree<T> &TT,iterator nt) {
nq = insert(nq,*nt);
iterator m = nt.left();
if (m != TT.end()) copy(nq.left(),TT,m);
m = nt.right();
if (m != TT.end()) copy(nq.right(),TT,m);
return nq;
}
// -------------------------------------------------------------
iterator find(T t) { return find(t,begin()); }
// -------------------------------------------------------------
iterator find(T t,iterator p) {
if (p==end () || (p.ptr->t)==t) return p;
iterator l,r;
l=find(t,p.left());
if (l!=end()) return l;
r=find(t,p.right());
if (r!=end()) return r;
return end();
}
// -------------------------------------------------------------
void clear() {
erase(begin());
}
// -------------------------------------------------------------
iterator begin() {
return (iterator(header->left,L,header));
}
// -------------------------------------------------------------
void lisp_print(iterator n) {
iterator r,l;
if (n==end()) { cout << "." ;return;}
bool is_leaf;
r=n.right();
l=n.left();
is_leaf=(r==end() && l==end());
if (is_leaf==true) {
cout << *n;}
else { cout << "(" << *n << " ";
lisp_print(l);
cout << " ";
lisp_print(r) ;
cout << ")";
}
}
// -------------------------------------------------------------
void lisp_print() {
lisp_print(begin());
}
// -------------------------------------------------------------
iterator end() {
return iterator();
}
// -------------------------------------------------------------
}; // end class btree
template <class>
int btree<T>::cell_count_m=0;
|
las librerias de cabecera que utiliza son las siguientes por las dudas
| Código: |
#include <iostream>
#include <cstddef>
#include <cstdlib>
#include <cassert>
#include <list>
|
He probado declarar a la clase iterator friend de btree y viceversa para ver si se soluciona, pero sigue diciéndome
que no es accesible.
Muchas gracias |
|
| Volver arriba |
|
 |
Schweiko Lt JG

Registrado: 05 Jun 2008Mensajes: 65Ubicación: Argentina - Misiones
|
Publicado: Sab 06 Nov, 2010 5:41 pm Asunto: |
|
|
Replanteo el problema en un codigo mas simplificado (dejando solo lo que me afecta en este problema)
| Código: |
class btree {
public:
class iterator;
friend class iterator;
private:
class cell { ...}
...
enum side_t{NONE,R,L}; //ACA ESTA EL ENUM QUE NO PUEDO ACCEDER
public:
...
class iterator {
private:
friend class btree;
cell *ptr, *father;
side_t side;
iterator(cell *p, side_t side_a, cell *f_a): ptr(p), side(side_a), father(f_a) { }
public:
iterator(const iterator &q) {
ptr=q.ptr;
side=q.side;
father=q.father;
}
iterator() : ptr(NULL),side(NONE),father(NULL) { } //EN ESTAS 3 LINEAS ES DONDE DEBERIA
iterator left() { return iterator(ptr->left,L, ptr);} //ACCEDER Y ES DONDE TIRA EL ERROR DE Q NO ACCEDE
iterator right() {return iterator(ptr->right,R,ptr);} //AL ENUM DE LA CLASE BTREE
....
|
Por que no puede acceder si estan declarados friends? |
|
| Volver arriba |
|
 |
escafandra Master

Registrado: 29 Nov 2007Mensajes: 625Ubicación: Madrid - España
|
Publicado: Dom 07 Nov, 2010 8:57 pm Asunto: |
|
|
Trata así:
| Código: | iterator() : ptr(NULL),side(btree::NONE),father(NULL) { }
iterator left() { return iterator(ptr->left, btree::L, ptr);}
iterator right() {return iterator(ptr->right, btree::R, ptr);} |
Saludos. |
|
| Volver arriba |
|
 |
|
|
No puedes publicar temas nuevos en este foro No puedes responder a temas en este foro No puedes editar tus mensajes en este foro No puedes borrar tus mensajes en este foro No puedes votar en las encuestas de este foro
|
© 2002–2026 Club Builder · Funciona con phpBB.
|