Question

在这里，我写了一个简单的队列类模板：

#include "stdafx.h"
#include "iostream"
#include "conio.h"

template <class T> class Queue {
private:
    struct Node {
        T value;
        Node *next;
    };
    Node *first, *last;
public:

    Queue () { //Initialization
        first = 0;
        last = 0;
    };

    void push(T value) { //Put new value into Queue
        Node *p = new Node;
        p->value = value;

        if (!first) //If Queue is not empty
            first = p;
        else
            last->next = p;

        last = p; //Put the value to the last of the Queue
    };

    T get() { //Get the first value of the Queue
        return (first) ? first->value : NULL;
    };

    T pop() { //Take the first value out of Queue
        T result = first->value;
        Node *temp = first;
        first = first->next;
        delete temp;
        return result;
    };
};

int _tmain(int argc, _TCHAR* argv[])
{
    Queue<int> bag;
    bag.push(1); //Bag has value 1
    bag.push(2); //Bag has values: 1, 2

    std::cout << bag.get() << '\n' << bag.pop() << '\n' << bag.pop();
    _getch();
    return 0;
}

存在问题 - 输出为：

0
2
1

/*
Correct output should be:
1
1
2
*/

当我调试std::cout行时，我发现程序调用{{1}}位于最右边，然后是另一个bag.pop()，最后是bag.pop()。这是正确的顺序吗？

Answer 1

T get() { //Get the first value of the Queue
    return (!first) ? first->value : NULL;
};

这是倒退的。删除!。您说“如果first 非空，（即如果first 为空），请使用它。

也就是说，函数参数的评估顺序是未指定的（编译器可以按任何顺序评估参数，只要它们都是在函数本身启动之前完成的）。这是get()，pop()和pop()可以按任何顺序调用。将它们称为单独的陈述：

int a = bag.get();
int b = bag.pop();
int c = bag.pop();
std::cout << a << b << c;

Answer 2

T get() { //Get the first value of the Queue
    return (!first) ? first->value : NULL;
};

如果NULL有效，则返回first。这被解释为零。你应该在那里改变你的逻辑。

Answer 3

是的，在计算参数函数时未指定。通过这个简单的测试，你会得到那个意思。

#include <iostream>
int b(void) {std::cout<<3<<std::endl; return 3;}
int c(void) {std::cout<<4<<std::endl; return 4;}
int main(int argc, char *argv[])
{
  int d = b() + c();
  std::cout<<d<<std::endl;
  return 0;
}

所以你会得到3 4 5或4 3 5。

Answer 4

首先看一下：http://www.cplusplus.com/reference/ostream/ostream/operator%3C%3C/

std :: cout从左到右取值。

C ++：std :: cout的顺序

4 个答案: