SHOEISHA iD

※旧SEメンバーシップ会員の方は、同じ登録情報(メールアドレス&パスワード)でログインいただけます

DeveloperZine(デベロッパージン)- エンジニアの意思決定を支える技術情報メディア ProductZine

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

マンガで分かるプログラミング用語辞典

「正規表現と最長最短一致」
~マンガでプログラミング用語解説

マンガで分かるプログラミング用語辞典(72)

解説

 正規表現は文字列のパターンを表現する方法です。検索や置換で用いられて、複雑な条件で文字列に一致させることが可能です。正規表現では、メタ文字、メタキャラクターと呼ばれる記号を使い、文字を抽象化して出現パターンを記します。

 前回は、その正規表現の中から、繰り返し表現を紹介しました。

 今回は、繰り返し表現の、最長一致、最短一致の話をします。正規表現の繰り返し表現では、可能な限り長くなるようにマッチします。正規表現が「Bo+」(「B」「oを1回以上繰り返す」)、検索対象が「Booon!」の場合は、「Bo」「Boo」ではなく、「Booo」でマッチします。

 こういった最長一致ではなく、最短一致でマッチさせる場合は、繰り返しを表すメタ文字のあとに、「?」を加えます。正規表現が「Bo+?」(「B」「oを1回以上繰り返す。ただし最小一致」)、検索対象が「Booon!」の場合は、「Booo」「Boo」ではなく、「Bo」でマッチします。

サンプル

 正規表現で「最短一致」でマッチさせるコードを、JavaScriptで簡単に書いてみます。

<html>
    <head>
        <title>「最短一致」のサンプル</title>
    </head>
    <body>
        <pre><script type="text/javascript">
            // URLから、ドメイン部分までを取り出す
            var strUrl = "http://codezine.jp/article/corner/452";
            var mtch = strUrl.match(/https?:\/.+?\//);
                // 「https?:\/.+?\/」を分解すると
                // 「https?:」sは0回か1回
                //    「http://」あるいは「htpps://」になる
                // 「\/」スラッシュ
                //    正規表現部分を囲む記号に「/」
                //    を使うので、エスケープが必要
                // 「\w」英数字1文字
                // 「.+?」任意の文字を1文字以上。最短一致で
                // 「\/」スラッシュ
            document.writeln("mtch : " + mtch);
        </script></pre>
    </body>
</html>
出力結果)
mtch : http://codezine.jp/
フィードバックお待ちしております!

 ご感想、解説して欲しい用語、解説内容のアドバイスなどございましたら、FacebookTwitterなどでお気軽に編集部までお寄せください。よろしくお願いいたします。

この記事は参考になりましたか?

連載通知を行うには会員登録(無料)が必要です。
既に会員の方はを行ってください。
マンガで分かるプログラミング用語辞典連載記事一覧

もっと読む

この記事の著者

柳井 政和(ヤナイ マサカズ)

クロノス・クラウン合同会社 代表社員http://crocro.com/オンラインソフトを多数公開。プログラムを書いたり、ゲームを作ったり、記事を執筆したり、マンガを描いたり、小説を書いたりしています。「めもりーくりーなー」でオンラインソフト大賞に入賞。最近は、小説家デビューして小説も書いています(『裏切りのプログラム』他)。面白いことなら何でもOKのさすらいの企画屋です。 

※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です

この記事は参考になりましたか?

この記事をシェア

CodeZine(コードジン)
https://codezine.jp/article/detail/8309 2015/01/27 14:00

イベント

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

新規会員登録無料のご案内

  • ・全ての過去記事が閲覧できます
  • ・会員限定メルマガを受信できます

メールバックナンバー