X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/37c9b25e38617bead7998f82531d5e3131a4d7b7..aa158a0284c1bc32a979d50275aa1b24438d46ef:/viewer/view_btree.cpp?ds=sidebyside diff --git a/viewer/view_btree.cpp b/viewer/view_btree.cpp index f62e931..eb2e067 100644 --- a/viewer/view_btree.cpp +++ b/viewer/view_btree.cpp @@ -1,94 +1,100 @@ #include "view_btree.h" #include "view_btree_data.h" - +#include + double ViewBTree::byte_to_pixels = 0; +double ViewBTree::node_width = 0; +double ViewBTree::node_height = 0; -ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename):Canvas::Group (*parent, 0, 0), - BTree (filename, 64) +ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename, uint block_size, int tree_type, int type):Canvas::Group (*parent, 0, 0), + BTree (filename, block_size, tree_type, type) { - /* TODO : hace que el arbol se abra de un archivo ya creado o que se - * cree afuera - */ - for (int i=0; i<=64; i++) { - ClaveFija c(i); + /* Cada bytes lo hago de 5 units de ancho */ + node_width = 4 * block_size; + node_height = 50; + byte_to_pixels = node_width/block_size; - AddKey (c); - } + last_selected = NULL; + last_visited = 0; +} - byte_to_pixels = NODE_WIDTH/64; // TODO : 64 == BlockSize +void ViewBTree::GoBack () +{ + uint l = back.top (); + back.pop (); - AddNode (0); + Clear (); + AddNode (l, 1); } -void ViewBTree::AddNode (uint num) +void ViewBTree::AddNode (uint num, uint padre) { - /* Muestro la raiz */ - double y = 0; + /* Hack de ultima hora :P */ + if (padre == 0) + /* evito quedar en circulo :D */ + back.push (last_visited); + + last_visited = num; + uchar *node = ReadBlock (num); BTreeNodeHeader node_h; ReadNodoHeader (node, &node_h); - if (num == 0) { - max_level = node_h.level; - } else { - y = (max_level - node_h.level)*(NODE_HEIGHT+10); - } - std::list keys = ReadKeys (node, node_h); - ViewNode *vnode = new ViewNode (this, num, node_h, keys); - vnode->property_y () = y; - vnode->property_x () = pos_x[node_h.level]; - pos_x[node_h.level] += NODE_WIDTH+10; - - std::list childs = vnode->getChilds (); - std::list::iterator hit = childs.begin (); - while (hit != childs.end ()) { - AddNode (*hit); - hit++; - } + ViewNode *vnode = new ViewNode (this, num, padre, node_h, keys); + vnode->property_y () = 10; + vnode->property_x () = 10; + + vnode->signal_selected().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_selected) ); + vnode->signal_activated().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_activated) ); + + last_selected = vnode; +} + +void ViewBTree::on_item_activated (BTreeData *data, uint num, ViewNode *vnode) +{ + last_selected = NULL; + + uint next = data->GetChild (); + delete vnode; + + std::cout << next << std::endl; + AddNode (next, 0); +} + +void ViewBTree::on_item_selected (BTreeData *data, uint num, ViewNode *vnode) +{ + BTreeNodeHeader node_h; + uchar *node; + + node = ReadBlock (num); + ReadNodoHeader (node, &node_h); + delete [] node; + + if (last_selected) + if (vnode != last_selected) + last_selected->SetSelected (false); + last_selected = vnode; + + m_signal_selected (data, node_h); +} + +ViewBTree::type_signal_selected ViewBTree::signal_selected () +{ + return m_signal_selected; +} + +void ViewBTree::Clear () +{ + if (last_selected) + delete last_selected; } -ViewNode::ViewNode (Canvas::Group *parent, uint num, BTreeNodeHeader &header, std::list &keys) - : Canvas::Group (*parent) +void ViewBTree::HighliteKey (Clave &k) { - double header_w = ViewBTree::byte_to_pixels * sizeof (BTreeNodeHeader); - - /* Fondo */ - Canvas::Rect *fondo = new Canvas::Rect (*this, 0, 0, NODE_WIDTH, NODE_HEIGHT); - fondo->property_fill_color() = "gray"; - fondo->property_outline_color() = "black"; - - /* Header */ - Canvas::Rect *h = new Canvas::Rect (*this, 0, 0, header_w, NODE_HEIGHT); - h->property_fill_color() = "blue"; - h->property_outline_color() = "black"; - - /* Numero de nodo */ - std::string node_num; - std::stringstream ss; - ss << num; - ss >> node_num; - new Canvas::Text (*this, header_w/2, NODE_HEIGHT/2, node_num); - - double x = header_w; - - std::list::iterator it = keys.begin (); - while (it != keys.end ()) { - BTreeData *data = (*it); - double w = ViewBTree::byte_to_pixels * data->Size (); - - ViewBTreeData *v = ViewBTreeData::Create (data, this, x, 0, w+x, NODE_HEIGHT); - - x += w; - it++; - - if (!dynamic_cast(data)) { - /* Si no es un dato de una hoja, tiene hijos */ - hijos.push_back (data->getChild ()); - } - } + last_selected->HighliteKey (k); }