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; // 如果没有读到数字,则返回falsewhile (ch >= '0' && ch <= '9') {x = x * 10 + (ch - '0'); // 计算数字ch = getchar();}x *= sign; // 应用符号return true; // 读取成功 }
模板参数参与了函数运算,能够被推导出类型