使用 OR 运算符将多个 for 循环合并为一个

Question

这可能是一个简单的问题，但我无法让它发挥作用。我已经搜索并尝试了人们为 OR 运算符 || 提供的所有建议，但我的代码无法正确使用它。

所以这就是我所得到的：我的这部分代码查看一个向量（目前大约 20,000 个条目长，但以后将达到数百万个）并删除所有包含关键字的元素：“事件”、“ /event”、“rwgt”和“/rwgt”。当我使用四个 for 循环时，它工作得非常好，每个关键字一个，如下所示：

for (int j = 0; j< myvec.size()-1;j++) {

    if(myvec[j] == "  <event>") {    //erase all instances of "<event>"
        myvec.erase(myvec.begin()+j);
    }
}

for (int j = 0; j< myvec.size()-1; j++) {

    if(myvec[j] == "  </event>") {   //erase all instances of "</event>"
        myvec.erase(myvec.begin()+j);
    }
}

for (int j = 0; j< myvec.size()-1; j++) {

    if(myvec[j] == "  <rwgt>") {   //erase all instances of "<rwgt>"
        myvec.erase(myvec.begin()+j);
    }
}

for (int j = 0; j< myvec.size()-1; j++) {

    if(myvec[j] == "  </rwgt>") {   //erase all instances of "</rwgt>"
        myvec.erase(myvec.begin()+j);
    }
}

但是，这在计算上变得相当昂贵（现在只有 20,000 个条目需要几分钟；当我们达到数百万时我无法想象它！）所以我想将所有四个关键字组合成一个 for 循环使用|| (OR) 运算符，如下所示：

for (int j = 0; j< myvec.size()-1;j++) {

if(myvec[j] == "  <event>" || myvec[j]  == "  </event>" || myvec[j] == "  <rwgt>" || myvec[j] == "  </rwgt>") {  //erase all instances of "<event>"
    myvec.erase(myvec.begin()+j);
}
}

但是，这比原来的四个 for 循环花费的时间更长，并且最终给我一个分段错误（核心转储）错误，据我所知，这意味着向量现在不知何故为空。

有人对如何解决这个问题有任何想法吗？

提前致谢！

Answer 1

您可以使用functor 和std::remove_if() 来执行此操作。

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>


struct removeTag
{
    bool operator()(const std::string& tag) const
    {
        return tag == "  <event>" || tag == "  </event>" || tag == "  <rwgt>" || tag == "  </rwgt>";
    }
};

int main()
{
    std::vector<std::string> data = { "  <event>", "  </event>", "  <rwgt>", "  </rwgt>" };
    auto it = std::remove_if(data.begin(), data.end(), removeTag());
    data.erase(it, data.end());
    std::cout << data.size();
    std::cin.get();
    return 0;
}

输出：

0

Answer 2

使用擦除删除习语。

myvec.erase(
    std::remove_if(myvec.begin(), myvec.end(), [](std::string const &e) {
      return e == " blabla" || e == "blasd";
    }), myvec.end());

Answer 3

我试过你的代码，替换后效果很好

for(int j = 0; j < myvec.size()-1; j++)

与

for(int j = 0; j < myvec.size(); j++)

和

myvec.erase(myvec.begin() + j);

与

myvec.erase(myvec.begin() + j--);

我的测试程序如下所示：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
   vector<string> myvec = {"<event>", "nichts", "</event>", "<rwgt>", "</rwgt>"};

   for (int j = 0; j < myvec.size(); j++) {

       if(myvec[j] == "<event>" || myvec[j] == "</event>" || 
             myvec[j] == "<rwgt>" || myvec[j] == "</rwgt>") {   

          myvec.erase(myvec.begin() + j--);
       }
   }

   for(int i = 0; i < myvec.size(); i++) {
      cout<<myvec[i]<<endl;
   }
   return 0;
}