создание очереди C++ с более чем одним типом данных?

Question

Я думал, что делаю это правильно, но похоже, что это не работает. Я в основном экспериментирую с очередью, и он отлично работает с одним типом данных, но теперь я пытаюсь добавить несколько (в конце я хочу иметь int и список ints).

Вот код:

#include <iostream> 
#include <queue> 
using namespace std; 

int main() 
{ 
    struct product { 
     int x; 
     int y; 
    } ; 


    queue<product> q; 
    q.push(100, 100); 
    q.push(200, 100); 
    q.push(300, 100); 
    q.push(400, 100); 

    cout << "Size of the queue: " << q.size() << endl; 

    while (!q.empty()) { 
     cout << q.front() << endl; 
     q.pop(); 
    } 

} 

Он работает без структуры, но, очевидно, она принимает только одну переменную для каждого элемента в очереди таким образом. Есть ли способ иметь несколько элементов?

Answer 1

Я думаю типа, указанный для данного типа шаблона не может быть локальным определением. Изменить на:

struct product { 
    int x; 
    int y; 
} ; 

int main() 
{ 

Как и другие уже говорилось, добавить конструктор product, который принимает оба аргумента:

struct product { 
    int x; 
    int y; 
    product(int a_x, int a_y) : x(a_x), y(a_y) {} 
}; 

... 

q.push_back(product(100, 100)); 

Вы также можете перегрузить operator<< для вывода product:

std::ostream& operator<<(std::ostream& a_out, const product& a_p) 
{ 
    a_out << "product(" << a_p.x << ", " << a_p.y << ")"; 
    return a_out; 
} 

while (!q.empty()) { 
    cout << q.front() << endl; 
    q.pop(); 
} 

Answer 2

Вот как ваш главный должен выглядеть. Обратите внимание на добавление конструктора product(int i, int j) и использование конструктора при добавлении элементов в q.

int main() 
{ 
    struct product { 
     int x; 
     int y; 

     product (int i, int j) : x(i), y(j) {} 
    } ; 

    queue<product> q; 
    q.push(product (100, 100)); 
    q.push(product (200, 100)); 
    q.push(product (300, 100)); 
    q.push(product (400, 100)); 

    cout << "Size of the queue: " << q.size() << endl; 

    while (!q.empty()) { 
     cout << q.front().x << ", " << q.front().y << endl; 
     q.pop(); 
    } 

    return 0; 
} 

Answer 3

q.push(100, 100) является недействительным, queue::push() принимает только один параметр. Вам нужно будет нажать product вместо:

product p(100, 100); 
q.push(p); 

Тогда вы оба 100s в очереди (хранится в stucture продукта).

Если вы хотите сохранить как product1, так и product2, вам понадобится общая базовая структура, которая расширяет и сохраняет указатели (на базу), а не сами значения (для обрезки на avoud). На этом этапе вы также можете использовать class вместо struct

Answer 4

Метод queue::push ожидает один параметр, который должен быть типа вашей очереди. Попробуйте так:

queue<product> q; 
q.push(product(100, 100)); 
q.push(product(200, 100)); 
q.push(product(300, 100)); 
q.push(product(400, 100)); 

Вы бы также определить конструктор для структуры:

struct product { 
    int x; 
    int y; 
    product(int _x, int _y) : x(_x), y(_y) {} 
} ;