c++---容器适配器

容器适配器

   容器适配器是模板类的一种应用。适配器是什么?适配器就是将外部给予的东西转换成为自己可以使用的东西。可以不用自己实现相关操作。适配器就是用现已有的结构重新封装,得到想要的结构。
   主要举例说一说队列与栈。我们都知道队列的最大特性是先进先出,所以它的相关主要操作就是入队列出队列,对应的就是尾插、头删。所以我们可以用链表来适配队列,因为顺序表的头删很麻烦,需要挪动数据。

栈是后进先出,对应操作为尾插尾删。因为顺序表的尾插尾删很简单,所以我们可以用顺序表来适配。

适配的前提是容器得有所有需要的接口。
适配器的一般格式:
第一个就是普通的存储的数据类型,第二个是适配器的类型,为了让适配器的类型不与队列的数据类型冲突,所以需要让适配器也有模板。我们也可以让适配器有默认的参数,这个默认的参数是一般情况下最适合这个结构的适配器。所以就是下列的结构:

template<class T,template<class>class Container = List>
class Queue
{
    public: 
        void Push();
        void Pop();
        const T& Top();
        bool Empty();
    private:
        Container _con;
};

具体实现如下:
用链表适配实现队列

#include <iostream>
#include "../ListWithTemplate/List.h"
using namespace std;

template<class T,template<class>class Container = List>
class Queue
{
public:
    void Push(const T& x)
    {
        _con.PushBack(x);
    }
    void Pop()
    {
        _con.PopFront();
    }
    const T& Top()
    {
        _con.Top();
    }
    bool Empty()
    {
        _con.Empty();
    }
    void show()
    {
        _con.show();
    }
protected:
    Container<T> _con;
};
int main()
{
    Queue<string,List> q;
    q.Push("This ");
    q.Push("is ");
    q.Push("the ");
    q.Push("statement");
    q.Push("!");
    q.show();
    q.Pop();
    q.show();
    cout<<"队首元素:"<<q.Top()<<endl;
    cout<<q.Empty()<<endl;
    return 0;
}

用顺序表适配实现栈

#include <iostream>
#include <stdio.h>
#include "../Vector/Vector.h"
using namespace std;

template <class T ,template<class>class Container = Vector>
class Stack
{
public:
    void Push(const T& x)
    {
        _con.PushBack(x);
    }
    void Pop()
    {
        _con.PopBack();
    }
    const T& Top()
    {
        _con.Top();
    }
    bool Empty()
    {
       _con.Empty(); 
    }
    void show()
    {
        _con.show();
    }
protected:
    Container<T> _con;
};

int main()
{
    Stack<int,Vector> s;
    s.Push(2);
    s.Push(3);
    s.Push(4);
    s.Push(5);
    s.show();
    cout<<"栈顶元素:"<<s.Top()<<endl;
    s.Pop();
    s.show();
    Stack<int,Vector> s1;
    s1 = s;
    s1.show();
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值