在函数中使用动态分配的数组不起作用

问题描述 投票:-2回答:1

我搜索了所有互联网,但没有找到类似的东西。

我尝试做的非常简单:1)读取给定大小的数组,2)将其排序。

如果我分配一个足够大的数组,然后读取它并对其进行排序就可以了。

[当我尝试动态分配它时,请对其进行读取和排序;它根本不起作用

int main(){

  //Defining first variables and reading them from file.
  int K;
  FILE *fp;
  fp = fopen("input2.txt", "r");
  fscanf(fp,"%d", &K);
  int a[200000];
  for (int i=0; i<K; i++)
    fscanf(fp, "%d", &a[i]);
  mergeSort(a, 0, K-1);
  for (int i=0; i<K; i++)
    cout << a[i] << " ";
}

这很好用

int main(){

  //Defining first variables and reading them from file.
  int K;
  FILE *fp;
  fp = fopen("input2.txt", "r");
  fscanf(fp,"%d", &K);
  int *a = new int[K];
  for (int i=0; i<K; i++)
    fscanf(fp, "%d", &a[i]);
  mergeSort(a, 0, K-1);
  for (int i=0; i<K; i++)
    cout << a[i] << " ";
}

虽然不是。

当数组输入为10 16 17 1 90 65 87 30时,输出为0 0 0 0 0 0 0 0 30 >>

我找不到任何解决方案。

请帮助我

这是我的(geeksforgeeks)mergeSort代码

void merge(int arr[], int l, int m, int r){
int i, j, k;
int n1 = m - l + 1;
int n2 =  r - m;
/* create temp arrays */
int L[n1], R[n2];
/* Copy data to temp arrays L[] and R[] */
for (i = 0; i < n1; i++)
    L[i] = arr[l + i];
for (j = 0; j < n2; j++)
    R[j] = arr[m + 1+ j];

i = 0;
j = 0;
k = l;
while (i < n1 && j < n2){
    if (L[i] <= R[j]){
        *(arr+k) = L[i];
        i++;
    }
    else{
        *(arr+k) = R[j];
        j++;
    }
    k++;
}
while (i < n1){
    *(arr+k) = L[i];
    i++;
    k++;
}
while (j < n2){
    *(arr+k) = R[j];
    j++;
    k++;
}
}

void mergeSort(int arr[], int l, int r){
    if (l < r){
        int m = l+(r-l)/2;
        mergeSort(arr, l, m);
        mergeSort(arr, m+1, r);
        merge(arr, l, m, r);
    }

我已经搜索了所有互联网,但是没有找到类似的东西。我尝试做的非常简单:1)读取给定大小的数组,2)对其进行排序。如果我分配的数组大小足够大,则...

c++ arrays dynamic-memory-allocation dynamic-arrays
1个回答
0
投票

我无法重现您的问题。什么是distFromStart?

© www.soinside.com 2019 - 2024. All rights reserved.