C++模板和容器的介绍

模板的简介

模板是实现代码重用机制的一种工具，实质就是实现类型参数化，即把类型定义为参数。
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 T>//或者templateT>
T my_max(T a, T b)
{
    return a>b?a:b;
}

• 调用

My<int> a(25,6);//定义对象
my_max<char>('a','b');//函数

可以定义多模板的参数
可以定义多种类型的形参。

template
class CTest
{...};

对象实例化时：

CTest testA<int, float>;
CTest testB<double, string>

容器的简介

• 容器是用来存放、管理一组元素的数据集合。
  容器的数据结构示意图：
  
• 容器的分类
  
  • 容器有序列式容器（Sequence containers）和关联式容器（Associated containers）
  • 序列式容器：每个元素的位置取决于元素被插入的时机,被插入时设置的 + 位置，和元素值本身无关。
  • 序列式容器有vector、deque、list
  • 关联式容器：元素位置取决于特定的排序准则，和插入顺序无关。
  • 关联式容器有set、multiset、map、multimap