牽著老婆滿街逛

嚴(yán)以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

導(dǎo)航

<

2006年4月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

統(tǒng)計(jì)

隨筆 - 1513
文章 - 45
評論 - 907
引用 - 0

公告

言論：
1.每日自省；
2.享受人生；
3.盡力而為；
4.堅(jiān)持不懈；
5.切莫急躁；
6.慎言敏行；
7.動(dòng)心忍性；
8.上善若水。

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

搜索

積分與排名

積分 - 2523552
排名 - 2

閱讀排行榜

從非GP到GP

第一個(gè)代碼是沒有STL時(shí)候的代碼：

//?name:example2_1.cpp

//?alias:Rubish

#include?<stdlib.h>

#include?<iostream.h>

int?compare(const?void?*arg1,?const?void?*arg2);

void?main(void)

{

????const?int?max_size?=?10;????????//?數(shù)組允許元素的最大個(gè)數(shù)

????int?num[max_size];????????????//?整型數(shù)組

????//?從標(biāo)準(zhǔn)輸入設(shè)備讀入整數(shù)，同時(shí)累計(jì)輸入個(gè)數(shù)，

????//?直到輸入的是非整型數(shù)據(jù)為止

????int?n;

????for?(n?=?0;?cin?>>?num[n];?n?++);

????//?C標(biāo)準(zhǔn)庫中的快速排序（quick-sort）函數(shù)

????qsort(num,?n,?sizeof(int),?compare);

????//?將排序結(jié)果輸出到標(biāo)準(zhǔn)輸出設(shè)備

????for?(int?i?=?0;?i?<?n;?i?++)

????????cout?<<?num[i]?<<?"\n";

}

//?比較兩個(gè)數(shù)的大小，

//?如果*(int?*)arg1比*(int?*)arg2小，則返回-1

//?如果*(int?*)arg1比*(int?*)arg2大，則返回1

//?如果*(int?*)arg1等于*(int?*)arg2，則返回0

int?compare(const?void?*arg1,?const?void?*arg2)

{

????return????(*(int?*)arg1?<?*(int?*)arg2)???-1?:

????????????(*(int?*)arg1?>?*(int?*)arg2)???1?:?0;

}

如果要考慮到健壯性，可以有以下方案：

采用大容量的靜態(tài)數(shù)組分配。
限定輸入的數(shù)據(jù)個(gè)數(shù)。
采用動(dòng)態(tài)內(nèi)存分配。

第一種方案比較簡單，你所做的只是將max_size改大一點(diǎn)，比如：1000或者10000。但是，嚴(yán)格講這并不能最終解決問題，隱患仍然存在。假如有人足夠耐心，還是可以使你的這個(gè)經(jīng)過糾正后的程序崩潰的。此外，分配一個(gè)大數(shù)組，通常是在浪費(fèi)空間，因?yàn)榇蠖鄶?shù)情況下，數(shù)組中的一部分空間并沒有被利用。

再來看看第二種方案，通過在第一個(gè)for循環(huán)中加入一個(gè)限定條件，可以使問題得到解決。比如：for (int n = 0; cin >> num[n] && n < max_size; n ++); 但是這個(gè)方案同樣不甚理想，盡管不會(huì)使程序崩潰，但失去了靈活性，你無法輸入更多的數(shù)。

看來只有選擇第三種方案了。是的，你可以利用指針，以及動(dòng)態(tài)內(nèi)存分配妥善的解決上述問題，并且使程序具有良好的靈活性。這需要用到new，delete操作符，或者古老的malloc()，realloc()和free()函數(shù)。但是為此，你將犧牲程序的簡潔性，使程序代碼陡增，代碼的處理邏輯也不再像原先看起來那么清晰了。一個(gè)compare函數(shù)或許就已經(jīng)令你不耐煩了，更何況要實(shí)現(xiàn)這些復(fù)雜的處理機(jī)制呢？很難保證你不會(huì)在處理這個(gè)問題的時(shí)候出錯(cuò)，很多程序的bug往往就是這樣產(chǎn)生的。同時(shí)，你還應(yīng)該感謝stdlib.h，它為你提供了qsort函數(shù)，否則，你還需要自己實(shí)現(xiàn)排序算法。如果你用的是冒泡法排序，那效率就不會(huì)很理想。……，問題真是越來越讓人頭疼了！

下面再來看看STL后的代碼：

//?name:example2_2.cpp

//?alias:The?first?STL?program

#include?<iostream>

#include?<vector>

#include?<algorithm>

using?namespace?std;

void?main(void)

{

????vector<int>?num;????????//?STL中的vector容器

????int?element;

????//?從標(biāo)準(zhǔn)輸入設(shè)備讀入整數(shù)，?

????//?直到輸入的是非整型數(shù)據(jù)為止

????while?(cin?>>?element)

????????num.push_back(element);

????//?STL中的排序算法

????sort(num.begin(),?num.end());

????//?將排序結(jié)果輸出到標(biāo)準(zhǔn)輸出設(shè)備

????for?(int?i?=?0;?i?<?num.size();?i?++)

????????cout?<<?num[i]?<<?"\n";

}

posted on 2006-04-24 09:39 楊粼波閱讀(428) 評論(0) 編輯收藏引用所屬分類: 學(xué)習(xí)筆記

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: CxImage使用掩碼色設(shè)置透明色的圖 MFC獲取窗口可視狀態(tài)的兩種API方法 IsWindowVisible無法獲取到正確的狀態(tài)？基于Dialog程序,啟動(dòng)時(shí)不顯示主窗口,只顯示子窗口的實(shí)現(xiàn) 絕對好用 Linux操作系統(tǒng)的8個(gè)經(jīng)典技巧 Putty相關(guān)的知識(shí) Vim7中的Tab功能犯了一個(gè)最愚蠢的錯(cuò)誤=.= 有關(guān)MFC的C1189錯(cuò)誤的解決一些DX的資源

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網(wǎng)

技術(shù)網(wǎng)站

開源網(wǎng)站

其他窩點(diǎn)

收藏網(wǎng)站

銀行官網(wǎng)

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

從非GP到GP