如何解决在delete之后保持有效的vector :: iterator
| 编辑：我有很多答案，告诉我应该将删除内容分成另一个循环。也许我没有说得足够清楚，但是我在上一段中说过，我想找到其他解决方案。即保持当前的代码结构，但使用一些鲜为人知的C ++ fu使其工作。 好吧，我知道在向量上调用“ 0”会使元素及其之后的所有元素的迭代器无效，并且“ 0”将迭代器返回至下一个有效迭代器，但是如果擦除发生在其他地方该怎么办？ 我有以下情况（简化）： 警告：不要以为这是完整的代码。下面显示的内容非常简化，以说明我的问题。下面显示的所有类和方法实际上要复杂得多。class Child {
Parent *parent;
}
class Parent {
vector<Child*> child;
}
void Parent::erase(Child* a) {
// find an iterator,it,that points to Child* a
child.erase(it);
}
int Child::update() {
if(x()) parent.erase(*this) // Sometimes it will; sometimes (most) it won\'t
return y;
}
void Parent::update() {
int i = 0;
for(vector<A>::iterator it = child.begin(); it != child.end(); it++)
i += (*it)->update();
}
x()
(*it)->update()
Parent::erase()
Parent::update()
解决方法
您不能真正地同时迭代和变异std :: vector，除非该变异的迭代之间存在某种联系。
我已经看到其他“非标准”容器通过“智能”迭代器来简化此过程，这些迭代器知道何时删除了它们的值（并且可能会自动跳转到下一个项目）。但是，记帐要多得多。
,我建议您重组代码，以免将更新（通过删除某些元素）和聚合（通过将值相加）这两种不同的操作混合在一起。
您可以通过将
Child::update
std::pair<int,bool>
int
bool
Child::update
const
const
std::remove_if
class update_delete {
public:
update_delete() : sum(0) {}
bool operator()(const Child & child) {
std::pair<int,bool> result = child.update();
sum += result.first;
return result.second;
}
private:
int sum;
}
update
const
std::remove_if
std::tuple<int,bool> Child::update() {
auto erase = x();
return {y,erase};
}
void Parent::update() {
int i = 0;
for(vector<A>::iterator it = child.begin(); it != child.end();) {
auto [y,erase] += (*it)->update();
i += y;
if (erase) {
it = child.erase(it); // erase returns next iterator
} else {
++it;
}
}
}
void Parent::update()
{
int i = 0;
for( vector<A>::iterator it = child.begin();
it != child.end(); /* ++it done conditionally below */ )
{
i += (*it)->update();
if( (*it)->should_erase() )
{
it = child.erase( it );
}
else
{
++it;
}
}
}
bool Child::should_erase() const
{
return x();
}
int Child::update()
{
// Possibly do other work here.
return y;
}
Parent::erase
for(vector<A>::iterator it = child.begin(); it != child.end();)
i += (*it++)->update();
std::list
for(vector<A>::reverse_iterator it = child.rbegin(); it != child.rend();)
i += (*it++)->update();
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。