解析这个字符串最快的方法是什么

Question

我有一个字符串，格式如下：

[Season] [Year] [Vendor] [Geography]

所以一个例子可能是：Spring 2009 Nielsen MSA

我需要能够解析出 Season并以最快的方式年份。我不在乎漂亮或聪明。只是原始速度。语言是使用 VS2008 的 C#，但程序集是为 .NET 2.0 构建的

Answer 1

string input = "Spring 2009 Nielsen MSA";

int seasonIndex = input.IndexOf(' ') + 1;

string season = input.SubString(0, seasonIndex - 2);
string year = input.SubString(seasonIndex, input.IndexOf(' ', seasonIndex) - seasonIndex);

Answer 2

string[] split = stringName.Split(' ');
split[0]+" "+split[1];

Answer 3

类解析器：

public class Parser : StringReader {

    public Parser(string s) : base(s) {
    }

    public string NextWord() {
        while ((Peek() >= 0) && (char.IsWhiteSpace((char) Peek())))
            Read();
        StringBuilder sb = new StringBuilder();
        do {
            int next = Read();
            if (next < 0)
                break;
            char nextChar = (char) next;
            if (char.IsWhiteSpace(nextChar))
                break;
            sb.Append(nextChar);
        } while (true);
        return sb.ToString();
    }
}

使用：

    string str = "Spring 2009 Nielsen MSA";
    Parser parser = new Parser(str);
    string season = parser.NextWord();
    string year = parser.NextWord();
    string vendor = parser.NextWord();
    string geography = parser.NextWord();

Answer 4

我接受了 Spidey 的建议，它应该具有足够好的性能，但具有简单、易于遵循、易于维护的代码。

但如果你真的需要提升性能。信封（C# 是唯一可用的工具），那么可能需要几个串联的循环来搜索空格，然后使用 substr 拉出字符串，这会稍微超过它。

您可以使用 IndexOf 而不是循环执行相同的操作，但滚动您自己的可能会稍微快一些（但您必须对此进行分析）。

Answer 5

如果你只需要季节和年份，那么：

int firstSpace = text.IndexOf(' ');
string season = text.Substring(0, firstSpace);
int secondSpace = text.IndexOf(' ', firstSpace + 1);
int year = int.Parse(text.Substring(firstSpace + 1, 
                                    secondSpace - firstSpace - 1));

如果你可以假设年份总是四位数，这甚至更快：

int firstSpace = text.IndexOf(' ');
string season = text.Substring(0, firstSpace);
int year = int.Parse(text.Substring(firstSpace + 1, 4));

如果另外你知道所有年份都在 21 世纪，它可能会变得愚蠢的最佳：

int firstSpace = text.IndexOf(' ');
string season = text.Substring(0, firstSpace);
int year = 2000 + 10 * (text[firstSpace + 3] - '0') 
                + text[firstSpace + 4] - '0';

这变得更糟可读，但可能更快（取决于 JIT 的作用）：就

int firstSpace = text.IndexOf(' ');
string season = text.Substring(0, firstSpace);
int year = 1472 + 10 * text[firstSpace + 3] + text[firstSpace + 4];

我个人而言，我认为这至少迈得太远了:)

编辑：好的，把这个推向极端......你只是有几个季节，对吗？假设它们是“Spring”、“Summer”、“Fall”、“Winter”，那么您可以这样做：

string season;
int yearStart;
if (text[0] == 'S')
{
    season = text[1] == 'p' ? "Spring" : "Summer";
    yearStart = 7;
}
else if (text[0] == 'F')
{
    season = "Fall";
    yearStart = 5;
}
else
{
    season = "Winter";
    yearStart = 7;
}

int year = 1472 + 10 * text[yearStart + 2] + text[yearStart + 3];

这样做的优点是它将重用相同的字符串对象。当然，它假设数据永远不会有任何问题......

如蜘蛛侠的答案所示使用 Split 肯定比任何一个都简单，但我怀疑它'会稍微慢一点。说实话，我至少会首先尝试...您是否测量过最简单的代码并发现它太慢了？差异可能非常微小 - 当然与您首先读取数据的任何网络或磁盘访问相比。

Answer 6

要添加到其他答案，如果您希望它们采用这种格式：

Spring xxxx
Summer xxxx
Autumn xxxx
Winter xxxx

那么更快的方法是：

string season = text.Substring(0, 6);
int year = int.Parse(text.Substring(7, 4);

不过，那是相当令人讨厌。 :)

我不会甚至考虑这样的编码。

Answer 7

试试这个。

        string str = "Spring 2009 Nielsen MSA";
        string[] words = str.Split(' ');
        str = words[0] + " " + words[1];