ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Java字符串分割函数split源码分析

2021-10-07 17:35:38  阅读:134  来源: 互联网

标签:regex ch Java String list 源码 limit split


spilt方法作用

以所有匹配regex的子串为分隔符,将input划分为多个子串。

例如:

The input "boo:and:foo", for example, yields the following results with these expressions:
Regex Result
:{ "boo", "and", "foo" }
o { "b", "", ":and:f" }

limit参数

①、limit > 0 ,则pattern(模式)应用limit - 1 次

②、limit = 0 ,则pattern(模式)应用无限次并且省略末尾的空子串

③、limit < 0 ,则pattern(模式)应用无限次,不省略空子串

如果没有传limit参数,那么实际上调用的是split(regex,0),即limit=0,此时尽可能地分割并省略尾部的空子串。

String.split(String regex, int limit)源码

参数regex是String类型,但需要按照正则表达式的语法格式去写(例如有的字符在正则表达式里有特殊含义而我们不想它有这特殊含义,那么我们就要对这个字符进行转义)。为什么要按照正则表达式的语法格式去写呢?因为我们实际上需要借助Pattern类的split方法来完成功能。

但如果regex比较简单,杀鸡焉用牛刀,我们就自己实现分割而不用去调用Pattern.split方法。当regex属于特定两种类型之一时是自己去实现分割的:

(1)regex只包含单个字符且不是特殊字符。

(2)regex包含两个字符,第一个字符是正则表达式转义用的反斜杠,即regex是个转义字符,但转义前后只是改变了字符的语义没有改变字符的外形。例如"\\?"直接就表示"?"这个字符,前面加上反斜杠是因为"?"在正则表达式中为特殊字符,我们需要转义(之所以有两个反斜杠是因为反斜杠本身在Java字符串中就有转义功能,所以需要转义一次)。但实际上我们没有交由Pattern.split方法来处理,也就是说我们根本没有涉及到正则表达式匹配,那么这里的转义就没有意义了,那么我们就可以直接取"\\?"的第二个字符"?"作为分隔符。

无论上面两种情况的哪一种,最后实际上都是单个字符作为分隔符的。而对于更复杂的情况,我们去调用Pattern.split方法。

public String[] split(String regex, int limit) {
    /* fastpath if the regex is a
     (1)one-char String and this character is not one of the
        RegEx's meta characters ".$|()[{^?*+\\", or
     (2)two-char String and the first char is the backslash and
        the second is not the ascii digit or ascii letter.
     */
    char ch = 0;
    if (((regex.value.length == 1 &&
         ".$|()[{^?*+\\".indexOf(ch = regex.charAt(0)) == -1) ||
         (regex.length() == 2 &&
          regex.charAt(0) == '\\' &&
          (((ch = regex.charAt(1))-'0')|('9'-ch)) < 0 &&
          ((ch-'a')|('z'-ch)) < 0 &&
          ((ch-'A')|('Z'-ch)) < 0)) &&
        (ch < Character.MIN_HIGH_SURROGATE ||
         ch > Character.MAX_LOW_SURROGATE))
    {
        //即将加入list的子串的起始索引
        int off = 0;
        //分隔符下次出现的索引
        int next = 0;
        boolean limited = limit > 0;
        //结果集
        ArrayList<String> list = new ArrayList<>();
        //ch为分隔符
        while ((next = indexOf(ch, off)) != -1) {
            if (!limited || list.size() < limit - 1) {
                list.add(substring(off, next));
                off = next + 1;
            } else {    // last one
                //assert (list.size() == limit - 1);
                list.add(substring(off, value.length));
                off = value.length;
                break;
            }
        }
        // If no match was found, return this
        if (off == 0)
            return new String[]{this};

        // Add remaining segment
        if (!limited || list.size() < limit)
            list.add(substring(off, value.length));

        // Construct result
        int resultSize = list.size();
        if (limit == 0) {
            while (resultSize > 0 && list.get(resultSize - 1).isEmpty()) {
                resultSize--;
            }
        }
        String[] result = new String[resultSize];
        return list.subList(0, resultSize).toArray(result);
    }
    return Pattern.compile(regex).split(this, limit);
}

Pattern.split(CharSequence input, int limit)源码

/**
①、limit > 0 ,则pattern(模式)应用limit - 1 次

②、limit = 0 ,则pattern(模式)应用无限次并且省略末尾的空字串

③、limit < 0 ,则pattern(模式)应用无限次,不省略空字符串
*/
public String[] split(CharSequence input, int limit) {
    //即将加入matchList的子串的起始索引
    int index = 0;
    boolean matchLimited = limit > 0;
    //结果集
    ArrayList<String> matchList = new ArrayList<>();
    Matcher m = matcher(input);

    // Add segments before each match found
    while(m.find()) {
        //当limit>0时将input划分为limit段
        //当!matchLimited为true即limit<=0时划分次数不受限制
        if (!matchLimited || matchList.size() < limit - 1) {
            //如果分隔符为空字符串需要保证结果序列的第一个字符串不为空
            //例如"hello"应该被分割为'h','e','l', 'l', 'o',而不是'',h','e','l', 'l', 'o'
            if (index == 0 && index == m.start() && m.start() == m.end()) {
                continue;
            }
            String match = input.subSequence(index, m.start()).toString();
            matchList.add(match);
            index = m.end();
        } else if (matchList.size() == limit - 1) { // 不用继续分割,剩余所有字符作为最后一个子串
            String match = input.subSequence(index,
                                             input.length()).toString();
            matchList.add(match);
            index = m.end();
        }
    }

    // 没有子串匹配,返回原字符串
    if (index == 0)
        return new String[] {input.toString()};

    // 剩余所有字符作为最后一个子串
    if (!matchLimited || matchList.size() < limit)
        matchList.add(input.subSequence(index, input.length()).toString());

    int resultSize = matchList.size();
    //删除尾部所有空子串
    if (limit == 0)
        while (resultSize > 0 && matchList.get(resultSize-1).equals(""))
            resultSize--;
    String[] result = new String[resultSize];
    return matchList.subList(0, resultSize).toArray(result);
}

标签:regex,ch,Java,String,list,源码,limit,split
来源: https://www.cnblogs.com/Frank-Hong/p/15376486.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有