`
kmplayer
  • 浏览: 508688 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

深入理解模板1

 
阅读更多
1,模版参数可以有三种类型:(1)类型;(2)编译时常量;(3)其他模版.
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;
}
分享到:
评论

相关推荐

    深入理解JavaScript系列

    深入理解JavaScript系列(1):编写高质量JavaScript代码的基本要点 深入理解JavaScript系列(2):揭秘命名函数表达式 深入理解JavaScript系列(3):全面解析Module模式 深入理解JavaScript系列(4):立即调用...

    深入实践C++模板编程 源码

    在深入实践C++模板编程的过程中,我们不仅可以理解模板的基本概念,还可以掌握其高级特性和应用技巧。 首先,我们要理解模板的两种主要形式:函数模板和类模板。函数模板用于定义通用的函数,例如`std::swap`,它...

    VC++深入理解源码

    《VC++深入理解源码》是一本专注于解析VC++编程语言内部机制的书籍,作者孙鑫通过详尽的代码分析,带领读者深入了解VC++的源码实现,旨在提高读者对C++编译器、运行库以及相关开发工具的深度认识。这本书不仅适合有...

    深入理解c++11pdf

    《深入理解C++11》是一本专注于C++11...总的来说,《深入理解C++11》这本书详尽地探讨了C++11的新特性,包括对多态性、继承构造函数和模板使用的增强,这些改进使得C++更加强大且易用,提高了代码的可靠性和可维护性。

    电子书 深入理解C++11(PDF)

    《深入理解C++11》是一本专注于C++11标准的权威指南,旨在帮助开发者全面掌握C++11引入的新特性和改进。C++11是C++语言的一个重大更新,它带来了许多新的功能和优化,使得C++在效率、可读性和安全性方面都有了显著...

    深入SharePoint模板定制

    其强大的自定义能力是其深受用户喜爱的重要原因,而“深入SharePoint模板定制”则是这一领域的核心知识。下面将详细探讨SharePoint模板定制的相关概念、方法和实践应用。 首先,SharePoint模板是预定义的网站结构,...

    深入理解C++11.pdf

    鉴于此,我将基于标题“深入理解C++11.pdf”所暗示的内容,详细阐述C++11标准中一些核心特性的知识点。 C++11是C++语言的一个重要版本更新,正式名称为ISO/IEC 14882:2011,它在2011年被国际标准化组织正式采纳。这...

    深入理解C++对象模型

    理解模板的实例化、类型推断和模板元编程,可以让我们编写出高效且可复用的代码。 8. **异常处理**:C++的异常处理机制允许程序在遇到错误时优雅地恢复。理解异常的抛出、捕获和栈展开的过程,可以提高代码的健壮性...

    深入理解JavaScript系列(.chm)

    深入理解JavaScript系列(41):设计模式之模板方法 深入理解JavaScript系列(42):设计模式之原型模式 深入理解JavaScript系列(43):设计模式之状态模式 深入理解JavaScript系列(44):设计模式之桥接模式 ...

    《深入实践C++模板编程》(温宇杰)源码

    读者可以通过这些源码来学习如何有效地利用STL解决实际问题,理解模板的延迟特性和模板展开过程,以及如何利用模板技巧实现高效的数据结构和算法。 在深入研究C++模板编程时,会接触到一些高级主题,比如模板特化、...

    深入理解C++11完整版

    然而,我可以为您深入解释C++11语言版本的一些重要特性和设计思路,以满足您对C++11的深入理解需求。 C++11是C++编程语言的一个重大更新,它在2011年被国际标准化组织正式标准化。这个版本引入了大量新特性和改进,...

    深入理解C++11.rar

    《深入理解C++11》是一本专门为C++开发者准备的深入学习教程,它涵盖了C++11标准的全新特性和重要改进。C++11是C++编程语言的一个重大更新,引入了大量的新功能和优化,旨在提升代码的效率、可读性以及安全性。以下...

    深入学习与实践C++模板编程 值得学习

    本篇将深入探讨这两种模板的使用及其重要性。 一、函数模板 函数模板是C++中实现泛型编程的主要手段之一。它定义了一个通用函数,该函数可以在编译时根据不同的数据类型自动生成相应的实例。函数模板的基本语法如下...

    深入理解C++11

    《深入理解C++11》是一本专注于C++11标准的权威指南,该书全面地阐述了C++11的新特性和改进,为程序员提供了深入解析这一现代C++版本的宝贵资源。C++11是C++语言的一个重要里程碑,它引入了大量的新功能和优化,旨在...

    深入理解 C++ 11 PDF文档

    《深入理解C++ 11》是一本专为探索C++ 11新特性而编写的权威指南。C++ 11是C++语言的一个重要里程碑,它引入了大量的新特性和改进,旨在提升效率、安全性和可维护性,同时简化编程工作。这本书详细介绍了这些变革,...

    深入理解magento

    总结,深入理解Magento意味着要掌握其请求处理机制、页面布局设计、数据模型以及高级编程模式。这不仅需要对PHP有扎实的基础,还需要熟悉Magento的架构和设计模式。通过学习和实践,开发者能够创建出高效、可维护的...

    模板教程,模板 模板教程

    1. 模板的基础知识:理解模板的定义、类型及其在不同领域的应用。 2. HTML/CSS模板:学习如何创建和自定义HTML页面模板,以及CSS用于样式控制的重要性。 3. 响应式模板设计:探讨如何为移动设备优化模板,使其具备...

    《 C++模板》和《C++模板元编程》两本

    在《C++ Templates》这本书中,读者可以深入理解模板的基本概念,如模板声明、实例化、模板特化以及模板偏特化。书中可能涵盖了模板参数推断、模板元编程的入门知识,以及如何利用模板来实现泛型算法,如排序、查找...

    深入理解c++模板中的class与typename

    模板中使用class和typename的区别 还没翻几页,当看到这段代码的时候就楞了一下。印象中上次也是看到这里一下子没弄懂,还特地搜索过的。结果再来一遍的时候还是忘了。果然好记性不如烂笔头,赶紧写篇博客mark一下。 ...

Global site tag (gtag.js) - Google Analytics