• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            huaxiazhihuo

             

            神奇的C數(shù)組

                     數(shù)組在所有的語(yǔ)言中,以C最為簡(jiǎn)單,就是一起始地址,外加一數(shù)組的長(zhǎng)度,而且基本上沒(méi)有任何功能可言。然而,在所有的數(shù)組使用中,卻是C的這種簡(jiǎn)單的數(shù)組形式,最一再使我心折,其靈活性和效率,簡(jiǎn)直驚天地泣鬼神,前無(wú)古人,后無(wú)來(lái)者,念天地之悠悠,高處不勝寒。
            首先,C數(shù)組從邏輯上講,是分形一致的(想不到其他詞來(lái)形容了),分形的意思,就是部分與整體保持一致的構(gòu)造形式,也即是數(shù)組的任何一部分也都是數(shù)組,比如一整型數(shù)組{1,2,3,4,5},連續(xù)取出其中任一連續(xù)的部分,都可以看成是一個(gè)數(shù)組,{2,3}是數(shù)組,{1,2,3}是數(shù)組,{4,5}也都是數(shù)組,差別只在于數(shù)組的起始地址和元素的個(gè)數(shù)。那怕是數(shù)組中的任何一個(gè)元素,都可以看成是一個(gè)長(zhǎng)度為1的數(shù)組。因此,C數(shù)組的這種統(tǒng)一的格式,在作為參數(shù),傳遞給函數(shù)的時(shí)候,特別是遞歸函數(shù)中,不知道有多么方便。
                     比如冒泡排序,BubbleSort(int* pInt, int nLen),用遞歸來(lái)實(shí)現(xiàn),只要冒完第1個(gè)元素之后,接著就可以遞歸,內(nèi)部調(diào)用自己,BubbleSort(pInt+1, nLen-1),繼續(xù)冒泡數(shù)組,只是數(shù)組是由第1個(gè)數(shù)之后的全部數(shù)組成的新的數(shù)組,元素個(gè)數(shù)比之前少1,一直如是處理,直到最后,數(shù)組的長(zhǎng)度為1,于是冒泡排序完成。這種方法的成立前提,就在于C數(shù)組格式的高度統(tǒng)一。一個(gè)操作數(shù)組的函數(shù),可以操作數(shù)組的任何一部分,甚至可以操作一個(gè)變量,因?yàn)閱为?dú)的變量可以看成是元素長(zhǎng)度為1的數(shù)組,多少次,我們用WideCharToMultiByte來(lái)轉(zhuǎn)換一個(gè)寬字符變量。C語(yǔ)言中操作數(shù)組的函數(shù),搭配上C數(shù)組的簡(jiǎn)單定義,其應(yīng)用,那是相當(dāng)相當(dāng)廣泛的,并且使用起來(lái),自然非常非常的方便,比如剛才的冒泡函數(shù)BubbleSort,只要你高興,完全可以拿來(lái)只冒數(shù)組中的隨便某一部分,這完全可以由用戶自己隨意定制,語(yǔ)言層面上直接支持了。
                     其他語(yǔ)言的數(shù)組,由于特點(diǎn)很多,反而失去了這種邏輯意義上的統(tǒng)一處理,因?yàn)樵谒鼈兡抢铮瑪?shù)組的任何一部分都不能看成數(shù)組,單獨(dú)的變量也沒(méi)法看成是數(shù)組,在它們世界,數(shù)組與獨(dú)立變量,無(wú)論如何,都沒(méi)法劃上等號(hào)。如果他們要用遞歸實(shí)現(xiàn)冒泡排序的代碼,形式上無(wú)論如何都比不上我們的C數(shù)組形式的函數(shù),誰(shuí)說(shuō)C的代碼就意味著代碼量多了,用得好,可以簡(jiǎn)單得讓人贊嘆不已。
                     我們?cè)賮?lái)看看C的字符串,也很簡(jiǎn)單,它也是一個(gè)數(shù)組,只不過(guò)最后一個(gè)元素是’\nul’,加了這么一點(diǎn)限制之后,字符串自然就失去了數(shù)組的分形強(qiáng)悍,但C的字符串依然不可小看,因?yàn)樽址校灰獛狭?#8217;\nul’,都能看成是字符串,好比,”hello”這條字符串,只要改變起始地址,就可輕而易舉地得到”ello”,”llo”,”lo”,”o”這好幾條子字符串,這個(gè)特點(diǎn),可以簡(jiǎn)化很多字符串操作,并且效率最高。此外,C字符串,只要你愿意,完成可以拿來(lái)當(dāng)成是字符數(shù)組來(lái)使用,這樣,就又恢復(fù)了數(shù)組分形功能,C函數(shù)庫(kù)中和WINDOWS API,有很多函數(shù)就是專門(mén)處理C字符數(shù)組的。

                    C數(shù)組的這種分形特性,在STL被抽象成迭代器,于是,在C++中,就失去了原有的輝煌。但是,在很多簡(jiǎn)單的設(shè)計(jì)中,依然有著不可低估的力量。

                    C的很多東西,就是這樣,因?yàn)楹?jiǎn)單,所以強(qiáng)大得令人心寒。函數(shù)、結(jié)構(gòu)體、數(shù)組、GOTO、枚舉這些簡(jiǎn)單的東西,巧妙的配合使用,可以玩出很多很多意想不到的神奇功能出來(lái),令人擊節(jié)贊嘆,而且不會(huì)像C++那樣,存在著所謂的什么心智負(fù)擔(dān)。此外,C中的宏,嘿嘿,俺就不提了,變化多端,鬼神莫測(cè)。對(duì)于C,我越來(lái)越敬畏,它遠(yuǎn)遠(yuǎn)不似表面上看的那么簡(jiǎn)單,其背后自然潛藏著一套精神規(guī)則。即使看到每一行C代碼,內(nèi)心都能知道它的相應(yīng)的匯編代碼,那又怎么樣,它總是有辦法讓你驚喜不已。

            posted on 2012-06-01 16:32 華夏之火 閱讀(2227) 評(píng)論(12)  編輯 收藏 引用

            評(píng)論

            # re: 神奇的C數(shù)組[未登錄](méi) 2012-06-01 18:07 春秋十二月

            字符串怎么失去了所謂的分形特性?數(shù)組,除了內(nèi)存是連續(xù)存儲(chǔ)的,還有什么神奇的呢  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 18:24 華夏之火

            確實(shí),C語(yǔ)言的數(shù)組就是內(nèi)存連續(xù)的東西,內(nèi)存連續(xù)就可以看成是數(shù)組@春秋十二月
              回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 21:42 空明流轉(zhuǎn)

            整體上來(lái)說(shuō),你就是個(gè)C控。  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 21:43 泡菜

            C++中STL的排序默認(rèn)是快速排序算法,在大多數(shù)時(shí)候效率高的驚人!大多數(shù)大牛在這個(gè)方面都不敢冒泡的!你真覺(jué)得自己有那么牛X????

            另,C不進(jìn)行邊界檢查的!這會(huì)帶來(lái)一系列的安全問(wèn)題!!!!聽(tīng)說(shuō)過(guò)棧溢出木?
            STL在安全/性能方面有很均衡的考慮滴。。。:)  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 21:45 空明流轉(zhuǎn)

            另外,你扯得這些都是Bullshit。
            鏈表的一部分不是鏈表?
            樹(shù)的一部分不是樹(shù)?
            字典的一部分不是字典?
            集合的一部分不是集合?  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 22:35 華夏之火

            我是C++迷,只是漸漸覺(jué)得之前忽略了太多c簡(jiǎn)單的威力,卻沉迷于C++的復(fù)雜。另外,c數(shù)組由語(yǔ)言層直接支持,使用頻率也遠(yuǎn)大于鏈表等東西。并且鏈表這些東西的一部分,自然也都看成鏈表等,但那只是概念上的看法,實(shí)際編程中誰(shuí)會(huì)拿鏈表的一部分進(jìn)行這樣使用的。@空明流轉(zhuǎn)
              回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 22:38 泡菜

            小伙!有挑戰(zhàn)經(jīng)典,質(zhì)疑權(quán)威的勇氣是可嘉的,現(xiàn)在不少人缺這個(gè),可。。。也不能亂挑戰(zhàn)啊。。。呵呵

            STL實(shí)際上是三部分,包括算法\迭代器\容器,你所說(shuō)的冒泡算法,包括別的算法,你要是樂(lè)意,一樣能用到STL上的

            小伙!不可否認(rèn),C是很偉大的東西,但按照你這篇博文的表述,。。。給搞變味了。。。  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 22:58 華夏之火

            我那樣寫(xiě)只是比喻而已,實(shí)際編程中,我們很少需要寫(xiě)排序的代碼@泡菜
              回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-01 23:08 華夏之火

            先生要是覺(jué)得在下那樣寫(xiě)變味了,那就算變味吧,在下只是表達(dá)自己對(duì)c數(shù)組的一點(diǎn)理解,旨在拋磚引玉,這不,就引來(lái)了您老人家的兩塊大玉了@泡菜
              回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組[未登錄](méi) 2012-06-02 07:01 qq

            頂樓主。cppblog好久不活躍了 n久沒(méi)看到有這么多回帖的文章了  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組[未登錄](méi) 2012-06-03 01:55 空明流轉(zhuǎn)

            @華夏之火
            難道你都不遞歸不迭代嗎。邏輯上是部分,物理上也是部分。  回復(fù)  更多評(píng)論   

            # re: 神奇的C數(shù)組 2012-06-05 21:14 NaN

            ”強(qiáng)大得令人心寒“,怎么心寒了?  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(6)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            免费精品久久天干天干| 亚洲国产精品久久久久网站| 久久精品中文字幕久久| 亚洲综合伊人久久大杳蕉| 亚洲午夜福利精品久久| 性做久久久久久久久老女人| 国产L精品国产亚洲区久久| 国产精品综合久久第一页| 久久国产精品99久久久久久老狼 | 91久久九九无码成人网站| 久久精品国产亚洲精品2020| 久久大香香蕉国产| 69久久夜色精品国产69| 久久免费小视频| 久久国产成人精品国产成人亚洲| 久久久久99精品成人片| 亚洲人成无码www久久久| 亚洲欧美成人综合久久久| 色综合久久久久无码专区 | 久久国产精品-久久精品| 久久精品国产精品国产精品污| 91精品国产91久久久久久蜜臀| 国内精品久久久久久久亚洲| 一个色综合久久| 久久青青草原精品国产| 国産精品久久久久久久| 日本WV一本一道久久香蕉| 成人国内精品久久久久一区| 国产精品欧美久久久久无广告| 波多野结衣久久| 久久777国产线看观看精品| 四虎国产精品成人免费久久| 国产综合久久久久久鬼色| 久久久久香蕉视频| 久久综合噜噜激激的五月天| 久久99精品久久久久久水蜜桃 | 久久精品成人欧美大片| 欧美激情精品久久久久| 伊人久久精品无码二区麻豆| 99久久www免费人成精品| 人妻精品久久无码区|