2021.5.26牛客刷题小结

---

前言

提示：以下是本篇文章正文内容，下面案例可供参考

---

C++

1、连接符不能作为标识符

2、虚函数

虚函数必须是基类的非静态成员函数。
基类中说明了虚函数，派生类中可不必说明

3、sizeof不能重载

4、main

不能说C++里面所有的动作都是main()引起的，只能说main是程序入口

5、虚函数和构造函数

构造函数是先于虚函数的，因为只有有构造函数，才能创建虚表，所以构造函数不可能是虚函数，自然也不能是纯虚函数

6、将用于输出的插入运算符函数operator<<设计成友元函数

首先这个函数并不是重载<<操作符，如果不设计为友元函数，那么这个函数就是一个重载函数，我们知道这个重载函数一定有一个参数是this指针，也就是说左操作数一定是this指针，这样的话，我们就无法将要输出的数据输出到cout里面了。我再仔细解释下，<<会匹配他左边的值和右边的值作为左操作数和右操作数，然后这两个操作数传参到你重载的函数里面，由于你的参数有一个默认的this指针，因此他会被作为默认的左操作数，也就是说，如果匹配的不是这个类的对象，就报错了。所以你想输出到cout里，就必须设置为友元函数。

//假装我在某个类里面
friend ostream & operator<<(ostream &out,const Myclass &myclass){
    out<<myclass.value;
    return out;  
}

//假装我在类外
cout<<myclass1<<myclass2;
//就这样连续输出

操作系统

1、文件的存储方法。

文件的存储方法依赖于：1、文件的物理结构。2、存放文件的存储设备的特性。

物理结构是存储介质上的存储方式，而一个文件在存储介质上怎么存储是和具体的存储介质相关的，在床上你可以躺着，在椅子上你只能坐着，但床上和椅子上都放着你

2、文件系统中分配存储空间的基本单位。

文件系统中分配存储空间的基本单位是块。

3、死锁判断

题：系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是 。

死锁产生的必要条件：
1、资源互斥。
2、不剥夺：资源只能进程主动释放。
3、保持着某些资源不放时请求别的资源。
4、存在一种资源等待循环链，循环等待未必死锁，死锁一定循环等待。

此时：如果p4申请了R2并成功执行

---

引用

漂流，浪客