Question

我想将队列存储在stl库的队列结构中。出于某些原因，我必须在程序的每次迭代中存储一个队列，但我认为一遍又一遍地创建一个新队列太昂贵了。

我只知道两种方法。第一个：

#include <iostream>
#include <deque>
using namespace std;
int main () {
    unsigned int limit, i = 0;
    deque<deque<int> > container;
    cin >> limit;
    for ( ; i < limit; i++ ) {
        deque<int> values;
        //set some values in the values structure.
        setValues(values, i);
        container.push(values);
    }
}

第二个：

#include <iostream>
#include <deque>
using namespace std;
int main () {
    unsigned int limit, i = 0;
    deque<deque<int> > container;
    deque<int> values;
    cin >> limit;
    for ( ; i < limit; i++ ) {
        //reset the structure, i.e. delete al the previous values.
        reset(values);
        //set some values in the values structure.
        setValues(values, i);
        container.push(values);
    }
}

这里的问题是我不知道重置队列的任何功能，或者我必须做values=NULL？

我怎样才能以有效的方式做到这一点？

谢谢！：d

Answer 1

您可以在循环中推送空deque，获取对它的引用，然后向其中添加项目。

#include <iostream>
#include <deque>

using namespace std;

int main () {
    unsigned int limit, i = 0;
    deque<deque<int> > container;
    cin >> limit;
    for ( ; i < limit; i++ ) {
        container.push_back(deque<int>());
        deque<int>& values = container.back();
        //set some values in the values structure.
        setValues(values, i);    }
}

Answer 2

在复制deque时，应该检查调试器编译器实际执行的操作。我已经检查了VS2013及其所有移动语义 - 正如预期的那样。这是一个测试代码：

std::deque<int> getValues() {
    std::deque<int> res;
    res.push_back(1);
    return res; // deque(_Myt&& _Right) called, also other compilers might use RVO
}

std::deque<int> ff;
std::deque<std::deque<int>> aff;
aff.push_back(getValues()); // void push_back(value_type&& _Val) called

起初它看起来像很多复制，但实际上在两个有问题的地方都使用移动语义，只复制临时对象的指针，因此它的速度非常快。

但也许你在pre c ++ 11世界中遇到了什么？至少这个片段

  deque<deque<int> > container; 
                 ^^^

提供了这样的提示。

在每次迭代中创建一个结构

2 个答案: