如何将字符串快速分解为向量

Question

我正在处理CSV，并使用以下代码处理一行。

玩代码

std::vector<std::string> string_to_vector(const std::string& s, const char delimiter, const char escape) {
std::stringstream sstr{s};
std::vector<std::string> result;
while (sstr.good()) {
std::string substr;
getline(sstr, substr, delimiter);
while (substr.back() == escape) {
std::string tmp;
getline(sstr, tmp, delimiter);
substr += "," + tmp;
}
result.emplace_back(substr);
}
return result;
}

它的作用：函数根据delimiter分解字符串s。如果使用escape转义分隔符，则会忽略该分隔符。

此代码有效，但速度非常慢我怎样才能加快速度

你知道有任何现有的csv处理实现可以做到这一点吗？我可以使用它吗？

Answer 1

做某事最快的方法是根本不做。

如果可以确保源字符串s的使用寿命超过返回向量的使用寿命，则可以将std::vector<std::string>替换为指向每个子字符串开头的std::vector<char*>。然后将已识别的分隔符替换为零。

[EDIT]我还没有升级到C++17，所以我没有string_view：(

注意：典型的CSV与您所暗示的不同；它不使用转义符来表示逗号，而是用双引号将包含逗号的条目括起来。但我想你知道你的数据。

实施：

#include <iostream>
#include <vector>
#include <string>
std::vector<char*> string_to_vector(std::string& s, 
const char delimiter, const char escape) 
{
size_t prev(0), pos(0), from(0);
std::vector<char*> v;
while ((pos = s.find(delimiter, from)) != s.npos)
{
if (pos == 0 || s[pos - 1] != escape)
{
s[pos] = 0;
v.push_back(&s[prev]);
prev = pos + 1;
}
from = pos + 1;
}
v.push_back(&s[prev]);
return v;
}
int main() {
std::string test("this,is,a\,test");
std::vector<char*> v = string_to_vector(test, ',', '\');
for (auto& s : v)
std::cout << s << " ";
}