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

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

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

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

            評(píng)論

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

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

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

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

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

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

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

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

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

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

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

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

            我是C++迷,只是漸漸覺得之前忽略了太多c簡單的威力,卻沉迷于C++的復(fù)雜。另外,c數(shù)組由語言層直接支持,使用頻率也遠(yuǎn)大于鏈表等東西。并且鏈表這些東西的一部分,自然也都看成鏈表等,但那只是概念上的看法,實(shí)際編程中誰會(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í)際上是三部分,包括算法\迭代器\容器,你所說的冒泡算法,包括別的算法,你要是樂意,一樣能用到STL上的

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

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

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

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

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

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

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

            # re: 神奇的C數(shù)組[未登錄] 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   博問   Chat2DB   管理


            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(6)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            精品久久人人妻人人做精品| 伊人久久综合热线大杳蕉下载| 精品久久久无码中文字幕| 久久精品国产欧美日韩| 久久青青草视频| 国产亚洲欧美成人久久片 | 日本高清无卡码一区二区久久| 精品久久综合1区2区3区激情| 无夜精品久久久久久| 国产精品禁18久久久夂久| 国产精品激情综合久久| 国产精品亚洲综合久久| 精品久久久久久无码国产| 久久天天躁狠狠躁夜夜2020一| a高清免费毛片久久| 中文字幕久久久久人妻| 狠狠综合久久综合中文88| 久久精品国产亚洲AV香蕉| 久久久91人妻无码精品蜜桃HD| 精品永久久福利一区二区| 亚洲色欲久久久久综合网| 久久精品免费观看| 九九久久自然熟的香蕉图片| 久久99热这里只频精品6| 久久精品无码一区二区三区日韩| 日产精品久久久久久久性色| 久久久久久久综合狠狠综合| 国产精品久久久久久久午夜片 | 国产精品久久国产精麻豆99网站| 久久久久国产一级毛片高清板 | 国产精品成人99久久久久91gav | 久久综合九色综合精品| 色综合久久久久久久久五月| 色老头网站久久网| 午夜精品久久久久久| 欧美久久综合九色综合| 精品久久久无码中文字幕天天| 国产99久久久国产精品~~牛 | 久久精品国产乱子伦| 狠狠色丁香久久婷婷综合_中 | 无码人妻久久一区二区三区蜜桃|