Читайте целые числа из текстового файла и сортируйте их в другой текстовый файл и двоичный файл - PullRequest
Новая
       12

Читайте целые числа из текстового файла и сортируйте их в другой текстовый файл и двоичный файл

0 голосов
/ 20 марта 2012

Я забыл включить язык программирования (он должен быть на языке Си).

Мне нужна помощь в выполнении этой программы.Пример кода будет с благодарностью.

Программа читает файл, содержащий:

a.количество целых чисел для сортировки, за которым следует b.целые числа, которые должны быть отсортированы (одно целое число в строке) (должно совпадать с указанным числом целых чисел).

Затем оно будет отсортировано в другом текстовом файле и двоичном файле по возрастанию.

Другие спецификации:

  1. Использовать динамическое выделение памяти

  2. Формат в терминале должен быть: 

    ./program.out  original-file.txt  output-file.txt  output-file.bin

где program.out - сама программа, original-file.txt - текстовый файл, содержащий количество целых чисел, которые нужно отсортировать, и несортированные целые числа, а output-file.txt и output-file.bin содержит отсортированные целые числа.

Ошибка проверки:

  1. проверка успешного возврата malloc ()

исходный файл будет выглядеть так: 

3 #number of integers to be sorted
3 #the integers-separated by new line
2
1

выводфайл: 

3
1
2
3

Спасибо большое заранее :) Боже, благослови!

Ответы [ 2 ]

0 голосов
/ 20 марта 2012 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct tree {
  int num, cnt;
  struct tree *left, *right;
};
struct tree *add(struct tree *t, int val) {
  if (!t) {
    if (!(t = malloc(sizeof(struct tree))))
      perror("Not enough memory"), exit(-1);
    memset(t, 0, sizeof(struct tree));
    t->num = val;
    ++t->cnt;
    return t;
  }
  if (val < t->num)
    t->left = add(t->left, val);
  else if (val > t->num)
    t->right = add(t->right, val);
  else
    ++t->cnt;
  return t;
}
int walk(struct tree *t, int (*f)(struct tree *, void*), void *data) {
  int rc;
  if (!t)
    return 0;
  rc = walk(t->left, f, data);
  rc += f(t, data);
  rc += walk(t->right, f, data);
  return rc;
}
struct tree *clean(struct tree *t) {
  if (!t)
    return NULL;
  t->left = clean(t->left);
  t->right = clean(t->right);
  free(t);
  return NULL;
}
int save(struct tree *t, void *data) {
  int i, rc = 0;
  FILE *fp = (FILE *) data;
  for (i = 0; i < t->cnt; ++i)
    rc += (fprintf(fp, "%d\n", t->num) < 0);
  return rc;
}
int saveb(struct tree *t, void *data) {
  int i, rc = 0;
  FILE *fp = (FILE *) data;
  for (i = 0; i < t->cnt; ++i)
    rc += (fwrite((void *) &t->num, sizeof t->num, 1, fp) != 1);
  return rc;
}
int main(int argc, char **argv) {
  int rc = 0;
  struct tree *t = NULL;
  char buff[0x200];
  FILE *fin, *fout, *foutb;
  if (argc < 4) {
    fprintf(stderr, "Usage: %s SRCFILE OUTFILE.TXT OUTFILE.BIN\n", argv[0]);
    exit(0);
  }
  if (!((fin = fopen(argv[1], "r")) && (fout = fopen(argv[2], "w"))
        && (foutb = fopen(argv[3], "wb")))) {
    perror("fopen");
    exit(-1);
  }
  while (fgets(buff, sizeof buff, fin))
    t = add(t, atoi(buff));
  rc += walk(t, save, (void *) fout);
  rc += walk(t, saveb, (void *) foutb);
  t = clean(t);
  fclose(fin);
  fclose(fout);
  fclose(foutb);
  return rc;
}

Только что заметил спецификацию «количество целых чисел в первой строке файла»; Я думаю, что ваш учитель вы бы положили их в массив и отсортировать его; но все равно сделай сам :)) 

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b) {
  return *(int*)a > *(int*)b ? 1 : (*(int*)a < *(int*)b ? -1 : 0);
}
int main(int argc, char **argv) {
  char buff[0x200];
  FILE *fin, *fout, *foutb;
  int i, *arr, sz = 0, rc = 0;
  if (argc < 4) {
    fprintf(stderr, "Usage: %s SRCFILE OUTFILE.TXT OUTFILE.BIN\n", argv[0]);
    exit(0);
  }
  if (!((fin = fopen(argv[1], "r")) && (fout = fopen(argv[2], "w"))
        && (foutb = fopen(argv[3], "wb")))) {
    perror("fopen");
    exit(-1);
  }
  if (fgets(buff, sizeof buff, fin)) {
    sz = atoi(buff);
    if (!(arr = malloc(sizeof(int) * sz)))
      perror("Not enough memory"), exit(-1);
    for (i = 0; i < sz && fgets(buff, sizeof buff, fin); ++i)
      arr[i] = atoi(buff);
  }
  qsort(arr, sz, sizeof(int), cmp);
  for (i = 0; i < sz; ++i)
    rc += (fprintf(fout, "%d\n", arr[i]) < 0);
  for (i = 0; i < sz; ++i)
    rc += (fwrite((void *) &arr[i], sizeof(int), 1, foutb) != 1);
  fclose(fin);
  fclose(fout);
  fclose(foutb);
  return rc;
}
0 голосов
/ 20 марта 2012

Вот несколько примеров кодов. Если вы заглянете в Google по этим именам функций, и если вы не спите в классе, я уверен, что у вас все будет хорошо. Вам, вероятно, понадобится:

  • открыть файл:

    FILE* inFile = fopen("input.txt", "r");

  • чтение одного значения с входа

    int numConverted = fscanf(inFile, "%d", &value);

  • выделить немного памяти:

    int *pInts = malloc(n * sizeof(int));

  • сортировка массива

    // The parameters are tricky! Check your class notes or text book qsort(...)

  • записать одно значение в виде текста

    fprintf(outFile, "%d\n", i);

  • записать одно значение в двоичном виде:

    fwrite( &i, sizeof i, 1, outBinFile);

...