當時的代碼大概是這樣的，但當時沒有用正則。
1 protected void CountWords(string text) 2 { 3 Dictionary<string, int> dict = new Dictionary<string, int>(); 4 string[] words= System.Text.RegularExpressions.Regex.Split(text,@"\W+"); 5 foreach (string word in words) 6 { 7 if (dict.ContainsKey(word.ToLower())) 8 { 9 dict[word.ToLower()]++;10 }11 else12 {13 dict.Add(word.ToLower(), 1);14 }15 }16 //按詞頻高低順序排列 17 var items = from w in dict18 orderby w.Value ascending19 select w;20 StringBuilder sb = new StringBuilder();21 22 foreach (var w in items)23 {24 sb.AppendFormat("{0}:{1}\r\n", w.Key, w.Value);25 }26 27 MessageBox.Show(sb.ToString());28 }
現在又把代碼寫成這樣：
1 //存儲單詞的數量 和 單詞的內容 2 struct myword 3 { 4 public string word { get; set; } 5 public int count { get; set; } 6 7 public override string ToString() 8 { 9 return string.Format("{0}:{1}", word, count);10 }11 }12 13 //計算單詞個數14 protected void countWords(string content)15 {16 List<myword> wordlist = new List<myword>();17 MatchCollection mc = Regex.Matches(content, @"[a-zA-Z]+\b");18 foreach (Match m in mc)19 {20 myword word = wordlist.Find((w) =>21 {22 return w.word.ToLower() == m.Value.ToLower();23 });24 if (word.count == 0)//如果是初次添加25 {26 wordlist.Add(new myword { word = m.Value, count = 1 });27 }28 else29 {30 wordlist.Remove(word);31 wordlist.Add(new myword { word = m.Value, count = word.count + 1 });32 }33 }34 //按count由高到低排序35 wordlist.Sort(36 (x, y) =>37 {38 return y.count.CompareTo(x.count);39 }40 );41 wordlist.ForEach( w => Console.WriteLine(w) ); 42 }
各位看官，如果仔細看一定就會發(fā)現問題的所在了。
統(tǒng)計單詞個數，本來就是個小功能。只要在單詞引用數上+1就行了。
為了看起來更加面向對象，原文作者，寫了個myword類，
而后用了大量lambda表達式!
我對這位作者佩服的五體投地！
蛋疼，上面的代碼效率起碼是下面的3倍以上，如果重復的單詞少，文章內容長的話，慢10倍都很正常。
上面的代碼，扣去正則執(zhí)行時間，運算量是o(n), n代碼單詞個數，
而下面的代碼，運算深度為o((1+2+3+...+n)*n)
還不包括每次都傻不垃圾的new myword, List的Add,Remove運算操作，
算上gc1,gc2深度的垃圾回收時間，樓主很強大！
直接用word.count++不就行了。
另外樓主貌似不知道，在key,value檢索下，Dictionary是o(1)計算深度，
而List的Find是由c#提供的lambda表達式，實際就是遍歷一遍List對象，效率也是o(n),
此處的ni為已找到的單詞個數，再乘以總個數n, 就可以算出來運算量為 o ( ( 1 + 2 + 3 + ... + n ) * n )
為了面向對象而面向對象，還很自我感覺良好的用了lambda表達式，
而且從我本人一向偏好的省代碼角度出發(fā)◎，下面的代碼要比上面還多14行！
雖說在現在流程配置的電腦上，這兩段代碼在效率上的優(yōu)勢差距并不明顯，
但是如此般的改進，我不知道是作者搬門弄武，顯擺對c#的水平有多高，
還是作者對c#越來越不了解了？
寫這種技術類文章也不怕被人罵的，真是攤糟水攤到家了！
我的改進方法：將List類還是改用Dictionary, Lambda表達式還可以用。
下面的 new myword(); add(new myword()); remove(word); 去掉；
直接word.count++;來的痛快！
不好意思，剛才review了一遍原文，發(fā)現：
“ 當時的代碼大概是這樣的，但當時沒有用正則。 ”
又發(fā)現了如下的代碼：
string[] words= System.Text.RegularExpressions.Regex.Split(text,@"\W+");
我現在開始簡直懷疑原文作者到底是中文表達能力不好？，還是根本不懂正則表示式是什么！
\W+ 不是顯擺著就是正則表達式嘛～～
我又著實被雷到了��！
又發(fā)現新問題了：
struct myword 的申明中：
1 public override string ToString()2 {3 return string.Format("{0}:{1}", word, count);4 }
雖然說結構的基類也是Object，但是結構就要像結構的用法去用！
因為結構實際上是一種值類型。
結構是值類型：值類型在堆棧上分配地址，所有的基類型都是結構類型，例如：int 對應System.int32 結構，string 對應 system.string 結構 ，通過使用結構可以創(chuàng)建更多的值類型
類是引用類型：引用類型在堆上分配地址
堆棧的執(zhí)行效率要比堆的執(zhí)行效率高
作為值類型，結構變量的創(chuàng)建一般不用 new 進行，就像 c# 中的 int 類型一樣，直接 myword.word = ""; myword.count=1; 即可。
各位可以嘗試以下代碼：
1. int x = new int(1);
2. int y = 1;
然后在Expression Watch中查看 變量 x, y 。
前者現實類型為 Object(int)
后者類型為原生值類型 int
換成myword
也應該是：new 出來的為 Object(myword) ; 而 直接賦值的 為 原生 myword 結構。
雖然到目前為止我還不清楚這兩者的區(qū)別，
但是在Java中，int x = 1 ; 和 Integer y = new Integer(1) ; 是存在本質區(qū)別的。
一個是原生的值類型，另外一個是 value package Object，就是數據包裝類型。是類的實例，即對象！
兩者在JIL上的執(zhí)行效率可謂相差甚大！，但是我不知道在.net中 new int() 跟 int x = 1 的效率相差有多大！
因為.net的外表太華麗了，把所有的細節(jié)都隱藏在背后，要知道 int 類型執(zhí)行之所以同樣具有 int.Parase();
int.ToString() 方法，都是因為.net封裝的好，把ValueTypeObject跟正常的Object封裝的一模一樣，天衣無縫！
但是對于new出來的 Object(int) 跟 int 類型的區(qū)別，我就不是很清楚了。
下載 
下載 
下載 
下載 
下載 
下載 
喜歡 
頂
難過
囧
圍觀
無聊
