C++中的模板

1、template的用法

两种声明方式：
 

template <class Type>

template <typename Type>

1）函数模板

#include <stdio.h>

template<typename  T> 
void swap(T& t1, T& t2) {
	T tmpT;
	tmpT = t1;
	t1 = t2;
	t2 = tmpT;
}

int main() {
	//模板方法 
	int num1 = 1, num2 = 2;
	//swap<int>(num1, num2);
	swap(num1, num2);
	printf("num1:%d, num2:%d\n", num1, num2);
	getchar();
	return 0;
}

非类型的函数模板参数 ：

//这里的value就是非类型的模板参数
template <class T, int value>
T Add (const T& x )
{
    return x + value;
}

2）类模板

格式：

 template <class T1,class T2 ....>
 class 类名
 {

 }

 非类型的类模板参数：

//注意：浮点型不能作为非类型的类模板参数
// 静态顺序表
//template<typename T, size_t MAX_SIZE>
template <typename T, size_t MAX_SIZE = 10> //带缺省模板参数
class Vector 
{ 
public :
    Vector();
private :
    T _array [MAX_SIZE];
    int _size ;
};

template <typename T, size_t MAX_SIZE>
Vector <T, MAX_SIZE>::Vector ()
    : _size(0)
{}
void Test ()
{
    Vector<int > s1;
    Vector<int , 20> s2;
}

#include<iostream>
using namespace std;

template <class T> 
class A {
	T m_t;
public:
	A(T t) : m_t(t) {}
	void f();
};

template <class T>
void A<T>::f(){
	cout << m_t << endl;
}

int main() {
	A<int> a(10);
	a.f();
	getchar();

}

3）vector的使用

向量的声明及初始化：

vector<int> a ;                               //声明一个int型向量a
vector<int> a(10) ;                           //声明一个初始大小为10的向量
vector<int> a(10, 1) ;                        //声明一个初始大小为10且初始值都为1的向量
vector<int> b(a) ;                            //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3) ;       //将a向量中从第0个到第2个(共3个)作为向量b的初始值
int n[] = {1, 2, 3, 4, 5} ;
vector<int> a(n, n+5) ;                       //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]) ;                 //将n[1] - n[4]范围内的元素作为向量a的初值

声明一个m*n大小的二维向量:

vector< vector<int> > b(10, vector<int>(5));        //创建一个10*5的int型二维向量

迭代器操作：

vector<int> v1( 5, 789 );
vector<int>::iterator it;
for( it = v1.begin(); it != v1.end(); it++ )
  cout << *it << endl;

4）map的使用：

map的声明与赋值：

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main()
{
	map<int, string> mapStudent;
	mapStudent.insert(pair<int, string>(1, "student_one"));
	mapStudent.insert(pair<int, string>(1, "student_one_pair"));
	mapStudent.insert(map<int, string>::value_type(2, "student_two"));
	mapStudent.insert(map<int, string>::value_type(2, "student_two_value"));
	mapStudent[3] = "student_three";
	mapStudent[3] = "student_three_over";
	map<int, string>::iterator  iter;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout << iter->first << ""<< iter->second << endl;
	}
	getchar();
}

5）C++11数组array的使用

array的初始化：

array<int, 5> arr1 = { 1, 2, 3, 4, 5 };          // arr1包含：1 2 3 4 5
array<int, 5> arr3{{1, 2, 3, 4, 5 }};            // arr3包含：1 2 3 4 5
array<int, 5> arr2 = { 0 };                      // arr2包含：0 0 0 0 0

vector：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢；

array：固定大小数组。支持快速随机访问。不能添加或删除元素；

string：与vector相似的容器，但专门用于保存字符。随机访问快。在尾部插入/删除速度快。