C++程序设计（PEARSON版）第三版12.7答案

最新推荐文章于 2019-05-04 22:21:02 发布

原创最新推荐文章于 2019-05-04 22:21:02 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++答案

题目答案专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了如何在C++中使用模板实现通用的栈类，并新增了一个用于检查特定元素是否存在于栈中的成员函数。文章深入探讨了模板使用时的注意事项，包括字符串类型参数的正确传递方式，以及在类模板实现中常见的编译链接问题解决策略。

*12.7（函数contains）为Stack类添加一个实例函数contains（T element），检查给定的元素是否在栈中。Stack类在程序清单12-4中定义。

这个题目做下来，我觉得需要注意的有以下几点：

使用模板时，必须注意模板为string类型函数的值时，必须在传值时写成string("ABC")这种C++标准模式，否则会失败
关于类模板的使用，我们最好把类的头文件和类的实现文件合成一个头文件，不要像往常一样写成两个文件，否则编译器极有可能识别不出来（这我在编译器VS2017上试验过了，确实识别不了，找不到目标文件）
遇到link2019,link1120 X 个无法解析的外部命令时，一定是类上文件间的衔接没做好像#ifndef 或者#endif这种或是其他的头文件错误或遗漏都有可能造成这种找不到文件的情况，一定要仔细检查一下

下面上完整的题目代码，先自己写的可以看看后面的单独添加代码在完整代码的后面

以下代码在VS2017上获得通过！

头文件代码：

#ifndef STACK_H
#define STACK_H
#include<iostream>
using namespace std;

template<typename T>
class Stack
{
public:
	Stack();
	//~Stack();
	bool empty() const;
	T peek() const;
	void push(T value);
	T pop();
	int getSize() const;
	void contains(T elements);
private:
		T elements[100];
		int size;
};
template<typename T>
Stack<T>::Stack()
{
	size = 0;
}
template<typename T>
bool Stack<T>::empty() const
{
	if (size == 0)
		return  1;
	else
		return 0;
}
template<typename T>
T Stack<T>::peek() const
{
	return elements[size - 1];
}
template<typename T>
void Stack<T>::push(T value)
{
	elements[size++] = value;
}
template<typename T>
T Stack<T>::pop()
{
	return elements[--size];
}
template<typename T>
int Stack<T>::getSize() const
{
	return size;
}
template<typename T>
void Stack<T>::contains(T element)//注意对类上的elements作区分
{
	int count = 0;
	for (int i = 0; i < size; i++)
	{
		if (elements[i] == element)
		{
			cout << "元素存在，在第" << i << "个（从0开始）" << endl;
			count++;
		}
	}
	if (count == 0)
	{
		cout << "所选元素不在栈中！" << endl;
	}
	
}

#endif

主函数代码：

#include "pch.h"
#include "GenericStack.h"
#include <iostream>
#include<string>
using namespace std;
int main()
{
	//Create a stack of int values
	Stack<int> intStack;
	for (int i = 0; i < 10; i++)
	{
		intStack.push(i);
	}
	intStack.contains(2);
	//Create a stack of Strings
	Stack<string>stringStack;
	stringStack.push("Chicago");
	stringStack.push("Denver");
	stringStack.push("London");
	//printStack(stringStack);
	stringStack.contains(string("Denver"));//我用void写成自带输出，不要再cout了！
	return 0;
}

单独文件代码

函数的添加代码

void Stack<T>::contains(T element)
{
	int count = 0;
	for (int i = 0; i < size; i++)
	{
		if (elements[i] == element)
		{
			cout << "元素存在，在第" << i << "个（从0开始）" << endl;
			count++;
		}
	}
	if (count == 0)
	{
		cout << "所选元素不在栈中！" << endl;
	}
	
}