for_each 循环算法 boost::multi_array

Question

之前在这里问过相关的问题，但我还是没有找到满意的答案，所以我会尽力解释我的问题，希望有人能赐教。

我目前正在使用 boost::multi_array 编写一些代码，并且代码本身也是维度无关的。我需要遍历存储在 multi_array 中的所有元素并对它们进行处理。我希望以类似 STL 的方式执行此操作：

for_each(begin(array), end(array), function);

或类似的东西。其他问题让我想到了提升页面本身的一个例子：

for_each example
for_each implementation

这或多或少正是我想要的。当一个人试图简单地将这段代码导入到一个更大的程序中时，问题就来了。人们自然会喜欢将函数本身包装在某个名称空间中，并使用例如 C++ 函数作为函数对象。执行这两项中的任何一项都会给编译器带来模板查找问题。

有谁知道我可以如何解决模板查找问题，或者另一种方法（希望同样漂亮）？

附加信息：

在命名空间中包装 for_each 定义时出现编译错误

./for_each.hpp:28:3: error: call to function 'for_each' that is neither visible in the template definition nor found by
argument-dependent lookup
  for_each(type_dispatch,A.begin(),A.end(),xform);
  ^
./for_each.hpp:41:5: note: in instantiation of function template specialization
'boost_utilites::for_each<boost::detail::multi_array::sub_array<double, 1>,
      double, times_five>' requested here
    for_each(type_dispatch,*begin,xform);
    ^
./for_each.hpp:50:3: note: in instantiation of function template specialization 'boost_utilites::for_each<double,
      boost::detail::multi_array::array_iterator<double, double *, mpl_::size_t<2>, boost::detail::multi_array::sub_array<double,
1>,
      boost::random_access_traversal_tag>, times_five>' requested here
  for_each(boost::type<typename Array::element>(),A.begin(),A.end(),xform);
  ^
foreach_test.cpp:46:19: note: in instantiation of function template specialization
'boost_utilites::for_each<boost::multi_array<double, 2,
      std::allocator<double> >, times_five>' requested here
  boost_utilites::for_each(A,times_five());
                  ^
./for_each.hpp:37:6: note: 'for_each' should be declared prior to the call site or in an associated namespace of one of its
arguments
void for_each (const boost::type<Element>& type_dispatch,
     ^
1 error generated.

在示例中使用 std::function 对象而不是 times_five 对象时，会得到基本相同的编译错误。

使用 clang 版本 3.4-1ubuntu3 编译。

Answer 1

刚刚

std::for_each(array.data(), array.data() + array.num_elements(), function);

要使其与期望随机访问范围（.begin()、.end() 和 .size()）的函数一起使用，请使用

auto elements = boost::make_iterator_range(array.data(), array.data() + array.num_elements();

// e.g.
for (auto& element : elements) {

    ...
}

我个人喜欢将它与 generate_n 或 fill_n 等一起使用：

std::for_each(array.data(), array.num_elements(), 0);

引用docs

element* data();

const element* data() const;

This returns a pointer to the beginning of the contiguous block that contains the array's data. If all dimensions of the array are 0-indexed and stored in ascending order, this is equivalent to origin(). Note that const_multi_array_ref only provides the const version of this function.

和

size_type a.num_elements()

This returns the number of elements contained in the array. It is equivalent to the following code:
std::accumulate(a.shape(),a.shape+a.num_dimensions(), 
           size_type(1),std::multiplies<size_type>());> 

for_each 循环算法 boost::multi_array

for_each algorithm to loop over boost::multi_array

c++

templates

boost

namespaces

boost-multi-array