代码复用的另一种方式,使用适配器

适配器作为STL的六大组件之一,实现代码的复用

为了运行效率,类模板是相互独立的,那就是独立设计,没有使用继承的思想。对类模板的扩展是采用适配器;来完成的,通用性是模板库设计的出发点之一,这是泛型算法与函数对象来达到的。

模板追求的是运行效率,而派生追求的是编程效率

使用类模板,把现有的类当做参数来传递就可以利用此类中现有的接口。例如用现有的容器(只有用的容器有相应的接口就行)来实现堆栈:

#ifndef _Stack_H_
#define _Stack_H_
#include <deque>
#include <exception>
template<typename T,typename CONT=deque<T>>
class Stack
{
public:
explicit Stack();  //防止隐式的转换构造
~Stack();
void push(const T& elem);
void pop();
T& top();
const T& top() const;
bool empty() const;
private:
CONT element_;
};
template <typename T,typename CONT=delete<T>>
Stack<T, CONT>::Stack() 
{
}
template <typename T, typename CONT = delete<T>>
Stack<T, CONT>::~Stack()
{
}
template <typename T, typename CONT = delete<T>>
void Stack<T, CONT>::push(const T& elem)
{
element_.push_back(elem);
}
template <typename T, typename CONT = delete<T>>
void Stack<T, CONT>::pop()
{
element_.pop_back();
}
template <typename T, typename CONT = delete<T>>
T& Stack<T, CONT>::top()
{
return element_.back();//取出里面的最后一个元素
}
template <typename T, typename CONT = delete<T>>
const T& Stack<T, CONT>::top() const
{
return element_.back();
}
template <typename T, typename CONT = delete<T>>
bool Stack<T,CONT>::empty() const
{
return element_.empty();
}

#endif //_Stack_H_


#include <iostream>
#include <vector>
#include "Stack.h"
using namespace  std;
int main(void)
{
Stack<int,vector<int>> s;
s.push(1);
s.push(2);
s.push(3);
s.push(5);
while (!s.empty())
{
cout << s.top() << endl;
s.pop();
}
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值