高性能c++ string split实现

最新推荐文章于 2025-03-20 22:03:10 发布

转载最新推荐文章于 2025-03-20 22:03:10 发布 · 841 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/Sweet_Oranges/article/details/107509383

文章标签：

#c++ #开发语言

C语言专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一个自定义的split函数，其在测试中表现出了比boost::split快约2倍的效率。该函数用于分割字符串，特别是在处理大量数据时，能显著提高程序运行速度。

类似于string_view。

测试：分别执行100000次，split耗时 257329us, boost::split耗时 679503us

测试得知比boost::split方法大概快2倍。

void split(std::vector<std::pair<const char *, size_t>> &a, const std::string &line, const char sep)
{
        const size_t size = line.size();
        const char *str = line.c_str();
        int start = 0;
        int end = 0;
        for (int i = 0; i < size; i++)
        {   
                if (str[i] == sep)
                {   
                        a.push_back(std::make_pair(str + start, end));
                        start = i + 1;
                        end = 0;
                }   
                else
                {   
                        end++;
                }   
        }   
        if (end > 0)
        {   
                a.push_back(std::make_pair(str + start, end));
        }    
}
 
// demo
 
std::string line = "122222\t22343\t676573\t432423\t234235\t623423\t234237\t823423\t122222\t22343\t676573\t432423\t234235\t623423\t234237\t823423";
std::vector<std::pair<const char *, size_t>> a;
split(a, line, '\t');
 
for(auto it : a) {
     std::cout << std::string(it.first, it.second) << "," << strtol(it.first, NULL, 10) << "\n";
}

原文链接：https://blog.youkuaiyun.com/Sweet_Oranges/article/details/107509383