我有代码看起来像这样:
for (std::list<item*>::iterator i=items.begin();i!=items.end();i++)
{
bool isActive = (*i)->update();
//if (!isActive)
// items.remove(*i);
//else
other_code_involving(*i);
}
items.remove_if(CheckItemNotActive);
我想在更新后立即删除非活动项目,以避免再次走过列表.但是如果我添加注释掉的行,当我到达时会出现错误i++:"List iterator not incrementable".我尝试了一些替代品,它们没有在for语句中增加,但我无法得到任何工作.
当你走std :: list时,删除项目的最佳方法是什么？
我有一个对象向量(对象是术语节点,其他字段包含字符串字段与术语字符串)
class TermNode {
private:
std::wstring term;
double weight;
...
public:
...
};
经过一些处理和计算得分后,这些对象最终存储在TermNode指针的向量中,例如
std::vector<TermNode *> termlist;
此向量的结果列表(最多包含400个条目)如下所示:
DEBUG: 'knowledge' term weight=13.5921
DEBUG: 'discovery' term weight=12.3437
DEBUG: 'applications' term weight=11.9476
DEBUG: 'process' term weight=11.4553
DEBUG: 'knowledge discovery' term weight=11.4509
DEBUG: 'information' term weight=10.952
DEBUG: 'techniques' term weight=10.4139
DEBUG: 'web' term weight=10.3733
...
我尝试做的是清理术语列表中短语中包含的子串的最终列表.例如,查看上面的列表片段,有"知识发现"这个短语,因此我想删除单个术语"知识"和"发现",因为它们也在列表中并且在此上下文中是多余的.我想保留包含单个术语的短语.我也在考虑删除所有等于或少于3个字符的字符串.但这只是一个想法.
对于这个清理过程,我想使用remove_if/find_if(使用新的C++ lambdas)编写一个类,并且将该代码放在一个紧凑的类中会很不错.
我不确定如何解决这个问题.问题是我首先必须通过将标志设置为删除标记来识别要删除的字符串.这意味着我必须预先处理该列表.我必须找到包含其中一个单一术语的单个术语和短语.我认为这不是一件容易的事,需要一些先进的算法.使用后缀树来识别子串？
矢量上的另一个循环,也许是相同矢量的副本可以清理.我正在寻找一种最有效的方式.
我一直在玩这个想法或方向,例如在std :: list erase不兼容迭代器中使用remove_if/find_if和从std :: vector中擦除多个对象时使用的想法？.
所以问题基本上是有一种聪明的方法来做到这一点,避免多个循环,我怎么能确定删除的单个术语？也许我真的错过了一些东西,但可能有人在那里给我一个很好的暗示. …