05 棘手的问题

作者: 奇点创客 | 来源:发表于2021-05-26 09:00 被阅读0次

05 棘手的问题
棘手问题
棘手问题
棘手问题
棘手问题
棘手的问题
棘手问题——与问题共存
（十九）棘手的色彩问题
2019.8.22 面对棘手的问题
棘手问题的解决思路

typename前缀

C++默认用::访问的名称不是类，因此必须加上typename前缀，告诉编译器该名字是一个类型，否则会报错

template<typename T>
void print(const T& c)
{
  typename T::const_iterator pos; // 必须加上typename前缀
  typename T::const_iterator end(c.end());
  for (pos = c.begin(); pos! = end; ++pos) std::cout << *pos << ' ';
}

这个模板使用T类型容器的迭代器，每个STL容器都声明了迭代器类型const_iterator

class Cont {
 public:
  using iterator = ...; // iterator for read/write access
  using const_iterator = ...; // iterator for read access
  ...
};

必须加typename前缀的原因，参考如下代码

T::SubType* ptr;

如果没有加typename前缀，上式会被解析为一个乘法，而不是声明一个指针

(T::SubType) * ptr;

零初始化（Zero Initialization）

使用模板时常希望模板类型的变量已经用默认值初始化，但内置类型无法满足要求

template<typename T>
void f()
{
  T x; // T为内置类型则不会初始化  
}

解决方法是显式调用内置类型的默认构造函数，比如调用int()即可获得0

template<typename T>
void f()
{
  T x{}; // T为内置类型则x为0（或false）
  // C++11前的语法写为T x = T();
}

对于类模板则需要定义一个保证所有成员都初始化的默认构造函数

template<typename T>
class A {
 private:
  T x;
 public:
  A() : x() {} // 确保x已被初始化，即使是内置类型
};

C++11中可以写为

template<typename T>
class A {
 private:
  T x{};
};

但默认实参不能这样写

template<typename T>
void f(T p{}) // 错误
{}

正确的写法是

template<typename T>
void f(T p = T{}) // OK，如果是C++11前则用T() 
{}

派生类模板用this->调用基类同名函数

对于派生类模板，调用基类的同名函数时，并不一定是使用基类的此函数

template<typename T>
class B {
 public:
  void f();
};

template<typename T>
class D : public B<T> {
 public:
  void f2() { f(); } // 会调用外部的f或者出错
};

这里f2()内部调用的f()不会考虑基类的f()，如果希望调用基类的，有三种做法，一是明确指定B<T>::f()指定来调用基类函数

template<typename T>
class B {
 public:
  void f();
};

template<typename T>
class D : public B<T> {
 public:
  void f2() { B<T>::f(); }
};

这种做法的一个缺点是，f()是虚函数时也只能调用基类的f()

template<typename T>
class B {
 public:
  virtual void f() { std::cout << 1; }
};

template<typename T>
class D : public B<T> {
 public:
  virtual void f() { std::cout << 2;  }
  void f2() { B<T>::f(); }
};

D<int>* d = new D<int>;
d->f2(); // 1：只调用基类的f()

另外两种不会引起此问题的做法是使用this->或using声明

template<typename T>
class D : public B<T> {
 public:
  void f2() { this->f(); }
};

template<typename T>
class D : public B<T> {
 public:
  using B<T>::f;
  void f2() { f(); }
};

用于原始数组与字符串字面值（string literal）的模板

有时把原始数组或字符串字面值传递给函数模板的引用参数会出现问题

template<typename T>
const T& max(const T& a, const T& b)
{
  return a < b ? b : a;
}

::max("apple", "peach"); // OK
::max("apple", "banana"); // 错误：类型不同，分别是const char[6]和const char[7]

模板参数为引用类型时，传递的原始数组不会退化为指针。将上述模板改为传值即可编译，非引用类型实参在推断过程中会出现数组到指针的转换，但这样比较的实际是指针的地址

template<typename T>
T max(T a, T b)
{
  return a < b ? b : a;
}

std::cout << ::max("apple", "banana"); // apple
std::cout << ::max("cpple", "banana"); // cpple

因此需要为原始数组和字符串字面值提供特定处理的模板

template<typename T, int N, int M>
bool less (T(&a)[N], T(&b)[M])
{
  for (int i = 0; i < N && i < M; ++i)
  {
    if (a[i] < b[i]) return true;
    if (b[i] < a[i]) return false;
  }
  return N < M;
}

int x[] = {1, 2, 3};
int y[] = {1, 2, 3, 4, 5};
std::cout << less(x, y); // true：T = int, N = 3，M = 5
std::cout << less("ab", "abc"); // true：T = const char, N = 3，M = 4

如果只想支持字符串字面值，将模板参数T直接改为const char即可

template<int N, int M>
bool less(const char(&a)[N], const char(&b)[M])
{
  for (int i = 0; i < N && i < M; ++i)
  {
    if (a[i] < b[i]) return true;
    if (b[i] < a[i]) return false;
  }
  return N < M;
}

对于边界未知的数组，有时必须重载或者偏特化

#include <iostream>

template<typename T>
struct A; // primary template

template<typename T, std::size_t SZ>
struct A<T[SZ]> // 偏特化：用于已知边界的数组
{
  static void print() { std::cout << "print() for T[" << SZ << "]\n"; }
}; 

template<typename T, std::size_t SZ>
struct A<T(&)[SZ]> // 偏特化：用于已知边界的数组的引用
{
  static void print() { std::cout << "print() for T(&)[" << SZ << "]\n"; }
}; 

template<typename T>
struct A<T[]> // 偏特化：用于未知边界的数组
{
  static void print() { std::cout << "print() for T[]\n"; }
}; 

template<typename T>
struct A<T(&)[]> // 偏特化：用于未知边界的数组的引用
{
  static void print() { std::cout << "print() for T(&)[]\n"; }
}; 

template<typename T>
struct A<T*> // 偏特化：用于指针
{
  static void print() { std::cout << "print() for T*\n"; }
};

template<typename T1, typename T2, typename T3>
void f(int a1[7], int a2[], int (&a3)[42],
  int (&x0)[], T1 x1, T2& x2, T3&& x3)
{
  A<decltype(a1)>::print(); // A<T*>
  A<decltype(a2)>::print(); // A<T*>
  A<decltype(a3)>::print(); // A<T(&)[SZ]>
  A<decltype(x0)>::print(); // A<T(&)[]>
  A<decltype(x1)>::print(); // A<T*>
  A<decltype(x2)>::print(); // A<T(&)[]>
  A<decltype(x3)>::print(); // A<T(&)[]>
} 

int main()
{
  int a[42];
  A<decltype(a)>::print(); // A<T[SZ]> 
  extern int x[]; // 前置声明数组，x传引用时将变为int(&)[]
  A<decltype(x)>::print(); // A<T[]> 
  f(a, a, a, x, x, x, x);
} 

int x[] = {1, 2, 3}; // 定义前置声明的数组

// 输出为
print() for T[42]
print() for T[]
print() for T*
print() for T*
print() for T(&)[42]
print() for T(&)[]
print() for T*
print() for T(&)[]
print() for T(&)[]

成员模板（Member Template）

类的成员也可以是模板，嵌套类和成员函数都可以是模板
正常情况下不能用不同类型的类互相赋值

Stack<int> s1, s2;
Stack<double> s3;
s1 = s2; // OK：类型相同
s3 = s1; // 错误：类型不同

定义一个赋值运算符模板来实现不同类型的赋值

template<typename T>
class Stack {
 public:
  void push(const T&);
  void pop();
  const T& top() const;
  bool empty() const { return v.empty(); } 

  template<typename U>
  Stack& operator=(const Stack<U>&);
 private:
  std::deque<T> v;
};

template<typename T>
void Stack<T>::push(const T& x)
{
  v.emplace_back(x);
}

template<typename T>
void Stack<T>::pop()
{
  assert(!v.empty());
  v.pop_back();
}

template<typename T>
const T& Stack<T>::top() const
{
  assert(!v.empty());
  return v.back();
}

template<typename T>
  template<typename U>
Stack<T>& Stack<T>::operator=(const Stack<U>& rhs)
{
  // 不能直接用v = rhs.v，因为内部的v类型也不一样
  Stack<U> tmp(rhs);
  v.clear();
  while (!tmp.empty())
  {
    v.emplace_front(tmp.top());
    tmp.pop();
  }
  return *this;
}

为了获取用来赋值的源对象所有成员的访问权限，可以把其他的stack实例声明为友元

template <typename T>
class Stack {
 private:
  std::deque<T> v;

 public:
  void push(const T&);
  void pop();
  const T& top() const;
  bool empty() const { return v.empty(); }

  template <typename U>
  Stack& operator=(const Stack<U>&);

  // 声明友元以允许Stack<U>访问Stack<T>的私有成员
  template <typename>  // U没被使用所以这里省略
  friend class Stack;
};

有了这个成员模板，就能允许不同元素类型的Stack互相赋值

Stack<int> s1;
Stack<double> s2;
s2 = s1; // OK

不用担心可以给stack赋值任何类型，这行代码保证了类型检查

v.emplace_front(tmp.top());

因此可以避免把一个stringStack赋值给一个intStack

Stack<std::string> s1;
Stack<int> s2;
s2 = s1; // 错误：std::string不能转换为int

用成员模板参数化容器类型

template<typename T, typename Cont = std::deque<T>>
class Stack {
 public:
  void push(const T&);
  void pop();
  const T& top() const;
  bool empty() const { return v.empty(); }

  template<typename T2, typename Cont2>
  Stack& operator= (const Stack<T2, Cont2>&);

  // operator=中要访问begin、end等私有成员，必须声明友元
  template<typename, typename>
  friend class Stack;
 private:
  Cont v;
};

template<typename T, typename Cont>
void Stack<T, Cont>::push(const T& x)
{
  v.emplace_back(x);
}

template<typename T, typename Cont>
void Stack<T, Cont>::pop()
{
  assert(!v.empty());
  v.pop_back();
}

template<typename T, typename Cont>
const T& Stack<T, Cont>::top() const
{
  assert(!v.empty());
  return v.back();
}

template<typename T, typename Cont>
  template<typename T2, typename Cont2>
Stack<T, Cont>& Stack<T, Cont>::operator=(const Stack<T2, Cont2>& rhs)
{
  v.clear();
  v.emplace(v.begin(), rhs.v.begin(), rhs.v.end());
  return *this;
}

这样实现更方便，但也可以按之前的写法实现

template<typename T, typename Cont>
  template<typename T2, typename Cont2>
Stack<T, Cont>& Stack<T, Cont>::operator=(const Stack<T2, Cont2>& rhs)
{
  v.clear();
  Stack<T2, Cont2> tmp(rhs);
  v.clear();
  while (!tmp.empty())
  {
    v.emplace_front(tmp.top());
    tmp.pop();
  }
    return *this;
}

如果使用这个实现，可以利用成员函数在被调用时才会被实例化的特性，来禁用赋值运算符。使用一个std::vector作为内部容器，因为赋值运算符中使用了emplace_front，而std::vector没有此成员函数，只要不使用赋值运算符，程序就能正常运行

Stack<int, std::vector<int>> s;
s.push(42);
s.push(1);
std::cout << s.top(); // 1
Stack<int> s2;
s = s2; // 错误：不能对s使用operator=

成员模板的特化

成员函数模板也能偏特化或全特化

class A {
 public:
  A(const std::string& x) : s(x) {}
  template<typename T = std::string>
  T get() const { return s; }
 private:
  std::string s;
};

// bool类型的全特化
template<>
inline bool A::get<bool>() const
{
  return s == "true" || s == "1" || s == "on";
}

int main()
{
  std::cout << std::boolalpha;
  A a("hello");
  std::cout << a.get() << '\n'; // hello
  std::cout << a.get<bool>() << '\n'; // false
  A b("on");
  std::cout << b.get<bool>() << '\n'; // true
}

使用.template

有时调用一个成员模板，显式限定模板实参是有必要的，此时必须使用template关键字来确保<是模板实参列表的开始。下面这个例子中，如果没有template，编译器就不知道<是小于号还是模板实参列表的开始

template<unsigned long N>
void f(const std::bitset<N>& b)
{
  std::cout << b.template to_string<char, std::char_traits<char>, std::allocator<char>>();
  // .template只需要用于依赖于模板参数的名称之后，比如这里的b依赖于模板参数N
}

泛型lambda和成员模板

lambda其实是成员模板的简写

[] (auto x, auto y) {
  return x + y;
}

// 等价于如下类的一个默认构造对象，即X{}
class X {
 public:
  X(); // 此构造函数只能被编译器调用
  template<typename T1, typename T2>
  auto operator()(T1 x, T2 y) const
  {
    return x + y;
  }
};

变量模板（Variable Template）

C++14中，变量也能被参数化为一个具体类型。和所有模板一样，这个声明不应该出现在函数或局部作用域内

template<typename T>
constexpr T pi{3.1415926535897932385};

使用一个变量模板必须指定类型

std::cout << pi<double> << '\n';

可以在不同的编译单元中声明变量模板

// header.hpp:
template<typename T>
T x{}; // 零初始化值

// translation unit 1:
#include "header.hpp"

int main()
{
  x<long> = 42;
  print();
} 

// translation unit 2:
#include "header.hpp"

void print()
{
  std::cout << x<long>; // 42
}

变量模板也能有默认模板实参

template<typename T = long double>
constexpr T pi = T{3.1415926535897932385};

std::cout << pi<> << '\n'; // outputs a long double
std::cout << pi<double> << '\n'; // outputs a double

注意必须有尖括号

std::cout << pi << '\n'; // 错误

变量模板也能由非类型参数参数化

template<int N>
std::array<int, N> arr{}; // 零初始化N个int元素的array

template<auto N>
constexpr decltype(N) x = N; // x的类型依赖于传递值的类型

int main()
{
    std::cout << x<'c'> << '\n'; // N有char类型值'c'
    arr<10>[0] = 42; // 第一个元素设置为42（其他9个元素仍为0）
    for (auto x : arr<10>) std::cout << x << ' ';
}

变量模板的一个用法是为类模板成员定义变量

template<typename T>
class A {
 public:
  static constexpr int max = 1000;
};

template<typename T>
int myMax = A<T>::max;

// 使用时就可以直接写为
auto i = myMax<std::string>;
// 而不需要
auto i = A<std::string>::max;

另一个例子

namespace std {
template<typename T>
class numeric_limits {
 public:
  ...
  static constexpr bool is_signed = false;
  ...
};
}

template<typename T>
constexpr bool isSigned = std::numeric_limits<T>::is_signed;

// 直接写为
isSigned<char>
// 而不需要
std::numeric_limits<char>::is_signed

C++17开始，标准库用变量模板简写了生成值的type traits

namespace std {
template<typename T>
constexpr bool is_const_v = is_const<T>::value;
}

std::is_const_v<T> // 不需要写为std::is_const<T>::value

模板的模板参数（Template Template Parameter）

用模板的模板参数，能做到只指定容器类型而不需要指定元素类型

Stack<int, std::vector<int>> s;
// 通过模板的模板参数可以写为
Stack<int, std::vector> s;

为此必须把第二个模板参数指定为模板的模板参数

template<typename T,
  template<typename Elem> class Cont = std::deque>
class Stack {
 public:
  void push(const T&);
  void pop();
  const T& top() const;
  bool empty() const { return v.empty(); }
 private:
  Cont<T> v;
};

因为Cont没有用到模板参数Elem，所以可以省略Elem

template<typename T,
  template<typename> class Cont = std::deque>

对于模板的模板参数Cont，C++11之前只能用class关键字修饰，C++11之后可以用别名模板的名称来替代，C++17中可以用typename修饰

// Since C++17
template<typename T,
  template<typename Elem> typename Cont = std::deque>
class Stack {
 private:
  Cont<T> v;
  ...
};

模板的模板实参（Template Template Argument）匹配

使用前例的类模板时可能会产生错误，原因是容器还有另一个参数，即内存分配器allocator，C++17之前要求模板的模板实参精确匹配模板的模板参数，即便allocator本身有一个默认值，也不会被考虑用于匹配

template<typename T,
  template<typename Elem,
    typename Alloc = std::allocator<Elem>>
  class Cont = std::deque>
class Stack {
 private:
  Cont<T> v;
  ...
};

这里Alloc没被使用，因此也可以省略

template<typename T,
  template<typename Elem,
    typename = std::allocator<Elem>>
  class Cont = std::deque>
class Stack {
 private:
  Cont<T> v;
  ...
};

最终版本的Stack模板如下

template<typename T,
  template<typename Elem, typename = std::allocator<Elem>>
  class Cont = std::deque
>
class Stack {
 private:
  Cont<T> v;
 public:
  void push(const T&);
  void pop();
  const T& top() const;
  bool empty() const { return v.empty(); }

  template<typename T2,
    template<typename Elem2, typename = std::allocator<Elem2>>
    class Cont2
  >
  Stack<T, Cont>& operator=(const Stack<T2, Cont2>&);

  template<typename, template<typename, typename> class>
  friend class Stack;
};

template<typename T, template<typename, typename> class Cont>
void Stack<T,Cont>::push(const T& x) {
  v.emplace_back(x);
}

template<typename T, template<typename, typename> class Cont>
void Stack<T,Cont>::pop() {
  assert(!v.empty());
  v.pop_back();
}

template<typename T, template<typename, typename> class Cont>
const T& Stack<T,Cont>::top() const {
  assert(!v.empty());
  return v.back();
}

template<typename T, template<typename, typename> class Cont>
  template<typename T2, template<typename, typename> class Cont2>
Stack<T,Cont>& Stack<T,Cont>::operator=(const Stack<T2, Cont2>& rhs) {
  v.assign(rhs.v.begin(), rhs.v.end());
  return *this;
}

int main() {
  Stack<int> s1;
  s1.push(1);
  s1.push(2);

  Stack<double> s2;
  s2.push(3.3);
  std::cout << s2.top(); // 3.3
  s2 = s1;
  s2.push(3.14); // s2元素为3.14、2、1

  Stack<double, std::vector> s3;
  s3.push(5.5);
  std::cout << s3.top(); // 5.5
  s3 = s2; // s3元素3.14、2、1
  while (!s3.empty()) {
    std::cout << s3.top() << ' '; // 3.14 2 1
    s3.pop();
  }
}

05 棘手的问题
typename前缀 C++默认用::访问的名称不是类，因此必须加上typename前缀，告诉编译器该名字是一个类...
棘手问题
随着卷闸门的下落，忙碌的一天终于要过去了。柜员们在扎帐，客户经理在整理资料，大堂经理在收拾台账。大家各司其事，忙...
棘手问题
又一次直降15度，这个夏天，总在考验我的承受能力！忙碌的一天，开了四个会，到下班时，脑子都有点不灵光了，还有一堆...
棘手问题
这么多年来，我总结了一条经验，解决棘手问题的最上乘方法是：静观其变，顺水推舟。 —— 莫言
棘手问题
棘手的问题
对于棘手的问题，我们不能急着下手。否则不是要急疯，就是被扎疼。
棘手问题——与问题共存
今天听罗振宇老师讲“棘手问题”和他的解决方案，很有意思。其实说不上什么解决方案，就是用相对更优一点的方式，和问题...
（十九）棘手的色彩问题
【《徐芒耀的油画世界》连载26】【回顾（十八）师缘机遇】进入研究生阶段学习时，首先进行了三个月的素描训练，然后...
2019.8.22 面对棘手的问题
1、提出问题 2、跟新思路，重新启动 3、切换视角 4、找到类比
棘手问题的解决思路
（春生萬物，给你想要的）想要解决问题，必须明白问题到底是什么。盲目的给方案只会死的更惨！第一步：明确期望值什...

05 棘手的问题

typename前缀

零初始化（Zero Initialization）

派生类模板用this->调用基类同名函数

用于原始数组与字符串字面值（string literal）的模板

成员模板（Member Template）

用成员模板参数化容器类型

成员模板的特化

使用.template

泛型lambda和成员模板

变量模板（Variable Template）

模板的模板参数（Template Template Parameter）

模板的模板实参（Template Template Argument）匹配

相关文章

05 棘手的问题

棘手问题

棘手问题

棘手问题

棘手问题

棘手的问题

棘手问题——与问题共存

（十九）棘手的色彩问题

2019.8.22 面对棘手的问题

棘手问题的解决思路

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读