Как инициализировать std-стек с помощью std-вектора?

Question

Мне нужно поставить std::vector в std::stack.

Вот мой метод до сих пор (я строй карточной игры):

void CardStack::initializeCardStack(std::vector<Card> & p_cardVector) { 
    m_cardStack = std::stack<Card>(); 
    //code that should initialize m_cardStack with p_cardVector 
} 

Примечание: Я не могу изменить сигнатуру методы, потому что это налагается учителем ...

Do Я должен перебирать весь вектор? Каков наиболее эффективный способ сделать это? documentation.

Я попытался ответить Йенсу, но это не сработало.

Answer 1

std::stack не имеет конструктор, который принимает итераторы, так что вы могли бы построить временный deque и инициализировать стек с этим:

void ClassName::initializeStack(std::vector<AnotherClass> const& v) { 
    m_stackAttribute = std::stack<AnotherClass>(std::stack<AnotherClass>::container_type(v.begin(), v.end())); 
} 

Однако, это копирует каждый элемент в контейнер. Для достижения максимальной эффективности, вы должны также использовать Move-семантику для устранения копий

void ClassName::initializeStack(std::vector<AnotherClass>&& v) { 
    std::stack<AnotherClass>::container_type tmp(std::make_move_iterator(v.begin()), std::make_move_iterator(v.end())); 
    m_stackAttribute = std::stack<AnotherClass>(std::move(tmp)); 
} 

Answer 2

Самый эффективный способ вообще не использовать std::stack и просто использовать std::vector или даже лучше для этого использовать std::deque.

Я видел и написал много кода C++ (много), но я пока найти применение для stack вещи (любого содержательного использования, то есть). Было бы иначе, если базовый контейнер можно было бы изменить или определить тип контейнера во время выполнения, но это не так.

Чтобы скопировать элементы из std::vector в std::deque вы можете просто использовать

std::deque<T> stack(vec.begin(), vec.end()); 

Это позволит реализация использовать наиболее эффективный способ для копирования элементов.

Чтобы явным образом ответить на ваш вопрос: да, единственный способ поместить элементы в стек - это вставить их в цикл. Это неэффективно, но интерфейс стека не определяет ничего другого. Тем не менее, кто написал код, принимающий параметр std::stack, должен быть запущен (если он/она не обещает, что это никогда не повторится), и его код вернется к чему-то более разумному: вы получите то же (отсутствие) «гибкость», но лучший интерфейс.

Конструкции проблема stack является то, что она параметризованная на подстилающем контейнерный типе, а вместо этого (чтобы иметь какое-либо значение) должны была быть параметризованный на содержащегося типе элемента и receving в конструкторе контейнера для этого типа (таким образом, скрывая тип контейнера). В его нынешнем виде в основном бесполезно.