Question

我将队列排队，如果员工的工资低于50,000。我不知道如何将它排入另一个队列，因为我的enqueue函数有三个参数。我的任务是创建一个类，然后在main中创建两个队列。我让队列成为班级的对象，这是正确的吗？如何在类中只有一个带有三个参数的入队函数入队到第二个队列。谢谢你的帮助。

#include <cstdlib>
#include <iostream>
#include <string>
#include <iomanip>
using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::fixed;
using std::setprecision;

struct node{
    string name;
    int id;
    int salary;
    struct node *next;
};

node *rear;
node *front;

class DynEmpQueue{
private:
    int counter = 0;
public:
    void enqueue(string, int, int);
    void dequeue();
    void traverse()const;
    DynEmpQueue()
    {
        rear = nullptr;
        front = nullptr;
        counter = 0;
    }
};

void DynEmpQueue::enqueue(string localName, int localID, int localSalary)
{
    node *temp;
    temp = new (struct node);
    temp -> name = localName;
    temp -> id = localID;
    temp -> salary = localSalary;
    temp -> next = nullptr;
    if (front == nullptr)
        front = temp;
    else
        rear -> next = temp;
    rear = temp;
    counter++;
}

void DynEmpQueue::dequeue()
{
    string localName;
    int localID;
    int localSalary;
    node *temp;
    if (front == nullptr)
        cout << "The queue is empty.";
    else
    {
        temp = front;
        localName = temp -> name;
        localID = temp -> id;
        localSalary = temp -> salary;
        front = front -> next;
        delete temp;
        counter--;
    }
}

void DynEmpQueue::traverse()const
{
    node *temp;
    temp = front;
    if (front == nullptr)
        cout << "Queue is empty.";
    else
    {
        cout << "Queue contains " << counter << " elements." << endl;
        cout << "Queue elements:" << endl;
        while (temp != nullptr)
        {
            cout << temp -> name << "\t" << temp -> id << "\t" << temp -> salary << endl;
            temp = temp -> next;
        }
    }
}

int main()
{
    const int NumberEmployees = 5;
    DynEmpQueue originalQueue;

    originalQueue.enqueue("Justin Gray", 100, 104000);
    originalQueue.enqueue("Mike Smith", 200, 207000);
    originalQueue.enqueue("Jose Cans", 400, 47000);
    originalQueue.enqueue("Auston Matts", 300, 31000);
    originalQueue.enqueue("Liz Learnerd", 600, 89100);

    node object;
    DynEmpQueue demandSalaryIncrease;

    for (int i = 0; i < NumberEmployees; i++)
    {
        originalQueue.dequeue();
        if (object.salary <= 50000)
            demandSalaryIncrease.enqueue();
    }

    demandSalaryIncrease.traverse();

    return 0;
}

Answer 1

您无法知道队列中存在哪些员工。看看你如何定义你的方法：

void enqueue(string, int, int);
void dequeue();
void traverse() const;

如您所见，没有方法可以返回node或员工的数据。因此，当您当前声明该类时，无法从您的队列中获取员工。而且，由于您甚至无法让员工进入队列，因此您无法将其添加到另一个队列中。

可能的解决方案：

修改您的traverse()方法，使其以薪水作为参数，并返回一个数组（甚至是一个队列），其中包含薪水低于该薪水的所有员工。

更好，更灵活的解决方案是使用谓词，但是（因为你使用的是全局变量），看起来你似乎并不是在寻找完美的解决方案。

将数据从一个队列移动到另一个队列

1 个答案: