C++迭代集合

Question

我最近更改了一些代码以使用集合而不是向量：

std::set<b2Body *>toDestroy;
//std::vector<b2Body *>toDestroy;

但现在我不确定如何迭代集合来查找对象。这就是我所拥有的：

std::vector<b2Body *>::iterator pos2;
    for(pos2 = toDestroy.begin(); pos2 != toDestroy.end(); ++pos2) {
        b2Body *body = *pos2;     
        if (body->GetUserData() != NULL) {
            CCSprite *sprite = (CCSprite *) body->GetUserData();
            [self removeChild:sprite cleanup:YES];
        }
        _world->DestroyBody(body);
    }

既然 toDestroy 是一个集合，那么等效的是什么？来自 Objective-C，所以我只是学习 C++ 的最佳实践。

编辑：添加我收到的错误消息：

error: no match for 'operator=' in 'pos2 = toDestroy. std::set<_Key, _Compare, _Alloc>::begin [with _Key = b2Body*, _Compare = std::less<b2Body*>, _Alloc = std::allocator<b2Body*>]()'

Answer 1

您需要将迭代器声明为 set 迭代器：

更改

std::vector<b2Body *>::iterator pos2;

为

std::set<b2Body *>::iterator pos2;

Answer 2

使用 C++11 你可以简单地写：

    for(auto pos2:toDestroy)

Answer 3

通过集合的迭代将像向量存在时一样工作，因此无需更改代码。

我会注意 DestroyBody 中发生的情况（调用是否从向量或集合中删除元素，从而使迭代器无效？）

此外，向量、集合或列表的使用取决于用法：

• 如果b2Body 对象是提前知道的，因此可以提前保留容量，并且不会经常发生新的插入删除，或者如果您需要随机访问向量的元素（没有迭代器），
• 如果元素数量不是，我会使用列表提前知道和/或插入和删除经常发生，
• 如果我需要迭代元素的有序列表，或者例如，如果我需要应用程序查找某些数据是否已被处理并且位于集合中，我会使用集合（在集合上查找的方法很快）

我认为这里最合适的容器是列表（并且迭代代码仍然不需要更改）

Answer 4

很多时候值得对模板化容器类型进行类型定义（特别是在类内部使用时）。

typedef std::set<b2Body *>   BodyCont;
//typedef std::vector<b2Body *>   BodyCont;
BodyCont                toDestroy;

那么您的其他代码就不需要修改：

BodyCont::iterator pos2;

如果您可以将 typedef 设为私有，那么您就知道实现细节不会逃逸该类。如果您需要公开 typedef，那么您就知道您正在泄漏实现细节，并且需要了解原因以及是否可以加强您的设计。

Answer 5

从 C++11 开始，当迭代容器时，应该使用“auto”来声明迭代器。
在你的情况下，“for”行可以写成这样：
for(auto pos2 = toDestroy.begin(); pos2 != toDestroy.end(); ++pos2)