[10b1] CSVファイルの整列1

以下はいくつかの都市の都市名、年平均気温、年間降水量のCSVデータ である。これがファイル「data1.csv」に入っているものとする。

city,temprature,precitipation
Sapporo,8.2,1129.6
Sendai,11.9,1204.5
Tokyo,15.6,1405.3
Kanazawa,14.1,2592.6
Oosaka,16.3,1318.0
Hiroshima,16.2,1511.8
Kouchi,16.4,2582.4
Fukuoka,16.2,1604.3
Naha,22.4,2036.8

これを読み込むのに以下のヘッダファイルにあるcsv_readを使うもの とする。

// csv.h --- csv file read/write API.
struct csv { int num; char *cell[1]; };
typedef struct csv *csvp;
int csv_read(char *fname, int limit, csvp arr[]);
void csv_write(char *fname, int size, csvp arr[]);

テキストに掲載されている実装を一応示す。

// csv.c --- csv file read/write API impl.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include "csv.h"
#define MAXLINE 1000
static char *readline(FILE *f) {
  char buf[MAXLINE], *str;
  if(fgets(buf, MAXLINE, f) == NULL) { return NULL; }
  int len = strlen(buf);
  if(buf[len-1] == '\n') { buf[--len] = '\0'; }
  str = (char*)malloc(len+1); strcpy(str, buf); return str;
}
static csvp read1(FILE *f) {
  char *arr[100], *s = readline(f); if(s == NULL) { return NULL; }
  int i = 0; arr[0] = s;
  for(arr[i++] = s; *s != '\0'; ++s) {
    if(*s == ',') { *s = '\0'; arr[i++] = s+1; }
  }
  csvp r = (csvp)malloc(sizeof(struct csv) + i*sizeof(char*));
  r->num = i; 
  for(i = 0; i < r->num; ++i) { r->cell[i] = arr[i]; }
  return r;
}
int csv_read(char *fname, int limit, csvp arr[]) {
  int size = 0; csvp line;
  FILE *f = fopen(fname, "rb"); if(f == NULL) { return -1; }
  while((line = read1(f)) != NULL) {
    if(size+1 >= limit) { size = -2; break; }
    arr[size++] = line;
  }
  fclose(f); return size;
}
void csv_write(char *fname, int size, csvp arr[]) {
  int i, j;
  FILE *f = fopen(fname, "wb"); if(f == NULL) { return; }
  for(i = 0; i < size; ++i) {
    fprintf(f, "%s", arr[i]->cell[0]);
    for(j = 1; j < arr[i]->num; ++j) { fprintf(f, ",%s", arr[i]->cell[j]); }
    fprintf(f, "\n");
  }
  fclose(f);
}

読み込んだ後、数値「年平均気温×100+年間降水量」の小さい順に 整列したいものとする。整列をおこなう関数sortを作成せよ。「size = csv_read("data1.csv", 1000, data);」で読み込んだあと 「sort(data+1, size-1);」で呼び出すことを想定している。整列アル ゴリズムは選択ソート、挿入ソート、バブルソートのいずれかとする。 下請け関数の中に配列の2要素を交換する関数swapを含める場合は下請 け関数の最初に記述すること。