c - 从一个文件读入多个整数数组

Question

我遇到一个问题，我需要从 .txt 文件读取多个数组并输出最大总和子数组。这是文本文件:

[1, 4, -9, 8, 1, 3, 3, 1, -1, -4, -6, 2, 8, 19, -10, -11] 
[2, 9, 8, 6, 5, -11, 9, -11, 7, 5, -1, -8, -3, 7, -2]
[10, -11, -1, -9, 33, -45, 23, 24, -1, -7, -8, 19] 
[31,-41, 59, 26, -53, 58, 97, -93, -23, 84] 
[3, 2, 1, 1, -8, 1, 1, 2, 3]
[12, 99, 99, -99, -27, 0, 0, 0, -3, 10] 
[-2, 1, -3, 4, -1, 2, 1, -5, 4] 

我无法弄清楚如何读取整数并将它们放入单独的数组中，以便我可以执行我的函数。这是代码(不起作用)，我只是尝试读取整数:

FILE *myFile
myFile = fopen("MSS_TestProblems.txt", "r");

int numArray[100];
int i;

for( i = 0; i < 100; i++)
{
     fscanf(myFile, "%1d", &numArray[i]);
}

for(i = 0; i < 100; i++)
{
     printf("%d", numArray[i]);
}

如何读取这些整数并将它们放入不同的数组中以便我可以执行操作？谢谢!

我有确定最大子数组的代码，我正在努力将文件中的值加载到它们自己的单独数组中，然后将它们传递给此函数:

更新:我应该找到每个数组的最大子数组。我没有比较单独数组的最大子数组。这是我应该写入文件的示例:

[1, 4, -9, 8, 1, 3, 3, 1, -1, -4, -6, 2, 8, 19, -10, -11] 
[8, 1, 3, 3, 1, -1, -4, -6, 2, 8, 19]
34

[2, 9, 8, 6, 5, -11, 9, -11, 7, 5, -1, -8, -3, 7 -2]
[2, 9, 8, 6, 5]
30

[10, -11, -1, -9, 33, -45, 23, 24, -1, -7 -8, 19] 
[23,24, -1, -7, -8, 19]
50

[31,-41, 59, 26, -53, 58, 97, -93, -23, 84] 
[59, 26, -53, 58, 97]
187

[3, 2, 1, 1, -8, 1, 1, 2, 3]
[3, 2, 1, 1]
7

[12, 99, 99, -99, -27, 0, 0, 0, -3, 10] 
[12, 99, 99]
210

[-2, 1, -3, 4, -1, 2, 1, -5, 4] 
[4, -1, 2, 1]
6

Answer 1

分而治之。将任务分解成碎片。将每个部分放入单独的函数中会有所帮助。

unable to figure out how to read the integers in and place them in separate arrays

仅需要 2 个 int 数组:当前读取的 int 数组，也是最好的一个。使用 read_ints() 读取一行。应用了各种测试来确保数据符合预期。一种经典的方法是将一行读入缓冲区(最坏的情况下可能需要 100*40 char)，然后对其进行处理。下面读取一行的各个部分，查找帧开始 '[' 和帧结束 ']' 以确保数据完整性。

#include <ctype.h>
#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define StartOfFrame '['
#define Separator ','
#define EndOfFrame ']'
#define INT_COUNT_MAX 100

// Return number of `int` read
// or 0 on syntax error
// or EOF
int read_ints(int *dest, int size, FILE *inf) {
  int ch;
  char delimiter = 0;
  ch = fgetc(inf);
  if (ch == EOF) return EOF;
  if (ch != StartOfFrame) return 0; // unexpected text
  int i;
  for (i = 0; i < size; i++) {
    if (fscanf(inf, "%d%c", &dest[i], &delimiter) != 2) return 0;
    if (delimiter == EndOfFrame) break;
    if (delimiter != Separator) return 0;
  }
  do {
    ch = fgetc(inf);
    if (ch == '\n' || ch == EOF) return i;
  } while (isspace(ch));
  return 0; // unexpected text
}

OP 提供了 double maxSubArray(double * Array1);，但缺少有效 int 的长度。当然，该数组可以预先填充 0。

在编写完整的解决方案时，各种错误检查有助于快速识别问题。

下面的read_lines()包装了read_ints()的重复调用并处理结果。

OP如果您不想看到完整的解决方案，请忽略其余部分。

int read_lines(FILE *inf) {
  int best[INT_COUNT_MAX];
  unsigned best_line = 0;
  int best_count = 0;
  long long best_sum = LLONG_MIN;
  int a[INT_COUNT_MAX];
  unsigned line_count = 0;

  int count;
  while ((count = read_ints(a, INT_COUNT_MAX, inf)) >= 0) {
    line_count++;
    if (count == 0) {
      fprintf(stderr, "Trouble reading line %u\n", line_count);
      return 1;
    }
    long long sum = 0;
    for (int i = 0; i < count; i++) {
      sum += a[i];
    }
    if (sum > best_sum) {
      best_sum = sum;
      best_count = count;
      best_line =line_count;
      memcpy(best, a, sizeof best[0] * count);
    }
  }
  printf("Greatest sum:%lld on line:%u\n", best_sum, best_line);
  fputc(StartOfFrame, stdout);
  for (int i = 0; i < best_count; i++) {
    if (i > 0) printf("%c", Separator);
    printf("%d", best[i]);
  }
  fputc(EndOfFrame, stdout);
  return 0;
}
int main(void) {
  const char *filename = "MSS_TestProblems.txt";
  FILE *myFile;
  myFile = fopen(filename, "r");
  if (!myFile) {
    fprintf(stderr, "Unable to open file \"%s\"\n", filename);
    return 1;
  }
  read_lines(myFile);
  fclose(myFile);
  return 0;
}

--

Greatest sum:81 on line:6
[12,99,99,-99,-27,0,0,0,-3]