1、信息科學技術學院程序設計實習郭煒劉家瑛1信息科學技術學院程序設計實習郭煒劉家瑛C+11特性2無序容器(哈希表)#include <iostream>#include <string>#include <unordered_map> using namespace std;int main()unordered_map<string,int> turingWinner; /圖靈獎獲獎turingWinner.insert(make_pair("Dijkstra",1972); turingWinner.insert(make_p

2、air("Scott",1976); turingWinner.insert(make_pair("Wilkes",1967); turingWinner.insert(make_pair("Hamming",1968); turingWinner"Ritchie" = 1983;string name;cin >> name; /輸入姓名3unordered_map<string,int>:iterator p = turingWinner.find(name);/據姓名查獲獎時間if(

3、p != turingWinner.end()cout << p->second;elsecout << "Not Found" << endl;return 0;哈希表和的時間復雜度幾乎是常數4正則表達式#include <iostream>#include <regex> /使用正則表達式須包含此文件using namespace std;int main()regex reg("b.?p.*k");cout << regex_match("bopggk"

4、;,reg) <<endl;/輸出 1, 表示匹配cout << regex_match("boopgggk",reg) <<endl; /輸出 0, 表示匹配失敗cout << regex_match("b pk",reg) <<endl;/輸出 1, 表示匹配regex reg2("d3(a-zA-Z+).(d2|N/A)s1"); string correct="123Hello N/A Hello"string incorrect="12

5、3Hello 12 hello"cout << regex_match(correct,reg2) <<endl;/輸出 1, 表示匹配cout << regex_match(incorrect,reg2) << endl; /輸出 0, 表示匹配失敗5Lambda表達式只使用一次的函數對象，能否不要專門為其編寫一個類？只調用一次的簡單函數，能否在調用時才寫出其函數體？6Lambda表達式形式：外部變量方式說明符(參數表)->返回值類型語句組=&x,以傳值的形式使用所有外部變量不使用任何外部變量，或以傳值的形式使用所有外部

6、變量以形式使用所有外部變量x 以傳值形式使用，y 以&y形式使用=,&x,&y&,x,yx,y 以形式使用，其余變量以傳值形式使用x,y 以傳值的形式使用，其余變量以形式使用“->返回值類型”也可以沒有， 沒有則編譯器自動返回值類型。7Lambda表達式int main()int x = 100,y=200,z=300;cout << (double x,double y) return x + y; (1.2,2.5) << endl;auto ff = =,&y,&z(int n) cout <<x

7、<< endl; y+; z+;return n*n;cout << ff(15) << endl;cout << y << "," << z << endl;8Lambda表達式int main()int x = 100,y=200,z=300;cout << (double x,double y) return x + y; (1.2,2.5) << endl;auto ff = =,&y,&z(int n) cout <<x <

8、< endl; y+; z+;return n*n;cout << ff(15) << endl;cout << y << "," << z << endl;9輸出：3.7100225201,301Lambda表達式int a4 = 4,2,11,33;sort(a,a+4, (int x,int y)->bool return x%10 < y%10; ); for_each(a,a+4, (int x) cout << x << " "

9、; ) ;10Lambda表達式int a4 = 4,2,11,33;sort(a,a+4, (int x,int y)->bool return x%10 < y%10; ); for_each(a,a+4, (int x) cout << x << " " ; ) ;11輸出：11 2 33 4Lambda表達式#include <iostream> #include <algorithm> #include <vector> using namespace std; int main()vecto

10、r<int> a 1,2,3,4; int total = 0;for_each(a.begin(),a.end(),&(int & x) total += x; x*=2;); cout << total << endl; /輸出 10 for_each(a.begin(),a.end(), (int x) cout << x << " "); return 0;12程序輸出結果：102 4 6 8Lambda表達式實現遞歸求斐波那契數列第n項：function<int(int)> f

11、ib = &fib(int n) return n <= 2 ? 1 : fib(n-1) + fib(n-2);cout << fib(5) << endl;/輸出5function<int(int)>數的函數表示返回值為int,有一個int參13In-Quiz下面程序的輸出結果是：int n = 0;int a = 1,2,3,4 ;for_each(a,a+4,&(int e) +e; n += e; ); cout << n << "," << a2 << endl;A)14,3B)14,4C)10,3D)10,414In-Qui