【问题标题】:How to use remove-erase idiom for removing empty vectors in a vector?如何使用 remove-erase idiom 删除向量中的空向量?
【发布时间】:2011-12-13 15:26:43
【问题描述】:

我在使用诸如Erasing elements from a vector 之类的删除-擦除习语删除向量中的空向量时遇到了一些麻烦。我如何将其应用于:

vector<vector<Point> > contours; // want to remove contours.at(i).empty()
contours.erase(remove(contours.begin(), contours.end(), ??? ),contours.end());

【问题讨论】:

    标签: c++ idioms


    【解决方案1】:

    你试过了吗:

    contours.erase(remove(contours.begin(), contours.end(), vector<Point>()), contours.end());
    

    【讨论】:

    • 确实:从某种意义上说,编译器可能会发出比严格必要的代码更多的代码,但它很简洁。
    • 假设比较便宜,这是一个很好的解决方案!
    • 比较应该很便宜,因为vector::operator== 做的第一件事就是比较双方的 size()。
    • 谢谢,这正是我需要的!
    • Blastfurnace 认为应该是这样。
    【解决方案2】:

    使用带有谓词的remove_if。

    contours.erase(
        std::remove_if(
             contours.begin(), contours.end(),
             [](const vector<Point>& v) { return v.empty(); }
             // or a functor/plain function/Boost.Lambda expression
        ), contours.end()
    );
    

    【讨论】:

    • 成功了!很好的建议,我实际上是用 lambda 表达式查看的,所以谢谢你的建议。
    • 虽然大家都喜欢lambda,但我觉得std::mem_fn(&amp;std::vector&lt;Point&gt;::empty)更加简洁明了。
    【解决方案3】:

    使用 remove_if。

    C++11

    contours.erase(
        std::remove_if(contours.begin(), contours.end(), 
            [&](const Vector<Point>& vp){
                return vp.empty();
            }),
            contours.end());
    

    C++03

    struct is_empty
    {
        bool operator()(const Vector<Point>& vp) constt;
        {
            return vp.empty();
        }
    }
    
    
    contours.erase(
             std::remove_if(contours.begin(), contours.end(), 
             is_empty,
             contours.end());
    

    【讨论】:

    • C++03 中不需要自定义函子,一个简单的std::mem_fun_ref(&amp;std::vector&lt;Point&gt;::empty) 就足够了。
    • 同样适用于 C++11,只是 std::mem_fn,它也比 lambda 更简洁和概念上更干净,但是好吧,这可能是一个品味问题。但是对于 C++03,当它们最终完全有意义时不使用其稀缺的功能设施有点犯罪;)
    • 顺便说一下,在函数调用中应该是const而不是constt和is_empty(),而不是只是is_empty。
    猜你喜欢
    • 1970-01-01
    • 2016-10-16
    • 2017-02-06
    • 1970-01-01
    • 2016-12-10
    • 2018-07-12
    • 2011-11-29
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多