Agrega ABB (Altas, Bajas y Búsqueda ;) de claves al viewer.

[z.facultad/75.52/treemulator.git] / viewer / main.cpp

diff --git a/viewer/main.cpp b/viewer/main.cpp
index d54eac3086c9813cf0f7b0b0b9e4c88f8a4de8c7..fc8782b898d989e2f287e1a1b94e3f4aa9a48d88 100644 (file)
--- a/viewer/main.cpp
+++ b/viewer/main.cpp
@@ -4,10 +4,41 @@
 #include <gtkmm.h>
 #include <libgnomecanvasmm.h>
 
+#include "random.h"
 #include "view_btree.h"
+#include "view_properties.h"
+#include "new_tree_dialog.h"
+#include "view_debug.h"
 
 using namespace Gnome::Canvas;
 
+ Glib::ustring ui_info =
+"<ui>"
+"  <menubar name='MenuBar'>"
+"    <menu action='MenuFile'>"
+"      <menuitem action='Nuevo'/>"
+"      <separator/>"
+"      <menuitem action='Salir'/>"
+"    </menu>"
+"   <menu action='MenuZoom'>"
+"      <menuitem action='Alejar'/>"
+"      <menuitem action='Acercar'/>"
+"      <separator/>"
+"      <menuitem action='100 %'/>"
+"    </menu>"
+"  </menubar>"
+"</ui>";
+
+void nuevo_arbol ();
+void zoom_out ();
+void zoom_in ();
+void zoom_normal ();
+
+Glib::RefPtr<ViewBTree> tree;
+ViewDebug *vdebug;
+Gnome::Canvas::Canvas *real_canvas;
+ViewProperties *real_frame;
+
 int main(int argc, char *argv[])
 {
        Gtk::Main kit(argc, argv);
@@ -15,17 +46,148 @@ int main(int argc, char *argv[])
        Gnome::Canvas::init ();
 
        Gtk::Window window;
+       Gtk::HBox hbox;
+       Gtk::VBox vbox;
+
        Gtk::ScrolledWindow area;
        Gnome::Canvas::Canvas canvas;
+       ViewProperties frame;
+       ViewDebug debug;
+
+       real_canvas = &canvas;
+       real_frame = &frame;
+       vdebug = &debug;
 
-       ViewBTree canvas_grp (canvas.root (), "test.idx");
-       canvas.set_scroll_region (0, 0, 5000, 5000);
+       canvas.set_scroll_region (0, 0, 100, 100);
        area.add (canvas);
-       window.add (area);
+
+       hbox.pack_start (frame, false, false, 10);
+       hbox.pack_start (area);
+       hbox.pack_end (debug, false, true, 10);
+
+       Glib::RefPtr<Gtk::ActionGroup> 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("MenuZoom", "_Zoom"));
+       actiongroup->add( Gtk::Action::create("Alejar", Gtk::Stock::ZOOM_OUT), Gtk::AccelKey ("<control>z"), &zoom_out );
+       actiongroup->add( Gtk::Action::create("Acercar", Gtk::Stock::ZOOM_IN), Gtk::AccelKey ("<control>x"), &zoom_in);
+       actiongroup->add( Gtk::Action::create("100 %", Gtk::Stock::ZOOM_100), Gtk::AccelKey ("<control>1"), &zoom_normal);
+
+       Glib::RefPtr<Gtk::UIManager> m_refUIManager = Gtk::UIManager::create();
+       m_refUIManager->insert_action_group (actiongroup);
+
+       m_refUIManager->add_ui_from_string(ui_info);
+       Gtk::Widget* menubar = m_refUIManager->get_widget("/MenuBar");
+       menubar->show_all ();
+
+       vbox.pack_start (*menubar, false, true, 0);
+       vbox.pack_end (hbox, true, true, 5);
+
+       window.add_accel_group (m_refUIManager->get_accel_group ());
+       window.add (vbox);
        window.set_size_request (640, 480);
        window.show_all ();
 
+       /* Conecto el Canvas con el Frame */
        Gtk::Main::run(window);
                                                            
        return 0;
 }
+
+void nuevo_arbol ()
+{
+       real_canvas->set_scroll_region (0, 0, 5000, 5000);
+
+       NewTreeDialog d;
+       if (d.run () == Gtk::RESPONSE_OK) {
+               uint altas = d.getAdds ();
+               uint bajas = d.getDels ();
+
+               double paltas = bajas / (double)altas;
+
+               int type = d.getKeyType ();
+               tree = Glib::RefPtr<ViewBTree>(new ViewBTree (real_canvas->root(), "test.idx", d.getBlockSize (), type));
+               tree->signal_selected ().connect ( sigc::mem_fun (*real_frame, &ViewProperties::ShowItem) );
+               vdebug->SetTree (tree);
+               if (type == BTree::KEY_FIXED) {
+                       std::list<int> lst;
+                       std::list<int>::iterator it;
+                       Random::Init ();
+                       Random::Ints (lst, altas);
+
+                       it = lst.begin ();
+                       uint i = 0;
+                       while (it != lst.end ()) {
+                               ClaveFija c(*it);
+
+                               double l = Random::Double (0.0f, 1.0f);
+                               std::cout << l << " >= " << paltas << std::endl;
+                               if (l >= paltas) {
+                                       tree->AddKey (c);
+                                       i++;
+                                       vdebug->AddKey (c);
+                               } 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<int>::iterator otro = lst.begin ();
+                                       int j = 0;
+                                       while (j < aborrar) {
+                                               otro++;
+                                               j++;
+                                       }
+                                       ClaveFija c(*otro);
+
+                                       tree->DelKey (c);
+                                       std::string sss = c;
+                                       std::cout << "Clave Borrada " << sss << std::endl;
+                               }
+
+                               it++;
+                       }
+               } else {
+                       std::list<std::string> lst;
+                       std::list<std::string>::iterator it;
+                       Random::Init ();
+                       Random::Strings (lst, altas);
+
+                       it = lst.begin ();
+                       while (it != lst.end ()) {
+                               ClaveVariable c(*it);
+
+                               tree->AddKey (c);
+                               vdebug->AddKey (c);
+                               it++;
+                       }
+               }
+               tree->AddNode (0);
+               double x1, x2, y1, y2;
+               tree->get_bounds (x1, y1, x2, y2);
+       }
+}
+
+void zoom_out ()
+{
+       double r = real_canvas->get_pixels_per_unit ();
+       r *= 0.9f;
+       if (r < 0.0001)
+               r = 0.0001;
+       real_canvas->set_pixels_per_unit (r);
+}
+
+void zoom_in ()
+{
+       double r = real_canvas->get_pixels_per_unit ();
+       r *= 1.1f;
+       if (r > 10)
+               r = 10;
+       real_canvas->set_pixels_per_unit (r);
+}
+
+void zoom_normal ()
+{
+       real_canvas->set_pixels_per_unit (1.0f);
+}
+