Question

下面这篇文章主要用于字符串视图，其中T={char, const char}是主要的预期模板实例化目标。

cmp函数应该与strcmp类似地比较视图。问题是虽然char*愉快地转换为const char*，但我不知道如何让SVec<char>转换为SVec<const char>同样愉快。

最后一行（cout<<(cmp(rv, rvc));）将无法编译。我必须明确地进行转换（cmp(SVec<const char>(rv), rvc)）。它可以像char*到const char*一样自动生成吗？

代码（简化）：

template <typename T>
class SVec {
    protected:
        T* begin_;
        size_t size_;
    public:

        SVec(T* begin, size_t size)         : begin_(begin), size_(size)            {};
        SVec(T* begin, T* end)                  : begin_(begin), size_(end-begin) {};
        SVec(T* begin)                          : begin_(begin) { while (*(begin++)) {}; size_ = begin - 1 - begin_;    }
                                                //^null element indicates the end
        ///Conversion
        operator SVec<const T>() const { return SVec<const T>(begin_, size_); }
};

//General lexicographic compare
template <typename T>
inline int cmp(const SVec<const T>& l, const SVec<const T> & r){
    return 1;
}

//Char specialization
template <> inline int cmp<char>(const SVec<const char>& l, const SVec<const char>& r){
    return 1;
}
//Explicit instantiation
template int cmp<char>(const SVec<const char>& l, const SVec<const char>& r);

#include <iostream>

int main(){
    using namespace std;

    char ar[] = "st";
    SVec<char> sv = ar;
    SVec<const char> svc = "str";

    cout<<(cmp(SVec<const char>(sv), svc));

    cout<<(cmp(sv, svc));
}

Answer 1

所以你应该做的第一件事是让cmp成为Koenig算子。

然后我们可以在char和非char版本之间标记调度：

template <typename T>
class SVec {
  private:
    static T* find_end(T* in) {
      // I think while(*in)++in; would be better
      // then the end is the null, not one-past-the-null.
      while(*in++) {};
      return in;
    }
  protected:
    T* begin_ = nullptr;
    size_t size_ = 0;
  public:
    SVec() = default;
    SVec(SVec const&) = default;
    SVec(T* begin, size_t size) : begin_(begin), size_(size) {};
    SVec(T* begin, T* end) : SVec(begin, end-begin) {}
    SVec(T* begin) : SVec(begin, find_end(begin)) {}
    operator SVec<const T>() const { return SVec<const T>(begin_, size_); }
    friend int cmp(SVec<T> l, SVec<T> r) {
      return cmp_impl(l, r, std::is_same<std::decay_t<T>,char>{});
    }
  private:
    static int cmp_impl(SVec<const char> l, SVec<const char> r, std::true_type){
      return 1;
    }
    static int cmp_impl(SVec<const T> l, SVec<const T> r, std::false_type){
      return 1;
    }
  };

std::decay_t和enable_if_t是C ++ 14，但只是typename垃圾邮件_t的简短版本 - 更少版本。

注意我按值而不是const&来处理事物：指针和size_t不值得通过引用传递。

我还将所有ctors转发到2个瓶颈。

...

Koenig运算符friend int cmp使用ADL。不是模板函数，而是为每个template类实例生成的函数，这是一个重要的区别。

Koenig运算符避免了模板运算符的问题，同时允许它们随模板的类型而变化。这样的运算符只能通过ADL（参数相关查找）找到。

然后根据_impl是否为T在编译时调度char重载（现在是const-correct）。

自动转换模板＆lt; T＆GT;到模板<const t =“”>

1 个答案: