#include<iostream>
using namespace std;
void Swapi(int* a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
void Swapd(double* a, double* b)
{
	double tmp = *a;
	*a = *b;
	*b = tmp;
}
//……
int main()
{
	int a = 1, b = 2;
	Swapi(&a, &b);
	double c = 1.1, d = 2.2;
	Swapd(&c, &d);
	return 0;
}

#include<iostream>
using namespace std;
void Swap(int& x, int& y)
{
	int tmp = x;
	x = y;
	y = tmp;
}
void Swap(double& x, double& y)
{
	double tmp = x;
	x = y;
	y = tmp;
}
//……
int main()
{
	int a = 1, b = 2;
	Swap(a, b);
	double c = 1.1, d = 2.2;
	Swap(c, d);
	return 0;
}

#include<iostream>
using namespace std;
template <class T>
void Swap(T& x, T& y)
{
	T tmp = x;
	x = y;
	y = tmp;
}
int main()
{
	int a = 1, b = 2;
	Swap(a, b);
	double c = 1.1, d = 2.2;
	Swap(c, d);
	return 0;
}

#include<iostream>
using namespace std;
T Add(const T& x,const T& y)
{
	return x + y;
}
int main()
{
	int a = 1, b = 2;
	double c = 1.1, d = 2.2;
	cout << Add(a, b) << endl;//編譯器要自己推類型的是隱式實例化
	cout << Add(c, d) << endl;
	//cout << Add(a, c) << endl;//error這樣的寫法就錯了，為難編譯器了，編譯器也推不出來了
	cout << Add<int>(a, c) << endl;//不需要編譯器去推的是顯示實例化
	cout << Add<double>(b, d) << endl;
	cout << Add(a, (int)c) << endl;
	return 0;
}

#include<iostream>
using namespace std;
int Add(int left, int right)
{
	return left + right;
}
// 通用加法函數
template<class T>
T Add(T left, T right)
{
	return left + right;
}
int main()
{
	Add(1, 2);       // 與非模板函數匹配，編譯器不需要特化
	Add<int>(1, 2);  // 調用編譯器特化的Add版本
	return 0;
}

#include<iostream>
using namespace std;
int Add(int left, int right)
{
	return left + right;
}
template < class T1, class T2>
T1 Add(const T1 x,const T2 y)
{
	return x + y;
}
int main()
{
	Add(1, 2);
	Add(1, 2.0);//如果不寫模板，會進行一個類型轉換，再去調用第一個
	return 0;
}

typedef int VDateType;
class vector
{
public:
	//……
private:
	VDateType* _a;
	size_t _size;
	size_t _capacity;
};
int main()
{
	vector v1;
	vector v2;
	return 0;
}

#include<iostream>
#include<assert.h>
using namespace std;
namespace kcc
{
	template<class T>
	class vector
	{
	public:
		vector()
			:_a(nullptr)
			, _size(0)
			, _capacity(0)
		{}
		// 拷貝構造和operator= 這里涉及深淺拷貝問題，還挺復雜，后面具體再講
		~vector()
		{
			delete[] _a;
			_a = nullptr;
			_size = _capacity = 0;
		}
		void push_back(const T& x)
		{
			if (_size == _capacity)
			{
				int newcapacity = _capacity == 0 ? 4 : _capacity * 2;
				T* tmp = new T[newcapacity];
				if (_a)
				{
					memcpy(tmp, _a, sizeof(T) * _size);
					delete[] _a;
				}
				_a = tmp;
				_capacity = newcapacity;
			}
			_a[_size] = x;
			++_size;
		}
		// 讀+寫
		T& operator[](size_t pos);
		size_t size();
	private:
		T* _a;
		size_t _size;
		size_t _capacity;
	};
	// 模板不支持分離編譯，也就是聲明在.h ,定義在.cpp，原因后面再講
	// 建議就是定義在一個文件 xxx.h  xxx.hpp
	// 在類外面定義
	template<class T>
	T& vector<T>::operator[](size_t pos)
	{
		assert(pos < _size);
		return _a[pos];
	}
	template<class T>
	size_t vector<T>::size()
	{
		return _size;
	}
}
int main()
{
	kcc::vector<int> v1;		// int
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	// v1.operator[](3);
	//cout << v1[3] << endl;
	//cout << v1[5] << endl;
	for (size_t i = 0; i < v1.size(); ++i)
	{
		v1[i] *= 2;
	}
	cout << endl;
	for (size_t i = 0; i < v1.size(); ++i)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	kcc::vector<double> v2;   // double
	v2.push_back(1.1);
	v2.push_back(2.2);
	v2.push_back(3.3);
	v2.push_back(4.4);
	for (size_t i = 0; i < v2.size(); ++i)
	{
		cout << v2[i] << " ";
	}
	cout << endl;
	return 0;
}