2013年8月6日火曜日

開発環境

プログラミング言語C 第2版 ANSI規格準拠 (B.W. カーニハン D.M. リッチー (著)、 石田 晴久 (翻訳)、共立出版)の第5章(ポインタと配列)、5.3(ポインタと配列)、5.4(アドレス計算)、5.5(文字ポインタと関数)、演習5-6(p.36 第4章のgetline、strindex)を解いてみる。

その他参考書籍

演習 5-6.(p.36 第4章のgetline、strindex)

コード

sample.c

#include <stdio.h>
#define MAXLINE 1000

int my_getline(char *, int);
int strindex(char *, char *);

char pattern[] = "char";

int main()
{
    char line[MAXLINE];
    int found = 0;
    int i;
    
    while (my_getline(line, MAXLINE) > 0) {
        if ((i = strindex(line, pattern)) >= 0) {
            printf("%d:%s", i, line);
            found++;
        }
    }
    printf("charを含む行: %d行\n", found);
    
    return 0;
}

/* 第4章のgetlineのポインタ版 */
int my_getline(char *s, int lim)
{
    int c;
    char *t;
    
    t = s;
    while (--lim > 0 && (c = getchar()) != EOF && c != '\n') {
        *s++ = c;
    }
    if (c == '\n') {
        *s++ = c;
    }
    *s = '\0';
    return s - t;
}

int strindex(char *s, char *t)
{
    char *sp, *tp, *p;
    for (sp = s; *s != '\0'; s++) {
        for (tp = t, p = s; *t != '\0' && *s == *t; s++, t++)
            ;
        if ((t - tp) > 0 && *t == '\0') {
            return p - sp;
        }
        t = tp;
        s = p;
    }
    return -1;
}

入出力結果(Terminal)

$ ./a.out < sample.c
15:int my_getline(char *, int);
13:int strindex(char *, char *);
0:char pattern[] = "char";
4:    char line[MAXLINE];
12:    printf("charを含む行: %d行\n", found);
15:int my_getline(char *s, int lim)
4:    char *t;
32:    while (--lim > 0 && (c = getchar()) != EOF && c != '\n') {
13:int strindex(char *s, char *t)
4:    char *sp, *tp, *p;
charを含む行: 10行
$

0 コメント:

コメントを投稿