- 浏览: 509877 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
jkxydp:
算法运行的结果根本就不对。
BM算法. -
soarwindzhang:
感谢博主的分享,我今天看了您的UFSET非递归的路径压缩时感觉 ...
并查集 -
zhangning290:
楼主好像只考虑了坏字符规则,。没有考虑好后缀
BM算法. -
lsm0622:
文字描述有错误 误导新学者
求有向图的强连通分量(scc):Tarjan算法 -
knightchen:
博主,你太强了!这篇文章对我学习C++多线程很有帮助!谢谢
并发学习之一_windows下ZThread在CodeBlocks上的安装与配置
1,模版参数可以有三种类型:(1)类型;(2)编译时常量;(3)其他模版.
2,类型:
3,编译时常量:
4,默认模版参数.
(1)类模版中可以,函数模版中不行.
(2)一旦引入一个默认模板参数,它之后的模板参数也必须具有默认值.
(3)vector类模版使用了默认模板参数.
template<class T, class Allocator = allocator<T> > //尖括号分开
class vector;
两个参数:(1)对象类型;(2)使用的分配器.
5,模板类型的模板参数.
(2),模板类型的模板参数带有默认参数.
(3)vector作为模板的参数.
2,类型:
#include <iostream> #include <cstdlib> using namespace std; template<class T> class stack { T* data; size_t count; public: void push(const T& t); }; int main() { stack<int> myStack; return 0; }
3,编译时常量:
#include <iostream> #include <cstdlib> using namespace std; template<class T,size_t N> class stack { T data[N]; //此时data运行时在堆栈而不是动态存储空间. //避免了与动态内存分配的高程关联,提高了运行性能. size_t count; public: void push(const T& t); }; int main() { //实例化时,必须为N提供一个编译时常量值. //注:每个N的不同取值都会产生一个唯一的类类型. stack<int,10> myStack1; stack<int,50> myStack2; return 0; }
4,默认模版参数.
(1)类模版中可以,函数模版中不行.
(2)一旦引入一个默认模板参数,它之后的模板参数也必须具有默认值.
(3)vector类模版使用了默认模板参数.
template<class T, class Allocator = allocator<T> > //尖括号分开
class vector;
两个参数:(1)对象类型;(2)使用的分配器.
#include <iostream> #include <cstdlib> using namespace std; template<class T=int,size_t N=10> class stack { T data[N]; //此时data运行时在堆栈而不是动态存储空间. //避免了与动态内存分配的高程关联,提高了运行性能. size_t count; public: void push(const T& t); }; int main() { stack<int> myStack1;//采用默认参数 stack<int,50> myStack2; stack<> myStack3;//全部采用默认,保留尖括号. return 0; }
5,模板类型的模板参数.
#include <iostream> #include <cstdlib> using namespace std; template<class T> //容器类 class Array { enum{ INIT=10 }; T* data;//动态,指针 size_t count; size_t capacity; public: Array():count(0) { data=new T[capacity=INIT]; } void push_back(const T& t) { if(count==capacity) { size_t newCap=2*capacity; T* nData=new T[newCap]; for(size_t i=0;i<count;i++) nData[i]=data[i]; delete[] data; data=nData; capacity=newCap; } data[count++]=t; } void pop() { if(count>0) count--; } T* begin(){ return data; } T* end(){ return data+count; } }; //template<class T, template<class u> class Seq> u可以省略 template<class T, template<class> class Seq> class Container { Seq<T> seq; public: void append(const T& t){ seq.push_back(t); } T* begin(){ return seq.begin(); } T* end(){ return seq.end(); } }; int main() { Container<int, Array> container; container.append(1); container.append(2); int* p = container.begin(); while(p != container.end()) cout << *p++ << endl; return 0; }
(2),模板类型的模板参数带有默认参数.
#include <iostream> #include <cstdlib> using namespace std; //采用一个固定大小的数组. template<class T,size_t N=10> //容器类 class Array { T data[N];//动态,指针 size_t count; public: Array():count(0){} void push_back(const T& t) { if(count<N) data[count++]=t; } void pop() { if(count>0) count--; } size_t getCapacity(){ return N; } T* begin(){ return data; } T* end(){ return data+count; } }; //编译器无法顾及到模板类模板参数的内部参数,必须重复声明默认参数. //这是默认参数仅能出现一次的唯一例外. template<class T, template<class,size_t=10> class Seq> class Container { Seq<T> seq; public: void append(const T& t){ seq.push_back(t); } T* begin(){ return seq.begin(); } T* end(){ return seq.end(); } size_t capacity(){ return seq.getCapacity(); } }; int main() { Container<int,Array> container; container.append(1); container.append(2); int* p = container.begin(); while(p != container.end()) cout << *p++ << endl; cout<<container.capacity()<<endl; return 0; }
(3)vector作为模板的参数.
#include <iostream> #include <vector> #include <cstdlib> using namespace std; //vector作为模板的实例参数. template<class T, template<class u,class=allocator<u> > class Seq> class Container { Seq<T> seq; public: void push_back(const T& t){ seq.push_back(t); } typename Seq<T>::iterator begin(){ return seq.begin(); } typename Seq<T>::iterator end(){ return seq.end(); } }; int main() { Container<int,vector> vec_container; vec_container.push_back(1); vec_container.push_back(2); for(vector<int>::iterator ite=vec_container.begin();ite!=vec_container.end();ite++) cout << *ite << endl; return 0; }
发表评论
-
关于priority_queue
2010-06-18 15:11 36291,关于STL中的priority_queue:确定用top( ... -
深入理解模板4
2010-03-15 12:28 9001,函数模板的半有序: 生成模板函数的时候,编译器将从这些模板 ... -
通用容器4_deque
2010-03-12 17:20 7681,deque特点: (1)将元素放在多个连续的存储块. (2 ... -
通用容器3_vector
2010-03-12 16:52 7941,vector特点: (1)将内容放在一段连续的存储区域,索 ... -
深入理解模板3
2010-03-12 09:57 7861,类模板和函数模板的 ... -
通用容器2
2010-03-11 11:15 6351,所有基本序列容器(vect ... -
深入理解模板2
2010-03-11 10:41 7291,typename关键字: (1)若一个模板代码内部的某个类 ... -
通用容器1
2010-03-10 12:19 7991,一个容器描述了一个持有其他对象的对象. 2,c++处理容器 ... -
设计模式之观察者模式
2010-03-04 11:54 8881,解决的问题: 当某些其他对象改变状态时,如果一组对象需要进 ... -
STL算法合集
2010-03-04 10:14 23741,简要描述迭代器的各种形式: (1)InputIterato ... -
通用算法之可调整的函数对象
2010-03-02 16:51 8761,实例代码: #include <algorith ... -
通用算法笔记4
2010-03-02 10:15 6071,generate_n(序列起点,个数,函数发生器) 2,t ... -
设计模式之构建器模式
2010-03-01 11:08 7241,目标:将对象的创建和它的表示法分开. 2,实例代码: ... -
设计模式之虚构造函数模式
2010-02-27 19:39 10961,虚构造函数模式:"现在还不知道需要什么类型的对象 ... -
设计模式之工厂模式
2010-02-22 23:26 786特征:封装对象的创建. 1,给一个对象添加新类型时,类的创建必 ... -
设计模式之职责链模式
2010-02-20 22:31 10761,职责链的本质:尝试多个解决方法,直到找到一个起作用的方法. ... -
设计模式之策略模式
2010-02-20 21:52 7341,策略(strategy)模式特征:运行时选择算法,可以用多 ... -
设计模式之模板方法模式
2010-02-20 21:41 7691,模板方法模式的重要特征:它的定义在基类中,并且不能改动. ... -
设计模式之代理模式和状态模式
2010-02-20 19:37 11381,代理(Proxy)模式基本思 ... -
设计模式之命令模式
2010-02-19 19:36 7121,命令(command)模式最大的特点:允许向一个函数或者对 ...
相关推荐
深入理解JavaScript系列(1):编写高质量JavaScript代码的基本要点 深入理解JavaScript系列(2):揭秘命名函数表达式 深入理解JavaScript系列(3):全面解析Module模式 深入理解JavaScript系列(4):立即调用...
在深入实践C++模板编程的过程中,我们不仅可以理解模板的基本概念,还可以掌握其高级特性和应用技巧。 首先,我们要理解模板的两种主要形式:函数模板和类模板。函数模板用于定义通用的函数,例如`std::swap`,它...
《VC++深入理解源码》是一本专注于解析VC++编程语言内部机制的书籍,作者孙鑫通过详尽的代码分析,带领读者深入了解VC++的源码实现,旨在提高读者对C++编译器、运行库以及相关开发工具的深度认识。这本书不仅适合有...
《深入理解C++11》是一本专注于C++11...总的来说,《深入理解C++11》这本书详尽地探讨了C++11的新特性,包括对多态性、继承构造函数和模板使用的增强,这些改进使得C++更加强大且易用,提高了代码的可靠性和可维护性。
《深入理解C++11》是一本专注于C++11标准的权威指南,旨在帮助开发者全面掌握C++11引入的新特性和改进。C++11是C++语言的一个重大更新,它带来了许多新的功能和优化,使得C++在效率、可读性和安全性方面都有了显著...
其强大的自定义能力是其深受用户喜爱的重要原因,而“深入SharePoint模板定制”则是这一领域的核心知识。下面将详细探讨SharePoint模板定制的相关概念、方法和实践应用。 首先,SharePoint模板是预定义的网站结构,...
鉴于此,我将基于标题“深入理解C++11.pdf”所暗示的内容,详细阐述C++11标准中一些核心特性的知识点。 C++11是C++语言的一个重要版本更新,正式名称为ISO/IEC 14882:2011,它在2011年被国际标准化组织正式采纳。这...
理解模板的实例化、类型推断和模板元编程,可以让我们编写出高效且可复用的代码。 8. **异常处理**:C++的异常处理机制允许程序在遇到错误时优雅地恢复。理解异常的抛出、捕获和栈展开的过程,可以提高代码的健壮性...
深入理解JavaScript系列(41):设计模式之模板方法 深入理解JavaScript系列(42):设计模式之原型模式 深入理解JavaScript系列(43):设计模式之状态模式 深入理解JavaScript系列(44):设计模式之桥接模式 ...
读者可以通过这些源码来学习如何有效地利用STL解决实际问题,理解模板的延迟特性和模板展开过程,以及如何利用模板技巧实现高效的数据结构和算法。 在深入研究C++模板编程时,会接触到一些高级主题,比如模板特化、...
然而,我可以为您深入解释C++11语言版本的一些重要特性和设计思路,以满足您对C++11的深入理解需求。 C++11是C++编程语言的一个重大更新,它在2011年被国际标准化组织正式标准化。这个版本引入了大量新特性和改进,...
《深入理解C++11》是一本专门为C++开发者准备的深入学习教程,它涵盖了C++11标准的全新特性和重要改进。C++11是C++编程语言的一个重大更新,引入了大量的新功能和优化,旨在提升代码的效率、可读性以及安全性。以下...
本篇将深入探讨这两种模板的使用及其重要性。 一、函数模板 函数模板是C++中实现泛型编程的主要手段之一。它定义了一个通用函数,该函数可以在编译时根据不同的数据类型自动生成相应的实例。函数模板的基本语法如下...
《深入理解C++11》是一本专注于C++11标准的权威指南,该书全面地阐述了C++11的新特性和改进,为程序员提供了深入解析这一现代C++版本的宝贵资源。C++11是C++语言的一个重要里程碑,它引入了大量的新功能和优化,旨在...
《深入理解C++ 11》是一本专为探索C++ 11新特性而编写的权威指南。C++ 11是C++语言的一个重要里程碑,它引入了大量的新特性和改进,旨在提升效率、安全性和可维护性,同时简化编程工作。这本书详细介绍了这些变革,...
总结,深入理解Magento意味着要掌握其请求处理机制、页面布局设计、数据模型以及高级编程模式。这不仅需要对PHP有扎实的基础,还需要熟悉Magento的架构和设计模式。通过学习和实践,开发者能够创建出高效、可维护的...
1. 模板的基础知识:理解模板的定义、类型及其在不同领域的应用。 2. HTML/CSS模板:学习如何创建和自定义HTML页面模板,以及CSS用于样式控制的重要性。 3. 响应式模板设计:探讨如何为移动设备优化模板,使其具备...
在《C++ Templates》这本书中,读者可以深入理解模板的基本概念,如模板声明、实例化、模板特化以及模板偏特化。书中可能涵盖了模板参数推断、模板元编程的入门知识,以及如何利用模板来实现泛型算法,如排序、查找...
模板中使用class和typename的区别 还没翻几页,当看到这段代码的时候就楞了一下。印象中上次也是看到这里一下子没弄懂,还特地搜索过的。结果再来一遍的时候还是忘了。果然好记性不如烂笔头,赶紧写篇博客mark一下。 ...