Как я могу построить или вернуть основную деку из стека?

Question

Я хочу иметь возможность конвертировать std :: stack <> в std :: deque <>. Есть ли прямое преобразование?

Answer 1

Можно получить доступ к нижележащему контейнеру без копирования данных, но это требует определенного количества зла.Контейнер представляет собой защищенный элемент, называемый c, который допускает такие махинации:

template <typename T>
class Shenanigans : private stack<T>
{
public:
    explicit Shenanigans(stack<T>& victim) : victim(victim)
    {
        swap(victim);
    }

    ~Shenanigans()
    {
        swap(victim);
    }

    using stack<T>::c;

private:
    stack<T>& victim;
};

int main()
{
    stack<int> s;
    s.push(42);

    {
        Shenanigans<int> sh(s);
        // The deque is accessible as sh.c, but the stack is temporarily empty.
        cout << "Size: " << s.size() << " Data: " << sh.c.front() << "\n";
    }

    // The stack is restored.
    cout << "Size: " << s.size() << " Data: " << s.top() << "\n";
}

Конечно, гораздо лучшим решением будет выбрать контейнер, который соответствует вашим потребностям.

Answer 2

Вам нужно будет сделать это вручную:

while (!stk.empty())
{
    deq.push_back(stk.top());
    stk.pop();
}

Answer 3

Вам нужно выложить все элементы из стека в другой контейнер.

Если вам нужно сделать это, возможно, std::stack - это неправильная структура данных для вашего варианта использования.

Answer 4

Я думаю, что если вам это нужно, вам лучше использовать deque, а не стек.Невозможно получить доступ к базовому хранилищу, используемому адаптером стека, если вы об этом спрашиваете.