在C++中使用队列和堆栈对 2 个向量进行加减

Addition and substraction of 2 vectors using queue and stack in C++

本文关键字：向量 堆栈 C++ 队列      更新时间：2023-10-16

我的C++代码有问题。我需要使用一些头文件逐个组件地添加和减去 2 个数学向量，但我也可以实现一些其他函数。问题是我的程序没有任何错误，但它没有执行......例如，如果我有向量 A(3,5) 和 B(1,7)，结果应该是：A+B=(4,12) 和 A-B=(2， -2)。这是我的主要.cpp文件：

#include <iostream>
#include "queque.h"
#include "stack_base.h"
using namespace std;
template<typename T>
class App {
public:
Stack<T> stack;
T minEle;
App(Stack<T> stack) {
this->stack = stack;
}
T sum(){
Stack<T> tempStack = stack;
T sum=1;
for(int i=0;i<stack.getTopLevel();i++){
sum+=tempStack.peek();
tempStack.pop();
}
return sum;
}
T substract(){
Stack<T> tempStack = stack;
T sum=1;
for(int i=0;i<stack.getTopLevel();i++){
sum-=tempStack.peek();
tempStack.pop();
}
return sum;
}
};
int main(){
Stack<int> myStack;
App<int> a(myStack);
int values[7] = {5, 2, 3, 1, 4, 8, 6};
int values1[7] = {5, 2, 3, 1, 4, 8, 6};
for(int i=0;i<8;i++)
myStack.push(values[i]);
myStack.push(values1[i]);
cout<<a.sum();
return 0;
}

另外，在这里您可以找到 queque.h 文件：https://pastebin.com/yg0CdCnd 和stack_base：https://pastebin.com/P6rzQJC1 谢谢，任何帮助都会很有用！

您需要将参数添加到主函数中，否则它将无法运行。

int main()
{
Stack<int> myStack;
App<int> a(myStack);
int values[7] = {5, 2, 3, 1, 4, 8, 6};
int values1[7] = {5, 2, 3, 1, 4, 8, 6};
for(int i=0;i<8;i++)
myStack.push(values[i]);
myStack.push(values1[i]);
cout<<a.sum();
return 0;
}

我没有检查你的代码是否正确，但这就是它不会执行的原因。

它不起作用，因为当您在此处创建App对象时

App<int> a(myStack);

您正在通过复制myStack为对象a创建新的堆栈。将数据推送到变量myStack不会更改对象a中的Stack<T>变量。

若要获得预期的结果，需要更改类App，以便它应具有指向Stack<T>数据成员的指针，例如：

Stack<T> * stack;

之后，更新构造函数以对应数据成员：

App(Stack<T> &stack) {
this->stack = &stack;
}
T substract(){
Stack<T> tempStack = *stack;
T sum=1;
for(int i=0; i<=stack->getTopLevel(); i++) {
sum-=tempStack.peek();
tempStack.pop();
}
return sum;
}
T sum(){
Stack<T> tempStack = *stack;
T sum=1;
for(int i=0; i<=stack->getTopLevel(); i++) {
sum+=tempStack.peek();
tempStack.pop();
}
return sum;
}

这应该可以做到。此外，您还在stack_base.h文件中定义一个NMAX 10，并在queque.h文件中定义NMAX 5。这限制了堆栈中元素的数量。就您的代码而言，queque.h是不必要的。删除#include "queque.h"行，并将要定义的行NMAX更改为类似于stack_base.h文件中#define NMAX 20的内容。这样myStack可以包含 20 个元素。您的主函数在末尾应如下所示：

int main(){
Stack<int> myStack;
App<int> a(myStack);
int values[7] = {5, 2, 3, 1, 4, 8, 6};
int values1[7] = {5, 2, 3, 1, 4, 8, 6};
for(int i=0; i<8; i++) {
myStack.push(values[i]);
myStack.push(values1[i]);
}
cout<<a.sum()<<endl;
return 0;
}

应显示 59，这比将sum变量初始化为 1 以来元素的总和多 1。

你对sum()和subtract()的实现是有缺陷的。你根本不应该提到getTopLevel。它在链接头文件中定义为内部数组中堆栈顶部项的索引。这是Stack的实现细节，实际上不应该是公共接口的一部分。

相反，我建议您按预期使用Stack- 通过将元素推到其上，然后根据需要弹出顶部元素。

例如

T sum()
{
Stack<T> tempStack = stack;
T sum = 0;
while (!tempStack.isEmpty())
{
sum += tempStack.pop();
}
return sum;
}
相关文章：