牛客 C++刷题day24

1:include “X.h” 和include <<X.h>>的区别

双引号：搜索用户所在目录；如果找不到，搜系统指定的目录

尖括号：仅仅搜索系统指定目录

2：多态性总结

（编译时）静态：函数重载、运算符重载、模板实现

（运行时）动态：虚函数实现

3：局部静态变量的说明

static初始化一次，使得函数结束时局部变量x不被释放，下一次使用函数时x使用上次的值

此外局部变量会覆盖全局变量

4 auto和register

局部变量也叫自动变量 在函数里定义int a也就是auto int a a的作用域只在这个函数里 为了节省内存空间，优化性能，编译器通常会将一次性使用的变量分配在栈上(先进后出，生命周期结束就出栈)。这样执行不同的函数的时候就会在一个栈上进行出入栈操作，更高效的利用内存。 一个变量用register来修饰，就意味着该变量会作为一个寄存器变量，让该变量的访问速度达到最快。一个程序逻辑中有一个很大的循环，循环中有几个变量要频繁进行操作，这些变量可以声明为register类型。

5 虚函数表在编译阶段就确定了，而类对象的虚函数指针vptr是在运行阶段确定的，这是实现多态的关键。并且如果一个类不初始化，任何定义的虚函数是无效的。

6：dynamic_cast的说明

dynamic_cast<>用于C++类继承多态间的转换，分为：
1.子类向基类的向上转型(Up Cast)
2.基类向子类的向下转型(Down Cast)
其中向上转型不需要借助任何特殊的方法，只需用将子类的指针或引用赋给基类的指针或引用即可，dynamic_cast向上转型其总是肯定成功的。

 

而向下转换时要特别注意：dynamic_cast操作符，将基类类型的指针或引用安全的转换为派生类的指针或引用。dynamic_cast将一个基类对象指针（或引用）cast到继承类指针，dynamic_cast会根据基类指针是否真正指向继承类指针来做相应处理。这也是dynamic_cast与其他转换不同的地方，dynamic_cast涉及运行时类别检查，如果绑定到引用或指针的对象不是目标类型的对象，则dynamic_cast失败。如果是指针类型失败，则dynamic_cast的返回结果为0，如果是引用类型的失败，则抛出一个bad_cast错误。
注意：dynamic_cast在将父类cast到子类时，父类必须要有虚函数。因为dynamic_cast运行时需要检查RTTI信息。只有带虚函数的类运行时才会检查RTTI。

7：转义字符的说明

'\0'转义字符空字符；'\xhh' 十六进制转义字符(h为0-F)，如'\x41'表示字符'A'，ASCII码65；'\ddd'八进制转义字符(d为0-7)，如'\063'表示字符'3'，ASCII码51；'\a'转义字符007；'\b'转义字符退格；'\c'非转义字符。以上为转义字符，告诉编译器需要用特殊的方式进行处理。——————————————————————C/C++规定,16进制数必须以 0x开头。比如 0x1表示一个16进制数，对应的十进制等于1。另外如：0xff,0xFF,0X102A,等，x不区分大小写(0x中的0是数字0,而不是字母O)。八进制以英文字母o开头，在c语言里不分大小写，即o与O等价。这两者为数字，用于表示十六进制数和八进制数。

8：关于用户标识符的定义

除了关键字以外的单词串都可以定义成标识符。define不是关键

字，所以可以把define定义成标识符，但if是关键字，所以不能定义成标识符。

9：STL灵魂大拷问

A：“很多程序员希望STL实现是完全线程安全的“。所以不安全。

B：vector的存在可以使开发者不必关心内存的申请和释放。但是，vector的一个缺点就是它的内存分配是按照2的倍数分配内存的。

C：错误。要知道 std::sort 不是稳定的排序算法，它不保证“相等”元素的相对位置，使用 std::stable_sort 来保证这一点

D：STL的容器可以分为以下几个大类: 

一：序列容器，　有vector, list, deque, string.

二 : 关联容器,     有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap

三: 其他的杂项： stack, queue, valarray, bitset

E：正确。堆栈是一个线性表，插入删除操作都在一端进行，deque是先进先出的，操作原理和stack是一样的

10.内存缺页指的是我们访问某页时却发现不在，需要从硬盘中调入的情况，而淘汰则指的是页面满了，而我们又需要调入一个新的页面的情况。

11.类的静态成员不属于类的对象，而是整个类共有的，并且类的大小是不计入静态变量的，毕竟static变量根本就不存在于类对象的体内。所以也就无从谈起占用空间了。

12.fork()给子进程返回一个零值，而给父进程返回一个非零值；

13.递归求全排列

void run( int n) {

   int i;

   if (N - 1 == n) {

     dump();

     count ++;

     return ;

   }

   for (i = __n_; i < N; i++) {

     swap(__n_, i); //从n到N-1依次和n交换

     run(n + 1);   //递归求解从n+1到N的全排列

     swap(__n_, i);   //n和i又换回来 又是另一种排列

   }

}

14.非常量引用必须是左值


左值和右值都是针对表达式而言的，左值是指表达式结束后依然存在的持久对象，右值是指表达式结束时就不再存在的临时对象。
在标准C++语言中，临时量（术语为右值，因其出现在赋值表达式的右边）可以被传给函数，但只能被接受为const &类型。

函数形式参数是临时量，是右值。所以只能被接受为const &类型 。

15.C语言中数组越界不会报错卧槽。这语言也太坑了吧

16.

struct mybitfields

{

     unsigned  short a : 4;

     unsigned  short b : 5;

     unsigned  short c : 7;

} test

形如这样的语句就是指分别给a，b，c赋予4，5，7位的空间。

这一点一定不要记错了