課題でつまってます・・・
閲覧ありがとうございます。
main内のkr_sortの部分と、kr_sortのswapがおかしいのですが、どうやっても「警告: 互換性のないポインタ型からの引数 1 個の `swap' を渡しますです」という風になってしまいます。どなたかご指摘お願いします。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NUMERIC 1
#define DECR 2
#define LINES 100
#define MAXLEN 1000
#define ALLOCSIZE 10000
#define MAXLINES 5000
int numcmp(char *s1, char *s2);
int readlines(char *lineptr[], int maxlines);
int getline (char s[], int lim);
void kr_qsort(char *v[], int left, int right,
int (*comp)(void *, void *));
void writelines(char *lineptr[], int nlines, int decr);
char *lineptr[MAXLINES];
char linestor[20];
char *alloc(int n);
static char option = 0;
static char allocbuf[ALLOCSIZE];
static char *allocp = allocbuf;
main(int argc, char *argv[])
{
char *lineptr[LINES];
int nlines;
int c, rc = 0;
while (--argc > 0 && (*++argv)[0] == '-')
while (c = *++argv[0])
switch (c) {
case 'n':
option |= NUMERIC;
break;
case 'r':
option |= DECR;
break;
default:
printf("sort: illegal option %c\n", c);
argc = 1;
rc = -1;
break;
}
if (argc)
printf("Usage: sort -nr \n");
else
if ((nlines = readlines(lineptr, LINES)) > 0) {
if (option & NUMERIC)
kr_qsort((void **) lineptr, 0, nlines-1,
(int (*) (void *, void *)) numcmp);
else
kr_qsort((void **) lineptr, 0, nlines-1,
(int (*) (void *, void *)) strcmp);
writelines(lineptr, nlines, option & DECR);
} else {
printf("input too big to sort \n");
rc = -1;
}
return rc;
}
int numcmp(char *s1, char *s2)
{
double v1, v2;
v1 = atof(s1);
v2 = atof(s2);
if (v1 < v2)
return -1;
else if (v1 > v2)
return 1;
else
return 0;
}
int readlines(char *lineptr[], int maxlines)
{
int len, nlines;
char *p, line[MAXLEN];
nlines = 0;
while ((len = getline(line, MAXLEN)) > 0)
if (nlines >= maxlines || (p = alloc(len)) == NULL)
return -1;
else {
line[len-1] = '\0';
strcpy(p, line);
lineptr[nlines++] = p;
}
return nlines;
}
char *alloc(int n)
{
if (allocbuf + ALLOCSIZE - allocp >= n) {
allocp += n;
return allocp - n;
} else
return 0;
}
void kr_qsort(char *v[], int left, int right,
int (*comp)(void *, void *))
{
int i, last;
void swap(void *v[], int i, int j);
if (left >= right)
return;
swap(v, left, (left + right)/2);
last = left;
for (i = left+1; i <= right; i++)
if ((*comp)(v[i], v[left]) < 0)
swap(v, ++last, i);
swap(v, left, last);
kr_qsort(v, left, last-1, comp);
kr_qsort(v, last+1, right, comp);
}
void writelines(char *lineptr[], int nlines, int decr)
{
int i;
if (decr)
for (i = nlines-1; i >= 0; i--)
printf("%s\n", lineptr[i]);
else
for (i = 0; i < nlines; i++)
printf("%s\n", lineptr[i]);
}
void swap(char *v[], int i, int j)
{
char *temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
int getline (char s[], int lim)
{
int c, i;
i = 0;
while (--lim > 0 && (c=getchar()) != EOF && c != '\n')
s[i++] = c;
if (c == '\n')
s[i++] = c;
s[i] = '\0';
return i;
}
お礼
ありがとうございます。 おっしゃられるとおりですね。 勉強になりました。