gpt4 book ai didi

c++ - STL 堆栈和 priority_queue 的插入器

转载 作者:可可西里 更新时间:2023-11-01 15:23:49 26 4
gpt4 key购买 nike

std::vectorstd::liststd::dequestd::back_inserter ,并且 std::setstd::inserter

对于 std::stackstd::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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com