Question

我试图解决必须排序的问题，所以我使用了标准库std::sort函数，但是在第二个测试用例中却得到了错误的输出：

#include <bits/stdc++.h> 

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,i;
        cin>>n;
        int arr[n-1];

        for(i=1;i<=n-1;i++)
            cin>>arr[i];

        int size=sizeof(arr)/sizeof(arr[1]);
        sort(arr,arr+size); 

        for(i=1;i<=n-1;i++)
            cout<<arr[i]<<" ";

        cout<<endl;         
    }
    return 0;
}

I / P：

2
5
1 2 5 4  
10
1 2 3 4 5 6 7 8 10

预期的O / P：

1 2 4 5
1 2 3 4 5 6 7 8 10

实际O / P：

1 2 4 5
2 3 4 5 6 7 8 2013562 10

Answer 1

首先，int arr[n-1];是一个可变长度的数组。尽管有些编译器仍然可以接受，但实际上这并不是C ++的一部分。在大多数情况下，您可以只使用std::vector<int>(n-1);。

但请看以下循环：

for(i=1;i<=n-1;i++)
    cin>>arr[i];

您从1开始，一直到n-1，但是您的数组从arr[0]到arr[n-2]。因此，您将获得未定义的行为，因为您正在写的数组大小超出了该数组的大小，并且您也未写入第一个位置（当您尝试使用仍存在的未初始化值进行排序时，会导致更多未定义的行为）。

相反，循环应为for(i=0;i<n-1;i++)，这同样适用于打印位置。然后，您可以按照以下方式对向量进行排序：

sort(arr.begin(), arr.end());

还要注意，通过执行n-1，您将始终读入并处理用户输入的少一个值，我不确定这是否是您的意图。如果需要的话，也可以在读完n之后将n-1减小1，而不用在多个位置写入MariaDB。

为什么使用std :: sort（）会给我垃圾值？

1 个答案: