这是“标签调度”吗？

Question

假设我有一些代码：

void barA() { }
void barB() { }

void fooA() {
  // Duplicate code...
  barA();
  // More duplicate code...
}

void fooB() {
  // Duplicate code...
  barB();
  // More duplicate code...
}

int main() {
  fooA();
  fooB();
}

我想删除 fooA 和 fooB 之间的重复代码我可以这样做：

struct A { };
struct B { };

template<typename Tag> void bar();
template<> void bar<A>() { }
template<> void bar<B>() { }

template<typename Tag> void foo() {
  // Duplicate code
  bar<Tag>();
  // More duplicate code
}

int main() {
  foo<A>();
  foo<B>();
}

我引入了两个空的“标签”类来指示要使用哪个bar，并根据标签类模板化foo 和bar。这似乎可以解决问题。问题：

1. 这种技术有名字吗？这是“标签调度”的一个例子吗？从我读到的关于Tag dispatching 的内容来看，它略有不同，涉及带有标签参数的函数重载。可能来自 trait 类中的 typedef 的标记。
2. 是否有更惯用的编译时技术来实现相同的目标？

编辑： 另一种可能性是使用bar 的函数重载而不是模板特化并将标签类作为参数传递：

struct A { };
struct B { };

void bar(A) { }
void bar(B) { }

template<typename Tag> void foo() {
  // Duplicate code
  bar(Tag());
  // More duplicate code
}

int main() {
  foo<A>();
  foo<B>();
}

Answer 1

这不是标签调度。正如您在问题中正确所说的那样，如果您使用 A 和 B 的一些编译时特征来区分两者，然后使用它在两个不同的重载之间进行选择。

标签调度的一个很好的例子是std::advance 通常是如何实现的。该函数的签名是

template< class InputIt, class Distance >
void advance( InputIt& it, Distance n );

it如果满足RandomAccessIterator的要求，可以在一次操作中提升n的位置。对于较小的迭代器，我们必须在循环中推进it。所以一个实现可能会做类似于以下的事情：

namespace detail
{
  template<class InputIt, class Distance>
  void advance(InputIt& it, Distance n, std::random_access_iterator_tag) 
  {
    it += n;
  }

  template<class InputIt, class Distance>
  void advance(InputIt& it, Distance n, std::bidirectional_iterator_tag) 
  {
    if(n < 0) {
      while(n++) --it;
    } else {
      while(n--) ++it;
    }
  }

  template<class InputIt, class Distance>
  void advance(InputIt& it, Distance n, std::input_iterator_tag) 
  {
    assert(n >= 0);
    while(n--) ++it;
  }
}

template< class InputIt, class Distance >
void advance( InputIt& it, Distance n )
{
  detail::advance(it, n, 
                  typename std::iterator_traits<InputIt>::iterator_category());
}

---

我不知道你在做什么的具体名称。这只是一个如何遵循DRY 原则的示例。

如果bar 将A 和B 的实例作为参数，那么我会以不同的方式实现它。我不会让bar 成为函数模板，然后提供特化，而是让重载解析为我完成这项工作。

void bar(A const&) { ... }
void bar(B const&) { ... }

但由于情况并非如此，因此提供明确的专业化似乎是做到这一点的正确方法。