STL实用入门教程第二讲白板.doc

讲解要点 一、函数模板与类模板的用法； 二、容器的分类，各个容器的数据结构； 三、容器vector的具体用法迭代器的具体用法。 函数模板的 int max(int a,int b) { return a b ? a : b;} char max(char a,char b) { return a b ? a : b; } float max(float a,float b) { return a b ? a : b; } templatetypename T //或者 templateclass T T max(T a, T b) { return ab? a:b; } void main() { int iMax = max(3,5); //调用int max(int a, int b); char chMax = max(w,d); //调用char max(char a, char b); float fMax = max(2.7f, 1.3f); //调用float max(float a, float b); } 类模板的 class CMax { public: CMax(int a, int b) { m_a = a; m_b = b; } int GetMax() { return m_am_b? m_a:m_b; } private: int m_a; int m_b; } templatetypename T //或者 templateclass T class CMax { public: CMax(T a, T b) { m_a = a; m_b = b; } T GetMax() { return m_am_b? m_a:m_b; } private: T m_a; T m_b; }; void main() { CMaxint maxInt(3,5); //需要指定类型 int iMax = maxInt.GetMax(); CMaxchar maxChar(w,d); char chMax = maxChar.GetMax(); CMaxfloat maxFloat(2.7f,1.3f); float fMax = maxFloat.GetMax(); } **************************************** 可以定义多种类型的形参。 templatetypename T1, typename T2 class CTest {...}; 对象实例化时： CTest testAint, float; CTest testBdouble, string 容器的简介 各数据结构在查找，插入，删除时的效率。 容器的分类 序列式容器：vector, deque, list 关联式容器：set, multiset, map, multimap vector对象的默认构造 vectorT vecT; vectorint vecInt; //一个存放int的vector容器。 vectorfloat vecFloat; //一个存放float的vector容器。 vectorstring vecString; //一个存放string的vector容器。 ... //尖括号内还可以设置指针类型或自定义类型。 Class CA{}; vectorCA* vecpCA; //用于存放CA对象的指针的vector容器。 vectorCA vecCA; //用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的，所以此时CA必须提供CA的拷贝构造函数，以保证CA对象间拷贝正常。 vector末尾的添加移除操作 vectorint vecInt; vecInt.push_back(1); vecInt.push_back(3); vecInt.push_back(5); vecInt.push_back(7); vecInt.push_back(9); vecInt.pop_back(); vecInt.pop_back(); //{5 ,7 ,9} vector的数据存取 vectorint vecInt; //假设包含1 ,3 ,5 ,7 ,9 vecInt.at(2) == vecInt[2] ; //5 vecInt.at(2) = 8; 或 vecInt