摘要： 1，学习目标1.理解类模板的概念；2.掌握类模板的定义、实例化过程，会运用类模板；3.掌握栈类模板、链表类模板的使用；4.理解STL编程的基本思想；5.掌握STL容器的使用；6.熟练使用STL算法；7.理解STL函数对象；类模板模板是C++语言的重要特征，它能够显著提高编程效率。利用C++的函数模板和类模板，能够快速建立具有类型安全的类库集合和函数集合，进行大规模软件开发，并提高软件的通用性和灵活性。C++的标准模板库（standard template library，简称STL）编程完全依赖模板的实现。 类模板是能根据不同参数建立不同类型成员的类。类模板中的数据成员、成员函数的参数、成员函 阅读全文

摘要： 问题如下:写一个程序，读取文本文件，判断关系结构是否存在错误。文件格式如下：1，24，23，58，12, 8…每一行的两个数字a,b表示a>b 上面的文件中，因为1>2 8>1 所以当读到2>8时要返回错误，并指出错误的行号。如果没有错误 那么把正确的结果排序输出。解决思路如下：要想判断后续的序列是否存在逻辑错误，必须将每个元素的后续元素都保存起来。比如，1是大于2的。必须将2保存起来，并和1关联。8是大于1的，并且1大于2，因此必须将8>1>2都保存起来。我的程序如下:#include<iostream>#include <map> 阅读全文

摘要： #pragma warning(disable : 4786 ) #include <string> #include <iostream> #include <algorithm> #include <map> #include <vector> using namespace std; typedef map<string, string> STRING2STRING; typedef std::map<string, vector<string > > STRING2VECTOR; int m 阅读全文

摘要： STL提供了很多实用的算法，这里主要讲解sort和unique算法。删除重复元素，首先将vector排序。sort( vecSrc.begin(), vecSrc.end() );然后使用unique算法。vecSrc.erase( unique( vecSrc.begin(), vecSrc.end() ), vecSrc.end() );unique返回值是重复元素的开始位置。如果vector中存储的元素是自定义的结构或者是类，那么就需要重载操作符。根据类的某一个成员变量排序或者比较。sort算法需要重载"<"操作符。unique算法需要重载"==&qu 阅读全文