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

Question

如果员工的工资低于 50,000，我将队列出队。我不确定如何将它排入另一个队列，因为我的入队函数需要三个参数。我的任务说要创建一个类，然后在 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() 方法，使其接受薪水作为参数并返回一个数组（甚至是一个队列），其中包含薪水低于该薪水的所有员工。

更好、更灵活的解决方案是使用谓词，但是（因为您使用的是全局变量）似乎您并没有在寻找完美的解决方案。