世界因你而精彩  
          日歷
          <2008年4月>
          303112345
          6789101112
          13141516171819
          20212223242526
          27282930123
          45678910
          統計
          • 隨筆 - 169
          • 文章 - 1
          • 評論 - 138
          • 引用 - 0

          導航

          常用鏈接

          留言簿(9)

          隨筆分類(163)

          隨筆檔案(154)

          文章檔案(1)

          新聞檔案(1)

          相冊

          收藏夾(1)

          個人雜雜

          友情鏈接

          自學考試

          資料搜索

          最新隨筆

          搜索

          •  

          積分與排名

          • 積分 - 359417
          • 排名 - 153

          最新評論

          閱讀排行榜

          評論排行榜

           
          正則表達式用來指定字符串模式。當你需要定位匹配某種模式的字符串時就可以使用正則表達式。例如,我們下面的一個例程就是在一個HTML文件中通過查找字符串模式<a href="...">來定位所有的超鏈接。

              當然,為了指定一種模式,使用...這種記號是不夠精確的。你需要精確地指定什么樣的字符排列是一個合法的匹配。當描述某種模式時,你需要使用一種特殊的語法。

              這里有一個簡單例子。正則表達式
          [Jj]ava.+
          匹配下列形式的任何字符串:
          • 首字母是J或j
          • 后續的三個字母是ava
          • 字符串的剩余部分由一個或多個任意字符組成

              例如,字符串“javaness”匹配這個特殊的正則表達式,但是字符串“Core Java”卻不匹配。

              如你所見,你需要了解一點語法來理解正則表達式的含意。幸運的是對于大多數的用途,使用少量的簡單構造(straightforward constructs)就已足夠。
          • 字符類是可選自符的集合,用‘[’封裝,比如[Jj],[0-9],[A-Za-z]或[^0-9]。這里的-表示范圍(Unicode落在兩個邊界之間的所有字符),^表示求補(指定字符外的所有字符)。
          • 有許多預定以的字符類,像\d(數字)或\p{Sc}(Unicode貨幣符號),見表12-8和12-9。
          • 大多數字符與它們自身匹配,像上例中的ava字符。
          • 符號.匹配任何字符(可能行終止符(line terminators)除外,這依賴于標識設置(flag settings))
          • \用作轉義符,比如\.匹配一個句點,\\匹配一個反斜杠。
          •  ^和$分別匹配行頭和行尾
          • 如果X和Y都是正則表達式,則XY表示“X的匹配后面跟著Y的匹配”。X|Y表示“任何X或Y的匹配”
          • 可以將量詞(quantifier)用到表達式中,X+ 表示X重復1次或多次,X* 表示X重復0次或多次,X? 表示X重復0次或1次
          •  默認地,一個量詞總是與使總體成功匹配的最長的可能重復匹配??梢约由虾缶Y?(稱為reluctant或stingy 匹配,用以匹配最小的重復數),和+(稱為possessive或貪婪匹配,用以即使在總體匹配失敗的情況下也匹配最大的重復數)來更改這種屬性。

          例如,字符串cab匹配[a-z]*ab,但不匹配[a-z]*+ab。第一種情況下,[a-z]*只匹配字符c,因此字符ab正好與模式的剩余部分匹配。但是貪婪版本[a-z]*+就與字符cab匹配,模式的剩余部分ab就匹配失?。?,這樣總體也就匹配失敗)。
          • 可以使用分組來定義子表達式。將分組封裝在()中,如([+-]?)([0-9]+)。然后你可以讓模式匹配符(the pattern matcher)返回每個分組的匹配,或者使用\n來回引分組(refer back to a group with \n),其中n是組號(以\1起始)

              這里有一個稍微有點復雜卻又很有用的正則表達式--它用來描述十進制和十六進制的整數。
          [+-]?[0-9]+|0[Xx][0-9A-Fa-f]+

              不幸的是,在使用正則表達式的各種程序和庫之間,它的語法還沒有完全標準化。對基本的構造上已達成了共識,但在細節方面有許多令人“抓狂”的區別(many maddening differences)。Java的正則表達式類使用了與Perl語言類似的語法,但也不盡相同。表12-8顯示了Java語法的所有正則表達式構造。要了解更多關于正則表達式的信息,請參考Pattern類的API文檔,或者Jeffrey E. F. Friedl的著作《Mastering Regular Expressions》(O'Reilly and Associates, 1997)(剛去第二書店查了一下,東南大學出版社已經引入了其第二版,影?。?br />
          表12-8 正則表達式語法

          語法                                                          解釋

          字符
          c                                                            字符c
          \unnnn, \xnn, \0n, \0nn, \0nnn          帶有十六或八進制值的代碼單元
          \0n                                           八進制0n代表的字符(0<=n<=7)
          \0nn                                         八進制0nn代表的字符(0<=n<=7)
          \0mnn                                     八進制0mnn代表的字符(0<=m<=3,0<=n<=7)
          \xnn                                         十六進制 0xnn所代表的字符
          \uhhhh                                    十六進制 0xhhhh所代表的字符
          \t, \n, \r, \f, \a, \e                                    控制字符,依次是制表符,換行符,回車符,換頁符,報警符和轉義符
          \cc                                                         控制字符中出現的相應字符c

          字符類
          [C1C2. . .]                       C1、C2……中的任何字符。Ci可以是字符,字符范圍(C1-C2)或者字符類。
          [^. . .]                                字符類的補集
          [ . . . && . . .]                    兩個字符類的交集

          預定義字符類
          .                                        除行終止符外的任何字符(如果DOTALL標志置位,則表示任何字符)
          \d                                      數字[0-9]
          \D                                    非數字[^0-9]
          \s                                     空白字符[\t\n\r\f\x0B]
          \S                                     非空白字符
          \w                                    單詞字符[a-zA-Z0-9_]
          \W                                   非單詞字符
          \p{name}                        一個指定的字符類,見表12-9
          \P{name}                       指定字符類的補集

          邊界匹配符
          ^ $                                   輸入的開頭和結尾(在多行模式(multiline mode)下是行的開頭和結尾)
          \b                                    單詞邊界
          \B                                    非單詞邊界
          \A                                     輸入的開頭
          \z                                     輸入的結尾
          \Z                                    除最后行終止符之外的輸入結尾
          \G                                   上個匹配的結尾

          量詞
          X?                                    可選的X(即X可能出現,也可能不出現)
          X*                                    X,可以重復0次或多次
          X+                                    X,可以重復1次或多次
          X{n} X{n,} X{n,m}          X重復n次,至少重復n次,重復n到m次

          量詞后綴
          ?                                   設默認(貪婪)匹配為reluctant匹配
          +                                   設默認(貪婪)匹配為possessive匹配

          集合操作
          XY                                  X的匹配后面跟著Y的匹配
          X|Y                                 X或Y的匹配

          分組
          (X)                                匹配X并且在一個自動計數的分組中捕獲它
          \n                                  與第n個分組的匹配

          轉義
          \c                                   字符c(必須不是字母)
          \Q...\E                            逐字地引用...
          (?...)                       特殊構造,看Pattern類的API


              正則表達式的最簡單使用是測試一個特殊的字符串是否與之匹配。這里有一個Java寫的測試程序。首先從表示正則表達式的字符串構造一個Pattern對象。然后從該模式獲得一個Matcher對象,并且調用它的matches()方法:
          Pattern pattern = Pattern.compile(patternString);
          Matcher matcher = pattern.matcher(input);
          if (matcher.matches()) . . .

              表12.9 預定義的字符類名(Predefined Character Class Names)

          Lower                         小寫的ASII字符[a-z]
          Upper                         大寫的ASCII字符[A-Z]
          Alpha                          ASCII字母[A-Za-z]
          Digit                            ASCII 數字 [0-9]
          Alnum                         ASCII 字母或數字[A-Za-z0-9]
          Xdigit                         十六進制數字[0-9A-Fa-f]
          Print or Graph          可打印的ASCII字符[\x21-\x7E]
          Punct                         非字母或數字ASCII [\p{Print}&&\P{Alnum}]
          ASCII                         所有ASCII字符 [\x00-\x7F]
          Cntrl                          ASCII控制字符[\x00-\x1F]
          Blank                         空格符或制表符[ \t]
          Space                        空白符 [ \t\n\r\f\0x0B]
          javaLowerCase       取決于Character.isLowerCase()的小寫字符
          javaUpperCase      取決于Character.isUpperCase()的大寫字符
          javaWhitespace     取決于Character.isWhitespace()的空白符
          javaMirrored            取決于Character.isMirrored()的Mirrored(?)
          InBlock                      這里的Block是unicode字符的塊名,用空格隔開,比如BasicLatin 或 Mongolian。塊名列表                                  參考http://www.unicode.org
          Category 或InCategory     這里的Category是Unicode字符的種類名,比如L(字母)或者Sc(貨幣符號)。種類                                        名列表參考http://www.unicode.org 


              matcher的輸入可以是實現CharSequence接口的任何類對象,像String,StringBuilder或CharBuffer。

              當編譯模式時,可以設置一個或多個標志,例如
          Pattern pattern = Pattern.compile(patternString,
          Pattern.CASE_INSENSITIVE + Pattern.UNICODE_CASE);

          下面六個標志都是支持的:
          CASE_INSENSITIVE:匹配字符時與大小寫無關,該標志默認只考慮US ASCII字符。
          UNICODE_CASE:當與CASE_INSENSITIVE結合時,使用Unicode字母匹配
          MULTILINE:^和$匹配一行的開始和結尾,而不是整個輸入
          UNIX_LINES: 當在多行模式下匹配^和$時,只將'\n'看作行終止符
          DOTALL: 當使用此標志時,.符號匹配包括行終止符在內的所有字符
          CANON_EQ: 考慮Unicode字符的規范等價

               如果正則表達式包含分組,Matcher對象能夠揭示分組邊界。方法
          int start(int groupIndex)
          int end(int groupIndex)
          返回某個特殊分組的起始索引和結尾后索引(past-the-end index )。
          通過調用String group(int groupIndex),你可以簡單地得到匹配的字符串。
          第0個分組代表所有的分組,第一個實際分組的索引是1。調用groupCount來獲得總的分組數。

               使用開放圓括號來安排嵌套分組。例如,給定模式((1?[0-9]):([0-5][0-9]))[ap]m,并且輸入11:59am,Matcher對象報告下列分組
          ((1?[0-9]):([0-5][0-9]))[ap]m
          并輸入
          11:59am
          matcher報告下列分組


          分組索引  起始  結束  字符串

          0              0          7      11;59am
          1              0          5      11:59
          2              0          2      11
          3              3          5      59

           
          例12-9提示輸入一個模式和一個欲匹配的字符串。它將輸出輸入的字符串是否匹配模式。如果輸入匹配包含分組的模式,程序將會使用圓括號來打印分組邊界,如((11):(59))am

          Example 12-9. RegexTest.java
          import java.util.*;
          import java.util.regex.*;
           /**
            This program tests regular expression matching.
             Enter a pattern and strings to match, or hit Cancel
              to exit. If the pattern contains groups, the group
              boundaries are displayed in the match.
           */
          public class RegExTest
          {
            public static void main(String[] args)
            {
               Scanner in = new Scanner(System.in);
               System.out.println("Enter pattern: ");
               String patternString = in.nextLine();

              Pattern pattern = null;
               try
              {
                 pattern = Pattern.compile(patternString);
              }
               catch (PatternSyntaxException e)
               {
                  System.out.println("Pattern syntax error");
                  System.exit(1);
              }

               while (true)
               {
                 System.out.println("Enter string to match: ");
                 String input = in.nextLine();
                  if (input == null || input.equals("")) return;
                  Matcher matcher = pattern.matcher(input);
                 if (matcher.matches())
                 {
                    System.out.println("Match");
                    int g = matcher.groupCount();
                    if (g > 0)
                    {
                       for (int i = 0; i < input.length(); i++)
                        {
                            for (int j = 1; j <= g; j++)
                               if (i == matcher.start(j))
                               System.out.print('(');
                          System.out.print(input.charAt(i));
                         for (int j = 1; j <= g; j++)
                             if (i + 1 == matcher.end(j))
                               System.out.print(')');
                       }
                        System.out.println();
                   }
                  }
                 else
                    System.out.println("No match");
              }
            }
          }

               通常地,你不希望匹配整個輸入到某個正則表達式,而是希望在輸入中找出一個或多個匹配的子字符串。使用Matcher類的find方法來尋找下一個匹配。如果它返回True,再使用start和end方法找出匹配的范圍。

          while (matcher.find())
          {
             int start = matcher.start();
             int end = matcher.end();
             String match = input.substring(start, end);
             . . .
          }

          例12-10用到了這種機制。它在一個網頁中定位所有的超文本引用并打印它們。為運行程序,在命令行提供一個URL,比如
          java HrefMatch http://www.horstmann.com

          Example 12-10. HrefMatch.java
           1. import java.io.*;
           2. import java.net.*;
           3. import java.util.regex.*;
           4.
           5. /**
           6.    This program displays all URLs in a web page by
           7.    matching a regular expression that describes the
           8.    <a href=...> HTML tag. Start the program as
           9.    java HrefMatch URL
          10. */
          11. public class HrefMatch
          12. {
          13.    public static void main(String[] args)
          14.    {
          15.       try
          16.       {
          17.          // get URL string from command line or use default
          18.          String urlString;
          19.          if (args.length > 0) urlString = args[0];
          20.          else urlString = "http://java.sun.com";
          21.
          22.          // open reader for URL
          23.          InputStreamReader in = new InputStreamReader(new URL(urlString).openStream());
          24.
          25.          // read contents into string buffer
          26.          StringBuilder input = new StringBuilder();
          27.          int ch;
          28.          while ((ch = in.read()) != -1) input.append((char) ch);
          29.
          30.          // search for all occurrences of pattern
          31.          String patternString = "<a\\s+href\\s*=\\s*(\"[^\"]*\"|[^\\s>])\\s*>";
          32.          Pattern pattern = Pattern.compile(patternString, Pattern.CASE_INSENSITIVE);
          33.          Matcher matcher = pattern.matcher(input);
          34.
          35.          while (matcher.find())
          36.          {
          37.             int start = matcher.start();
          38.             int end = matcher.end();
          39.             String match = input.substring(start, end);
          40.             System.out.println(match);
          41.          }
          42.       }
          43.       catch (IOException e)
          44.       {
          45.          e.printStackTrace();
          46.       }
          47.       catch (PatternSyntaxException e)
          48.       {
          49.          e.printStackTrace();
          50.       }
          51.    }
          52. }

              Matcher類的replaceAll方法用一個替換字符串代替出現的所有正則表達式的匹配。比如,下列指令用#替換所有數字序列

          Pattern pattern = Pattern.compile("[0-9]+");
          Matcher matcher = pattern.matcher(input);
          String output = matcher.replaceAll("#");
              替換字符串可以包含模式中的分組引用:$n被第n個分組替換。替換文本中出現$時,使用\$來包含它。
          replaceFirst方法只替換模式的第一次出現。

              最后講一點,Pattern類有一個split方法,它類似于字符串tokenizer。它使用正則表達式匹配作邊界,將輸入分離成字符串數組。比如,下面的指令將輸入分離成記號(token),

          Pattern pattern = Pattern.compile("\\s*\\p{Punct}\\s*");
          String[] tokens = pattern.split(input);



          java.util.regex.Pattern 1.4

          方法
          static Pattern compile(String expression)
          static Pattern compile(String expression, int flags)
          編譯正則表達式字符串到pattern對象用以匹配的快速處理
          參數:
           expression 正則表達式
           flags            下列標志中的一個或多個 CASE_INSENSITIVE, UNICODE_CASE, MULTILINE, UNIX_LINES, DOTALL, and CANON_EQ
           
          Matcher matcher(CharSequence input)
          返回一個matcher對象,它可以用來在一個輸入中定位模式匹配

          String[] split(CharSequence input)
          String[] split(CharSequence input, int limit)
          將輸入字符串分離成記號,并由pattern來指定分隔符的形式。返回記號數組。分隔符并不是記號的一部分。
          參數:
          input 分離成記號的字符串
          limit 生成的最大字符串數。

           類

          java.util.regex.Matcher 1.4

          方法

          boolean matches()
          返回輸入是否與模式匹配

          boolean lookingAt()
          如果輸入的起始匹配模式則返回True

          boolean find()
          boolean find(int start)
          嘗試查找下一個匹配,并在找到匹配時返回True
          參數:
           start  開始搜索的索引
           
          int start()
          int end()
          返回當前匹配的起始位置和結尾后位置

          String group()
          返回當前匹配

          int groupCount()
          返回輸入模式中的分組數

          int start(int groupIndex)
          int end(int groupIndex)
          返回一個給定分組當前匹配中的起始位置和結尾后位置
          參數:
           groupIndex分組索引(從1開始),0表示整個匹配

          String group(int groupIndex)
          返回匹配一個給定分組的字符串
          參數:
           groupIndex
           分組索引(從1開始),0表示整個匹配

          String replaceAll(String replacement)
          String replaceFirst(String replacement)
          返回從matcher輸入得到的字符串,但已經用替換表達式替換所有或第一個匹配
          參數:
           replacement 替換字符串

          Matcher reset()
          Matcher reset(CharSequence input)
          復位mather狀態。
          posted on 2008-04-16 15:13 張秀蘭 閱讀(722) 評論(0)  編輯  收藏 所屬分類: 資料查找
           
          Copyright © 張秀蘭 Powered by: 博客園 模板提供:滬江博客
          主站蜘蛛池模板: 富宁县| 吴江市| 那曲县| 堆龙德庆县| 永兴县| 吕梁市| 铁力市| 张家港市| 博爱县| 奉新县| 兴化市| 任丘市| 巴青县| 资中县| 白山市| 英超| 桂东县| 曲阳县| 南召县| 云龙县| 天长市| 岳池县| 阜新| 建德市| 孟津县| 平利县| 博客| 大庆市| 泰安市| 石门县| 昆明市| 新竹县| 阳城县| 邢台市| 新乐市| 应用必备| 巴青县| 洱源县| 宁乡县| 嵊泗县| 新绛县|