可变大小的阵列分拣机无故干扰

时间:2015-04-22 22:37:08

标签: c++ arrays dynamic-memory-allocation

我正在编写一种算法,要求用户告诉数组的大小,然后告诉它的值。之后,代码对值进行排序并返回结果。代码如下:

#include <iostream>
#include <string>

using namespace std;
int nvals, k, var, size;

void mysort(int arrayy[]){ 
    int i,j; 
    int temp; 
    for(i=0;i<size;i++) 
        for(j=0;j<size;j++) 
            if(arrayy[j]>arrayy[j+1]){ 
                temp=arrayy[j]; 
                arrayy[j]=arrayy[j+1]; 
                arrayy[j+1]=temp; 
            } 
    cout << "Your sorted array is: [";
    for(i=1;i<10;i++) cout<<arrayy[i]<<", ";
    cout << "].\n";
}

void main(int argc){
    cout << "Number of variables" << endl;
    cin >> size;
    int *arrayy;
    arrayy = new int[size];
    for (int iii=0;iii<size;iii++){
        cout << "Enter number:" << endl;
        cin >> var;
        arrayy[iii] = var;
    }
    mysort(arrayy);
}

不幸的是,在编译之后,它会输出Your sorted array is: [,然后它会突然崩溃!我一直试图操纵事物,看看我是否可以使它发挥作用,但我没有成功。如何修复代码以使其正常工作?谢谢。

2 个答案:

答案 0 :(得分:3)

我们假设size == 4

您最终会设置j == 3,然后访问arrayy[j]arrayy[j+1]。此时访问arrayy[j+1]会引发未定义的行为,因为它位于数组之外。

答案 1 :(得分:-1)

替换&#34; 10&#34;的所有条目对于&#34;尺寸&#34;,您将获得所需:

#include <iostream>
#include <string>

using namespace std;

int k, size;
void mysort(int arrayy[]){ 

    int i,j; 
    int temp; 
      for(i=0;i<size;i++) 
     for(j=0;j<size;j++) 
      if(arrayy[j]>arrayy[j+1]){ 
         temp=arrayy[j]; 
         arrayy[j]=arrayy[j+1]; 
         arrayy[j+1]=temp; 
       } 
    cout << "Your sorted array is: [";
    for(i=1;i<=size;i++) {
        if (i<size){
            cout<<arrayy[i]<<",";
        }
        else
            cout<<arrayy[i];
    }
    cout << "].\n";
}

void main(int argc){
    cout << "Number of variables" << endl;
    cin >> size;
    int *arrayy;
    arrayy = new int[size];
    for (int iii=0;iii<size;iii++){
        cout << "Enter number:" << endl;
        cin >> arrayy[iii];
    }
    mysort(arrayy);
}

另外,我添加了一些格式化行,这样你的数组就可以在第二个括号附近格式化了。