模板拾遗二_traits和policy

1,traits

char name[] = "templates";

int legnth = sizeof(name) - 1;

accum(&name[0], &name[legnth]);

2,value trait


value trait有个缺点:在所在类的内部,C++只允许对整形和枚举类型初始化成静态成员变量。
显然folat或其它自定义类型等不能使用上面解决方案。

3,使用静态成员函数来做为value trait

4,
trait提供了一种配置具体元素(通常是类型)的途径,而该途径通常是泛型计算。

前面三种被称为fixed trait,一点定义了这个分离的trait就不能子啊算法中对其进行改写。

从原则上讲参数化trait的主要目的在于:添加一个具有缺省值的模板参数,而且该缺省值由前面介绍的fixed trait决定。
有这种缺省值用户就不用提供这个额外的模板实参,但是也可以改写这个预设类型。
目前一些编译器对函数模板预设缺省模板实参还不支持,因此将其实现为一个类。

5,policy
上面traitstotal += *beg;除求和外还有求积、字符串连接等累积操作。
于是,我们把一个累积操作称为一个policy
因此一个policy类就是一个提供了一个接口的类。

时间: 2024-10-12 10:13:32

模板拾遗二_traits和policy的相关文章

Ado.Net基础拾遗二:插入,更新,删除数据

插入数据 1 public void InsertDataToSQL() 2 { 3 string conStr = ConfigurationManager.ConnectionStrings["NorthwindConnectionString"].ConnectionString; 4 SqlConnection conn = new SqlConnection(conStr); 5 conn.Open(); 6 7 SqlCommand cmd = new SqlCommand

洛谷 P3380 【模板】二逼平衡树(树套树)

洛谷 P3380 [模板]二逼平衡树(树套树) 线段树套treap: 就是线段树每个节点放一个treap.建树复杂度应该是$n log n$,操作1,3,4,5的复杂度是$(log n)^2$,操作2的复杂度是$(log n)^3$. 操作3:找到线段树的对应叶子节点后找到要删除的值,在回溯的时候更新线段树相关的每一个节点(在treap中去掉要删除的值,再加入要加入的值) 操作1:将操作转化为统计(这个区间[l,r]内小于x的数的个数)+1.那么通过线段树将区间分解,然后对分解出的每一个区间对应

WPF模板(二)应用

原文:WPF模板(二)应用 本次内容来源于电子书,和上一篇一样. 在WPF中有三大模板ControlTemplate,ItemsPanelTemplate,DataTemplate.其中ControlTemplate和ItemsPanelTemplate是控件模板,DataTemplate是数据模板,他们都派生自FrameworkTemplate抽象类. 1.ControlTemplate ControlTemplate:控件模板主要有两个重要属性:VisualTree内容属性和Triggers

「luogu3380」【模板】二逼平衡树(树套树)

「luogu3380」[模板]二逼平衡树(树套树) 传送门 我写的树套树--线段树套平衡树. 线段树上的每一个节点都是一棵 \(\text{FHQ Treap}\) ,然后我们就可以根据平衡树的基本操作以及线段树上区间信息可合并的性质来实现了,具体细节看代码都懂. 参考代码: #include <algorithm> #include <cstdlib> #include <cstdio> #define rg register #define file(x) freo

C++ 模板(二)

一 : 继承模板: #include <iostream> using namespace std; template<typename T = char>//如果是类模板,是可以加默认值的 T = char class CPeople { public:     T a;     CPeople(T a)     {         this->a = a;     }     void print()     {         cout << "C

构建基础的JavaScript MVC——视图和模板(二)

一.动态视图 1.现在渲染视图的方式基本上有2种 (1)服务端生成好html: (2)客户端渲染模板,服务端提供JSON数据接口. 2.客户端渲染视图也有2种方式: (1)使用document.createElement创建Dom元素,然后追加到页面: (2)预先定义HTML静态视图,在必要的时候显示和隐藏HTML片段: 二.模板 1.现在,有很多模板可以选择,比如Mustache.Underscore简单模板.Handlebars.EJS等等.模板引擎简单实用的方法,当然可以自己显示一个小的模

【C++】模板简述(二):函数模板

我们上文讲了,模板的引入,我们发现在某种特殊的情况下,必须得通过模板才能完美的解决问题. 本文就来简述一下函数模板的基本使用. 一.函数模板格式 template<typename Param1, typename Param2,...,class Paramn> 返回值类型 函数名(参数列表){ ... } 二.函数模板的实例 //T表示类型,具体是什么不知道,实例化的时候才知道 //typename可以用class代替,但推荐使用typename //注意:typename不能用struc

C++模板(二)【转】

本文转自:http://www.cnblogs.com/gw811/archive/2012/10/25/2738929.html C++模板 模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数.返回值取得任意类型. 模板是一种对类型进行参数化的工具: 通常有两种形式:函数模板和类模板: 函数模板针对仅参数类型不同的函数: 类模板针对仅数据成员和成员函数类型不同的类. 使用模板的目的就是能够让程序员编写与类型无关的代码.比如

ThinkPHP3.2.3整合smarty模板(二)

前言:继ThinkPHP3.2.3整合smarty模板(一)之后,继续来探讨一下tp框架整合smarty模板,看到有人在群上问到怎么使用自定义的常量,今天就具体来谈谈: 一.开发一个项目,必不可少会用到很多的自定义常量,比如定义一些常量作为引入静态文件,但在smarty模板中怎么直接使用这些常量呢? 1.定义常量:如:define('__IMAGE__', __STATIC__ . '/img'),在入口文件定义或者其他文件定义这个都无所谓,若在其他文件定义,则需要引入一下; 2.在模板中使用常