【问题标题】:I tried to compile and run the following bubble sort program using the gcc but it shows the error我尝试使用 gcc 编译并运行以下冒泡排序程序,但它显示错误
【发布时间】:2018-10-21 01:41:24
【问题描述】:

{

int *v;
int i=0; 
int n;
int j=0;
int aux=0;
File *fp;

fp = fopen("Inteiros.txt", "r"); /*opening a file and read it*/

if(fp == NULL)

    printf("Erro, ficheiro nao encontrado!\n");/*portuguese sentence*/

else

    while(!feof(fp))

    {
        fscanf(fp, "%d", &v[i]);
        i++;
    }

    for(i=1; i<n; i++)
    {   
        for(j=0; j< n-i-1; j++)
        {
            if(v[j] > v[j+1])
            {   
                aux = v[j];
                v[j] = v[j+1];
                v[j+1] = aux;
            }
        }   
    }

比给了我“分段错误”错误,我不知道为什么。 我知道它是我无法访问的一段内存,但我不知道错误在哪里。

【问题讨论】:

  • 您需要向我们展示其余的代码,在其中声明变量等。
  • @PedroRocha 你需要为int *v分配一些内存,它只是一个指针
  • n 未初始化,导致未定义行为
  • 尝试更改int *v->int v[10]int n;->int n=10;

标签: c macos segmentation-fault bubble-sort


【解决方案1】:

您可能会遇到 seg 错误,因为您没有为指针 int *v 分配任何内存,然后您尝试将值分配给它,就像它是一个数组一样。此外,int n; 从未初始化,因此您会陷入未定义的行为。 File 也不是一个类型,除非你自己制作了你没有展示的类型,应该是 FILE

试试这样的:

#include <stdio.h>
#include <stdlib.h>

#define MAX_NUMS  1024

int main()
{

   int *v;
   int i=0, j=0, aux=0, n = 0;
   FILE *fp;

   fp = fopen("Inteiros.txt", "r");

   if(fp == NULL) {
      printf("Erro, ficheiro nao encontrado!\n");
      return 1;
   }
   else {
      //allocate memory for v
      if ((v = malloc(sizeof (int) * MAX_NUMS)) == NULL) {
         printf("Error in malloc\n"); 
         return 1;
      }

      while(!feof(fp)) {
         fscanf(fp, "%d", &v[i]);
         i++;
      }
      //number of lines read
      n = i;
      for(i = 0; i < n; i++) {
         for(j = 0; j < n-i-1; j++) {
            if(v[j] > v[j+1]) {
               aux = v[j];
               v[j] = v[j+1];
               v[j+1] = aux;
            }
         }
      }
      for (i = 0; i < MAX_NUMS; i++)
         printf("v[%d] is %d\n", i, v[i]);
   }
   return 0;
}

【讨论】:

  • 这个答案的问题:1)这个答案仍然输出错误消息到stdout而不是stderr 2)仍然使用while( !feof(fp),当它应该使用来自调用的返回值时fscanf() 控制循环。所以不是一个很好的答案
  • 除非读取的数据项数为MAX_NUMS,否则此循环:` for (i = 0; i
  • 关于:while(!feof(fp)) { fscanf(fp, "%d", &amp;v[i]); 当读取了 MAX_NUMS 个数字时,此循环无法停止,因此可以设置超过分配内存末尾的值..这将导致未定义的行为。
猜你喜欢
  • 2017-11-11
  • 1970-01-01
  • 2012-03-25
  • 1970-01-01
  • 2018-01-29
  • 1970-01-01
  • 1970-01-01
  • 2017-04-25
  • 2012-09-22
相关资源
最近更新 更多