2021.4.12牛客刷题小结

2021.4.12牛客刷题小结：

**

前言

**

个人记录用，以下经验仅供参考

C++：

1、构造函数的执行顺序

问题：派生类的构造函数，在定义对象时构造函数的执行顺序
在定义派生类的对象时，先调用父类的构造函数，再调用成员的构造函数，最后调用派生类的构造函数。

可理解为“先父亲，再客人，最后自己”

**

2、一些转义符

**
\d 匹配一个数字字符。等价于 [0-9]。
\D 匹配一个非数字字符。等价于 [^0-9]。
\f 匹配一个换页符。等价于 \x0c 和 \cL。
\n 匹配一个换行符。等价于 \x0a 和 \cJ。
\r 匹配一个回车符。等价于 \x0d 和 \cM。
\s 匹配任何空白字符，包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。
\S 匹配任何非空白字符。等价于 [^ \f\n\r\t\v]。
\t 匹配一个制表符。等价于 \x09 和 \cI。
\v 匹配一个垂直制表符。等价于 \x0b 和 \cK。
\w 匹配字母、数字、下划线。等价于0[A-Za-z0-9_]。
\W 匹配非字母、数字、下划线。等价于 ‘[^A-Za-z0-9_]’。

**

3、Map和一些stl容器

**

map 由红黑树实现，其元素都是 “键值/实值” 所形成的一个对组（key/value pairs)。每个元素有一个键，是排序准则的基础。每一个键只能出现一次，不允许重复。

map 主要用于资料一对一映射的情况，map 内部自建一颗红黑树，这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有序的。比如一个班级中，每个学生的学号跟他的姓名就存在着一对一映射的关系。
特点：自动建立 Key - value 的对应。key 和 value 可以是任意你需要的类型。 根据 key值快速查找记录，查找的复杂度基本是 O(logN)，如果有 1000 个记录，二分查找最多查找 10次(1024)。
增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。 对于迭代器来说，可以修改实值，而不能修改 key。

map优缺点和适用场景

优点：使用平衡二叉树实现，便于元素查找，且能把一个值映射成另一个值，可以创建字典。
缺点：每次插入值的时候，都需要调整红黑树，效率有一定影响。
适用场景：适用于需要存储一个数据字典，并要求方便地根据key找value的场景。

1、如果需要高效的随机存取，不在乎插入和删除的效率，使用 vector。
2、如果需要大量的插入和删除元素，不关心随机存取的效率，使用 list。
3、如果需要随机存取，并且关心两端数据的插入和删除效率，使用 deque。
4、如果打算存储数据字典，并且要求方便地根据 key找到 value，一对一的情况使用 map，一对多的情况使用 multimap。
5、如果打算查找一个元素是否存在于某集合中，唯一存在的情况使用 set，不唯一存在的情况使用 multiset。

**

4、内联函数和宏

**
宏和函数的区别

1. 宏做的是简单的字符串替换(注意是字符串的替换,不是其他类型参数的替换),而函数的参数的传递,参数是有数据类型的,可以是各种各样的类型.
2. 宏的参数替换是不经计算而直接处理的,而函数调用是将实参的值传递给形参,既然说是值,自然是计算得来的.
3. 宏在编译之前进行,即先用宏体替换宏名,然后再编译的,而函数显然是编译之后,在执行时,才调用的.因此,宏占用的是编译的时间,而函数占用的是执行时的时间.
4. 宏的参数是不占内存空间的,因为只是做字符串的替换,而函数调用时的参数传递则是具体变量之间的信息传递,形参作为函数的局部变量,显然是占用内存的.
5. 函数的调用是需要付出一定的时空开销的,因为系统在调用函数时,要保留现场,然后转入被调用函数去执行,调用完,再返回主调函数,此时再恢复现场,这些操作,显然在宏中是没有的.

内联函数与宏的区别：

1. 内联函数在运行时可调试，而宏定义不可以;
2. 编译器会对内联函数的参数类型做安全检查或自动类型转换（同普通函数），而宏定义则不会；
3. 内联函数可以访问类的成员变量，宏定义则不能；
4. 在类中声明同时定义的成员函数，自动转化为内联函数。

---

5、进制

void main (void) {
    int i ;
    i = 0x10+ 010+10;
    printf (“x = %x”, i); 
}

ox10是16进制，换成十进制是16；
010是八进制，换成十进制是8；
16+8+10＝34；
％x是以16进制输出，34换成16进制就是22

不同进制的表示：
二进制：0dXXXX
八进制：0XXXX
十六进制：0xXXXX
％x是以16进制输出
**

5、&运算

**

int nCount =0;
int x = 9999;
while(x)
{
	nCount++;
	x=x&(x-1);
}

每&一次，二进制最后一个1就等于0：

1、x =	9999	10011100001111
   x-1=	9998	10011100001110
得  	9998 	10011100001110
2、x =  9998 	10011100001110
   x-1= 9997	10011100001101
得 		9996	10011100001100
3、x =  9996	10011100001100
x-1 =	9995	10011100001011
得 				10011100001000	

…从右往左依次减少1的个数

因此9999中1的个数为8，所以循环次数为8。nCount = 8。

杂

1、int i = 6.8;

会导致编译错误

2、int * fun(int *x, int y){return x += y;}

返回的是x往后偏移y的地址	

小结：

今天刷了40道c++题，复习了一些操作系统相关知识，晚上写一会算法代码，有时间写成博客发出来

---