模板的简介
模板是实现代码重用机制的一种工具,实质就是实现类型参数化,即把类型定义为参数。
C++提供两种模板:函数模板,类模板
- 类模板
template <class T>//或者template<class T>
class My
{
private:
T a;
T b;
public:
My();
My(T x1,T x2)
{
a=x1;
b=x2;
}
T Smax()
{
return a>b?a:b;
}
};
- 函数模板
template <typename T>//或者template<class T>
T my_max(T a, T b)
{
return a>b?a:b;
}
- 调用
My<int> a(25,6);//定义对象
my_max<char>('a','b');//函数
可以定义多模板的参数
可以定义多种类型的形参。
template<typename T1, typename T2>
class CTest
{...};
对象实例化时:
CTest testA<int, float>;
CTest testB<double, string>
容器的简介
- 容器是用来存放、管理一组元素的数据集合。
容器的数据结构示意图:
- 容器的分类
- 容器有序列式容器(Sequence containers)和关联式容器(Associated containers)
- 序列式容器:每个元素的位置取决于元素被插入的时机,被插入时设置的 + 位置,和元素值本身无关。
- 序列式容器有vector、deque、list
- 关联式容器:元素位置取决于特定的排序准则,和插入顺序无关。
- 关联式容器有set、multiset、map、multimap