1

我正在制作一个语法着色工具。我目前正在编写查找和突出显示关键字的方法，例如 if then else .. 我相信有更好（更快，更美观）的方法来做到这一点。

下面是两种方法，第一种我尽量不使用除长度以外的任何字符串方法来尝试提高速度。

第二个我使用了字符串方法，但有人告诉我它们比第一种方法要慢。

哪种方式更快？对于第一个，只有在不正确的单词后面有一个空格时才会突出显示该单词，还有什么补救措施吗？

代码：

    private string[] m_keywords = new string[] { "GOTO", "IF", "THEN", "ELSE", "WHILE", "DO" };
    private int m_nShortestKeywordLength = 2;

    // lcpy_strLine is a copy in all uppercase of the current line I am processing

    private void ProcessKeywords(Color clr)
    {
        if(lcpy_strLine.Length > m_nShortestKeywordLength)
            for (int i = 0; i < m_keywords.Length; i++)
            {
                string curWord = m_keywords[i];
                int len = curWord.Length;
                for (int j = 0; j < lcpy_strLine.Length; j++)
                {
                    if (j + len < lcpy_strLine.Length)
                    {
                        int k = 0;
                        while (k < len && lcpy_strLine[j + k] == curWord[k])
                            k++;
                        if (k == len)
                        {
                            Console.WriteLine("Found Keyword");
                            SelectionStart = m_nLineStart + j;
                            SelectionLength = k;
                            SelectionColor = clr;
                        }
                    }
                }
            }
    }

    private void ProcessKeywords2(Color clr)
    {
        /*for (int i = 0; i < m_keywords.Length; i++)
            if (lcpy_strLine.Contains(m_keywords[i]))
            {
                int indx1 = lcpy_strLine.IndexOf(m_keywords[i]);
                SelectionStart = m_nLineStart + indx1;
                SelectionLength = m_keywords[i].Length;
                SelectionColor = clr;
            }*/

    }
4

2 回答 2

1

最简单的方法可能是正则表达式。它也会相当快。

private string[] m_keywords = new string[] { "GOTO", "IF", "THEN", "ELSE", "WHILE", "DO" };
private Regex keywordRegex = new Regex(@"\b(" + string.Join("|", m_keywords) + @")\b", RegexOptions.Compiled | RegexOptions.IgnoreCase);

并且不需要大写该行：

private void ProcessKeywords(Color clr)
{
    foreach (Match m in keywordRegex.Matches(someLine)) {
        SelectionStart = m.Index;
        SelectionLength = m.Length;
        SelectionColor = clr;
    }
}
于 2012-08-21T17:17:58.513 回答
0

使用时string.IndexOf，需要指定StringComparison.Ordinal才能获得良好的性能。默认重载使用文化感知比较（例如，它认为“æ”等于“ae”），这比简单的逐字符比较昂贵得多。

于 2012-08-21T17:11:34.723 回答