一般开始，加上考虑本地使用声明的 decltype

Question

C++0x 的 ranged-for 循环有一个处理数组的特殊例外（FDIS §6.5.4），并且有两个函数 std::begin 和 end，它们被重载以处理数组或选择 begin/end 方法。这让我相信可以编写接受通用序列的函数来匹配 ranged-for 循环的行为：

template<class C>
void f(C &c) {
  using std::begin;
  using std::end;
  do_something_with(begin(c), end(c));
}

如果 C 的命名空间中有“更具体”的开始/结束，则将通过 ADL 选择它，否则代码“默认”为 std::begin/end。

然而，有一个特殊的例外。如果在命名空间中传递具有语义不同的开始/结束（采用指针）的类型数组，则不会选择 std::begin/end 的数组形式：

namespace ns {
  struct A {};
  void begin(A*);  // Does something completely different from std::begin.
}

void f_A() {  // Imagine above f() called with an array of ns::A objects.
  ns::A c[42];
  using std::begin;
  begin(c);  // Selects ns::begin, not array form of std::begin!
}

为了避免这种情况，是否有比编写更好的解决方案我自己的开始/结束包装器（内部使用 ADL）并显式调用它们而不是 std::begin 或 ADLized 开始？

namespace my {
  template<class T>
  auto begin(T &c)  // Also overload on T const &c, as std::begin does.
  -> decltype(...)  // See below.
  {
    using std::begin;
    return begin(c);
  }

  template<class T, int N>
  T* begin(T (&c)[N]) {
    return c;
  }
}
// my::end omitted, but it is analogous to my::begin.

template<class C>
void f(C &c) {
  do_something_with(my::begin(c), my::end(c));
}

然而，如上面的省略号所示，我什至不知道如何编写 my::begin！对于该 decltype，我如何选择将通过本地 using 声明和 ADL 选择的类型？

Answer 1

我在使用元组时遇到了同样的情况：

template<typename Tuple>
auto f(Tuple&& tuple)
-> /* ??? */
{
    using std::get;
    return get<Idx>(tuple);
}

它接受 std::tuple 和 boost::tuple，并且接受左值和右值，而不是 模板<类型名称...类型> auto f(std::tuple<类型...>&元组) -> /* ??? */。

这种特殊情况是通过特征类解决的，该特征类实际上是由标准提供的：std::tuple_element。与特征类一样，我们的想法是元组是一个协议，任何想要遵守它的东西都会为例如元组元素提供专门化。所以就我而言，解决方案已经存在。

就您而言，如果您正在编写一个库，我建议您编写（并记录）这样一个特征类。在应用程序代码或其他情况下，我不太确定。

Answer 2

您可以自己对数组进行特殊处理。数组的类型是（并且必须是begin/end才能工作）ElementType (&)[Size]，因此如果您重载该函数，例如：

template<class C, size_t S>
void f(C (&c)[S]) {
  do_something_with(std::begin(c), std::end(c));
}

它的行为应该特别类似于 for-环形。

顺便说一句，您不需要 std::begin 和 std::end 那么，它们是微不足道的：（

template<class C, size_t S>
void f(C (&c)[S]) {
  do_something_with(c, c + S);
}

可能需要强制转换；我实际上只使用了它与需要指针的东西一起使用，而不是任何迭代器）。

另一方面，使用指针的 begin 和 end 函数是相当愚蠢的事情。如果指向的对象是一个集合，那么它们可能应该采用引用。