使用一次后解除分配矢量内存



我循环了n次,在每个循环中,我想将内存分配给一个新的向量,计算后我想释放内存,并再次想在下一个循环中分配新的内存。

C++代码

#include <iostream>
#include<vector>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> arr;
        int input;
        int i = 0;
        while ((cin >> input) && (i<n))
            arr.push_back(input), i++;
        for (auto i=arr.begin(), j=arr.begin()+1; i != arr.end()-1, j != arr.end(); i++, j++)
            if (*j < *i)
                cout << *j << " ";
            else
                cout << "-1" << " ";
        cout << "-1" << endl;
        arr.clear(); 
        arr.shrink_to_fit();
    }
    return 0;
}

输入

2
5
4 2 1 5 3
6
5 6 2 3 1 7

预期输出

2 1 -1 3 -1
-1 2 -1 1 -1 -1

解释:
为数组中的每个元素打印下一个直接较小的元素,如果不是这样,则打印 -1。

测试用例 1:
数组元素为 4、2、1、5、3。立即小于 2 是立即小于 4,1 是立即小于 2,没有立即小于 1,3 是立即小于 5,并且不存在最后一个元素的立即更小。所以输出是:2 1 -1 3 -1。

我的输出

2 1 -1 3 -1
2 -1 1 -1 -1   //error (wrong output)

当我不循环并为单个测试用例制作它时,它会给出所需的输出。

单个测试用例程序

int main(){
   int n;
   cin>>n;
   vector <int> arr;
   ....
   ....
   ....
  arr.shrink_to_fit();
  return 0;
}

输入

6
5 6 2 3 1 7

输出

-1 2 -1 1 -1 -1

所以当我循环时一定有错误。

问题出在while循环中的状况 ( (cin >> input) && (i<n) (。 您正在读取下一个输入,然后再检查是否已读取足够的数据。 所以你的第一个输入实际上读取了六个值

4 2 1 5 3 6

第二个输入读取下一个数字 5 作为输入数,然后将这五个数字读取为

6 2 3 1 7

这将为您提供获得的输出。

最新更新