考试、考研、考博复试上机 C/C++刷题技巧与常识

r囧r小猫 2022-11-10 14:57 193阅读 0赞

刷题技巧与常识C++

1.输入输出

（1）按行读取

方法一：读取一行内容。getline(cin,str)

方法二：循环读取一行内容，直到EOF失败。while(getline(cin,str)）

（2）矩阵存储

方法一：vector< vector<int> > M(n,vector<int>(m,0))

传参方法：fun(vector< vector<int> > M);

（3）重新读取一整行内容

方法一：cin.get()  然后使用getline(cin,str)继续读取内容

2.字符串操作

(1) String类

初始化：String str;

末尾追加一个字符：str.push\_back(char n);

查找一个字符：

int find(char c, int pos = 0) 从pos开始查找字符c, 返回下标。

查找子串：

int find(char \*s, int pos = 0) 从pos开始查找字符串在当前串的位置，找不到返回-1.

串比较：

string == "obj"。

返回C指针：

char \* temp =  obj.c\_str();

删除字串、字符、指定长度字符串：

iterator erase (iterator p); string& erase(size\_t pos=0, size\_t len = npos); iterator erase (iterator first, iterator last);

字符串字典序排序：

在 C 语言中，我们可以使用 `strcmp()` 函数比较 `char*` 类型字符串的字典序。

当字符串 s1 的字典序小于字符串 s2 的字典序时，返回值 < 0。

当字符串 s2 的字典序大于字符串 s1 的字典序时，返回值 > 0。

当字符串 s1 的字典序等于字符串 s2 的字典序时，返回值 = 0。

在 C++ 语言中，我们可以使用 compare() 函数比较 string 类型字符串的字典序。

string s1 = "a";
     string s2 = "b";
     cout << s1.compare(s2) << endl; //-1
     cout << s2.compare(s1) << endl; //1
     cout << s1.compare(s1) << endl; //0

3.基本数据结构操作

（1）queue队列

初始化：queue q;

入队:   q.push(element)

出队：q.pop(element)

返回队头元素：element = q.front()

返回队尾元素：element = q.back()

判断空：empty() 空返回true

返回队列中个数：size()

(2) stack栈

初始化：

入栈：stack.push(element) 入栈一个元素

出栈：stack.pop() 弹出一个元素

返回栈顶元素：element  =  top()

判断空：empty() 空返回true

返回栈中个数：size()

（3) list

reverse(a.begin(), b.end()); 逆置

a.merge(n,greater<int>()); 合并

a.unique(); //删除所有和前一个元素相等的元素

a.remove(element)

(4) bitset 类；位图类

bitset<n> bitmap(a);  通过数字来初始化比特位，默认各个位是0；

string str(“0001010101010101”)

bitset<n> bitmap(str)；将这个字符串初始化为一个比特图；

bitset<n> bitmap(str, 5 ,4) ；从5号位开始，将4位长度内容初始化位一个比特图；

bitmap.count() 为1的个数； bitmap.flip() 取反；>> 输出；bitmap.set() 设置为0; reset() 设置为1.

any() 是否存在为1的位？

(5) 迭代器遍历

数学遍历：for(auto it = vec.begin(); it != s.end(); it++)

逆向遍历：for(auto it = vec.rbegin(); it != s.rend(); it++)

求两个迭代器之间的距离 distance(first, last);

(6) set类 (集合的交，并，差）

a.insert(temp) ; //插入操作

set\_intersection(x.begin(),x.end(),y.begin(),y.end(),inserter(a,a.end()));  
                  set\_union(x.begin(),x.end(),y.begin(),y.end(),inserter(b,b.end()));  
                  set\_difference(x.begin(),x.end(),y.begin(),y.end(),inserter(c,c.end()));

4.格式化输出

（1）C语言格式化输出

printf("%m.nf",double); m为宽度，n为小数位数。

（2）C++ 、C对其输出

左10字符对齐：printf("%-10d",num);

右10字符对齐：printf("%10d",num);

5.常用STL与C-lib算法（<algorithm>)

排序：sort(obj.begin(), obj.end())

大小写转换：toupper(), tolower()

整形到字符串：string to\_string(n)  ；

字符串到整形：int ci = stoi(char \*c);  int ci = atoi(const char\* c); const char \* 来源于c\_str()

\#反转容器元素：reverse()