1

我有一个“stack.h”和一个“stack.cpp”文件，它们定义了一个手工制作的堆栈类。

我现在想要做的是创建另一个类“名称”，其中包含一个“nr”堆栈向量，我不知道从哪里开始。

德普.h：

#pragma once
#include <vector>
#include "stiva.h"

template <class T>
class depou {
private:
    int nr;
    std::vector<stiva<T> > depouArray;

public:
    depou (int x, int lungTren);
};

template <class T>
depou<T>::depou (int x, int lungTren){
    int i;
    nr = x;
    depouArray = new std::vector<stiva<T> > (nr);
/*  for (i=0; i<nr; i++){
        depouArray[i] = stiva<T> (lungTren);
    } this is incorrect */
}

我的 name.h 没有编译我只是想知道是否可以做一个这样的向量。

我的堆栈头被称为“stiva”，所以我根据这个编辑了“name.h”文件。

stiva.h

#pragma once

template <class T>
class stiva {
private:
    int top;
    int size;
    T *stackArray;

public:
    stiva();
    stiva (int s);
    ~stiva (){ delete [] stackArray; }
    int push (const T&);
    int pop (T&);
  int topElem (T&);
    int isEmpty (){return top == -1;}
    int isFull () {return top == size -1;}
    int search (T x);
    void setSize (const int& sz){
        size=sz;
    }
};

template <class T>
stiva<T>::stiva (){
    size = 10;
    top = -1;
    stackArray = new T[size];
}

template <class T>
stiva<T>::stiva (int s){
    size = s>0 && s<1000? s : 10;
    top = -1;
    stackArray = new T[size];
}

template <class T>
int stiva<T>::push (const T& x){
    if (!isFull()){
        stackArray[++top] = x;
        return 1;
    }
    else{
        size *= 2;
        stackArray = (T*) realloc (stackArray, 2*size * sizeof(T));
        stackArray[++top] = x;
        return 1;
    }
    return 0;
}

template <class T>
int stiva<T>::pop (T& popValue){
    if (!isEmpty ()){
        popValue = stackArray[top--];
        return 1;
    }
    return 0;
}

template <class T>
int stiva<T>::topElem (T& topValue){
    if (!isEmpty ()){
        topValue = stackArray[top];
        return 1;
    }
    return 0;
}

在主要我初始化是这样的：

德普 d(5,10);

4

4 回答 4

3

您不需要calloc在该代码中使用（如果编译，它也可能是恶意的）。

事实上，如果您的代码只需要将类型重命名为std::vector<std::stack<T>>更易读的类型，您可以使用：

template<typename T> using name = std::vector<stack<T>>;

反而。

否则，您可以使用以下方法修复当前代码：

name (int x)
    : nr(x)
    , nameArray(nr)
    {}
于 2014-03-24T20:47:07.320 回答
0

nameArray只要您stack接受模板参数，声明就可以。但是你用nameArray错了。试试这个：

name (int x){
  nr = x;
  nameArray.resize(x);
}
于 2014-03-24T20:45:57.743 回答
0

您可以在构造函数的成员初始化程序中将向量初始化为给定的大小：

template <class T>
class name {
private:
    int nr;
    std::vector<stack<T> > nameArray;

public:
    name (int x) : nr(x), nameArray(nr) {}
    //other methods
};

这里的工作示例：http: //codepad.org/ZT9iuQEg

于 2014-03-24T20:48:38.837 回答
0

在构造函数中，您有：

    nameArray = (stack<T>*) calloc (nr, sizeof(stack<T>) );

这条线有几个问题。

  1. 在此语句中，您将 a 分配stack<T>*给 std::vector>。编译器应该告诉你这不是一个有效的赋值。
  2. 尝试在 C++中使用newand运算符。delete

您可以通过将构造函数更改为更简单的形式来解决问题：

name (int x) : nr(x), nameArray(x) {}
于 2014-03-24T20:52:21.333 回答