实验1 现代C++编程初体验
task1：
1 // 现代C++标准库、算法库体验
2 // 本例用到以下内容:
3 // 1. 字符串string, 动态数组容器类vector、迭代器
4 // 2. 算法库：反转元素次序、旋转元素
5 // 3. 函数模板、const引用作为形参
6 #include <iostream>
7 #include <string>
8 #include <vector>
9 #include <algorithm>
10 using namespace std;
11 // 声明
12 // 模板函数声明
13 template<typename T>
14 void output(const T &c);
15 // 普通函数声明
16 void test1();
17 void test2();
18 void test3();
19 int main() {
20 cout << "测试1: \n";
21 test1();
22 cout << "\n测试2: \n";
23 test2();
24 cout << "\n测试3: \n";
25 test3();
26 }
27 // 函数实现
28 // 输出容器对象c中的元素
29 template <typename T>
30 void output(const T &c) {
31 for(auto &i: c)
32 cout << i << " ";
33 cout << endl;
34 }
35 // 测试1
36 // 组合使用算法库、迭代器、string反转字符串
37 void test1() {
38 string s0 {"0123456789"};
39 cout << "s0 = " << s0 << endl;
40 string s1 {s0};
41 reverse(s1.begin(), s1.end()); // 反转指定迭代器区间的元素
42 cout << "s1 = " << s1 << endl;
43 string s2 {s0};
44 reverse_copy(s0.begin(), s0.end(), s2.begin()); // 将指定迭代区间的元素拷贝到指定迭代器开始的目标区间，并且在复制过程中反转次序
45 cout << "s2 = " << s2 << endl;
46 }
47 // 测试2
48 // 组合使用算法库、迭代器、vector反转动态数组对象vector内数据
49 void test2() {
50 vector<int> v0 {2, 0, 4, 9};
51 cout << "v0: ";
52 output(v0);
53 vector<int> v1 {v0};
54 reverse(v1.begin(), v1.end());
55 cout << "v1: ";
56 output(v1);
57 vector<int> v2 {v0};
58 reverse_copy(v0.begin(), v0.end(), v2.begin());
59 cout << "v2: ";
60 output(v2);
61 }
62 // 测试3
63 // 组合使用算法库、迭代器、vector实现元素旋转移位
64 void test3() {
65 vector<int> v0 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
66 cout << "v0: ";
67 output(v0);
68 vector<int> v1 {v0};
69 rotate(v1.begin(), v1.begin()+1, v1.end()); // 旋转指定迭代器区间[v1.begin(), v1.end())之间的数据项，旋转后从迭代器v1.begin()+1位置的数据项开始
70 cout << "v1: ";
71 output(v1);
72 vector<int> v2 {v0};
73 rotate(v2.begin(), v2.begin()+2, v2.end());
74 cout << "v2: ";
75 output(v2);
76 vector<int> v3 {v0};
77 rotate(v3.begin(), v3.end()-1, v3.end());
78 cout << "v3: ";
79 output(v3);
80 vector<int> v4 {v0};
81 rotate(v4.begin(), v4.end()-2, v4.end());
82 cout << "v4: ";
83 output(v4);
84 }
1 #include <iostream>
2 #include <vector>
3 #include <string>
4 #include <algorithm>
5 #include <numeric>
6 #include <iomanip>
7 using namespace std;
8 // 函数声明
9 // 模板函数声明
10 template<typename T>
11 void output(const T &c);
12 // 普通函数声明
13 int rand_int_100();
14 void test1();
15 void test2();
16 int main() {
17 cout << "测试1: \n";
18 test1();
19 cout << "\n测试2: \n";
20 test2();
21 }
22 // 函数实现
23 // 输出容器对象c中的元素
24 template <typename T>
25 void output(const T &c) {
26 for(auto &i: c)
27 cout << i << " ";
28 cout << endl;
29 }
30 // 返回[0, 100]区间内的一个随机整数
31 int rand_int_100() {
32 return rand() % 101;
33 }
34 // 测试1
35 // 对容器类对象指定迭代器区间进行赋值、排序
36 void test1() {
37 vector<int> v0(10); // 创建一个动态数组对象v0, 对象大小为10
38 generate(v0.begin(), v0.end(), rand_int_100); // 产生[0, 100]之间的随机整数赋值给指定迭代器区间[v0.begin(), v0.end())内的每个数据项
39 cout << "v0: ";
40 output(v0);
41 vector<int> v1{v0};
42 sort(v1.begin(), v1.end()); // 对指定迭代器区间[v1.begin(), v1.end())内数据项进行升序排序
43 cout << "v1: ";
44 output(v1);
45 vector<int> v2{v0};
46 sort(v2.begin()+1, v2.end()-1); // 对指定迭代器区间[v1.begin()+1,v1.end()-1)内数据项进行升序排序
47 cout << "v2: ";
48 output(v2);
49 }
50 // 测试2
51 // 对容器类对象指定迭代器区间进行赋值、计算最大值/最小值/均值
52 void test2() {
53 vector<int> v0(10);
54 generate(v0.begin(), v0.end(), rand_int_100);
55 cout << "v0: ";
56 output(v0);
57 auto iter1 = min_element(v0.begin(), v0.end());
58 cout << "最小值: " << *iter1 << endl;
59 auto iter2 = max_element(v0.begin(), v0.end());
60 cout << "最大值: " << *iter2 << endl;
61 auto ans = minmax_element(v0.begin(), v0.end());
62 cout << "最小值: " << *(ans.first) << endl;
63 cout << "最大值: " << *(ans.second) << endl;
64 double avg1 = accumulate(v0.begin(), v0.end(), 0)/v0.size();
65 cout << "均值: " << fixed << setprecision(2) << avg1 << endl;
66 cout << endl;
67 vector<int> v1{v0};
68 cout << "v0: ";
69 output(v0);
70 sort(v1.begin(), v1.end());
71 double avg2 = accumulate(v1.begin()+1, v1.end()-1, 0)/(v1.size()-2);
72 cout << "去掉最大值、最小值之后，均值: " << avg2 << endl;
73 }
task3：
1 #include <iostream>
2 #include <string>
3 #include <algorithm>
4 bool is_palindrome(std::string s);
5 int main() {
6 using namespace std;
7 string s;
8 while(cin >> s) // 多组输入，直到按下Ctrl+Z后结束测试
9 cout << boolalpha << is_palindrome(s) << endl;
10 }
11 // 函数is_palindrom定义
12 // 待补足
13 // ×××
14 bool is_palindrome(std::string s) {
15 std::string reversed=s;
16 std::reverse(reversed.begin(),reversed.end());
17 return reversed==s;
18 }
1 #include <iostream>
2 #include <string>
3 #include <algorithm>
4 std::string dec2n(int x, int n = 2);
5 int main() {
6 using namespace std;
7 int x;
8 while(cin >> x) {
9 cout << "十进制: " << x << endl;
10 cout << "二进制: " << dec2n(x) << endl;
11 cout << "八进制: " << dec2n(x, 8) << endl;
12 cout << "十六进制: " << dec2n(x, 16) << endl << endl;
13 }
14 }
15 // 函数dec2n定义
16 // 待补足
17 // ×××
18 std::string dec2n(int x, int n){
19 std::string result;
20 while(x) {
21 int remainder = x % n;
22 if (remainder < 10) {
23 result += std::to_string(remainder);
24 } else {
25 result += static_cast<char>('A' + (remainder - 10));
26 }
27 x /= n;
28 }
29 std::reverse(result.begin(), result.end());
30 return result;
31 }
task5：
1 #include<iostream>
2 #include <vector>
3 #include <algorithm>
4 #include <cctype>
5 #include<iomanip>
6 using namespace std;
7 template<class T>
8 void output(const T& c);
9
10 template<class T>
11 void output(const T& c) {
12 for (auto &i : c) {
13 cout << i << " ";
14 }
15 cout << endl;
16 }
17 void test();
18 int main(){
19 test();
20 }
21 void test(){
22 vector<char> v0{'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'};
23 cout<<" ";
24 output(v0);
25 std::transform(v0.begin(), v0.end(), v0.begin(), ::toupper);
26 int i=1;
27 for(i=1;i<=26;i++){
28 cout << setw(2)<<i<<" ";
29 vector<char> v1{ v0 };
30 rotate(v1.begin(),v1.begin()+i,v1.end());
31 output(v1);
32 }
33 }
task6：
1 #include<iostream>
2 #include<cstdlib>
3 #include<ctime>
4
5 using namespace std;
6 int main() {
7 int m=0;
8 int w;
9 for(int i=0; i<10; i++) {
10 srand(time(0));
11 char s= "+-*/" [rand()%4];
12 int answer=0;
13 int a,b,c;
14 c=1;
15 switch(s) {
16 case '+':
17 a=rand()%10+1;
18 b=rand()%10+1;
19 w=a+b;
20 break;
21 case '-':
22 a=rand()%10+1;
23 b=rand()%a+1;
24 w=a-b;
25 break;
26 case '*':
27 a=rand()%10+1;
28 b=rand()%10+1;
29 w=a*b;
30 break;
31 case '/':
32 a=rand()%10+1;
33 while(c) {
34 b=rand()%10+1;
35 for(int j=1; j<=10; j++) {
36 if(j*b==a) {
37 c=0;
38 w=a/b;
39 break;
40 }
41 }
42 }
43
44 }
45 cout << a << ' '<< s << ' '<<b<<'=';
46 cin>>answer;
47 cout<<endl;
48 if(answer==w) {
49 m++;
50 }
51
52
53 }
54 cout<<"正确率:"<<m*10<<"%"<<endl;
55 return 0;
56 }
