UIHelp自动获取孙子节点的函数

原文地址：http://www.cocos.com/doc/tutorial/show?id=2628

所有继承自Node类型的节点都支持使用getChildByName(name)和getChildByTag(tag)来获取当前节点的某个子节点。这两个函数已经能够满足我们大部分的需求。

但有时候我们需要获取某个节点的子节点的子节点、甚至子节点的子节点的子节点、甚至... 这样的需求是很常见的，而一层一层去get未免太繁琐。 

 

对于Cocos Studio 1.x版本，Cocos2d-x提供了两个seek函数来帮我们解决这个问题：seekWidgetByName和seekWidgetByTag，放置在ui::UIHelper中，这两个函数会自动去搜索各个层，直到搜索到第一个匹配的对象。 

但是UIHelper提供的两个函数中假定各个子节点类型为Widget，在2.0的机制下，Studio创建的节点可能同时包含Widget以及非Widget类型的节点，所以原来的方法就不适用新版本了。 

不过虽然两个函数假定节点是Widget类型，但都只用到了node的接口，我们只要复制这两个函数，把其中的Widget改成Node，就能用了。 

修改后的两个函数如下，照着修改UIHelper的内容。用js和lua的就你们自己写一个吧： 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

Node* seekNodeByTag(Node* root,  int  tag){       if  (!root)       {           return  nullptr;       }       if  (root->getTag() == tag)       {           return  root;       }       const  auto& arrayRootChildren = root->getChildren();       ssize_t length = arrayRootChildren.size();       for  (ssize_t i=0;i<length;i++)       {           Node* child =  dynamic_cast <Node*>(arrayRootChildren.at(i));           if  (child)           {               Node* res = seekNodeByTag(child,tag);               if  (res != nullptr)               {                   return  res;               }           }       }       return  nullptr;  }        Node* seekNodeByName(Node* root,  const  std::string& name)  {       if  (!root)       {           return  nullptr;       }       if  (root->getName() == name)       {           return  root;       }       const  auto& arrayRootChildren = root->getChildren();       for  (auto& subWidget : arrayRootChildren)       {           Node* child =  dynamic_cast <Node*>(subWidget);           if  (child)           {               Node* res = seekNodeByName(child,name);               if  (res != nullptr)               {                   return  res;               }           }       }       return  nullptr;  }

 

广度优先+递归消除算法： 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

Node * Helper::seekNodeByName_WF(Node *root, const  std::string &name)  {      if (!root || root->getName() == name)         return  root;         auto vecChildren = &root->getChildren();      std::vector<decltype(vecChildren)>vec;      vec.push_back(vecChildren);      size_t  index = 0;      do       {         vecChildren = vec[index];         for (auto node : *vecChildren)         {               if (node->getName() == name)               {                  return  node;               }               vec.push_back(&node->getChildren());           }          ++index;       }  while  (index != vec.size());     return  nullptr;  }  Node * Helper::seekNodeByTag_WF(Node *root, int  tag)  {       if (!root || root->getTag() == tag)           return  root;          auto vecChildren = &root->getChildren();       std::vector<decltype(vecChildren)>vec;       vec.push_back(vecChildren);       size_t  index = 0;       do        {          vecChildren = vec[index];           for (auto node : *vecChildren)           {               if (node->getTag() == tag)               {                   return  node;               }               vec.push_back(&node->getChildren());           }           ++index;       }  while  (index != vec.size());          return  nullptr;  }

来源网址：http://www.cocoachina.com/bbs/read.php?tid=270535