类模板的初步认识与使用

//main.cpp

#include "pch.h"
#include <iostream>
#include "stack1.h"
using namespace std;

int main()
{
    
    
	int i = 0, ret = 0;
	_space1::stack<int> s;//实例化
	for (i = 0; i < 10; i++)
	{
    
    
		s.push(i);
	}
	ret = s.top();
	cout << "栈顶元素为:  "<<ret << endl;

	s.pop();
	ret = s.top();
	cout << "栈顶元素为:  " << ret << endl;

	if (s.empty())
	{
    
    
		cout << "没有元素，栈为空" << endl;
	}
	return 0;
}

//stack1.h

//stack1.h

#include "pch.h"
#include<vector>
using namespace std;

namespace _space1
{
    
    
	template<typename T>
	class stack
	{
    
    
	private:
		std::vector<T> elems;
	public:
		void push(T const&);
		void pop();
		T top()const;
		bool empty() const;
	public:
		stack();
		stack(stack<T> const&);
		stack<T> operator=(stack<T> const&);
	};

	template<typename T>
	_space1::stack<T>::stack()
	{
    
    
		cout << "stack的构造函数" << endl;
	}

	template<typename T>
	_space1::stack<T>::stack(stack<T> const&)
	{
    
    

	}

	template<typename T>
	stack<T> stack<T>::operator=(stack<T> const&)
	{
    
    

	}

	template<typename T>
	bool stack<T>::empty() const
	{
    
    
		return elems.empty();
	}

	template<typename T>
	void stack<T>::push(T const& elem)
	{
    
    
		elems.push_back(elem);
	}

	template<typename T>
	void stack<T>::pop()
	{
    
    
		if (stack<T>::empty())
		{
    
    
			cout << "元素为空，无法出栈" << endl;
		}
		elems.pop_back();
	}

	template<typename T>
	T stack<T>::top() const
	{
    
    
		if (stack<T>::empty())
		{
    
    
			cout << "元素为空，无法获取栈顶元素" << endl;
		}
		return elems.back();
	}
	/*
	1：类模板的声明：
	template<typename T>
	class stack
	{
	    .....
	};
	也可以，
	template<class T>
	class stack
	{
		    .....
	};
	2:类外定义成员函数时，需要加上template<typename T>，因为类的类型还不知道是什么，所以，类外定义成员函数时，也要加上template<typename T>，且，类的类型为stack<T>,而不是stack。
	当然，类名还是stack,所以在写构造函数或者赋值运算符时，要注意区分。
	3:类模板的声明与定义一般要放在.h文件中，这与我们平时写代码的风格不一样。
	*/
}