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相似的容器,但专门用于保存字符。随机访问快。在尾部插入/删除速度快。