C++ template
lanhaics
学习才能进步,成功需要走好每个阶梯;
展开
-
C++模板实例化
实例化:一个通过使用具体值替换模板参数,从模板产生的普通类,函数或者成员函数的过程。特化:就是上述过程最终获得实体。延迟实例化: 当隐式实例化类模板时,同时也实例化了该模板的每个成员声明,但并没有实例化相应的定义,然而,存在例外:1.如果类模板包含了一个匿名的union,那么该union定义的成员同时也被实例化了2.作为实例化类模板的结果,虚函数的定义可能被实例化,但也可能转载 2014-03-19 16:50:51 · 1198 阅读 · 0 评论 -
C++ 模板设计 policy和traits
类有属性(即数据)和操作两个方面模板也有自己的属性(特别是模板参数类型的一些具体特征,即trait)和算法策略(policy,即模板内部的操作逻辑);trait模板和policy模板技术就是把模板的trait和policy这两个针对不同具体类型有变化的方面抽离出来形成两个独立的模板。1、trait模板技术:当在模板代码中需要知道类型参数T的某些特征(比如需要知道T是哪个具体类型转载 2014-03-24 14:25:17 · 1978 阅读 · 0 评论 -
Trie 字典树2
字典树的定义,可以用来干嘛,百度上有的是,如果通俗一点,就是利用字符串之间的公共前缀建树,比如说abandon和aban,这两个字符串之间有公共前缀aban,然后构建一棵树,然后其他的定义方面:http://baike.baidu.com/view/2759664.htm我们选的字典树的节点的结构表达为:typedef struct node{ struct转载 2014-05-13 13:25:21 · 619 阅读 · 0 评论