Question

问题：

我正在尝试实现结构为queue <pair<int, int*> >的缓冲区。在下面的代码中，我试图在缓冲区队列中推送100条记录。之后，我试图一次又一次地从缓冲区中拉出记录：

#include <bits/stdc++.h>

using namespace std;

int main() {
    typedef int TWO_INT_ARR[2];
    typedef pair<int,int*> data_record;

    queue<data_record>* _buffer = new queue<data_record>();

    for(int i=0; i<100; ++i) {
        TWO_INT_ARR _two_int_arr;

        _two_int_arr[0] = i;
        _two_int_arr[1] = i;

        data_record     _data_record;

        _data_record.first = i;
        _data_record.second = _two_int_arr;

        _buffer->push(_data_record);
    }

    while(! _buffer->empty()) {
        data_record front_record = _buffer->front();

        cout << front_record.first << "\t"
                << front_record.second[0] << "\t"
                << front_record.second[1] << endl;

        _buffer->pop();
    }

    return 0;
}

预期输出：

0    0    0
1    1    1
2    2    2
:    :    :
99   99   99

实际输出：

0    99   99
1    99   99
2    99   99
:    :    :
99   99   99

有人可以帮助我在代码中找到问题吗？

Answer 1

您遇到了很大的内存管理问题。

首先，不要对数据使用C样式的数组，请使用std::array。然后，不要使用bits/stdc++.h：

typedef std::array<int, 2> TWO_INT_ARR;
typedef std::pair<int, TWO_INT_ARR > data_record;

std::queue<data_record>* _buffer = new std::queue<data_record>();

就是这样。

也同意@Fureeish。如果这是一个最小的示例，那么您可能刚刚使用过：

std::queue<data_record> _buffer;

在此示例中。

无法在C ++中实现队列<pair <int，int * =“”>>

1 个答案: