Làm thế nào tôi có thể xây dựng hoặc trả lại deque cơ bản từ một ngăn xếp?

Question

Tôi muốn có thể chuyển đổi std :: stack <> thành std :: deque <>. Có chuyển đổi đơn giản không?

Answer 1

Bạn sẽ cần phải làm điều đó bằng tay:

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

Answer 2

Bạn cần phải bật tất cả các yếu tố ra khỏi ngăn xếp và vào một container khác nhau.

Nếu bạn cần làm điều này, có lẽ std::stack là cấu trúc dữ liệu sai cho trường hợp sử dụng của bạn.

Answer 3

Tôi nghĩ nếu bạn cần điều này, bạn sẽ tốt hơn khi sử dụng deque ngay từ đầu, thay vì ngăn xếp. Không có cách nào nhận được ở lưu trữ cơ bản được sử dụng bởi bộ điều hợp ngăn xếp, nếu đó là những gì bạn đang yêu cầu.

Answer 4

Có thể truy cập vào vùng chứa bên dưới mà không cần sao chép dữ liệu, nhưng nó đòi hỏi một số lượng nhất định của cái ác. Các container được tiếp xúc như một thành viên bảo vệ, được gọi là c, cho phép tinh quái như thế này:

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"; 
} 

Tất nhiên một giải pháp xa, xa hơn là chọn một container đáp ứng nhu cầu của bạn.