<二>类模板
2023-02-18 16:33:44 时间
类模板=>实例化=>模板类
#include <iostream>
#include <cstring>
using namespace std;
template<typename T>
//template<typename T=int> 也可以这样写,写个默认类型
//这是个模板名称 ,模板名称+类型参数列表=类名称
class MyStack {
public:
//在构造和析构函数名字后面可以不加<T>
MyStack<T>(int _size = 10) :
size(_size),
top(-1),
pHead(new T[size])
{
}
//拷贝构造
MyStack<T>(const MyStack<T> & src)
: top(src.top),
size(src.size)
{
pHead = new T[size];
for (int i = 0; i<top; i++) {
pHead[i] = src.pHead[i];
}
}
MyStack<T> & operator=(const MyStack<T> & src) {
if (this == &src)
{
return *this;
}
delete[] pHead;
pHead = new T[size];
for (int i = 0; i<src.top; i++) {
pHead[i] = src.pHead[i];
top++;
}
return *this;
}
//析构栈
~MyStack() {
delete[] pHead;
pHead = nullptr;
}
//弹栈
void pop() {
if (Empty()) { return; }
this->top--;
}
T getTop() const {
if (Empty()) {
throw "Stack is Empty";
}
else {
return pHead[top-1];
}
}
//压栈
void push(const T & _val) {
if (Full()) {
Expend();
}
if (Empty()) { top = 0; }
pHead[top++] = _val;
}
//是否是空的
bool Empty()const {
return top<0;
}
//是否是满的
bool Full()const {
return top == size-1;
}
void show() const {
for (int i = 0; i < this->top; i++) {
cout << pHead[i] << endl;
}
}
void Test()const;
private:
int size;//定义栈大小
int top;//定义栈顶位置
T *pHead; //定义栈底指针
//空间扩展
void Expend() {
int newSize = 2 * size;
T *tepPHead = new T[newSize];
for (int i = 0; i < top; i++) {
tepPHead[i] = pHead[i];
}
this->size = newSize;
delete[]this->pHead;
this->pHead = tepPHead;
}
};
template<typename T>
void MyStack<T>::Test()const {
cout << "Test" << endl;
}
int main() {
//类模板的选着性实例化
//模板类 class MyStack<int>{};
MyStack<int> s1;
s1.push(100);
s1.push(50);
s1.push(20);
s1.push(200);
s1.show();
int topVal = s1.getTop();
cout << topVal << endl;
system("pause");
return 1;
}
//类模板的选着性实例化 模板类 class MyStack
类模板是把类中的数据类型参数化
类模板的使用
类模板和函数模板的区别
类模板的默认参数
类模板的默认参数注意
类模板不会自动推导数据类型,要显示的告诉编译器是什么类型
默认的参数必须放在最后一个,换句话说,默认参数后面不能再出现非默认参数
相关文章
- 还重构?就你那代码只能铲了重写!
- 工作3年,看啥资料能月薪30K?
- 组内分享,画架构图的一些知识整理
- 给你一台服务器,你能把你写的代码部署到线上吗?
- 刚火了的中台转头就拆,一大波公司放不下又拿不起来!
- 工作两年简历写成这样,谁要你呀!
- 讲道理,只要你是一个爱折腾的程序员,毕业找工作真的不需要再花钱培训!
- 刚毕业不久,接私活赚了2万块!
- 北漂码农的我,把在大城市过成了屯子一样舒服,哈哈哈哈哈!
- 码农会锁,synchronized 对象头结构(mark-word、Klass Pointer)、指针压缩、锁竞争,源码解毒、深度分析!
- 都说搭博客简单,鬼知道后端程序员要经历什么!
- 炸!1024我的故事,一个写了两年博客的大厂码农!
- 几百行代码写个Mybatis,原理搞的透透的!
- 每个程序员都该有个自己的博客,分享我的四种博客搭建教程!
- 一次代码评审,差点过不了试用期!
- 数学,离一个程序员有多近?
- 程序员为什么热衷于造轮子,升职加薪吗?
- 牛掰,在IDEA中,你可以安装小傅哥写的插件了!
- 得物(毒)APP,8位抽奖码需求,这不就是产品给我留的数学作业!
- 90%的程序员,都没用过多线程和锁,怎么成为架构师?