模板与泛型编程
--类模板成员
引言：
这一节我们介绍怎样实现前面提到的Queue模板类。
标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点，我们将Queue实现为链表。实际上，在我们的实现中使用标准库可能是个更好的决定!!-_-。
1、Queue的实现策略
如图所示，我们实现两个类：
1）Queue...
分类：
编程语言 时间：
2016-05-12 21:58:03
阅读次数：
285
模板与泛型编程
--实例化
引言：
模板是一个蓝图，它本身不是类或函数。编译器使用模板产生指定的类或函数的特定版本。产生模板的特定类型实例的过程称为实例化。
模板在使用时将进行实例化，类模板在引用实际模板类型时实例化，函数模板在调用它或用它对函数指针进行初始化或赋值时实例化。
1、类的实例化
当编写Queueqi时，编译器自动创建...
分类：
编程语言 时间：
2016-05-12 21:57:37
阅读次数：
302
封装排序二叉树&随机数生成(c++11)本文，我尝试着把排序二叉树封装为一个模板类，并且用C++11给出的随机数生成函数来对这个类进行测试。排序二叉树封装
这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我们要求的升序输出。
我们可以根据具体的要求来完成对排序二叉树的构建，可以用一个bool函数来区别不同排序顺序...
分类：
编程语言 时间：
2016-05-12 21:56:30
阅读次数：
493
1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque), 定义stack对象 stack <string> s 基本操作: s.push(x):入栈 s.pop():删除栈顶元素但不返回该元素 s.top():访问栈顶 s.empty()：判断 ...
分类：
编程语言 时间：
2016-05-07 12:56:52
阅读次数：
136
C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件： 组件 描述 容器（Containers） 容器是用来管理某一类对象的集合。C++ 提供 ...
分类：
编程语言 时间：
2016-05-06 19:33:10
阅读次数：
132
C++模板
四、类模板的默认模板类型形参
1、可以为类模板的类型形参提供默认值，但不能为函数模板的类型形参提供默认值。函数模板和类模板都可以为模板的非类型形参提供默认值。
2、类模板的类型形参默认值形式为：template class A{};为第二个模板类型形参T2提供int型的默认值。
3、类模板类型形参默认值和函数的默认参数一样，如...
分类：
编程语言 时间：
2016-05-06 15:59:27
阅读次数：
181
此warning产生的原因是因为标识符过长，超过了最大限定255个字类名超过了255个字，使用时就会报4786的waring。在使用STL（C++标准模板库）的时候经常引发类似的错误，尤其是vector，map这类模板类，模板中套模板，一不小心就超长了。解决方法有两种，一种是直接定义别名： #ifd ...
分类：
其他好文 时间：
2016-05-05 14:32:28
阅读次数：
146
一直觉得模板类是特别神奇的东西，它可以构造出不同类型的对象，使代码更加的灵活。这个过程就是类模板的实例化。我们使用类的模板写一个stack类：#include<assert.h>
#include"Seqlist1.h"
usingnamespacestd;
template<classT,template<class>classContainer=..
分类：
其他好文 时间：
2016-05-04 19:26:34
阅读次数：
121
今天看了一下ATL自动生成的代码框架，然后研究了一下ATL类继承方式，感觉还挺特别的，特地从网上抄了一些例子和说明过来，以后复习时看看。先看一个WTL生成对话框的代码示例： 这里面可以看到CMainDlg 继承自一个用CMainDlg 初始化的模板类，很神奇，用刚定义的类就能初始化一个父类的模板，其 ...
分类：
其他好文 时间：
2016-04-30 22:20:43
阅读次数：
277
**模板的概念
函数模板
类模板
名空间**一、模板的概念
C++的模板提供对逻辑结构相同的数据对象通用行为的定义。模板运算对象的类型不是实际的数据类型，而是一种参数化的类型。
一个带类型参数的函数称为函数模板，一个带类型参数的类称为类模板。二、函数模板1、函数模板的概念
函数模板的基本原理是通过数据类型的参数化，将一组算法相同但所处理数据类型不同的重载函数凝练成一个函数模板。编...
分类：
编程语言 时间：
2016-04-29 18:43:31
阅读次数：
231
