文字列から文字を探す | Programming Place Plus C言語編 逆引き

トップページC言語編逆引き

このページの概要

以下は目次です。

目的

文字列の中から、任意の文字を探したいとします。たとえば、“abcde” から ‘c’ を探すにはどうすればいいでしょう?

単に、その文字があるかないかではなく、その位置を指すポインタを返す解決方法を取り上げます。そうすれば、位置が欲しいケースにも対応できますし、あるかないかだけを知りたい場合でも、ヌルポインタかどうかで判断することができます。また、ポインタの減算(第32章)を使えば、何文字目だったのかを知ることもできます。

/*
    文字列から文字を探す。

    引数
        s: 対象の文字列
        c: 探す文字
    戻り値
        見つかったらその文字のメモリアドレス。
        見つからなかったらヌルポインタ。
*/
char* find_char(const char* s, char c);


int main(void)
{
    const char s[] = "abcde";

    // 位置が欲しい
    char* p = find_char(s, 'c');

    // あるかないかが知りたい
    bool is_found = (find_char(s, 'c') != NULL);

    // 何文字目にあったか
    if (p != NULL) {
        ptrdiff_t index = p - s;
    }
}

また、この手の処理では、該当する文字が複数個含まれている可能性も考えておかなければなりません。“abcdeabcde” から ‘c’ を探したら、どちらの ‘c’ の位置が返されるべきでしょうか?

その答えは、“そのときによる” としかいえません。先頭に近いものを返してほしいこともあるでしょうし、末尾に近いもの(最後に見つかったもの)を返してほしいかもしれません。どうでもいいというケースもあります。本当に必要なことは、きちんと仕様を決めておくことです。

ここでは、先頭に近い文字を返すという仕様にします。

末尾に近いものを探す方法は、「逆引き 文字列の後ろの方から文字を探す」で取り上げています。

方法①(strchr関数を使う)

標準ライブラリには、この目的に合った strchr関数があります。strchr関数は、string.h で宣言されています。

実のところ、これを使うだけですべて解決します。冒頭で、find_char関数にまとめるような感じで考えましたが、strchr関数をそのまま使うのでも問題ありません。自作の関数でラップするのなら、インライン関数(第57章)にして高速化を図るといいでしょう。

#include <stdio.h>
#include <string.h>

/*
    文字列から文字を探す。

    引数
        s: 対象の文字列
        c: 探す文字
    戻り値
        見つかったらその文字のメモリアドレス。
        見つからなかったらヌルポインタ。
*/
inline char* find_char(const char* s, char c)
{
    return strchr(s, c);
}


int main(void)
{
    const char s[] = "abcdeabcde";

    char* p = find_char(s, 'c');
    if (p == NULL) {
        puts("not found");
    }
    else {
        printf("found. (%td)\n", p - s);
    }
}

実行結果:

found. (2)

ちなみに strchr関数は、文字列の末尾にあるヌル文字(‘\0’)も探せます。


参考リンク


更新履歴



逆引きのトップページへ

C言語編のトップページへ

Programming Place Plus のトップページへ



はてなブックマーク に保存 Pocket に保存 Facebook でシェア
X で ポストフォロー LINE で送る noteで書く
rss1.0 取得ボタン RSS 管理者情報 プライバシーポリシー
先頭へ戻る