1

Имеется n последовательностей натуральных чисел. Очередь должна хранить элементы этих последовательностей, а стек - ссылки на очередь. Не могу разобраться как сделать, чтобы стек хранил ссылки на очередь

4
  • Непосредственно ссылки в контейнеры не положишь - кладите указатели (в т.ч. интеллектуальные) или используйте оболочку типа reference_wrapper.
    – Harry
    16 мая 2020 в 5:07
  • Создал оболочку reference_wrapper, а как теперь это передать в стек?
    – Slad
    18 мая 2020 в 10:41
  • ref(...)
    – Harry
    18 мая 2020 в 11:00
  • reference_wrapper<Queue<int>> qtr(qt[i]); st.Push(ref(qtr)); !(не существует подходящей функции преобразования из "std::reference_wrapper<Queue<int>>" в "int")
    – Slad
    18 мая 2020 в 12:58

1 ответ 1

1

Например, можно сделать так:

#include <queue>
#include <stack>
#include <memory>

int main()
{
    std::queue<std::shared_ptr<std::stack<int>>> stack_queue;
    const int num_stacks = 5;
    for(int i = 0; i < num_stacks; ++i) {
        auto stack = std::make_shared<std::stack<int>>();
        // fill stack
        stack_queue.push(stack);
    }
    return 0;
}

Edit:

Исправленный код, который проходится по всем очередям в стеке и печатает все элементы очередей:

#include <queue>
#include <stack>
#include <memory>

int main()
{
    std::stack<std::shared_ptr<std::queue<int>>> queue_stack;
    const int num_queues = 5;
    const int num_ints = 7;
    for(int i = 0; i < num_queues; ++i) {
        auto queue = std::make_shared<std::queue<int>>();
        for(int j = 0; j < num_ints; ++j) {
            queue->push(i * j);
        }
        queue_stack.push(queue);
    }
    while(!queue_stack.empty()) {
        auto queue = queue_stack.top();
        queue_stack.pop();
        while(!queue->empty()) {
            int elem = queue->front();
            queue->pop();
            std::cout << elem << std::endl;
        }
    }
    return 0;
}
2
  • По-моему, здесь в очереди хранятся стеки, а не стек - очереди :)
    – Harry
    16 мая 2020 в 5:03
  • 1
    У меня получилось положить указатель таким способом, но при вызове метода Print(), выводится адрес указателя. И у меня никак не получается выводить просто элементы
    – Slad
    16 мая 2020 в 8:19

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.