6

我正在尝试编写一个类似的函数std::for_each，除了正常使用外，还可以带一个std::function<bool (param)>. 错误的返回值意味着我想跳出循环。下面的代码是我到目前为止所得到的。

评估 !visitor(i) 时，第二次调用a.visit([&](int) -> void)不会编译。是否有可能完成这项工作，还是我在吠叫错误的树？

我正在使用 MSVC 2010，但希望代码通常与 C++11 兼容。

#include <list>
#include <string>
#include <iostream>

struct A 
{
    std::list<int> _lst;

    template<typename _F>
    void visit(_F visitor) 
    {
        for(std::list<int>::const_iterator it = _lst.begin(), end = _lst.end() ; it != end ; it++) {
            int i = *it;
            if (std::is_void<decltype(visitor(i))>::value) {
                visitor(i);
            } else {
               if (!visitor(i)) { // <----- error C2171: '!' : illegal on operands of type 'void'
                   break;
               }
            }
        }
    }

};

int main(int argc, char* argv[])
{
    A a;
    // populate a
    for (int i = 0 ; i < 10 ; i++) { 
        a._lst.push_back(i); 
    }

    a.visit([](int i) -> bool {
        std::cout << i << std::endl;
        return i < 5;
    });

    a.visit([](int i) {
        std::cout << i << std::endl;
    });
}
4

3 回答 3

6

这是我将如何实施for_almost_each；出于可读性目的，我using namespace std加上类型别名。

#include <algorithm>
#include <iterator>
#include <functional>

using namespace std;

template<class Iter, class Func>
Iter
for_almost_each_impl(Iter begin, Iter end, Func func, std::true_type)
{
    for (auto i = begin; i!=end; ++i)
        if (!func(*i))
            return i;
    return end;
}

template<class Iter, class Func>
Iter
for_almost_each_impl(Iter begin, Iter end, Func func, std::false_type)
{
    for_each(begin, end, func);
    return end;
}


template<class Iter, class Func>
Iter for_almost_each(Iter begin, Iter end, Func func)
{
    using Val = typename iterator_traits<Iter>::value_type;
    using Res = typename result_of<Func(Val)>::type;
    return for_almost_each_impl(begin, end,
                                func,
                                is_convertible<Res, bool>{} );
}

我用过is_convertible，因为它似乎比is_same.

于 2013-10-01T02:57:48.880 回答
4

您的 std::is_void 需要在编译时完成，不能在函数体内完成。这种函数重载的使用将起作用：

#include <list>
#include <string>
#include <iostream>
#include <type_traits> // missing header

struct A 
{
    std::list<int> _lst;

    // wrapper for bool returning visitor
    template<typename _F, typename Iter>
    bool do_visit(_F visitor, Iter it, std::true_type)
    {
      return visitor(*it);
    }

    // wrapper for non-bool returning visitor
    template<typename _F, typename Iter>
    bool do_visit(_F visitor, Iter it, std::false_type)
    {
      visitor(*it);
      return true;
    }

    template<typename _F>
    void visit(_F visitor) 
    {
        for (auto it = _lst.begin(), end = _lst.end() ; it != end ; it++) {
            // select correct visitor wrapper function using overloading
            if (!do_visit(visitor, it, std::is_same<bool, decltype(visitor(0))>())) {
              break;
            }
        }
    }
};

int main(int argc, char* argv[])
{
    A a;
    // populate a
    for (int i = 0 ; i < 10 ; i++) { 
        a._lst.push_back(i); 
    }

    a.visit([](int i) -> bool {
        std::cout << i << std::endl;
        return i < 5;
    });

    a.visit([](int i) {
        std::cout << i << std::endl;
    });
}
于 2013-10-01T02:10:15.333 回答
-1

此 lambda 不返回值，这就是您收到“访问者”返回 void 的错误的原因：

a.visit([](int i) {
    std::cout << i << std::endl;
});

你可以通过重写来完成这项工作：

a.visit([](int i) -> bool {
    std::cout << i << std::endl;
    return true;
});
于 2013-10-01T01:55:07.430 回答