c++ split的两种实现

Android_chunhui

于 2018-08-10 15:26:21 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++小记

本文链接：https://blog.youkuaiyun.com/Android_chunhui/article/details/81564135

C++小记专栏收录该内容

31 篇文章

订阅专栏

本文介绍两种不同的字符串拆分方法：一种是通过索引实现，另一种是利用迭代器实现。这两种方法均能有效地将字符串按空白符拆分成多个子串，并存储到字符串向量中。文章提供了完整的代码示例，包括必要的头文件引入和命名空间使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <string>
#include <iomanip>

using namespace std;
//索引实现
vector<string> split(const string &str)
{
    vector<string> ret;
    int start = 0, end = 0;

    while (end < str.size())
    {//非空字符一直走
        while (end < str.size() && str[end] != ' ')
            end++;
        //截取
        if (start < end)
        {
            ret.push_back(str.substr(start, end - start));
            start = end;
        }
        //跳过连续空格
        while (end < str.size() && str[end] == ' ')
        {
            end++;
            start = end;
        }
    }
    return ret;
}
//迭代器实现
bool is_space(char ch)
{
    return ch == ' ';
}
bool not_space(char ch)
{
    return ch != ' ';
}

vector<string> split_iter(const string & str)
{
    vector<string> ret;
    string::const_iterator start, end;
    start = end = str.begin();

    while (end != str.end())
    {
        //先查找空格
        start = find_if(start, str.end(), not_space);
        end = start;
        //找到单词结尾
        end = find_if(start, str.end(), is_space);

        //截取
        if (start != end)
        {
            ret.push_back(string(start, end));
            start = end;
        }
    }
    return ret;
}