实习冲刺Day17

算法题

x的平方根

69. x 的平方根 - 力扣（LeetCode）

class Solution {
public:int mySqrt(int x) {long left = 0,right = x;//定义左右边界//数值取的大longlong类型while (left < right) {long mid = (right-left+1)/2+left;//定义中间节点if ((mid * mid )<= x) {//如果中间的平方小于x，那中间值左边的整体也小left = mid;} else {//如果中间值的大与x,那中间值的右边整体都大于x，right移动right = mid - 1;}}return (int)left;//返回left}
};

基础知识

如何使用函数模板和类模板？ 

函数模版

函数模板可以重载，只要它们的形参表或类型参数表不同即可。

在有多个函数和函数模板名字相同的情况下,编译器如何处理，

1. 先找参数完全匹配的普通函数(非由模板实例化而得的函数)。
2. 再找参数完全匹配的模板函数。
3. 再找实参数经过自动类型转换后能够匹配的普通函数。
4. 上面的都找不到，则报错。

#include<iostream>
template <class 类型参数1，class 类型参数2, ……>
返回值类型 模板名(形参表) {函数体
};

求两数之和

#include<iostream>
using namespace std;
template<class T>
//计算两数之和
T sum(T a, T b) {T c = a + b;return c;}
int main() {int a = 10, b = 20;cout << sum(a, b) << endl;//自动转成int类型double c = 1.2, d = 2.3;cout << sum(c, d) << endl;//自动转成double类型
}

编译器自动生成函数

int sum(int a, int b) {int c = a + b;return c;}

类模版

在定义类的时候，加上一个/多个类型参数。在使用类模板时，指定类型参数应该如何替换成具体类型，编译器据此生成相应的模板类。

同一个类模板的两个模板类是不兼容的： 

编译器由类模板生成类的过程叫类模板的实例化。由类模板实例化得到的类，叫模板类。

template <class 类型参数1，class 类型参数2，……> //类型参数表
class 类模板名
{成员函数和成员变量
};

模板的优点是什么？

优点：

1. 代码重用：减少了代码的冗余性。
2. 类型安全：类型检查的时候更容易捕获错误
3. 灵活性：模板提供了极高的灵活性，因为它们可以在任何支持所需操作的数据类型上使用。这包括用户定义的类型和STL（Standard Template Library）容器等内置类型。
4. 性能：由于模板在编译时生成特定类型的代码，因此它们通常比使用虚函数或函数指针的方法更快。此外，由于类型信息在编译时是已知的，编译器可以进行优化。
5. 抽象：模板提供了一种抽象机制，使得程序员可以专注于算法本身，而不是关注数据类型的具体实现。这有助于保持代码的清晰和简洁。