---

conjunto.h

Ir a la documentación de este archivo.

#ifndef _conjunto_h
#define _conjunto_h

#include <vector.h>
#include <cassert>

template<class T>
class Conjunto {
  private:
    Vector<T> v; 
    int nelementos;  
    bool posicion_elemento(int& pos, T e) const;
  public:
    Conjunto(): nelementos(0) {}
    // Conjunto(const Conjunto& c);
    // ~Conjunto();
    // Conjunto& operator= (const Conjunto& c);
    bool insertar(T e);
    bool borrar(T e);
    bool pertenece(T e) const { int pos; return posicion_elemento(pos,f); }
    bool vacio() const { return nelementos==0; }
    int num_elementos() const { return nelementos; }

   /*--------------------------- Iteradores--------------------------- */
   class const_iterador {
        private:
          const T* puntero;
          const_iterador(const T* p): puntero(p) {}
        public:
          const_iterador(): puntero(0) {}
          //const_iterador(const const_iterador& v);
          //~const_iterador();
          //const_iterador& operator= (const const_iterador& orig);
          const T& operator*() const
                {assert(puntero!=0);return *puntero; }
          const_iterador& operator++()
                {assert(puntero!=0);puntero++;return*this;}
          const_iterador& operator--()
                {assert(puntero!=0);puntero--;return *this;}
          bool operator!=(const const_iterador& v) const
                {return puntero!=v.puntero; }
          bool operator==(const const_iterador& v) const
                {return puntero==v.puntero; }
          friend class Conjunto<T>;
     };
     typedef const_iterador iterador;


    // -------------------- miembros para la iteración ----------------------
    const_iterador begin() const {return const_iterador (&(v[0]));}
    const_iterador end() const {return const_iterador (&(v[nelementos-1])+1);}
};

#include<conjunto.cpp>

#endif /* _conjunto_h */

---