本文整理汇总了C++中QuadTree::Delete方法的典型用法代码示例。如果您正苦于以下问题:C++ QuadTree::Delete方法的具体用法?C++ QuadTree::Delete怎么用?C++ QuadTree::Delete使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类QuadTree
的用法示例。
在下文中一共展示了QuadTree::Delete方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: Delete
bool QuadTree::Delete(Sprite* obj){
if(0 == this->Count())
return( false ); // No objects to delete.
if(!Contains(obj->GetWorldPosition()))
return( false ); // Out of bounds, nothing to delete.
if(!isLeaf){ // Node
QuadTree* dest = subtrees[SubTreeThatContains( obj->GetWorldPosition() )];
if(dest==NULL)
return( false ); // That branch is empty, nothing to delete.
if( dest->Delete(obj) ){
isDirty=true;
objectcount--;
return( true ); // Found that object.
} else {
return( false ); // Didn't find that object.
}
} else { // Leaf
list<Sprite *>::iterator i = std::find( objects->begin(), objects->end(), obj);
if(i != objects->end())
{
i = objects->erase( i );
// Note that leaves don't ReBallance on delete.
objectcount--;
return( true );
} else {
return( false );
}
}
}