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;
}
最佳答案
另一种选择(更简单)只是使用底层数据结构(std::stack 通常使用 std::deque 实现)并接受你必须使用例如push_back() 而不是 push()。不必编写自己的迭代器,并且不会特别影响代码的清晰度。 std::stack 不是您对堆栈概念建模的唯一选择。
关于c++ - STL 堆栈和 priority_queue 的插入器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4115431/