X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/9da5dd5cf325e359f0e2ba0624e641199e8be52a..3498b60acda90a2686793d86500afb2c1225d714:/viewer/main.cpp diff --git a/viewer/main.cpp b/viewer/main.cpp index 692bed8..16f20e3 100644 --- a/viewer/main.cpp +++ b/viewer/main.cpp @@ -4,9 +4,11 @@ #include #include +#include "random.h" #include "view_btree.h" #include "view_properties.h" #include "new_tree_dialog.h" +#include "key_dialog.h" #include "view_debug.h" using namespace Gnome::Canvas; @@ -19,7 +21,15 @@ using namespace Gnome::Canvas; " " " " " " -" " +" " +" " +" " +" " +" " +" " +" " +" " +" " " " " " " " @@ -29,12 +39,15 @@ using namespace Gnome::Canvas; ""; void nuevo_arbol (); +void agregar_clave (); +void borrar_clave (); +void ir_al_padre (); +void buscar_clave (); void zoom_out (); void zoom_in (); void zoom_normal (); Glib::RefPtr tree; -ViewDebug *vdebug; Gnome::Canvas::Canvas *real_canvas; ViewProperties *real_frame; @@ -45,30 +58,34 @@ int main(int argc, char *argv[]) Gnome::Canvas::init (); Gtk::Window window; - Gtk::HBox hbox; + Gtk::VBox hbox; Gtk::VBox vbox; Gtk::ScrolledWindow area; Gnome::Canvas::Canvas canvas; ViewProperties frame; - ViewDebug debug; real_canvas = &canvas; real_frame = &frame; - vdebug = &debug; - canvas.set_scroll_region (0, 0, 5000, 5000); + canvas.set_scroll_region (0, 0, 100, 100); area.add (canvas); - hbox.pack_start (frame, false, false, 10); hbox.pack_start (area); - hbox.pack_end (debug, false, true, 10); + hbox.pack_start (frame, false, false, 10); + frame.set_size_request (200, 200); Glib::RefPtr actiongroup = Gtk::ActionGroup::create(); actiongroup->add( Gtk::Action::create("MenuFile", "_Arbol") ); actiongroup->add( Gtk::Action::create("Nuevo", Gtk::Stock::NEW), &nuevo_arbol); - actiongroup->add( Gtk::Action::create("Salir", Gtk::Stock::QUIT), &Gtk::Main::quit); + actiongroup->add( Gtk::Action::create("Salir", Gtk::Stock::QUIT), Gtk::AccelKey ("q"), &Gtk::Main::quit); + actiongroup->add( Gtk::Action::create("MenuNode", "_Nodo") ); + actiongroup->add( Gtk::Action::create("Ir al Padre", Gtk::Stock::GO_BACK), Gtk::AccelKey ("b"), &ir_al_padre); + actiongroup->add( Gtk::Action::create("MenuKey", "_Clave") ); + actiongroup->add( Gtk::Action::create("Agregar Clave", Gtk::Stock::ADD), Gtk::AccelKey ("a"), &agregar_clave); + actiongroup->add( Gtk::Action::create("Borrar Clave", Gtk::Stock::REMOVE), Gtk::AccelKey ("d"), &borrar_clave); + actiongroup->add( Gtk::Action::create("Buscar Clave", Gtk::Stock::FIND), Gtk::AccelKey ("f"), &buscar_clave); actiongroup->add( Gtk::Action::create("MenuZoom", "_Zoom")); actiongroup->add( Gtk::Action::create("Alejar", Gtk::Stock::ZOOM_OUT), Gtk::AccelKey ("z"), &zoom_out ); actiongroup->add( Gtk::Action::create("Acercar", Gtk::Stock::ZOOM_IN), Gtk::AccelKey ("x"), &zoom_in); @@ -97,19 +114,198 @@ int main(int argc, char *argv[]) void nuevo_arbol () { + real_canvas->set_scroll_region (0, 0, 5000, 5000); + NewTreeDialog d; if (d.run () == Gtk::RESPONSE_OK) { - uint tot = d.getAmount (); - tree = Glib::RefPtr(new ViewBTree (real_canvas->root(), "test.idx", d.getBlockSize ())); + uint altas = d.getAdds (); + uint bajas = d.getDels (); + + double paltas = bajas / (double)altas; + + int type = d.getKeyType (); + int atype = d.getTreeType (); + tree = Glib::RefPtr(new ViewBTree (real_canvas->root(), "test.idx", d.getBlockSize (), atype, type)); tree->signal_selected ().connect ( sigc::mem_fun (*real_frame, &ViewProperties::ShowItem) ); - vdebug->SetTree (tree); - for (uint i=0; i <= tot; i++) { - ClaveFija c(i); + if (type == BTree::KEY_FIXED) { + std::list lst; + std::list::iterator it; + Random::Init (); + Random::Ints (lst, altas); + + it = lst.begin (); + uint i = 0; + while (it != lst.end ()) { + ClaveFija c(*it, i); + + double l = Random::Double (0.0f, 1.0f); + std::cout << l << " >= " << paltas << std::endl; + if (l >= paltas) { + try { + tree->AddKey (c); + } catch (Exception *e) { + std::cout << "====== " << (std::string)c << e->Message () << std::endl; + } + i++; + } else { + /* Tengo que borrar una clave entre 0 e "i" de la lista + * porque son las que ya agregue. */ + int aborrar = (int)Random::Double (0, i); + std::list::iterator otro = lst.begin (); + int j = 0; + while (j < aborrar) { + otro++; + j++; + } + ClaveFija c(*otro, 0); + + tree->DelKey (c); + std::string sss = c; + std::cout << "Clave Borrada " << sss << std::endl; + } + + it++; + } + } else { + std::list lst; + std::list::iterator it; + Random::Init (); + Random::Strings (lst, altas); + + it = lst.begin (); + while (it != lst.end ()) { + ClaveVariable c(*it, 0); + + try { + tree->AddKey (c); + } catch (Exception *e) { + std::cout << "====== " << (std::string)c << e->Message () << std::endl; + } + it++; + } + } + tree->AddNode (0); + double x1, x2, y1, y2; + tree->get_bounds (x1, y1, x2, y2); + real_canvas->scroll_to (0, 0); + } +} + +void agregar_clave () +{ + if (!tree) + { + Gtk::MessageDialog d("No hay un arbol creado, por favor primero cree un arbol!", + false, Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true); + d.run(); + return; + } + KeyDialog d("Agregar", true); + if (d.run () == Gtk::RESPONSE_OK) + { + Glib::ustring str_key = d.key(); + Glib::ustring str_val = d.val(); + if (tree->type() == BTree::KEY_FIXED) + { + ClaveFija c(atoi(str_key.c_str()), atoi(str_val.c_str())); + tree->AddKey(c); + } + else + { + ClaveVariable c(str_key, atoi(str_val.c_str())); + tree->AddKey(c); + } + delete tree->last_selected; + tree->AddNode (0); + real_canvas->scroll_to (0, 0); + } +} - tree->AddKey (c); - vdebug->AddKey (c); +void borrar_clave () +{ + if (!tree) + { + Gtk::MessageDialog d("No hay un arbol creado, por favor primero cree un arbol!", + false, Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true); + d.run(); + return; + } + KeyDialog d("Borrar"); + if (d.run () == Gtk::RESPONSE_OK) + { + Glib::ustring str_key = d.key(); + if (tree->type() == BTree::KEY_FIXED) + { + ClaveFija c(atoi(str_key.c_str()), 0); + tree->DelKey(c); } + else + { + ClaveVariable c(str_key, 0); + tree->DelKey(c); + } + delete tree->last_selected; tree->AddNode (0); + real_canvas->scroll_to (0, 0); + } +} + +void ir_al_padre () +{ + if (!tree) + { + Gtk::MessageDialog d("No hay un arbol creado, por favor primero cree un arbol!", + false, Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true); + d.run(); + return; + } + tree->GoBack (); +} + +void buscar_clave () +{ + if (!tree) + { + Gtk::MessageDialog d("No hay un arbol creado, por favor primero cree un arbol!", + false, Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true); + d.run(); + return; + } + KeyDialog d("Buscar"); + while (true) // Repite hasta que se encuentre algo o se cancele + { + if (d.run () == Gtk::RESPONSE_OK) + { + BTreeFindResult* result = 0; + Clave *c = NULL; + Glib::ustring str_key = d.key(); + if (tree->type() == BTree::KEY_FIXED) + { + c = new ClaveFija (atoi(str_key.c_str()), 0); + result = tree->FindKey(*c); + } + else + { + c = new ClaveVariable (str_key, 0); + result = tree->FindKey(*c); + } + if (result) + { + tree->Clear (); + tree->AddNode(result->node); + tree->HighliteKey (*c); + delete result; + delete c; + real_canvas->scroll_to (0, 0); + return; // Encontramos, salimos + } + if (c) delete c; + Gtk::MessageDialog msg("Clave no encontrada!", false, + Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true); + msg.run(); + // Seguimos intentando + } + else return; // Cancelaron, salimos } }