自动转换模板< T> 到 template<const T>

Autoconverting template< T> to template<const T>

本文关键字：gt lt template const 转换      更新时间：2023-10-16

下面的这篇文章应该主要针对字符串视图，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));
}

因此，您可能应该做的第一件事是使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不值得通过引用传递。

我还将所有的因素归纳为2个瓶颈。

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

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

然后，它根据T在编译时是否为char向_impl分派重载(现在是常量正确的(。

相关文章：