上机编程题

• 字符串到整数

1. #include <string>
2. #include <cstdlib>
3. using namespace std;
5. int StringToInt(string str) {
6.         return atoi(str.c_str());
7. }

复制代码

 

• 整数到字符串

1. #include <string>
2. #include <cstdlib>
3. using namespace std;
5. string IntToString(int num) {
6.         char str[100];
7.         return itoa(num, str, 10);
8. }

复制代码

进制转换

• 十进制转其他进制

1. #include <string>
2. #include <cstdlib>
3. using namespace std;
5. string DecToOther(int dec) {
6.         char str[100];
7.         return itoa(dec, str, 2);//把2改为其他数字即可转换为其他进制
8. }

复制代码

• 其他进制转换为十进制

1. #include <string>
2. #include <cstdlib>
3. using namespace std;
5. int OtherToDec(string str) {
6.         const char *s = str.c_str();
7.         char *stop;
8.         return        strtol(s, &stop, 2);//把2改为其他数字即可由其他进制改为十进制
9. }

复制代码

排序

1. #include <algorithm>
2. #include <vector>
3. using namespace std;
5. struct Node {
6.         int x;
7.         int y;
8. };
10. //如果x不相等则按x降序排列，x相等则按y升序排列
11. bool com(Node &a, Node &b) {
12.         if (a.x != b.x) return a.x > b.x;
13.         else return a.y < b.y;
14. }
16. int main() {
17.         vector<Node> vec;
18.         //...给vec添加数据，略
19.         sort(vec.begin(), vec.end(), com);
20.         return 0;
21. }

复制代码

string容器实用函数

1. #include <iostream>
2. #include <string>
3. #include <iterator>
4. using namespace std;
6. int main() {
7.         //迭代器访问等基础不总结了，0基础的同学可以参考《算法笔记》
8.         string a = "xxxyyy";
9.         string b = "zzz";
10.         string s2 = a.substr(3, 2);//取子串。s2为"yy"
11.         string::size_type n = a.find("yy");//n为3
12.         a.find("yyx");//返回string::npos
13.         string s3 = a.replace(0, 3, "fff");//s3为"fffyyy"
14.         string::iterator p = a.insert(a.begin(), '_');//返回成功插入后指向'_'的迭代器
15.         a.insert(a.find('y'), "_str_");//在第一个找到'y'的下标前面插入一个指定字符串"_str_"
16. }

复制代码

set容器的使用

1. #include <set>
2. using namespace std;
4. int main() {
5.         set<int> s;
6.         for (int i = 0; i < 5; ++i) {
7.                 s.insert(i*i);//添加元素
8.         }
9.         s.find(4);//查找返回迭代器，找不到则返回end()
10.         s.erase(4);//删除
11.         return 0;
12. }

复制代码

map容器的使用

1. #include <iostream>
2. #include <map>
3. #include <iterator>
4. using namespace std;
6. int main() {
7.         map<char, int> mp;
8.         mp['c'] = 1;//添加元素
9.         mp['b'] = 2;
10.         mp['a'] = 3;
11.         map<char, int>::iterator p = mp.begin();//使用迭代器遍历
12.         for (; p != mp.end(); ++p) {
13.                 //输出顺序是a，b，c，因为map使用红黑树实现，自动排序的
14.                 cout << p->first << " " << p->second << endl;
15.         }
16.         cout << mp['b'] << endl;//使用下标访问，输出2
17.         map<char, int>::iterator it = mp.find('b');//it指向<'b',1>
18.         cout << it->second << endl;//输出2
19.         mp.erase(it);//删除it指向的<'b',1>
20.         mp.erase('a');//删除<'a',3>，只剩下<'c',1>
21.         cout << mp.size() << endl;
22.         return 0;
23. }

复制代码

队列的使用

1. #include <iostream>
2. #include <queue>
3. #include <iterator>
4. using namespace std;
6. int main() {
7.         queue<int> q;
8.         for (int i = 1; i <= 5; ++i) {
9.                 q.push(i);//入队
10.         }
11.         if (q.empty()) {
12.                 cout << q.front() << " ";
13.         }
14.         cout << q.back() << endl;//输出队首1和队尾5
15.         if (q.empty()) {
16.                 q.pop();//队首1出队
17.         }
18.         return 0;
19. }

复制代码

控制小数点后精度位数及补齐整数位数

1. #include <cstdio>
2. #include <cstdlib>
4. int main() {
5.         int n = 9;
6.         double pi = 3.1415926;
7.         printf("%02d\n", n);//输出09
8.         printf("0.3f\n", pi);//输出3.142
9.         return 0;
10. }

复制代码

cctype头文件中处理字符的函数

文件操作（19年考了，20基本不会考）

1. #include <iostream>
2. #include <string>
3. #include <fstream>
4. #include <vector>
5. using namespace std;
7. int main() {
8.         //打开文件，清空内容，重新写入。ofstream::out指示以写模式打开
9.         ofstream out1("D\\abc.txt", ofstream::out);
10.         string s;
11.         while (getline(cin, s)) {
12.                 out1 << s << endl;
13.         }
14.         out1.close();
16.         //打开文件，向文件追加内容。
17.         //ofstream::out指示以写模式打开，ofstream::app指示写操作前定位到文件末尾
18.         ofstream out2("D\\abc.txt", ofstream::out | ofstream::app);
19.         while (getline(cin, s)) {
20.                 out2 << s << endl;
21.         }
22.         out2.close();
24.         //读取文件
25.         ifstream in("D\\abc.txt");
26.         vector<string> vecs;
27.         while (getline(in, s)) {
28.                 vecs.push_back(s);//保存到vector方便后续处理。若只需打印则无需保存。
29.         }
30.         in.close();
32.         return 0;
33. }

复制代码

求最大公约数

1. int gcd(int a, int b) {
2.         if (b == 0)return a;
3.         else return gcd(b, a%b);
4. }

复制代码

求最小公倍数
求得A和B的最大公约数是C，则最小公倍数是A*B / C（防止溢出可以写为A/C * B）
函数指针

1. //声明一个函数指针类型ptask，该型指针指向一个函数，该函数返回void，输入参数为空。
2. typedef void(*ptask)();
4. void task() {
5.         //...
6. }
8. int main() {
9.         ptask p = task;
10.         p();//通过函数指针调用函数
11.         return 0;
12. }

复制代码