Question

我正在尝试创建一个函数来将一个字符串“Split At Spaces”拆分成一个包含“Split”“At”“Spaces”的向量。到目前为止，这是我得到的代码。

#include <iostream>
#include <utility>
#include <algorithm>

using namespace std;

std::vector<std::string> split(std::string * s, char * tosplit) 
{
    size_t i = 0;
    int count = 0;
    size_t contain;
    std::vector<std::string> split;

    std::cout << "Start" << std::endl;
    std::cout << *s << std::endl;
    std::cout << *tosplit << std::endl;

    while((contain = s->find(*tosplit,i)) != std::string::npos)
    {
        count++;
        i = contain + 1;
    }

    std::cout << "Contains " << count << std::endl;

    if (count == 0)
    {
        std::cout << "Equals 0" << std::endl;
        split = std::vector<std::string>(1);
        split.at(0) = s->c_str();
        return split;
    }

    split = std::vector<std::string>(count + 1);
    split.begin();

    int lasti;
    i = s->find_first_of(*tosplit);
    split.at(0) = s->substr(0, i);
    lasti = i;
    int runs = 1;

    while (runs <= count) 
    {
        i = s->find(*tosplit, lasti + 1);
        std::cout << i << " " << lasti << std::endl;
        split.at(runs) = s->substr(lasti, --i);
        runs++;
        lasti = i;
    }

    split.at(runs) = s->substr(lasti, s->size());

    std::cout << "done, result is" << std::endl;
    i = 0;
    while (i < split.capacity()) 
    {
        std::cout << split.at(i) << std::endl;
        i++;
    }

    return split;
}

它会抛出一个out_of_range异常。任何你能提供的帮助将不胜感激。这就像我在函数中使用指针的第一部分，所以我在这里猜测谢谢！

请不要建议使用x或y方法，我想写自己的，因为我正在为此体验而做。

Answer 1

这实际上很容易用例如std::istringstream和std::copy，以及standard iterator library的一些帮助。

对于那些想要查看工作代码的人，可以找到here。

对于链接中的代码，整个程序是18行，其中实际拆分是三行，但这是因为我拆分它以使其更具可读性（它实际上是一个函数调用）。

对于更通用的解决方案，以及C ++ 11 regular expressions是否可用（或Boost regex，或其他正则表达式库可用），可以使用。

Answer 2

以下是我发现的一些问题：

在检查NULL指针之前取消引用s。
在检查NULL之前取消引用tosplit。
而不是计算字符串的数量然后拆分字符串（需要2次搜索），在搜索时计算。
传递时，位置i = contain + 1可能超出范围到while循环中的表达式。
尝试使用方法std::vector::push_back而不是分配在一个特定的，可能是未分配的位置。
语句return split返回字符串数组的副本。你真的想要返回一个大型数据结构吗？
语句split.begin()将迭代器返回到开头矢量;你不使用它。
使用split.size()而不是split.capacity。他们是两个不同的概念。

Answer 3

不要试图为你的向量预先分配空间，只需使用push_back在找到它们时附加部分。

Answer 4

对不起，但我不禁想到你的功能过于复杂。如果你想自己编写逻辑用于学习而不是使用一些预先打包的功能，那很好，但这并不意味着你不应该保持逻辑简单。

我相信你的算法应该更像这个：

// Note that the delimiter can be a string as well, not just a char
vector<string> split(string const& s, string const& delimiter)
{
    vector<string> result;

    string::size_type startPos = 0;
    string::size_typepos = s.find(delimiter);
    while (pos != string::npos)
    {
        // Extract token and save it...
        string token = s.substr(startPos, pos - startPos);
        result.push_back(token);

        // Step to next token...
        startPos = pos + 1;
        pos = s.find(delimiter, pos + 1);
    }

    // Parse last token (in case the string is not terminated
    // by the delimiter).
    if (startPos < s.length())
    {
        string lastToken = s.substr(startPos);
        result.push_back(lastToken);
    }

    return result;
}

Answer 5

单个分隔符：

你写了太多代码来执行此操作。你可以用几行代码完成。你的非常过于复杂。并且没有理由为这个指针做任何事情。

vector<string> Split(string s, char delim)
{
    vector<string> strings;
    for(istringstream ss(s); getline(ss, s, delim); strings.push_back(move(s)));
    return strings;
}

多个分隔符：

使用多个分隔符的解决方案更复杂。您无法再利用getline，这意味着您自己基本上都在撰写getline部分功能。但是，它仍然很短。

vector<string> Split(const string& s, const char* delims)
{
    vector<string> strings;

    for(string::size_type start = 0, end; end != string::npos && start < s.size(); start = end+1)
    {
        end = s.find_first_of(delims, start);
        strings.push_back(s.substr(start, end-start));
    }

    return strings;
}

当分隔符彼此相邻时，这将添加空字符串。如果这不是相邻分隔符所需的行为，则可以通过使用push_back保护if(start != end)来轻松避免这种情况。

<强>结论：

当你开始编写像这样的低级算法时，伪代码用广义术语编写，然后在编写任何代码之前检查C ++标准库可以提供什么来削减部分或全部工作。您最终会得到更小，更不容易出错且更容易理解的代码。例如，没有人希望看到find_first_of的手动滚动实现。阅读单词find_first_of要清楚得多。它清楚该功能将要做什么，并且它没有错误（希望如此）。

拆分函数抛出错误

5 个答案: