C++模板函数实现类型推导
C++模板函数实现类型推导
以快读函数举例说明
无法类型推导的情况
template <typename T> inline T read() { T x = 0; int f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; }
模板参数没有实际传入到函数当中,没有参与实际的操作,函数无法读取信息,不能实现类型推导
能够类型推导的情况
template<typename T> bool read(T& x) { x = 0; // 初始化 T sign = 1; char ch = getchar(); while (ch < '0' || ch > '9') { // 跳过非数字字符 if (ch == '-') sign = -1; // 处理负号 ch = getchar(); } if (ch < '0' || ch > '9') return false; // 如果没有读到数字,则返回false while (ch >= '0' && ch <= '9') { x = x * 10 + (ch - '0'); // 计算数字 ch = getchar(); } x *= sign; // 应用符号 return true; // 读取成功 }
模板参数参与了函数运算,能够被推导出类型