中文字幕日韩一区二区_国产一区二区av_国产毛片av_久久久久国产一区_色婷婷电影_国产一区二区精品

總結(jié)字符串比較函數(shù)

  最近一段時(shí)間一直在重看CLR via C# , 這次把字符串比較的函數(shù)總結(jié)下。

  1.Compare和CompareTo大PK

  首先是我們最常用的String.Compare和CompareTo實(shí)例方法,先來看看這兩個(gè)方法:

image

  我們通過這個(gè)可以直觀地看到,String的靜態(tài)方法要比CompareTo多出好多的方法重載,其實(shí)這也是兩者的最大區(qū)別,也就是說String.Compare有著更多的功能選項(xiàng)供我們控制。

  其中主要包含著三個(gè)方面:

  A. 文化信息

  B. CompareOptions

  C. 比較的開始和結(jié)束位置

  對(duì)于文化信息,我們可以看下Compare的反編譯結(jié)果:

image

  對(duì)于Compare來說,他會(huì)通過傳遞進(jìn)來的文化信息來調(diào)用對(duì)應(yīng)的比較。

  而CompareTo則是:

image

  CompareTo則會(huì)調(diào)用與當(dāng)前線程相關(guān)聯(lián)的文化信息。

  對(duì)于文化信息來說,還有著這樣一個(gè)枚舉選項(xiàng):StringComparison:

  下面讓我們來看下StringComparison枚舉:

image

  對(duì)于該枚舉,共有如上六個(gè)枚舉值。該枚舉主要對(duì)應(yīng)著當(dāng)前的文化信息,大小寫,以及排序規(guī)則。

 

image

  這就意味著,如果我們進(jìn)行國(guó)際化的時(shí)候,字符串比較必須使用String.Compare靜態(tài)方法。

  下面來看下CompareOptions:

image

  最后看下含開始和結(jié)束位置的String.Compare方法:

image

  方法本身很簡(jiǎn)單,而方法鏈的最末端使用的是:

image

  一個(gè)內(nèi)部比較字符串的非托管方法,而方法的具體內(nèi)容,我無從而知,但是可以明確的是,這一定是一個(gè)高效的比較算法。

  因此,當(dāng)我們每次SubString的時(shí)候,當(dāng)我們ToLower的時(shí)候,我們不妨都在這里使用String.Compare,是不是為我們節(jié)省了很多空間,提高了很大效率呢?

  因此,我在這里建議,如果可能,我們盡可能地使用String.Compare方法來代替CompareTo方法!

  2. 被遺忘的CompareOrdinal

  讓我們先來看下CompareOrdinal的源碼:

private static unsafe int CompareOrdinalHelper(string strA, string strB){    int num = Math.Min(strA.Length, strB.Length);    int num2 = -1;    fixed (char* chRef = &strA.m_firstChar)    {        fixed (char* chRef2 = &strB.m_firstChar)        {            char* chPtr = chRef;            char* chPtr2 = chRef2;            while (num >= 10)            {                if (*(((int*)chPtr)) != *(((int*)chPtr2)))                {                    num2 = 0;                    break;                }                if (*(((int*)(chPtr + 2))) != *(((int*)(chPtr2 + 2))))                {                    num2 = 2;                    break;                }                if (*(((int*)(chPtr + 4))) != *(((int*)(chPtr2 + 4))))                {                    num2 = 4;                    break;                }                if (*(((int*)(chPtr + 6))) != *(((int*)(chPtr2 + 6))))                {                    num2 = 6;                    break;                }                if (*(((int*)(chPtr + 8))) != *(((int*)(chPtr2 + 8))))                {                    num2 = 8;                    break;                }                chPtr += 10;                chPtr2 += 10;                num -= 10;            }            if (num2 == -1)            {                goto Label_00F1;            }            chPtr += num2;            chPtr2 += num2;            int num3 = chPtr[0] - chPtr2[0];            if (num3 != 0)            {                return num3;            }            return (chPtr[1] - chPtr2[1]);        Label_00D7:            if (*(((int*)chPtr)) != *(((int*)chPtr2)))            {                goto Label_00F5;            }            chPtr += 2;            chPtr2 += 2;            num -= 2;        Label_00F1:            if (num > 0)            {                goto Label_00D7;            }        Label_00F5:            if (num > 0)            {                int num4 = chPtr[0] - chPtr2[0];                if (num4 != 0)                {                    return num4;                }                return (chPtr[1] - chPtr2[1]);            }            return (strA.Length - strB.Length);        }    }}

  方法很長(zhǎng),但是很簡(jiǎn)單,即使是Reflector 出來的變量名很BT,但是我們也可以大致看個(gè)究竟。

  他是將整個(gè)字符串每5個(gè)字符(10個(gè)字節(jié))分成一組,然后逐個(gè)比較,找到第一個(gè)不相同的ASCII碼后退出循環(huán)。并且求出兩者的ASCII碼的差。不過我很費(fèi)解的是微軟為什么要把這個(gè)實(shí)現(xiàn)的如此麻煩。只能等到周一再求解了。

  但是在CLR via C#上有這樣的話:這個(gè)方法比其他方法都要快。我想應(yīng)該是有一定道理的吧。

  所以當(dāng)我們比較大小的時(shí)候,盡量使用CompareOrdinal方法。

  3. 常用的Equals方法

  先來看Equals實(shí)例方法:

image

  方法會(huì)首先進(jìn)行合法性判斷,然后比較兩者是否指向同一塊引用,接下來調(diào)用EqualsHelper方法(不清楚微軟為什么很沉迷于XXXHelper這個(gè)命名,難道XXXHelper這個(gè)名詞不應(yīng)該是一個(gè)類名么?)

private static unsafe bool EqualsHelper(string strA, string strB){    int length = strA.Length;    if (length != strB.Length)    {        return false;    }    fixed (char* chRef = &strA.m_firstChar)    {        fixed (char* chRef2 = &strB.m_firstChar)        {            char* chPtr = chRef;            char* chPtr2 = chRef2;            while (length >= 10)            {                if ((((*(((int*)chPtr)) != *(((int*)chPtr2))) || (*(((int*)(chPtr + 2))) != *((
(int*)(chPtr2 + 2))))) || ((*(((int*)(chPtr + 4))) != *(((int*)(chPtr2 + 4)))) || (*(((int
*)(chPtr + 6))) != *(((int*)(chPtr2 + 6)))))) || (*(((int*)(chPtr + 8))) != *(((int*)(chPt
r2 + 8))))) { break; } chPtr += 10; chPtr2 += 10; length -= 10; } while (length > 0) { if (*(((int*)chPtr)) != *(((int*)chPtr2))) { break; } chPtr += 2; chPtr2 += 2; length -= 2; } return (length <= 0); } }}

  迷糊了,又是這樣的算法,我實(shí)在不了解10字節(jié)究竟有什么奧秘,周一如果問到答案會(huì)對(duì)其進(jìn)行解釋。

  然而,值得肯定的是,由于是非安全代碼的比較,所以效率要比我們用安全代碼高得多。

  接下來看看Equals靜態(tài)方法:

image

  (關(guān)于==的運(yùn)算符重載之前有誤,下文會(huì)解釋清楚)

  4. 總結(jié)

  本文主要介紹了String類型的比較方法,也留下了一些疑問,也希望可以得到各位的解答。

NET技術(shù)總結(jié)字符串比較函數(shù),轉(zhuǎn)載需保留來源!

鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除,多謝。

主站蜘蛛池模板: 伊人超碰在线 | 在线免费观看黄a | 中文字幕 在线观看 | 欧美激情第一区 | 欧美精品一区二区三区在线播放 | 久久久久国产 | 国产精品a久久久久 | 日韩精品一区在线 | av综合站| 一级黄色录像毛片 | 国产精品毛片无码 | 亚洲欧洲精品一区 | 超碰人人91| 国产一区二区三区四区五区加勒比 | 亚洲精品日韩综合观看成人91 | 中文字幕一区二区三区四区五区 | 91久久精品一区二区二区 | 国产91av视频在线观看 | av中文字幕在线观看 | 国产jizz女人多喷水99 | 欧美色a v| 福利网址 | 午夜免费视频 | 成人精品一区二区三区中文字幕 | 中文精品久久 | 日韩中文字幕在线免费 | www.天堂av.com | 91偷拍精品一区二区三区 | 国产一区二区三区欧美 | 成年人在线播放 | 日韩精品久久一区二区三区 | 91网站视频在线观看 | 亚洲一二三视频 | 在线久草 | 免费艹逼视频 | 国产精品中文字幕在线 | 欧美福利专区 | 在线观看成年视频 | 在线日韩av电影 | 韩日有码 | 欧美一区二区三区免费在线观看 |