devZoGok/vb01
1
0
Fork 0
mirror of https://github.com/devZoGok/vb01.git synced 2026-08-26 19:43:30 +00:00
Code Issues Packages Projects Releases Wiki Activity

improved descendants retrieval method

Browse Source
This commit is contained in:
devZoGok
2021-10-19 19:06:41 +03:00
parent b5f64c5ad3
commit 56a9ceb21e
5 changed files with 19 additions and 20 deletions
Download Patch File Download Diff File Expand all files Collapse all files
node.cpp
+6 -7
View File
@@ -157,12 +157,11 @@ namespace vb01{
setOrientation(newRot * oldRot);
}
void Node::getDescendants(Node *node, vector<Node*> &descendants){
for(Node *child : node->getChildren()){
if(child->getNumChildren() > 0)
getDescendants(child, descendants);
else
descendants.push_back(child);
void Node::getDescendants(vector<Node*> &descendants){
for(Node *child : getChildren()){
descendants.push_back(child);
if(!child->getChildren().empty())
child->getDescendants(descendants);
}
}
@@ -292,7 +291,7 @@ namespace vb01{
Node *rootNode = root->getRootNode();
vector<Node*> descendants;
rootNode->getDescendants(rootNode, descendants);
rootNode->getDescendants(descendants);
descendants.push_back(rootNode);
for(Node *n : descendants){