该程序需要很长时间才能终止。我该如何优化它？

Question

我一直在编写一个程序，用于在XML和文本文件中执行一种模式匹配。当我的程序到达代码的这一部分时，CPU使用率非常高，并且性能降低到程序似乎被冻结的程度，但实际上并非如此。根据输入（文本文件的数量及其内容），完成任务可能需要几个小时。我正在寻找一种更有效的方法来重写代码的这一部分：

List<string> CandidatesRet = new List<string>();

for (int indexCi = 0; indexCi < Ci.Count - 1; indexCi++)
{
    // generate all sub itemset with length-1
    string[] allItems = Ci[indexCi].Split(new char[] { ' ' });
    for (int i = 0; i < allItems.Length; i++)
    {
        string tempStr = "";
        for (int j = 0; j < allItems.Length; j++)
            if (i != j)
                tempStr += allItems[j] + " ";
        tempStr = tempStr.Trim();
        subItemset.Add(tempStr);
    }

    // THE PROBLEM BEGINS HERE 

    foreach (string subitem in subItemset)
    {
        int iFirtS;
        for (int indexCommon = indexCi + 1; indexCommon < Ci.Count; indexCommon++)
            if ((iFirtS = Ci[indexCommon].IndexOf(subitem)) >= 0)
            {
                string[] listTempCi = Ci[indexCommon].Split(new char[] { ' ' });
                foreach (string itemCi in listTempCi)
                    if (!subitem.Contains(itemCi))
                        commonItem.Add(itemCi);
            }
        allCommonItems.Add(commonItem);
    }

    // generate condidate from common item
    foreach (string item in oldItemsetCi)
    {
        bool flagCi = true;
        foreach (List<string> listCommItem in allCommonItems)
            if (!listCommItem.Contains(item))
            {
                flagCi = false;
                break;
            }
        if (flagCi)
            CandidatesRet.Add((Ci[indexCi] + " " + item).Trim());
    }

有许多嵌套循环，我知道这是问题所在。您建议如何改进它？

Answer 1

假设您要重新编写代码以提高性能，那么您正在进行的工作仍然有可能受CPU限制，因此如果它没有产生足够的效率以便主线程可以处理它的UI相关事件处理，你将永远在你的应用程序中遇到所谓的冻结。

有几种技巧可以解决这个问题：

• 使用BackgroundWorker完成工作
• 卸载到单独的专用线程
• 使用任务库
• 直接使用线程池
• 使用Application.DoEvents 更好，不要！。

（这些技巧大多超出了这个答案的范围。）请参阅implementing this technique上的这篇文章。

核心思想是，如果您有CPU或IO绑定工作，并且您的UI主线程没有足够的时间来执行其事件处理，那么这将是一个无法避免的问题。