欧美第十八页,国产欧美综合一区二区三区,欧美亚洲综合网

如何設計一個范型算法

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

//開始看下面的代碼之前，你是怎么思考的呢？你是不是覺得直接在里面寫個函數比較就是了？或者是其他的呢？

1

#include<iostream>
2

#include <vector>
3

#include <string>
4

using namespace std;
5

/*
6

* 單獨寫出相關的函數如比較，倍數之類的，后面調用。
7

* 此處僅寫了小于和大于函數其他的依次類推。
8

* 注意參數與指針函數的匹配
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

//個人覺得這個函數設置得很好，用到函數指針傳遞相關的函數。注意相關形參的匹配
22

{
23

vector<int> nvec;
24

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

if(pred(vec [ix],filter_value)) // 調用相關函數進行操作
26

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

return nvec;
28

}
29

int main()
30

{
31

int value;
32

vector<int> ivec;
33

cout <<"請輸入數字: "<<endl;
34

while(cin >> value)
35

ivec.push_back(value);
36

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

int ival;
38

cout<<"請輸入你要比較數字： "<<endl;
39

cin >>ival;
40

vector<int> vec=filter_ver1(ivec,ival ,greater_than); // 函數的調用傳遞函數名即可
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) 評論(0) 編輯收藏引用所屬分類: c++筆記

只有注冊用戶登錄后才能發表評論。


相關文章: struct 與class 的區別 C/C++: 控制臺輸入密碼, 用*號掩藏 N皇后問題求解如何設計一個范型算法

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

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

1

2

3

4

5

6

統計

隨筆 - 4
文章 - 0
評論 - 0
引用 - 0

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

如何設計一個范型算法

導航

統計

常用鏈接

留言簿(2)

隨筆分類(7)

隨筆檔案(4)

搜索

最新評論

閱讀排行榜

評論排行榜