【问题标题】:Why doesn't std::queue::pop return value.?为什么 std::queue::pop 不返回值。?
【发布时间】:2014-09-22 00:40:32
【问题描述】:

我经历了这个page,但我无法得到同样的原因。里面提到了

" 更明智的做法是不返回任何值并要求 客户端使用 front() 来检查队列前面的值"

但是从front() 中检查一个元素也需要将该元素复制到左值中。例如在这个代码段中

std::queue<int> myqueue;
int myint;
int result;
std::cin >> myint;
myqueue.push (myint);

/* 这里临时将在 RHS 上创建,将分配给结果,以防万一 如果按引用返回,则pop操作后结果无效*/

result = myqueue.front();  //result.
std::cout << ' ' << result;
myqueue.pop();

在第五行 cout 对象首先创建 myqueue.front() 的副本,然后将其分配给结果。那么,有什么区别,pop 函数可以做同样的事情。

【问题讨论】:

  • 因为是这样实现的(即void std::queue::pop();)。
  • 问题已经回答了,但作为旁注:如果你真的想要一个返回的pop,它可以很容易地用一个免费的函数来实现:ideone.com/lnUzf6
  • 您的链接指向 STL 文档。但是你问的是 C++ 标准库。不同的东西。
  • “但是检查来自front() 的元素还需要将该元素复制到左值中” - 不,它不需要。 front 返回一个引用,而不是一个值。您可以检查它所引用的值而无需复制它。
  • @KeminZhou 您描述的模型需要一个副本。可能是。如果你想多路复用队列的消费,那么是的,你必须在释放队列上的锁之前制作一个副本。但是,如果您只关心分离输入和输出,那么您不需要 锁来检查前面。您可以等待锁定,直到您完成使用它并需要致电pop()。如果您使用std::queue&lt;T, std::list&lt;T&gt;&gt;,则无需担心front() 提供的引用被push() 无效。但您必须了解您的使用模式并记录您的限制条件。

标签: c++ stl


【解决方案1】:

从 C++11 开始,可以使用移动语义归档所需的行为。喜欢pop_and_move。所以不会调用拷贝构造函数,性能只取决于移动构造函数。

【讨论】:

  • 不,移动语义不会神奇地使pop 异常安全。
【解决方案2】:

我认为最好的解决方案是添加类似

的内容
std::queue::pop_and_store(value_type& value);

value 将接收弹出的值。

优点是可以使用移动赋值操作符来实现,而使用front + pop会进行复制。

【讨论】:

    【解决方案3】:

    您链接到的页面回答了您的问题。

    引用整个相关部分:

    有人可能想知道为什么 pop() 返回 void,而不是 value_type。也就是说,为什么必须使用 front() 和 pop() 来检查和删除队列前面的元素,而不是将两者结合在一个成员函数中?事实上,这种设计是有充分理由的。如果 pop() 返回最前面的元素,它必须按值而不是按引用返回:按引用返回会创建一个悬空指针。然而,按值返回是低效的:它涉及至少一个冗余的复制构造函数调用。由于 pop() 不可能以既高效又正确的方式返回值,所以更明智的是它根本不返回任何值并要求客户端使用 front() 来检查值队列的最前面。

    C++ 的设计考虑到了效率,超过了程序员必须编写的代码行数。

    【讨论】:

    • 也许,但真正的原因是不可能为返回值的pop 版本实现异常安全版本(有强保证)。
    【解决方案4】:

    那么,有什么区别,pop 函数可以做同样的事情。

    它确实可以做同样的事情。之所以没有这样做,是因为在存在异常的情况下,返回弹出元素的弹出是不安全的(必须按值返回,从而创建一个副本)。

    考虑这种情况(用一个幼稚/虚构的流行实现来说明我的观点):

    template<class T>
    class queue {
        T* elements;
        std::size_t top_position;
        // stuff here
        T pop()
        {
            auto x = elements[top_position];
            // TODO: call destructor for elements[top_position] here
            --top_position;  // alter queue state here
            return x;        // calls T(const T&) which may throw
        }
    

    如果 T 的复制构造函数在返回时抛出,你已经改变了队列的状态(top_position 在我的幼稚实现中)并且元素从队列中删除(而不是返回)。对于所有意图和目的(无论您如何在客户端代码中捕获异常),队列顶部的元素都会丢失。

    在不需要弹出值的情况下,这种实现也是低效的(即它创建了一个没人会使用的元素的副本)。

    这可以通过两个单独的操作(void pop 和const T&amp; front())安全有效地实现。

    【讨论】:

    • 嗯……有道理
    • C++11 注意:如果 T 有一个廉价的 noexcept 移动构造函数(对于放入堆栈中的对象类型通常是这种情况),那么按值返回是高效且异常安全的。
    • @DavidRodríguez-dribeas:我不建议进行任何更改,我的意思是,提到的一些缺点在 C++11 中变得不那么重要了。
    • 但是为什么叫pop呢?这很违反直觉。可以命名为drop,然后大家就清楚了,它并没有弹出元素,而是丢弃它……
    • @utnapistim:事实上的“pop”操作一直是从堆栈中取出顶部元素并返回它。当我第一次遇到 STL 堆栈时,我很惊讶,至少可以说,pop 没有返回任何东西。例如参见wikipedia。
    【解决方案5】:

    对于当前的实现,这是有效的:

    int &result = myqueue.front();
    std::cout << result;
    myqueue.pop();
    

    如果 pop 会返回一个引用,像这样:

    value_type& pop();
    

    那么下面的代码可能会崩溃,因为引用不再有效:

    int &result = myqueue.pop();
    std::cout << result;
    

    另一方面,如果它直接返回一个值:

    value_type pop();
    

    然后您需要复制此代码才能正常工作,但效率较低:

    int result = myqueue.pop();
    std::cout << result;
    

    【讨论】:

      【解决方案6】:

      pop 不能返回对已删除值的引用,因为它正在从数据结构中删除,那么引用应该引用什么?它可以按值返回,但是如果 pop 的结果没有存储在任何地方怎么办?然后浪费时间不必要地复制值。

      【讨论】:

      • 真正的原因是异常安全。如果pop 返回并且返回的行为可能导致异常,则没有安全的方法可以与堆栈进行“事务”(元素保留在堆栈上,或者返回给您)。它显然必须在返回元素之前删除元素,然后如果有东西抛出,该元素可能会不可挽回地丢失。
      • 这个问题是否仍然适用于 f.i.一个 noexcept 移动构造函数? (当然 0 副本比两次移动更有效,但这可能会为异常安全、高效的前+流行组合打开大门)
      • @peppe,如果您知道 value_type 有一个 nothrow 移动构造函数,您可以按值返回,但是队列接口会根据您存储在其中的对象类型而有所不同,这将没有帮助。
      • @peppe:那会很安全,但是 stack 是一个通用库类,因此它对元素类型的假设越多,它的用处就越少。
      • 我知道 STL 不允许这样做,但这意味着可以使用二十一点和 ^W^W^W 构建自己的队列类 :)
      【解决方案7】:

      你完全可以这样做:

      std::cout << ' ' << myqueue.front();
      

      或者,如果您想要变量中的值,请使用引用:

      const auto &result = myqueue.front();
      if (result > whatever) do_whatever();
      std::cout << ' ' << result;
      

      除此之外:“更明智”的措辞是“我们研究了使用模式并发现更需要拆分”的主观形式。 (请放心:C++ 语言不会轻易发展……)

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2012-02-29
        • 1970-01-01
        • 2023-03-23
        • 1970-01-01
        • 2011-04-21
        • 2017-10-27
        相关资源
        最近更新 更多