【问题标题】:Build a queue of queues without using the STL在不使用 STL 的情况下构建队列队列
【发布时间】:2011-06-30 12:57:10
【问题描述】:

我正在尝试构建可用于管理多个数据集的队列队列,但我不确定如何。简单地删除queue<queue> 不起作用并返回以下错误:

error: type/value mismatch at argument 1 in template parameter list for ‘template<class Type> class queue’
main.cpp:18: error:   expected a type, got ‘queue’
main.cpp:18: error: invalid type in declaration before ‘;’ token
make: *** [main.o] Error 1

是否有可能实现这种数据结构,如果可以,我该怎么做?

注意:这是一个类分配,我们需要自己编写队列而不是使用标准模板库。

【问题讨论】:

    标签: c++ queue


    【解决方案1】:

    队列必须有类型。您正在创建一个队列队列......什么都没有。因此,它将&lt; 和&gt; 内的标记queue 读取为错误,而不是类型。从技术上讲,queue 不是一种类型。 queue&lt;int&gt; 是一个类型。

    您想编写自己的队列类还是自己的队列类?我的建议是编写您自己的模板队列类...然后将该模板作为值类型实例化。

    ints 的队列? queue&lt; queue&lt;int&gt; &gt;。无论是 STL 队列还是您自己的队列。

    注意:重要的是,当您使用模板类型作为另一个模板的参数时,您必须在其周围放置空格。这是因为由于解析中的“Maximal Munch”规则,queue&lt;queue&lt;int&gt;&gt; 中的 &gt;&gt; 被解释为 &gt;&gt; 运算符。完全不相关的笔记,写了很多次的词队列开始乱了你的眼睛……

    【讨论】:

    • +1。不要创建“队列队列”。让该队列成为您可能希望使用模板的任何内容。 queue 是要走的路。
    【解决方案2】:

    您遇到的特定错误是 queue 是一个模板类,因此您需要在使用它的任何地方为其指定一个参数。这样写

    queue<queue>
    

    是非法的,因为内部队列没有对任何东西进行参数化。

    绝对可以编写自己的队列队列——事实上,可以编写任何 STL 容器类——但是从使用队列开始并不是正确的方法。如果你想创建一个队列,首先要考虑如何创建一个简单的队列。你会使用什么实现?您将如何跟踪元素的数量?使用动态数组会起作用吗?链表、哈希表或二叉搜索树怎么样?每种结构都有其优点和缺点,因此请务必在开始之前考虑一下。

    一旦你有一个好的队列实现,你可以将它参数化以使你的队列成为一个模板,你应该可以很容易地从中创建队列队列。

    希望这会有所帮助,祝你好运!

    【讨论】:

      【解决方案3】:

      您需要定义第二个队列的类型,如queue&lt;queue&lt;int&gt; &gt; 以拥有一个整数队列的队列。

      【讨论】:

      • 解析器中的 "Maximal munch" 意味着末尾的 &gt;&gt; 将被解释为 &gt;&gt; 运算符。两个&gt;s 之间需要一个空格,以便强制将它们解释为 C++ 解析器/编译器的两个标记。
      • @Sion:不适用于 Visual Studio 2010。;) 将进行编辑,使其适用于每个编译器。
      • 真的吗?呵呵,我一直在使用2010,只是出于习惯,我没有尝试过。甜蜜。
      猜你喜欢
      • 1970-01-01
      • 2021-04-28
      • 2012-09-05
      • 1970-01-01
      • 2016-05-21
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2016-11-27
      相关资源
      最近更新 更多