如何获取向量队列的前元素或顶部元素？

Question

我没有放完整的代码，因为它很长，我只需要小部分的帮助，即 **** 区域。我似乎无法使用 front() 或 top() 来获取队列的顶部元素。我尝试让 top() 函数 List 不断出错：1) 类 List 没有名为“top”的成员，这意味着我在 List 中没有函数 top，当我让它说 2) 不匹配 'operator= ' in printer_cpu[i] = SList::top() with T=PCB]()'

template <class T>
class node{
public:
T data;
node *next;
};

template <class T>
class List{

node<T> *head;
node<T> *tail;

public:

List()
{
    head = tail = NULL;
}

bool isEmpty()
{
    if(head == NULL) return true;
    else             return false;
}

void enqueue(T new_data){
    node<T> *temp = new node<T>;
    temp->data = new_data;
    temp->next = NULL;
    if(isEmpty()){
        head = temp;
        tail = temp;
    }
    else{
        tail->next = temp;
        tail = temp;
    }
}
void dequeue(){
    if(isEmpty())
    {
        cout << "The list is already empty" << endl;
    }

    node<T>* temp;
    if(head == tail){
        temp->data=head->data;
        delete head;
        head = tail = NULL;
    }
    else{
        temp->data = head->data;
        head = head->next;
        delete temp;
    }
}
node<T> top()  // need help here ****
{ 
     return head;
}

void display(){
    node<T> *current = head;
    while(current != NULL){
        cout << current->data << endl;
        current = current->next;
    }
}


};


struct PCB
{
    int ProcessID;
    int ProcessorSize;
    int priority;
    string name;
};
typedef List<PCB> printing;
typedef List<PCB> disk;

void gen(vector<printing> &printer_queue,string printer_name[], int printers)
{
    for(int i = 0; i < printers; i++)
    {
        int num = i+1;
        ostringstream convert;
        convert << num;
        printer_name[i] = "p" + convert.str();
        printer_queue.push_back(printing());
    }
int main()
{
        int numOfPrinter = 5;
        string interrupt;
        cin >> interrupt;
        PCB cpu;
        PCB printer_cpu[numOfPrinter];
        string printer_name[numOfPrinter];
        vector<printing> PQ;
        gen(PQ,printer_name,numOfPrinter);
        for(int i = 0; i < numOfPrinter; i++)
        {
              if(interrupt == printer_name[i])
              {
                   cout << "Enter a name for this printer file: " << endl;
                   cin >> cpu.name;
                   PQ[i].enqueue(cpu);
                   printer_cpu[i] = PQ[i].top(); //need help here ****
              }

        }
}

Answer 1

看起来你缺少一个星号，因为你需要返回类型指针，因为这就是 head 。 你应该有

node<T> * top() 
{
  ...
}

您还需要重载 = 运算符，因为您正在尝试将类型 PCB 与类型节点 * 进行比较。

Answer 2

嗯，在纠正了一些错误之后，我成功编译了你的代码。

我没有遇到class List has no memeber named 'top'的问题。

那么你的top()函数返回head的值，所以你应该把它改成：node<T>* top()，因为head是一个指向node<T>的指针。

你得到no match for 'operator='错误的原因是printer_cpu[i]的类型是PCB，而PQ[i].top()的类型应该是node<T>*

我还发现您发布的代码在int main() 之前缺少}。