《K&R》里贯穿全书的代码

1、getline(char s[], int lim)

调用结果：往参数数组中读入字符直到换行（即：读取一行）

返回值：参数数组所读入的字符串长度

在《c程序设计语言中》里使用频率特别高。

version 1:

int getline(char s[], int lim)
{
    int c, i;

    for(i = ; i < lim -  && (c = getchar()) != EOF && c != '\n'; ++ i)
        s[i] = c;
    if(c == '\n'){
        s[i] = c;
        ++ i;
    }
    s[i] = '\0';
    return i;
}

version 2:

int getline(char s[], int lim)
{
    int c, i;

    i = ;
    while(--lim >  && (c=getchar()) != EOF && c != '\n')
        s[i++] = c;
    if(c == '\n')　　// 这里非常重要！
        s[i++] = c;
    s[i] = '\0';
    return i;
}

2、atoi(char s[])

返回值：整型数

将字符串s转换为相应的整数类型

version 1:

int atoi(char s[])
{
    int i, n;

    n = ;
    for(i = ; s[i] >= '' && s[i] <= ''; ++ i)
        n =  * n + (s[i] - '');
    return n;
}

version 2:

#include<ctype.h>

int atoi(char s[])
{
    int i, n, sign;

    for(i = ; isspace(s[i]); i ++)
        ;
    sign = (s[i] == '-')? - : ;
    if(s[i] == '+' || s[i] == '-')
        i ++;
    for(n = ; isdigit(s[i]); i ++)
        n =  * n + (s[i] - '');
    return sign * n;
}

3、binsearch(int x, int v[],  int n)

返回值：元素x在数组v[]中的下标（v[]数组内元素是升序的）

#include<stdio.h>
#define MAXLINE 7

int binsearch(int x, int v[], int n);
// unit test
main()
{
    int a[MAXLINE] = {, , , , , , };

    if(binsearch(, a, MAXLINE) ==  && binsearch(, a, MAXLINE) == )
        printf("binsearch: pass\n");
    else
        printf("binsearch: error\n");
}

int binsearch(int x, int v[], int n)
{
    int low, high, mid;

    low = ;
    high = n - ;
    while(low <= high){
        mid = (low + high) / ;
        if(x < v[mid])
            high = mid - ;
        else if(x > v[mid])
            low = mid + ;
        else
            return mid; // found match
    }
    return -;    // no match
}

4、reverse(char s[])

倒置字符中s中各个字符的位置

#include<string.h>

void reverse(char s[])
{
    int c, i, j;

    for(i = , j = strlen(s)-; i < j; i++, j--){
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

这段代码只是比较典型。

5、itoa(int n, char s[])

将数字n转换为字符串并保存到s中

void itoa(int n, char s[])
{
    int i, sign;

    if((sign = n) < )
        n = -n;
    i = ;
    do{
        s[i++] = n %  + '';
    }while((n /= ) > );
    if(sign < )
        s[i++] = '-';
    s[i] = '\0';
    reverse(s);
}

代码简洁，逻辑清晰。

6、atof(char s[])

把字符串s转换为相对应的双精度浮点数

#include<ctype.h>

double atof(char s[])
{
    double val, power;
    int i, sign;

    for(i = ; isspace(s[i]); i++)
        ;
    sign = (s[i] == '-')? - : ;
    if(s[i] == '+' || s[i] == '-')
        i++;
    for(val = 0.0; isdigit(s[i]); i++)
        val = 10.0 * val + (s[i] - '');
    if(s[i] == '.')
        i++;
    for(power = 1.0; isdigit(s[i]); i++){
        val = 10.0 * val + (s[i] - '');
        power *= 10.0;
    }
    return sign * val / power;
}

和atoi不同的是小数部分的处理