模板编程

　　以前总是以各种理由想逃避写博客，总觉得写博客很浪费时间，最近才发现，学到现在，也是有一定的基础，接触的新东西越来越多，学的东西越来越快，然而，学得快忘得也快，故此，现在写些博客记录学习的过程，我相信，现在应该不玩。下面进入正题。

　　模板是C++语言中重要的概念，它提供了一种通用的方法来开发可重用的代码，即可以创建参数化的C++类型，模板分为两种类型：函数模板和类模板。在STL中，模板到处可见，关于模板的基础内容，我不想记录(网上资料到处都是)，实例才是学习编程的最好方法。

　　下面动态数组模板类源码：

MyArray.h

#pragma once
template<typename T>
class MyArray
{
private:
	int m_nTotalSize;//数组总长度
	int m_nValidSize;//数组有效长度
	T* data;//数据
public:
	MyArray(int size=3);
	~MyArray();
	void Add(T value);
	int getSize();
	T get(int index);
	T operator[](int);
};

MyArray.cpp

#include"MyArray.h"
template<typename T>
MyArray<T>::MyArray(int size=3)//数组默认总长度为3
{
	data = new T[size]{ 0 };
	m_nTotalSize = size;
	m_nValidSize = 0;
}
template<typename T>
MyArray<T>::~MyArray()
{
	if (data != nullptr)
	{
		delete[] data;
		data = nullptr;
	}
}
template<typename T>
void MyArray<T>::Add(T value)//向数组中出入数据
{
	if (m_nValidSize < m_nTotalSize)//有效长度小于总长度
	{
		data[m_nValidSize] = value;
		m_nValidSize++;
	}
	else//有效长度大于等于总长度时
	{
		T * tmp = new T[m_nTotalSize];//原始数据备份
		for (int i = 0; i < m_nTotalSize; i++)
		{
			tmp[i] = data[i];
		}
		delete[] data;
		m_nTotalSize *= 2;
		data = new T[m_nTotalSize];//重新分配空间
		for (int i = 0; i < m_nValidSize; i++)//回写备份数据
		{
			data[i] = tmp[i];
		}
		delete[]tmp;
		data[m_nValidSize] = value;
		m_nValidSize++;
	}
}
template<typename T>
int MyArray<T>::getSize()
{
	return m_nValidSize;
}
template<typename T>
T MyArray<T>::get(int index)
{
	if (index < m_nTotalSize)
		return data[index];
	return (T)0;
}
template<typename T>
T MyArray<T>::operator[](int index)
{
	return get(index);
}

　测试代码

#include".\MyArray.cpp"//不能用MyArry.h,因为二次编译导致链接问题
#include<iostream>

int main()
{
	MyArray<int> obj;
	for (int i = 1; i < 5; i++)
	{
		obj.Add(i);
		std::cout << obj[i-1] << " ";
	}
	std::cout << std::endl;
	std::cout << obj.getSize() << std::endl;
	return 0;
}