从字符串中查找字符出现次数的方法和性能再比

    原文是Ninputer所发，名叫“从字符串中查找字符出现次数的方法和性能对比”。

    他在里面用了三种办法来查找'A'在"SADTHDGSAFSDGTGHRDGSADFADDRHDFSGASDAA"中的出现次数，可是我的测试结果的差别完全没有他的那么明显，三种方法最多也就相差2.5-2.7倍。也就是说遍历法和分割法只有不到3倍的效率差别，下面是上面那个字符串被三种方法测试1M遍的结果：
    1、遍历统计长度: 613ms
    2、替换后比较长度: 1,064ms
    3、断开字符串后计数: 1,611ms

    讨论后大家觉得一般情况下使用第二种方法是最经济的，因为少的代码会使程序的正确性得到提高，且在效率的损失也是可以接受的情况下。

    这里可以对第二个方法有个优化，把：
    c1 = str.Length - str.Replace("A", "").Length;
    改成：
    StringBuilder strb = new StringBuilder(str);
    c1 = str.Length - strb.Replace("A", "").Length;

    这次运行1M次的测试结果是：1,395ms，基本就是遍历法的两倍，而且我们还可以发现，这个方法的时间有1/3都是消耗在第一句建立StringBuilder上面，在这个的测试中它花费了578ms。

    结下来是讨论了一下把str的采样空间变大，我把str复制了20份，长度达到了740个字节，这下测试1M次的结果如下：
    1、遍历统计长度: 11,583ms
    2、替换后比较长度: 17,454ms
    3、断开字符串后计数: 26,953ms
    4、改进后的替换法比较: 18,625ms(其中12,518的时间消耗在StringBuilder的建立上)。

    可以看出StringBuilder里的native方法是效率极高的，再刨去其创建时的消耗后甚至高过了遍历法，可是StringBuilder的创建也是很费时间的，真是难以取舍呀。  

    测试环境：P4 2.4 512M WinXp .NET Framework 1.1.
    附测试代码：

test code#region test code
using System;
using System.Text;

namespace CharCount
{
    /**//// <summary>
    /// Summary description for CharCount.
    /// </summary>
    class CharCount
    {
        /**//// <summary>
        /// The main entry point for the application.
        /// </summary>
        [STAThread]
        static void Main(string[] args)
        {
            string str = "SADTHDGSAFSDGTGHRDGSADFADDRHDFSGASDAA";

            long t;
            int len;
            string strTemp = string.Empty;
            for ( int i=0 ; i < 20 ; i++ )
            {
                strTemp += str;
            }
            str = strTemp;
            GC.Collect();

            DateTime dtBegin = DateTime.Now;
            for ( int j=0 ; j < 100000 ; j++ )
            {
                /**//*len = 0;
                for ( int k=0 ; k < str.Length ; k++ )
                {
                    if ( str[k] == 'A')
                    {
                        len++;
                    }
                }*/
                //len = str.Length - str.Replace("A", "").Length;
                //len = str.Split(new char [] {'A'}).Length;
                StringBuilder strb = new StringBuilder(str);
                len = strb.Length - strb.Replace("A", "").Length;
            }
            t = (long)(DateTime.Now - dtBegin).TotalMilliseconds;
            System.Console.WriteLine(str.Length + ": " + t);
            System.Console.Read();
        }
    }
}
#endregion