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

分而治之。将任务分解成碎片。将每个部分放入单独的功能有助于。

无法弄清楚如何读取整数并将它们放在单独的数组中

只需要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]

Answer 2

将带有fread调用的文件读入缓冲区。每行爆炸缓冲区（\ n）/数组。（计算您需要和准备多少个数组。）每个数字分隔线 - 分隔符：逗号和空格。（计算数组的长度并分配。）数字将包含符号和数字。假设数字在范围'0'中连续。'9'，'0'+数字给出数字的值。可以根据符号，数字值及其顺序计算数字的值。

从一个文件中读入多个整数数组

2 个答案: