用淘宝域名做网站什么效果,网站开发设计文档,模板生成网站,建设部网站危险性较大这是关于一个普通双非本科大一学生的C的学习记录贴
在此前#xff0c;我学了一点点C语言还有简单的数据结构#xff0c;如果有小伙伴想和我一起学习的#xff0c;可以私信我交流分享学习资料
那么开启正题
今天分享的是关于适配器了解以及一些简单适配器实现
1.容器适配…这是关于一个普通双非本科大一学生的C的学习记录贴
在此前我学了一点点C语言还有简单的数据结构如果有小伙伴想和我一起学习的可以私信我交流分享学习资料
那么开启正题
今天分享的是关于适配器了解以及一些简单适配器实现
1.容器适配器
1.1什么是适配器
适配器是一中设计模式设计模式是一套被反复使用多数人知晓的经过分类编目的代码设计经验的总结该种模式是将一个类的接口转换成客户希望的另一个接口
也就是我们常说的复用
1.2deque
虽然stack和queue中也可以存放元素但在STL中并没有将其划分在容器的行列而是将其称为容器适配器这是因为stack和queue只是对其他容器的接口进行了包装STL中stack和queue默认使用deque
deque又叫双端队列大致性质就是一个指针数组每个指针对应一段空间如果数据存满了需要再存数据只需再开一个指针如果需要扩容也只是指针数组需要扩容但是deque的迭代器相当复杂有四个指针这里不展开分析
明明我们有vector和list为什么需要deque这个容器呢
deque的优点支持随机访问头插头删效率高这很好得弥补了list和vector的不足那deque可以取而代之吗答案显而易见我们来看deque的缺点
deque的缺点【】效率低由于迭代器复杂和本身复杂的结构使deque的大量随机访问效率低大概是vector时间的4~5倍但是在stackqueue中并没有体现到他的缺陷因此STL中的默认容器选择了它
2.stack的模拟实现
根据stack先进后出的性质我们可以借助vector或者deque模拟实现
namespace wkl
{templateclass T, class Container dequeTclass stack{public:stack(){;}void push(const T x){_con.push_back(x);}void pop(){_con.pop_back();}T top(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};void Test_stack(){stackint st;st.push(1);st.push(2);st.push(3);st.push(4);while (!st.empty()){cout st.top() ;st.pop();}cout endl;}
}
这是模拟实现代码以及测试性质函数
3.queue的模拟实现
根据queue先进后出的性质我们可以借助list或者deque模拟实现
namespace wkl
{templateclass T, class Container dequeTclass queue{public:queue(){;}void push(const T x){_con.push_back(x);}void pop(){_con.pop_front();}T back(){return _con.back();}T front(){return _con.front();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};void Test_queue(){queueint q;q.push(1);q.push(2);q.push(3);q.push(4);while (!q.empty()){cout q.front() ;q.pop();}cout endl;}
}
这是模拟实现代码以及测试性质函数
4.priority_queue
4.1仿函数
在了解priority_queue之前我们需要先了解仿函数
我们来看下面的代码
namespace wkl
{templateclass Tstruct less{bool operator()(const T x1, const T x2){return x1 x2;}};void Test_less(){lessint l;cout l(1, 2) endl;}
}
cout l(1, 2) endl;这一行代码看起来很像函数调用但实际上不是的
他是根据对象的operator()对进行重载再调用函数因为看起来像函数因此被称为仿函数
仿函数属于STL的四大容器之一
4.2priority_queue的模拟实现
优先级队列也是一种适配器优先级队列的底层实际上是由堆来实现的我们这里用vector来模拟实现
namespace wkl
{//仿函数 函数对象 对象可以和函数一样调用templateclass Tstruct less{bool operator()(const T x1, const T x2){return x1 x2;}};templateclass Tstruct greater{bool operator()(const T x1, const T x2){return x1 x2;}};templateclass T, class Container vectorT, class Comapre lessTclass priority_queue //默认是大堆{public:Comapre com;void AdjustUp(int child){int parent (child - 1) / 2;while (child 0){//if (_con[child] _con[parent])if (com(_con[parent], _con[child])){swap(_con[child], _con[parent]);child parent;parent (child - 1) / 2;}else{break;}}}void push(const T x){_con.push_back(x);AdjustUp(_con.size() - 1);}void AdjustDown(int root){Comapre com;int parent root;int child parent * 2 1;while (child _con.size()){//if (child 1 _con.size() _con[child 1] _con[child])if (child 1 _con.size() com(_con[child], _con[child 1])){child;}//if (_con[child] _con[parent])if (com(_con[parent], _con[child])){swap(_con[child], _con[parent]);parent child;child parent * 2 1;}else{break;}}}void pop(){swap(_con[0], _con[_con.size() - 1]);_con.pop_back();AdjustDown(0);}T top(){return _con[0];}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};void Test_priority_queue(){priority_queueint pq;pq.push(9);pq.push(3);pq.push(7);pq.push(0);while (!pq.empty()){cout pq.top() ;pq.pop();}cout endl;}
}
这是模拟实现代码以及测试性质函数 新手写博客有不对的位置希望大佬们能够指出也谢谢大家能看到这里让我们一起学习进步吧
