好程序员训练营

<A href="http://www.goodprogrammer.org/" target="blank">ios培训</A>

------我的c语言笔记，期待与您交流! 

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#define MAXLEN 1000

#define MAXLINES 5000

#define ALLOCSIZE 10000


static char allocbuf[ALLOCSIZE];

static char *allocp=allocbuf;

int numcmp(char *,char *);

int getline(char s[],int lim);

/*getline函数：将行保存到s中，并返回该行的长度；输入参数，指向一行的指针和最大行长度*/

char *alloc(int n);

/* alloc函数：返回指向n个字符的指针；输入：字符的数量*/

int strcmp(char *,char *);

char *lineptr[MAXLINES];


int readlines(char *lineptr[],int nlines);

void writelines(char *lineptr[],int nlines);

void qsort(void *lineptr[],int left,int right,int(*comp)(void *,void *));

int numcmp(char *,char *);

int strcmp(char *,char *);



/* alloc函数：返回指向n个字符的指针*/

char *alloc(int n)

{

    if(allocbuf+ALLOCSIZE-allocp>=n)

    {

        allocp+=n;

        return allocp-n;

    }

    else

    return 0;

}


/* afree函数：释放p指向的存储区*/

void afree(char *p)

{

    if(p>=allocbuf && p<allocbuf+ALLOCSIZE)

        allocp=p;

}


/*getline函数：将行保存到s中，并返回该行的长度*/

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;

}


/*numcmp函数：按数值顺序比较字符串s1和s2*/

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;

}


/*qsort函数：以递增顺序对v[left]...v[right]进行排序*/

void swap(void *v[],int i,int j)

{

    void *temp;


    temp=v[i];

    v[i]=v[j];

    v[j]=temp;

}


void qsort(void *v[],int left,int right ,int (*comp)(void *,void *))

{

    int i,last;

    void swap(void *v[],int,int);


    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);


    qsort(v,left,last-1,comp);

    qsort(v,last+1,right,comp);

}


/* readlines函数：读取输入行；输入参数：指针数组和最大行数；返回：返回行数*/

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;

}


/*strcmp函数：根据s按照字典顺序小于、等于或大于t的结果分别返回负整数、0或正整数 */

int strcmp(char *s,char *t)

{

    int i;


    for(i=0;s[i]==t[i];i++)

if(s[i]=='\0')

    return 0;

    return s[i]-t[i];

}


void writelines(char *lineptr[],int nlines)

{

    while(nlines-->0)

        printf("%s\n",*lineptr++);

}


/*对输入的文本行进行排序*/

int main()

{

    int nlines;

    int numeric=0;

    int argc=3;

    char *argv[]={"echo","-n,","world",0};


    if(argc>1 && strcmp(argv[1],"-n")==0)

        numeric=1;

    if((nlines=readlines(lineptr,MAXLINES))>=0)

    {

     qsort((void **)lineptr,0,nlines-1,(int(*)(void *, void*))(numeric? numcmp : strcmp ));

     writelines(lineptr,nlines);

     return 0;

    }

    else

    {

       printf("input too big to sort\n");

       return 1;

     }

}