Se cambia de lugar la purgación de teorías porque podía pasar que se purge una teoria...

[z.facultad/75.68/celdas.git] / trunk / src / indicemagico.h

diff --git a/trunk/src/indicemagico.h b/trunk/src/indicemagico.h
index 49f18f114adf6c7df7182b27280a45909273b0fb..01dae6d734429c0b14be51c81c72b74ee0e28f63 100644 (file)
--- a/trunk/src/indicemagico.h
+++ b/trunk/src/indicemagico.h
@@ -8,66 +8,48 @@
 
 
 #include <string>
-#include <map>
-#include <iostream>
+#include <vector>
+#include <ostream>
+#include <iostream> // FIXME
 
 
 template <class T>
 class CIndiceMagico
 {
 public:
-       std::string*    m_nombres ;
-       T*              m_datos ;
-       unsigned        m_cant ;
-       typedef         T*      iterator;
+       std::vector< std::string >                      m_nombres ;
+       std::vector< T >                                m_datos ;
+       typedef typename std::vector< T >::iterator     iterator;
 
 public:
-       CIndiceMagico() 
-       { 
-               m_cant = 0 ; 
-               m_nombres = new std::string[MAX_ELEMENTOS];
-               m_datos = new T[MAX_ELEMENTOS];
 
+       iterator begin() { return m_datos.begin(); }
 
-               if (!m_nombres)
-                       std::cerr << "No se pudo allocar el arreglo CIndiceMagico::m_nombres.\n";
+       iterator end() { return m_datos.end(); }
 
-               if (!m_datos)
-                       std::cerr << "No se pudo allocar el arreglo CIndiceMagico::m_datos.\n";
-
-       }
-
-       ~CIndiceMagico()
-       {
-               delete m_nombres;
-               delete m_datos;
-       }
-
-public:
-       iterator begin() { return m_datos; }
-       iterator end() { return m_datos + m_cant; }
-       void add(const char* nombre, const T dato)
+       void add(const std::string& nombre, const T& dato)
        {
                //Si ya existía, lo borro
                if (exist(nombre))
                        remove(nombre) ;
 
-
-               m_nombres[m_cant] = nombre ;
-               m_datos[m_cant++] = dato ;
+               m_nombres.push_back(nombre);
+               m_datos.push_back(dato);
        }
 
 
        void add(CIndiceMagico<T>& indice)
        {
-               for (unsigned i=0; i<indice.m_cant; i++)
-                       add(indice.m_nombres[i].c_str(), indice.m_datos[i]) ;
+               for (unsigned i = 0; i < indice.m_nombres.size(); ++i)
+               {
+                       add(indice.m_nombres[i], indice.m_datos[i]) ;
+               }
        }
 
 
-       bool exist(const char* nombre)
+       bool exist(const std::string& nombre)
        {
-               for (unsigned i=0; i<m_cant; i++)
+               for (unsigned i = 0; i < m_nombres.size(); ++i)
                        if (m_nombres[i]==nombre)
                                return true ;
 
@@ -76,64 +58,79 @@ public:
 
        //PRE: Existe un elemento con la clave <nombre>.
        //POS: Retorna el elemento.
-       T& find(const char* nombre)
+       T& find(const std::string& nombre)
        {
                unsigned i;
-               for (i=0; i<m_cant && m_nombres[i]!=nombre; i++) ;
-               return m_datos[i] ;
+               for (i = 0; i < m_nombres.size() && m_nombres[i] != nombre; ++i);
+               return m_datos[i];
        }
 
 
-       void set_val(const std::string& nombre, T valor)
+       void set_val(const std::string& nombre, const T& valor)
        {
-               for (unsigned i=0; i<m_cant; i++)
+               for (unsigned i = 0; i < m_nombres.size(); ++i)
+               {
                        if (m_nombres[i] == nombre)
                        {
                                m_datos[i] = valor;
                                return;
                        }
-               add(nombre.c_str(), valor);
+               }
+               add(nombre, valor);
        }
 
 
        void clear()
        {
-               m_cant = 0 ;
+               m_nombres.clear();
+               m_datos.clear();
        }
 
-       void remove(const unsigned long index)
+       void remove(unsigned long index)
        {
-               for (unsigned i=index+1u; i<m_cant; i++)
-               {
-                       m_nombres[i-1] = m_nombres[i] ; 
-                       m_datos[i-1] = m_datos[i] ; 
-               }
-
-               m_cant-- ;
+               m_nombres.erase(m_nombres.begin() + index);
+               m_datos.erase(m_datos.begin() + index);
        }
 
-       void remove(const char* nombre)
+       void remove(const std::string& nombre)
        {
-               bool exito = false ;
-               unsigned i;
-
-               for (i=0; !exito && i<m_cant; i++)
-                       exito = m_nombres[i]==nombre ;
-
-               if (exito)
-                       remove(i) ;
+               for (unsigned i = 0; i < m_nombres.size(); ++i)
+                       if (m_nombres[i]==nombre)
+                       {
+                               remove(i);
+                               return;
+                       }
        }
 
+
        T& operator [] (unsigned i) { return m_datos[i]; }
 
        T& items (unsigned i) { return m_datos[i]; }
 
-       char* keys (unsigned i) const { return (char*)(m_nombres[i].c_str()); }
+       std::string keys (unsigned i) const { return m_nombres[i]; }
 
-       unsigned count() { return m_cant ; }
-
-} ;
+       unsigned count() { return m_nombres.size(); }
 
+};
 
+template < typename T >
+std::ostream& operator<< (std::ostream& os, CIndiceMagico<T>& im)
+{
+       unsigned c = im.count();
+       if (c == 0) return os << "\t\tvacío\n";
+       for (unsigned i = 0; i < c; ++i)
+               os << "\t\t" << im.keys(i) << ":\t" << im[i] << "\n";
+       return os;
+}
+
+template < typename T >
+std::ostream& operator<< (std::ostream& os, CIndiceMagico<T*>& im)
+{
+       unsigned c = im.count();
+       if (c == 0) return os << "\t\tvacío\n";
+       for (unsigned i = 0; i < c; ++i)
+               os << "\t\t" << im.keys(i) << ":\t" << *im[i] << "\n";
+       return os;
+}
 
 #endif