实验1 C++
任务1：
task1.cpp
1 // 现代C++标准库、算法库体验 2 // 本例用到以下内容: 3 // 1. 字符串string, 动态数组容器类vector、迭代器 4 // 2. 算法库：反转元素次序、旋转元素 5 // 3. 函数模板、const引用作为形参 6 7 #include <iostream> 8 #include <string> 9 #include <vector> 10 #include <algorithm> 11 12 using namespace std; 13 14 // 声明 15 // 模板函数声明 16 template<typename T> 17 void output(const T &c); 18 19 // 普通函数声明 20 void test1(); 21 void test2(); 22 void test3(); 23 24 int main() { 25 cout << "测试1: \n"; 26 test1(); 27 28 cout << "\n测试2: \n"; 29 test2(); 30 31 cout << "\n测试3: \n"; 32 test3(); 33 } 34 35 // 函数实现 36 // 输出容器对象c中的元素 37 template <typename T> 38 void output(const T &c) { 39 for(auto &i: c) 40 cout << i << " "; 41 cout << endl; 42 } 43 44 // 测试1 45 // 组合使用算法库、迭代器、string反转字符串 46 void test1() { 47 string s0{"0123456789"}; 48 cout << "s0 = " << s0 << endl; 49 50 string s1{s0}; 51 reverse(s1.begin(), s1.end()); // 反转指定迭代器区间的元素 52 cout << "s1 = " << s1 << endl; 53 54 string s2{s0}; 55 reverse_copy(s0.begin(), s0.end(), s2.begin()); // 将指定迭代区间的元素拷贝到指定迭代器开始的目标区间，并且在复制过程中反转次序 56 cout << "s2 = " << s2 << endl; 57 } 58 59 // 测试2 60 // 组合使用算法库、迭代器、vector反转动态数组对象vector内数据 61 void test2() { 62 vector<int> v0{2, 0, 4, 9}; 63 cout << "v0: "; 64 output(v0); 65 66 vector<int> v1{v0}; 67 reverse(v1.begin(), v1.end()); 68 cout << "v1: "; 69 output(v1); 70 71 vector<int> v2{v0}; 72 reverse_copy(v0.begin(), v0.end(), v2.begin()); 73 cout << "v2: "; 74 output(v2); 75 } 76 77 // 测试3 78 // 组合使用算法库、迭代器、vector实现元素旋转移位 79 void test3() { 80 vector<int> v0{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 81 cout << "v0: "; 82 output(v0); 83 84 vector<int> v1{v0}; 85 rotate(v1.begin(), v1.begin()+1, v1.end()); // 旋转指定迭代器区间[v1.begin(), v1.end())之间的数据项，旋转后从迭代器v1.begin()+1位置的数据项开始 86 cout << "v1: "; 87 output(v1); 88 89 vector<int> v2{v0}; 90 rotate(v2.begin(), v2.begin()+2, v2.end()); 91 cout << "v2: "; 92 output(v2); 93 94 vector<int> v3{v0}; 95 rotate(v3.begin(), v3.end()-1, v3.end()); 96 cout << "v3: "; 97 output(v3); 98 99 vector<int> v4{v0}; 100 rotate(v4.begin(), v4.end()-2, v4.end()); 101 cout << "v4: "; 102 output(v4); 103 }
运行结果截图;
任务2：
xxxx
任务3：
任务4：
