Question

我需要实现一个for_each函数，如下所示。我知道std::for_each可以将fn应用于每个元素，但我们无法删除std::for_each中的元素。我需要扩展此模板功能，以便fn中的，调用者可以同时访问元素和擦除元素。有没有正确的方法来做到这一点？

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class A
{
public:
    explicit A(){
        mVec.clear();
    }
    ~A(){}
    template<class T> void for_each(T fn)
    {
        for(size_t i = 0; i < mVec.size(); ++i)
        {
            //fn can erase element or just visit element
            fn(mVec[i]);
        }
    }
    vector<int> mVec;
};
int main()
{
    A test;
    for(int i = 0; i < 8; ++i)
    {
        test.mVec.push_back(i);
    }
    test.for_each([&test](int i){
        if (i % 2 == 0)
        {
            cout << i << " deleted" << endl;
            test.mVec.erase(find(test.mVec.begin(), test.mVec.end(), i));
        } 
        else
        {
            cout << i << " parse" << endl;
        }
    });

    system("pause");
    return 0;
}

编辑：在for_each模板功能中，我们不知道调用者是否会删除元素。删除元素在fn

中完成

Answer 1

您是否可以从函数中返回bool值，其中true表示＆＃34;擦除元素＆＃34;？然后你的for_each函数变成了类似的东西。

    size_t i = 0;
    for(size_t j = 0; j < mVec.size(); ++j) {
        if (!fn(mVec[j])) {
            // The element must be kept
            if (i != j)
                mVec[i] = std::move(mVec[j]);
            i++;
        }
    }
    mVec.resize(i);

无论有多少元素被删除，优势还在于它始终为O（n）。

编辑：上面的循环实际上只是std :: remove_if（），所以@ChenOT的建议是最好的。可替代地

    n = std::remove_if(mVec.begin(), mVec.end(), fn) - mVec.begin();
    mVec.resize(n);

Answer 2

迭代器应该“感觉”像指针一样，所以你可以按照以下方式做点什么：

for (size_t i = 0; i < mVec.size(); i++) {
    if (some_condition) mVec.erase(mVec.begin() + i);
    else do_something_else;
}

希望这有帮助！

如何在c ++中实现类似for_each的函数？

2 个答案: