【C++】模板、STL、浅拷贝和深拷贝、string类模拟实现

1、模板

泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。
函数模板：函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。
函数模板格式：
template<typename T1,typename T2,…,typename Tn>
返回类型值 函数名（参数列表）{}

template<typename T>
void Swap(T& left, T& right)
{
	T temp = left;
	left = right;
	right = temp;
}

函数模板的实例化
隐式实例化和显示实例化

template<typename T>
T Add(T& left, T& right)
{
	return left + right;
}
int main()
{
	int a = 1, b = 2;
	double c = 2.0;
	Add(a, b);//隐式实例化
	Add<int>(a,b);//显示实例化
	return 0;
}

一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数
对于非模板函数和同名函数模板，如果其它条件相同，在调用时会优先调用非模板函数而不会从改模板产生出一个实例。如果模板可以产生一个更好的匹配函数，那么将选择模板
函数模板不允许自动类型转换，但普通函数可以
类模板
定义格式
template<class T1,class T2,…,class Tn>
class 类模板名
{
//定义类内成员
}；
类模板的实例化
类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后边跟<>,然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类

2、STL简介

什么是STL
STL是C++标准库的重要组成部分，不仅是一个可以复用的组件库，而且是一个包罗数据结构与算法的软件框架
STL六大组件

如何学习STL
能用，名理，能扩展

3、浅拷贝和深拷贝

浅拷贝：也称为位拷贝，编译器只是将对象中的值拷贝过来。如果对象管理资源，最后就会导致多个对象共享一份资源，当一个对象销毁时会将该资源释放掉，而此时另外一些对象不知道该资源是否已经被释放掉，以为还有效，所以当继续释放资源时，就会发生违规访问。要解决浅拷贝问题，C++引入了深拷贝。

深拷贝：如果一个类涉及到资源的管理，其拷贝构造函数，赋值运算符重载，析构函数必须要显示的给出。一般情况下都是按照深拷贝的方式给出。
深拷贝：给每个对象独立分配资源，保证多个对象之间不会因为共享资源而多次释放造成程序崩溃问题。

4、string类的模拟实现

模拟实现string类的构造，拷贝构造，赋值运算符重载，析构函数

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
using namespace std;
class String
{
public:
	String(const char* str = "")
	{
		if (nullptr == str)
		{
			str = "";
		}
		_str = new char[strlen(str) + 1];
		strcpy(_str, str);	
	}
	String(const String& s)
		:_str(new char[strlen(s._str) + 1])
	{
		strcpy(_str, s._str);
	}
	String& operator=(const String& s)
	{
		if (this != &s)
		{
			char *pStr = new char[strlen(s._str) + 1];
			strcpy(pStr, s._str);
			delete[] _str;
			_str = pStr;
		}
		return *this;
	}
	~String()
	{
		if (_str)
		{
			delete[] _str;
			_str = nullptr;
		}
	}
private:
	char* _str;
};
int main()
{
	String s1("hello");
	String s2(s1);
	String s3;
	s3 = s2;
	return 0;
}