X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/3d105729f2a5cd73307e6431a17c21a2c37de459..555cf8e7b36faa768e40d09665781c468424a91c:/viewer/view_btree.cpp?ds=sidebyside diff --git a/viewer/view_btree.cpp b/viewer/view_btree.cpp index a73f396..eb2e067 100644 --- a/viewer/view_btree.cpp +++ b/viewer/view_btree.cpp @@ -1,83 +1,100 @@ #include "view_btree.h" #include "view_btree_data.h" +#include -ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename):Canvas::Group (*parent, 0, 0), - BTree (filename, 64) -{ - /* 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); +double ViewBTree::byte_to_pixels = 0; +double ViewBTree::node_width = 0; +double ViewBTree::node_height = 0; - AddKey (c); - } +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) +{ + /* Cada bytes lo hago de 5 units de ancho */ + node_width = 4 * block_size; + node_height = 50; + byte_to_pixels = node_width/block_size; - Canvas::Rect *rect = new Canvas::Rect (*this, 0, 0, NODE_WIDTH, NODE_HEIGHT); - rect->property_fill_color() = "gray"; + 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); - double header_w = byte_to_pixels * sizeof (BTreeNodeHeader); - double x = 0; + ViewNode *vnode = new ViewNode (this, num, padre, node_h, keys); + vnode->property_y () = 10; + vnode->property_x () = 10; - Canvas::Rect *view_header = new Canvas::Rect (*this, x, y, x+header_w, y+NODE_HEIGHT); - view_header->property_fill_color() = "blue"; + vnode->signal_selected().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_selected) ); + vnode->signal_activated().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_activated) ); - /* Numero de nodo */ - std::string node_num; - std::stringstream ss; - ss << num; - ss >> node_num; - new Canvas::Text (*this, header_w/2, y+NODE_HEIGHT/2, node_num); + last_selected = vnode; +} - x += header_w; +void ViewBTree::on_item_activated (BTreeData *data, uint num, ViewNode *vnode) +{ + last_selected = NULL; - /* Cuento los hijos para saber como centrarlos más adelante */ - std::list hijos; + 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; - std::list::iterator it = keys.begin (); - while (it != keys.end ()) { - BTreeData *data = (*it); - double w = byte_to_pixels * data->Size (); + node = ReadBlock (num); + ReadNodoHeader (node, &node_h); + delete [] node; - ViewBTreeData *v = ViewBTreeData::Create (data, this, x, y, w+x, y+NODE_HEIGHT); + if (last_selected) + if (vnode != last_selected) + last_selected->SetSelected (false); + last_selected = vnode; - x += w; - it++; + m_signal_selected (data, node_h); +} - if (dynamic_cast(data)) { - BTreeChildData *child = dynamic_cast(data); - hijos.push_back (child->getChild ()); - } - } +ViewBTree::type_signal_selected ViewBTree::signal_selected () +{ + return m_signal_selected; +} +void ViewBTree::Clear () +{ + if (last_selected) + delete last_selected; +} - std::list::iterator hit = hijos.begin (); - while (hit != hijos.end ()) { - AddNode (*hit); - hit++; - } +void ViewBTree::HighliteKey (Clave &k) +{ + last_selected->HighliteKey (k); }