將數據從一個隊列移動到另一個隊列

Question

我將隊列出隊，並且員工的薪水低於50,000。我不知道如何將它排入另一個隊列，因爲我的排隊函數有三個參數。我的任務說創建一個班，然後在主要兩個隊列。我把隊列作爲班級的對象，這是正確的嗎？如何排隊進入第二個隊列，只有一個入隊函數需要三個參數。感謝所有的幫助。

#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()方法，使得它需要一個工資作爲參數，並返回包含所有員工的陣列（或甚至一個隊列）的量，薪水比薪水低。

一個更好，更靈活的解決方案是使用謂詞，但是（因爲你使用的是全局變量），看起來好像你不是在尋找完美的解決方案。