<二>类模板

ericshi1985 2023-04-17 原文

类模板=>实例化=>模板类

通过类模板实现栈,点击查看代码

#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{};
类模板是把类中的数据类型参数化
类模板的使用
类模板和函数模板的区别
类模板的默认参数
类模板的默认参数注意

类模板不会自动推导数据类型,要显示的告诉编译器是什么类型
默认的参数必须放在最后一个,换句话说,默认参数后面不能再出现非默认参数

有关<二>类模板的更多相关文章

ruby-on-rails - 如何从 format.xml 中删除 <hash></hash> - 2
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。最佳答案我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为
ruby - 通过 erb 模板输出 ruby 数组 - 2
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
ruby-on-rails - rspec should have_select ('cars' , :options => ['volvo' , 'saab' ] 不工作 - 2
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion在首页我有:汽车:VolvoSaabMercedesAudistatic_pages_spec.rb中的测试代码:it"shouldhavetherightselect"dovisithome_pathit{shouldhave_select('cars',:options=>['volvo','saab','mercedes','audi'])}end响应是rspec./spec/request
ruby-on-rails - Nokogiri:使用 XPath 搜索 <div> - 2
我使用Nokogiri(Rubygem)css搜索寻找某些在我的html里面。看起来Nokogiri的css搜索不喜欢正则表达式。我想切换到Nokogiri的xpath搜索，因为这似乎支持搜索字符串中的正则表达式。如何在xpath搜索中实现下面提到的(伪)css搜索？require'rubygems'require'nokogiri'value=Nokogiri::HTML.parse(ABBlaCD3"HTML_END#my_blockisgivenmy_bl="1"#my_eqcorrespondstothisregexmy_eq="\/[0-9]+\/"#FIXMEThefoll
ruby-on-rails - Mandrill API 模板 - 2
我正在使用Mandrill的RubyAPIGem并使用以下简单的测试模板:testastic按照Heroku指南中的示例，我有以下Ruby代码:require'mandrill'm=Mandrill::API.newrendered=m.templates.render'test-template',[{:header=>'someheadertext',:main_section=>'Themaincontentblock',:footer=>'asdf'}]mail(:to=>"JaysonLane",:subject=>"TestEmail")do|format|format.h
ruby - Chef Ruby 遍历 .erb 模板文件中的属性 - 2
所以这可能有点令人困惑，但请耐心等待。简而言之，我想遍历具有特定键值的所有属性，然后如果值不为空，则将它们插入到模板中。这是我的代码:属性:#===DefaultfileConfigurations#default['elasticsearch']['default']['ES_USER']=''default['elasticsearch']['default']['ES_GROUP']=''default['elasticsearch']['default']['ES_HEAP_SIZE']=''default['elasticsearch']['default']['MAX_OP
ruby-on-rails - 没有参数的 `<<`(小于两倍)是什么意思？ - 2
我在一个我想在formtasticGem中覆盖的方法中找到了这个。该方法如下所示:defto_htmlinput_wrappingdohidden_field_html是什么意思？在第三行做什么？我知道它对数组有什么作用，但在这里我不知道。最佳答案你可以这样读:hidden_field_htmllabel_with_nested_checkbox是连接到hidden_field_html末尾的参数-为了“清晰”，他们将其分成两行关于ruby-on-rails-没有参数的`
ruby-on-rails - 找不到 gem railties (>= 0.a) (Gem::GemNotFoundException) - 2
我已经看到了一些其他的问题，尝试了他们的建议，但没有一个对我有用。我已经使用Rails大约一年了，刚刚开始一个新的Rails项目，突然遇到了问题。我卸载并尝试重新安装所有Ruby和Rails。Ruby很好，但Rails不行。当我输入railss时，我得到了can'tfindgemrailties。我当前的Ruby版本是ruby2.2.2p95(2015-04-13修订版50295)[x86_64-darwin15]，尽管我一直在尝试通过rbenv设置ruby2.3.0。如果我尝试rails-v查看我正在运行的版本，我会得到同样的错误。我使用的是MacOSXElCapitan版本10
ruby-on-rails - 连接字符串时如何在 <%=%> block 内输出 html_safe？ - 2
考虑一下:现在这些情况:#output:http://domain.com/?foo=1&bar=2#output:http://domain.com/?foo=1&bar=2#output:http://domain.com/?foo=1&bar=2#output:http://domain.com/?foo=1&bar=2我需要用其他字符串输出URL。我如何保证＆符号不会被转义？由于我无法控制的原因，我无法发送&。求助!把我的头发拉到这里:\编辑:为了澄清，我实际上有一个像这样的数组:@images=[{:id=>"fooid",:url=>"http://
Ruby -> 写入二维数组 - 2
我正在处理http://prepwork.appacademy.io/mini-curriculum/array/中概述的数组问题我正在尝试创建函数my_transpose，它接受一个矩阵并返回其转置。我对写入二维数组感到很困惑!这是一个代码片段，突出了我的困惑。rows=[[0,1,2],[3,4,5],[6,7,8]]columns=Array.new(3,Array.new(3))putscolumns.to_s#Outputisa3x3arrayfilledwithnilcolumns[0][0]=0putscolumns.to_s#Outputis[[0,nil,nil],[

<二>类模板

有关<二>类模板的更多相关文章

随机推荐