用c++实现分割字符串函数（分割std::string)

2018.09.21更新于文章尾部：第二个函数优化了处理时间，占用更少内存和时间

--------------------------------------------

因为之前被人问到这个问题，如果不使用别人已经做好的功能而自己写一个string分割函数该怎么做，于是我就做了一下，应该够用了。

结构：

需要被分割的字符串：std::string

分割之后的结果：typedef std::vector<std::string> StringList;

第一个函数：

根据指定字符来分割字符串

StringList splitstr(const std::string& str, char tag)
{
    StringList  li;
    std::string subStr;

    for(size_t i = 0; i < str.length(); i++)
    {
        if(tag == str[i])
        {
            if(!subStr.empty())
            {
                li.push_back(subStr);
                subStr.clear();
            }
        }
        else
        {
            subStr.push_back(str[i]);
        }
    }

    if(!subStr.empty())
    {
        li.push_back(subStr);
    }

    return li;
}

第二个函数：

根据传入的一段字符串来分割字符串

扫描二维码关注公众号，回复： 3346608 查看本文章

StringList splitstr(const std::string& str, const std::string& pattern)
{
    StringList  li;
    std::string subStr;
    std::string tPattern;
    size_t      patternLen =pattern.length();

    for(size_t i = 0; i < str.length(); i++)
    {
        if(pattern[0] == str[i])
        {
            tPattern = str.substr(i, patternLen);
            if(tPattern == pattern)
            {
                i += patternLen - 1;
                if(!subStr.empty())
                {
                    li.push_back(subStr);
                    subStr.clear();
                }
            }
            else
            {
                subStr.push_back(str[i]);
            }
        }
        else
        {
            subStr.push_back(str[i]);
        }
    }

    if(!subStr.empty())
    {
        li.push_back(subStr);
    }

    return li;
}

让我们来看看结果，先定义一串字符串：

std::string text="this is a text row data!";

调用第一个函数：

StringList res = splitstr(text, ' ');
std::cout << "string list count:" << res.size() <<endl;
for(int i = 0; i < res.size(); i++)
{
    std::cout << res[i] << endl;
}

结果：

调用第二个函数：

StringList res = splitstr(text, "is");
std::cout << "string list count:" << res.size() <<endl;
for(int i = 0; i < res.size(); i++)
{
    std::cout << res[i] << endl;
}

结果：

----------------------------------------------------------

2018.09.21更新，优化了第二个函数的时间和空间：

StringList splitstr_v2(const std::string& str, const std::string& pattern)
{
    StringList  li;
    std::string subStr;
    std::string tPattern;
    size_t      patternLen =pattern.length();
    size_t      strLen     = str.length();

    for(size_t i = 0; i < str.length(); i++)
    {
        if(pattern[0] == str[i] && ((strLen - i) >= patternLen))
        {
            if(memcmp(&pattern[0],&str[i], patternLen) == 0)
            {
                i += patternLen - 1;
                if(!subStr.empty())
                {
                    li.push_back(subStr);
                    subStr.clear();
                }
            }
            else
            {
                subStr.push_back(str[i]);
            }
        }
        else
        {
            subStr.push_back(str[i]);
        }
    }

    if(!subStr.empty())
    {
        li.push_back(subStr);
    }

    return li;
}

用c++实现分割字符串函数（分割std::string)

猜你喜欢