任务1：
源代码task1.cpp
1 #include <iostream>
2 #include <string>
3 #include <vector>
4 #include <algorithm>
5
6 using namespace std;
7
8 // 声明
9 // 模板函数声明
10 template<typename T>
11 void output(const T &c);
12
13 // 普通函数声明
14 void test1();
15 void test2();
16 void test3();
17
18 int main() {
19 cout << "测试1: \n";
20 test1();
21
22 cout << "\n测试2: \n";
23 test2();
24
25 cout << "\n测试3: \n";
26 test3();
27 }
28
29 // 函数实现
30 // 输出容器对象c中的元素
31 template <typename T>
32 void output(const T &c) {
33 for(auto &i: c)
34 cout << i << " ";
35 cout << endl;
36 }
37
38 // 测试1
39 // 组合使用算法库、迭代器、string反转字符串
40 void test1() {
41 string s0{"0123456789"};
42 cout << "s0 = " << s0 << endl;
43
44 string s1{s0};
45 reverse(s1.begin(), s1.end()); // 反转指定迭代器区间的元素
46 cout << "s1 = " << s1 << endl;
47
48 string s2{s0};
49 reverse_copy(s0.begin(), s0.end(), s2.begin()); // 将指定迭代区间的元素拷贝到指定迭代器开始的目标区间，并且在复制过程中反转次序
50 cout << "s2 = " << s2 << endl;
51 }
52
53 // 测试2
54 // 组合使用算法库、迭代器、vector反转动态数组对象vector内数据
55 void test2() {
56 vector<int> v0{2, 0, 4, 9};
57 cout << "v0: ";
58 output(v0);
59
60 vector<int> v1{v0};
61 reverse(v1.begin(), v1.end());
62 cout << "v1: ";
63 output(v1);
64
65 vector<int> v2{v0};
66 reverse_copy(v0.begin(), v0.end(), v2.begin());
67 cout << "v2: ";
68 output(v2);
69 }
70
71 // 测试3
72 // 组合使用算法库、迭代器、vector实现元素旋转移位
73 void test3() {
74 vector<int> v0{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
75 cout << "v0: ";
76 output(v0);
77
78 vector<int> v1{v0};
79 rotate(v1.begin(), v1.begin()+1, v1.end()); // 旋转指定迭代器区间[v1.begin(), v1.end())之间的数据项，旋转后从迭代器v1.begin()+1位置的数据项开始
80 cout << "v1: ";
81 output(v1);
82
83 vector<int> v2{v0};
84 rotate(v2.begin(), v2.begin()+2, v2.end());
85 cout << "v2: ";
86 output(v2);
87
88 vector<int> v3{v0};
89 rotate(v3.begin(), v3.end()-1, v3.end());
90 cout << "v3: ";
91 output(v3);
92
93 vector<int> v4{v0};
94 rotate(v4.begin(), v4.end()-2, v4.end());
95 cout << "v4: ";
96 output(v4);
97 }
task1.cpp
运行结果截图：
任务2：
源代码task2.cpp
1 #include <iostream>
2 #include <vector>
3 #include <string>
4 #include <algorithm>
5 #include <numeric>
6 #include <iomanip>
7
8 using namespace std;
9
10 // 函数声明
11 // 模板函数声明
12 template<typename T>
13 void output(const T &c);
14
15 // 普通函数声明
16 int rand_int_100();
17 void test1();
18 void test2();
19
20 int main() {
21 cout << "测试1: \n";
22 test1();
23
24 cout << "\n测试2: \n";
25 test2();
26 }
27
28 // 函数实现
29 // 输出容器对象c中的元素
30 template <typename T>
31 void output(const T &c) {
32 for(auto &i: c)
33 cout << i << " ";
34 cout << endl;
35 }
36
37 // 返回[0, 100]区间内的一个随机整数
38 int rand_int_100() {
39 return rand() % 101;
40 }
41
42 // 测试1
43 // 对容器类对象指定迭代器区间进行赋值、排序
44 void test1() {
45 vector<int> v0(10); // 创建一个动态数组对象v0, 对象大小为10
46 generate(v0.begin(), v0.end(), rand_int_100); // 产生[0, 100]之间的随机整数赋值给指定迭代器区间[v0.begin(), v0.end())内的每个数据项
47 cout << "v0: ";
48 output(v0);
49
50 vector<int> v1{v0};
51 sort(v1.begin(), v1.end()); // 对指定迭代器区间[v1.begin(), v1.end())内数据项进行升序排序
52 cout << "v1: ";
53 output(v1);
54
55 vector<int> v2{v0};
56 sort(v2.begin()+1, v2.end()-1); // 对指定迭代器区间[v1.begin()+1, v1.end()-1)内数据项进行升序排序
57 cout << "v2: ";
58 output(v2);
59 }
60
61 // 测试2
62 // 对容器类对象指定迭代器区间进行赋值、计算最大值/最小值/均值
63 void test2() {
64 vector<int> v0(10);
65 generate(v0.begin(), v0.end(), rand_int_100);
66 cout << "v0: ";
67 output(v0);
68
69 auto iter1 = min_element(v0.begin(), v0.end());
70 cout << "最小值: " << *iter1 << endl;
71
72 auto iter2 = max_element(v0.begin(), v0.end());
73 cout << "最大值: " << *iter2 << endl;
74
75 auto ans = minmax_element(v0.begin(), v0.end());
76 cout << "最小值: " << *(ans.first) << endl;
77 cout << "最大值: " << *(ans.second) << endl;
78 double avg1 = accumulate(v0.begin(), v0.end(), 0)/v0.size();
79 cout << "均值: " << fixed << setprecision(2) << avg1 << endl;
80
81 cout << endl;
82
83 vector<int> v1{v0};
84 cout << "v0: ";
85 output(v0);
86 sort(v1.begin(), v1.end());
87 double avg2 = accumulate(v1.begin()+1, v1.end()-1, 0)/(v1.size()-2);
88 cout << "去掉最大值、最小值之后，均值: " << avg2 << endl;
89 }
task2.cpp
运行结果截图：
任务3：
源代码task3.cpp
1 #include <iostream>
2 #include <string>
3 #include <algorithm>
4
5 bool is_palindrome(std::string s);
6
7 int main() {
8 using namespace std;
9 string s;
10
11 while(cin >> s) // 多组输入，直到按下Ctrl+Z后结束测试
12 cout << boolalpha << is_palindrome(s) << endl;
13 }
14
15 // 函数is_palindrom定义
16 // 待补足
17 // ×××
18 bool is_palindrome(std::string s)
19 {
20 int len=s.size();
21 for(int i=0;i<len;i++)
22 {
23 if(s[i]!=s[len-i-1])
24 return false;
25 }
26 return true;
27 }
take3.cpp
运行结果截图：
任务4：
源代码task4.cpp
1 #include <iostream>
2 #include <string>
3 #include <algorithm>
4
5 std::string dec2n(int x, int n = 2);
6
7 int main() {
8 using namespace std;
9
10 int x;
11 while(cin >> x) {
12 cout << "十进制: " << x << endl;
13 cout << "二进制: " << dec2n(x) << endl;
14 cout << "八进制: " << dec2n(x, 8) << endl;
15 cout << "十六进制: " << dec2n(x, 16) << endl << endl;
16 }
17 }
18
19 // 函数dec2n定义
20 // 待补足
21 // ×××
22 std::string dec2n(int x,int n)
23 {
24 switch(n)
25 {
26 char ans[10];
27 case 2:itoa(x,ans,2);return ans;break;
28 case 8:itoa(x,ans,8);return ans;break;
29 case 16:itoa(x,ans,16);return ans;break;
30 }
31 }
View Code
运行结果截图：
任务5：
源代码task5.cpp
1 #include<iostream>
2 #include<iomanip>
3 #include<string>
4 #include<vector>
5 #include<algorithm>
6
7 using namespace std;
8
9 template<typename T>
10 void output(const T &c);
11
12 void test();
13
14 int main()
15 {
16 test();
17 }
18
19 template <typename T>
20 void output(const T &c){
21 for(auto &i:c)
22 cout<<char(i)<<" ";
23 cout<<endl;
24 }
25
26 void test()
27 {
28 cout<<" "<<"a b c d e f g h i j k l m n o p q r s t u v w x y z"<<endl;
29 for(int i=0;i<26;i++)
30 {
31 cout<<setw(2)<<i+1<<" ";
32 vector<int> v0{65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90};
33 rotate(v0.begin(),v0.begin()+i,v0.end());
34 output(v0);
35 }
36 }
View Code
任务6：
源代码task6.cpp
1 #include<iostream>
2 #include<cstdlib>
3 #include<ctime>
4 #include<random>
5 using namespace std;
6 int main()
7 {
8 std::srand(std::time(0));
9 std::random_device rd;
10 std::mt19937 gen(rd());
11 std::uniform_int_distribution<int> dis(1, 10);
12 int res=0,times=10,num1,num2;
13 while(times--)
14 {
15 int ans,flag=1;
16 char s;
17 switch(std::rand()%4+1)
18 {
19 case 1:s='+';break;
20 case 2:s='-';break;
21 case 3:s='*';break;
22 case 4:s='/';break;
23 }
24 while(flag)
25 {
26 if(s=='-')
27 {
28 num1=dis(gen);
29 num2=dis(gen);
30 if(num1>num2)
31 flag=0;
32 }
33 else if(s=='/')
34 {
35 num1=dis(gen);
36 num2=dis(gen);
37 if(num1>num2&&num1%num2==0)
38 flag=0;
39 }
40 else
41 {
42 num1=dis(gen);
43 num2=dis(gen);
44 break;
45 }
46 }
47 if(s=='+')
48 ans=num1+num2;
49 else if(s=='-')
50 ans=num1-num2;
51 else if(s=='*')
52 ans=num1*num2;
53 else
54 ans=num1/num2;
55 cout<<num1<<s<<num2<<"=";
56 int n;
57 cin>>n;
58 if(ans==n)
59 res+=10;
60 }
61 cout<<res<<"%";
62 }
task6.cpp
实验总结：学会使用随机数、学会使用itoa转换进制、熟练使用setw、switch、while、for。体验了现代C++标准库、算法库用法。
标签：begin,end,cout,编程,C++,v0,v1,实验,include From： https://www.cnblogs.com/mao08/p/18455016