精致的C Code

1. /* strlen:  return length of s */
2.    int strlen(char s[])
3.    {
4.        int i;
6.        while (s[i] != '\0')
7.            ++i;
8.        return i;
9.    }

 

1.  /* strlen:  return length of string s */
2.    int strlen(char *s)
3.    {
4.        int n;
6.        for (n = 0; *s != '\0', s++)
7.            n++;
8.        return n;
9.    }

 

1. /* strcpy:  copy t to s; array subscript version */
2.    void strcpy(char *s, char *t)
3.    {
4.        int i;
6.        i = 0;
7.        while ((s[i] = t[i]) != '\0')
8.            i++;
9.    }
12.    /* strcpy:  copy t to s; pointer version */
13.    void strcpy(char *s, char *t)
14.    {
15.        int i;
17.        i = 0;
18.        while ((*s = *t) != '\0') {
19.            s++;
20.            t++;
21.        }
22.    }
24. /* strcpy:  copy t to s; pointer version 2 */
25.    void strcpy(char *s, char *t)
26.    {
27.        while ((*s++ = *t++) != '\0')
28.            ;
29.    }

 

1. /* strcmp:  return <0 if s<t, 0 if s==t, >0 if s>t */
2.    int strcmp(char *s, char *t)
3.    {
4.        int i;
6.        for (i = 0; s[i] == t[i]; i++)
7.            if (s[i] == '\0')
8.                return 0;
9.        return s[i] - t[i];
10.    }

 

1.  /* strcmp:  return <0 if s<t, 0 if s==t, >0 if s>t */
2.    int strcmp(char *s, char *t)
3.    {
4.        for ( ; *s == *t; s++, t++)
5.            if (*s == '\0')
6.                return 0;
7.        return *s - *t;
8.    }

 

1. /* squeeze:  delete all c from s */
2.    void squeeze(char s[], int c)
3.    {
4.       int i, j;
6.       for (i = j = 0; s[i] != '\0'; i++)
7.           if (s[i] != c)
8.               s[j++] = s[i];
9.       s[j] = '\0';
10.    }

 

 

1. /* strcat:  concatenate t to end of s; s must be big enough */
2.    void strcat(char s[], char t[])
3.    {
4.        int i, j;
6.        i = j = 0;
7.        while (s[i] != '\0') /* find end of s */
8.            i++;
9.        while ((s[i++] = t[j++]) != '\0') /* copy t */
10.            ;
11.    }

 

 

1. // returns the (right adjusted) n-bit field of x that begins at position p
2.  /* getbits:  get n bits from position p */
3.    unsigned getbits(unsigned x, int p, int n)
4.    {
5.        return (x >> (p+1-n)) & ~(~0 << n);
6.    }

 

 

1. /* binsearch:  find x in v[0] <= v[1] <= ... <= v[n-1] */
2.    int binsearch(int x, int v[], int n)
3.    {
4.        int low, high, mid;
6.        low = 0;
7.        high = n - 1;
8.        while (low <= high) {
9.            mid = (low+high)/2;
10.            if (x < v[mid])
11.                high = mid + 1;
12.            else if (x  > v[mid])
13.                low = mid + 1;
14.            else    /* found match */
15.                return mid;
16.        }
17.        return -1;   /* no match */
18.    }

 

 

1. #include <ctype.h>
3.    /* atoi:  convert s to integer; version 2 */
4.    int atoi(char s[])
5.    {
6.        int i, n, sign;
8.        for (i = 0; isspace(s[i]); i++)  /* skip white space */
9.            ;
10.        sign = (s[i] == '-') ? -1 : 1;
11.        if (s[i] == '+' || s[i] == '-')  /* skip sign */
12.            i++;
13.        for (n = 0; isdigit(s[i]); i++)
14.            n = 10 * n + (s[i] - '0');
15.        return sign * n;
16.    }

 

 

1. /* shellsort:  sort v[0]...v[n-1] into increasing order */
2.    void shellsort(int v[], int n)
3.    {
4.        int gap, i, j, temp;
6.        for (gap = n/2; gap > 0; gap /= 2)
7.            for (i = gap; i < n; i++)
8.                for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) {
9.                    temp = v[j];
10.                    v[j] = v[j+gap];
11.                    v[j+gap] = temp;
12.                }
13.    }

 

 

1. #include <string.h>
3.    /* reverse:  reverse string s in place */
4.    void reverse(char s[])
5.    {
6.        int c, i, j;
8.        for (i = 0, j = strlen(s)-1; i < j; i++, j--) {
9.            c = s[i];
10.            s[i] = s[j];
11.            s[j] = c;
12.        }
13.    }
14.  /* itoa:  convert n to characters in s */
15.    void itoa(int n, char s[])
16.    {
17.        int i, sign;
19.        if ((sign = n) < 0)  /* record sign */
20.            n = -n;          /* make n positive */
21.        i = 0;
22.        do {      /* generate digits in reverse order */
23.            s[i++] = n % 10 + '0';  /* get next digit */
24.        } while ((n /= 10) > 0);    /* delete it */
25.        if (sign < 0)
26.            s[i++] = '-';
27.        s[i] = '\0';
28.        reverse(s);
29.    }

 

1.  #include <ctype.h>
3.    /* atof:  convert string s to double */
4.    double atof(char s[])
5.    {
6.        double val, power;
7.        int i, sign;
9.        for (i = 0; isspace(s[i]); i++)  /* skip white space */
10.            ;
11.        sign = (s[i] == '-') ? -1 : 1;
12.        if (s[i] == '+' || s[i] == '-')
13.            i++;
14.        for (val = 0.0; isdigit(s[i]); i++)
15.            val = 10.0 * val + (s[i] - '0');
16.        if (s[i] == '.')
17.            i++;
18.        for (power = 1.0; isdigit(s[i]); i++) {
19.            val = 10.0 * val + (s[i] - '0');
20.            power *= 10;
21.        }
22.        return sign * val / power;
23.    }

 

 

2.  /* qsort:  sort v[left]...v[right] into increasing order */
3.    void qsort(int v[], int left, int right)
4.    {
5.        int i, last;
6.        void swap(int v[], int i, int j);
8.        if (left >= right) /* do nothing if array contains */
9.            return;        /* fewer than two elements */
10.        swap(v, left, (left + right)/2); /* move partition elem */
11.        last = left;                     /* to v[0] */
12.        for (i = left + 1; i <= right; i++)  /* partition */
13.            if (v[i] < v[left])
14.                swap(v, ++last, i);
15.        swap(v, left, last);            /* restore partition  elem */
16.        qsort(v, left, last-1);
17.        qsort(v, last+1, right);
18.    }
21.    /* swap:  interchange v[i] and v[j] */
22.    void swap(int v[], int i, int j)
23.    {
24.        int temp;
26.        temp = v[i];
27.        v[i] = v[j];
28.        v[j] = temp;
29.    }

 

 

 

1.  /* trim:  remove trailing blanks, tabs, newlines */
2.    int trim(char s[])
3.    {
4.        int n;
6.        for (n = strlen(s)-1; n >= 0; n--)
7.            if (s[n] != ' ' && s[n] != '\t' && s[n] != '\n')
8.                break;
9.        s[n+1] = '\0';
10.        return n;
11.    }

 

 

1. void itob(int n, char s[], int b)
2. {
3.     int i = 0, j , sign;
4.     if( ( sign = n ) < 0 )
5.         n = - n;
6.      
7.     do
8.     {
9.         j = n % b;
10.         s[i++] = ( j <= 9 )?j+'0':j-10+'a';
11.     }while( ( n/=b ) > 0 );
12.     if( sign < 0 )
13.         s[i++]='-';
14.     s[i] = '\0';
15.     reverse(s);
16. }    

分享到：

Donald Knuth | 几个面试题

• 2008-08-24 09:38
• 浏览 830
• 评论(0)
• 查看更多