• <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數組

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

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

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

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

            評論

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

            字符串怎么失去了所謂的分形特性?數組,除了內存是連續存儲的,還有什么神奇的呢  回復  更多評論   

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

            確實,C語言的數組就是內存連續的東西,內存連續就可以看成是數組@春秋十二月
              回復  更多評論   

            # re: 神奇的C數組 2012-06-01 21:42 空明流轉

            整體上來說,你就是個C控。  回復  更多評論   

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

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

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

            # re: 神奇的C數組 2012-06-01 21:45 空明流轉

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

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

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

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

            小伙!有挑戰經典,質疑權威的勇氣是可嘉的,現在不少人缺這個,可。。。也不能亂挑戰啊。。。呵呵

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

            小伙!不可否認,C是很偉大的東西,但按照你這篇博文的表述,。。。給搞變味了。。。  回復  更多評論   

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

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

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

            先生要是覺得在下那樣寫變味了,那就算變味吧,在下只是表達自己對c數組的一點理解,旨在拋磚引玉,這不,就引來了您老人家的兩塊大玉了@泡菜
              回復  更多評論   

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

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

            # re: 神奇的C數組[未登錄] 2012-06-03 01:55 空明流轉

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

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

            ”強大得令人心寒“,怎么心寒了?  回復  更多評論   

            導航

            統計

            常用鏈接

            留言簿(6)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            一本色道久久88—综合亚洲精品| 色噜噜狠狠先锋影音久久| 天天综合久久一二三区| 欧洲性大片xxxxx久久久| 中文字幕久久久久人妻| 狠狠色噜噜狠狠狠狠狠色综合久久 | 久久久久久久波多野结衣高潮 | 精品999久久久久久中文字幕 | 99热成人精品热久久669| 久久99精品国产麻豆不卡| 亚洲AV日韩精品久久久久久久| 久久精品www| 精品久久久久久无码不卡| 99久久国产免费福利| 青春久久| 久久99国产精品一区二区| 亚洲一级Av无码毛片久久精品| 69久久夜色精品国产69| 99久久免费国产精品特黄| 国产精品99久久不卡| 久久99精品久久久久久动态图| 久久久91人妻无码精品蜜桃HD| 久久久精品人妻一区二区三区蜜桃| 久久久精品视频免费观看| 国产精品久久久久9999| 少妇久久久久久被弄高潮| 久久99精品久久久久久秒播| 国产精品久久久久久| 久久亚洲欧美国产精品| 久久久久久国产精品美女| 亚洲欧美日韩久久精品| 久久se精品一区二区影院| 国产成人精品久久亚洲| 久久综合九色综合97_久久久 | 久久人与动人物a级毛片| 欧美久久天天综合香蕉伊| 久久996热精品xxxx| 久久久久久久国产免费看| 色综合合久久天天给综看| 久久久亚洲精品蜜桃臀| 亚洲国产成人久久一区久久|