欧美男人的天堂,亚洲乱码国产乱码精品精,免费视频亚洲

如何設(shè)計(jì)一個(gè)范型算法

// essential c++
向一個(gè)容器(比如 vector)中添加數(shù)字后，然后隨便輸入待比較的數(shù)字( int a ;)，求找出在vector中比a大的數(shù)字，比a小的數(shù)字，和a相等的數(shù)字，或者是a的3倍，5倍等之類的數(shù)字的集合.

//開(kāi)始看下面的代碼之前，你是怎么思考的呢？你是不是覺(jué)得直接在里面寫(xiě)個(gè)函數(shù)比較就是了？或者是其他的呢？

1

#include<iostream>
2

#include <vector>
3

#include <string>
4

using namespace std;
5

/*
6

* 單獨(dú)寫(xiě)出相關(guān)的函數(shù) 如比較，倍數(shù)之類的，后面調(diào)用。
7

* 此處僅寫(xiě)了小于和大于函數(shù) 其他的依次類推。
8

* 注意參數(shù) 與指針函數(shù)的匹配
9

*/
10

bool less_than(int v1,int v2)
11

{
12

return v1<v2?true:false;
13

}
14

bool greater_than(int v1,int v2)
15

{
16

return v1 > v2 ? true:false;
17

}
18

19

vector<int> filter_ver1(const vector<int> &vec,int filter_value,bool(*pred)(int,int))
20

21

//個(gè)人覺(jué)得這個(gè)函數(shù)設(shè)置得很好，用到函數(shù)指針傳遞相關(guān)的函數(shù)。注意相關(guān)形參的匹配
22

{
23

vector<int> nvec;
24

for(size_t ix = 0;ix != vec.size(); ++ix)
25

if(pred(vec [ix],filter_value)) // 調(diào)用相關(guān)函數(shù)進(jìn)行操作
26

nvec.push_back(vec[ix]); //滿足結(jié)果就保存
27

return nvec;
28

}
29

int main()
30

{
31

int value;
32

vector<int> ivec;
33

cout <<"請(qǐng)輸入數(shù)字: "<<endl;
34

while(cin >> value)
35

ivec.push_back(value);
36

cin.clear(); //使輸入流有效
37

int ival;
38

cout<<"請(qǐng)輸入你要比較數(shù)字： "<<endl;
39

cin >>ival;
40

vector<int> vec=filter_ver1(ivec,ival ,greater_than); // 函數(shù)的調(diào)用傳遞函數(shù)名即可
41

vector<int>::iterator it=vec.begin();
42

while(it!= vec.end())
43

cout<<*it++<<" ";
44

cout<<endl;
45

46

system("pause");
47

return 0;
48

}

posted on 2009-03-30 23:54 彈杯一笑閱讀(427) 評(píng)論(0) 編輯收藏引用所屬分類: c++筆記

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: struct 與class 的區(qū)別 C/C++: 控制臺(tái)輸入密碼, 用*號(hào)掩藏 N皇后問(wèn)題求解如何設(shè)計(jì)一個(gè)范型算法

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

<

2009年3月

>

日

一

二

三

四

五

六

22

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

導(dǎo)航

統(tǒng)計(jì)

隨筆 - 4
文章 - 0
評(píng)論 - 0
引用 - 0

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

如何設(shè)計(jì)一個(gè)范型算法

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆分類(7)

隨筆檔案(4)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜