C ++-std :: list.erase()不删除元素

N00bBuilder

我在为学校分配一些代码时遇到了一个小问题(我知道这里已经避免了,但是我锁定自己使用std::list图书馆并为此付费)。我有一个函数,该函数具有一个指向传递给它的类的指针的列表以及一个属于我要销毁并调整列表大小的类的特定ID。但是,使用我的代码,列表永远不会调整大小,并且值是垃圾,这会使我的程序崩溃。所以看起来实际的类正在被删除,但是元素从未从列表中删除...

如果我有时间进行自己的双向链接列表实现,则可以遍历列表以查找要删除的元素。如果找到它,请创建一个临时节点指针,然后将其指向我要删除的节点。将上一个节点的“ next”元素设置为迭代器的“ next”元素,然后删除该迭代器节点。

但是..使用stl::list实现,我无所适从。这是到目前为止我所拥有的,其中DOCO是一个类,列表中的元素是指向类实例的指针。我已经研究过remove()vs. erase(),也许两者都可以解决,但是我不确定如何remove()用这样的迭代器来实现

bool DOCO::kill_doco(std::list < DOCO* > docolist, int docoid)
{
    for (std::list<DOCO*>::iterator it = docolist.begin(); it != docolist.end(); )
    {
        if ((*it)->id == docoid)
        {
            delete * it;
            it = docolist.erase(it);
            std::cerr << "item erased\n";
        }
        else
        {
            ++it;
        }
    }
    std::cerr << "leaving kill\n";
    
    return true;
}
Yakk-亚当·内夫罗蒙特
kill_doco(std::list < DOCO* > docolist

这将创建列表副本该副本是一个指针列表。

您可以继续修改列表的副本,并删除其中的元素。

原始列表(您复制的列表)仍然具有原始指针,该指针现在指向已删除的对象。

简单的解决方法是:

kill_doco(std::list < DOCO* >& docolist

C ++是一种面向价值的语言,与Java或C#等语言不同。事物的名称指的是该事物的实际值,而不是对其的引用。

指针类似地是对象地址的值。

引用(如语义)或指针(如指针)语义可以在C ++中完成。但是,与Java / C#不同,默认情况下,C ++中的每个对象都是实际值。

从一种语言切换到另一种语言(两种方式)的人会为此感到困惑。

C ++程序中的“默认”对象类型是常规类型,当您将其复制到类似对象时,其行为类似于整数。远离它相对容易,但这是默认设置。

因此,您所做的类似于:

void clear_bit( int x, int bit ) {
  x = x & ~(1 << bit);
}

感到惊讶的是,x您传入的值未被该函数修改。原始列表中剩下的“悬空”指针是您遇到的第二件事。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章