Agrego atributo de tipo de arbol.

[z.facultad/75.52/treemulator.git] / src / clave_variable.cpp

diff --git a/src/clave_variable.cpp b/src/clave_variable.cpp
index c4fd1f1dc220272935caddb9a050734e269ace03..47d81ba5f292f1b2461b8b26f02f6d6a8bb816e1 100644 (file)
--- a/src/clave_variable.cpp
+++ b/src/clave_variable.cpp
@@ -52,3 +52,64 @@ bool ClaveVariable::operator == (const Clave &c) const
        return data == ((ClaveVariable&)c).data;
 }
 
+bool ClaveVariable::Abrev (ClaveVariable *c)
+{
+       if (c == NULL) return false;
+       int iguales = 0;
+       std::string resto;
+
+       resto = abreviar (c->data, data, iguales);
+
+       /* No hago nada si solo machea un caracter */
+       if (iguales < 2) return false;
+
+       std::stringstream ss;
+       ss << iguales;
+       ss << "|";
+       ss << resto;
+       data = ss.str ();
+
+       return true;
+}
+
+bool ClaveVariable::DesAbrev (ClaveVariable *c)
+{
+       if (c == NULL) return false;
+
+       int pos = data.find ("|");
+
+       /* No esta abreviada! */
+       if (pos <= 0) return false;
+
+       std::string siguales = data.substr (0, pos);
+       std::cout << siguales << std::endl;
+       int iguales = atoi (siguales.c_str ());
+
+       std::string primera_parte = c->data.substr (0, iguales);
+       std::string segunda_parte = data.substr (pos+1, data.size () - pos - 1);
+
+       data = primera_parte + segunda_parte;
+
+       return true;
+}
+
+std::string ClaveVariable::abreviar(std::string &p, std::string &a, int &iguales)
+{
+       char *primera = (char *)p.c_str ();
+       char *actual = (char *)a.c_str ();
+
+       iguales = 0;
+       while (((*primera) != '\0') && ((*actual) != '\0')) {
+               if ((*primera) == (*actual)) {
+                       primera++;
+                       actual++;
+                       iguales++;
+               } else {
+                       /* No coinciden mas! */
+                       break;
+               }
+       }
+
+       return std::string (actual);
+}
+