Вставки для стека STL и priority_queue
std::vector
, std::list
а такжеstd::deque
иметьstd::back_inserter
, а такжеstd::set
имеетstd::inserter
.
Заstd::stack
а такжеstd::priority_queue
Я бы предположил, что эквивалентный вставщик будетpush()
но я не могу найти правильную функцию для вызова.
Мое намерение состоит в том, чтобы иметь возможность использовать следующую функцию с правильным итератором вставки:
#include <string>
#include <queue>
#include <iterator>
template<typename outiter>
void foo(outiter oitr)
{
static const std::string s1 ("abcdefghji");
static const std::string s2 ("1234567890");
*oitr++ = s1;
*oitr++ = s2;
}
int main()
{
std::priority_queue<std::string> spq;
std::stack<std::string> stk;
foo(std::inserter(spq));
foo(std::inserter(stk));
return 0;
}