文章目录
-
-
- C++的多态是什么
- 线程和进程区别
- 进程通信
- STL 中vector的扩容实现。
- new 和 malloc的区别。
- weak_ptr, shared_ptr, unique_ptr的区别。
- 锁的种类,死锁预防
- 什么是动态链接
- 构造函数可以是虚函数吗
- Tcp连接建立过程,为什么要三次,为什么最后要收到ACK
- Tcp和udp
- C++内存分配,堆和栈的区别; 堆会有什么问题
- Static和const; const可以修改吗?
- 指针和引用
- 二叉平衡树和红黑数
- 为什么切换进程的代价比切换线程大
- 为什么析构函数要写成虚函数以及为什么不要在构造/析构函数调用虚函数
- 多线程
- 线程同步
- 中断处理
- 互斥
- 堆栈溢出
- 智能指针的循环引用
- 多个线程访问智能指针会有什么问题
- 哈希表、虚表
- 内存破坏怎么处理
- map底层、哈希表底层
-
C++的多态是什么
对于通过基类指针调用基类和派生类中都有的同名、同参数表的虚函数的语句,编译时并不确定要执行的是基类还是派生类的虚函数;而当程序运行到该语句时,如果基类指针指向的是一个基类对象,则基类的虚函数被调用,如果基类指针指向的是一个派生类对象,则派生类的虚函数被调用。这种机制就叫作“多态”
所谓“虚函数”,就是在声明时前面加了 virtual 关键字的成员函数。virtual 关键字只在类定义中的成员函数声明处使用,不能在类外部写成员函数体时使用。静态成员函数不能是虚函数。
包含虚函数的类称为“多态类”。
多态可以简单地理解为同一条函数调用语句能调用不同的函数;或者说,对不同对象发送同一消息,使得不同对象有各自不同的行为。
线程和进程区别
根本区别:进程是操作系统资源分配的基本单位,而线程是任务调度和执行的基本单位
在开销方面:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。
所处环境:在操作系统中能同时运行多个进程(程序);而在同一个进程(程序)中有多个线程同时执行(通过CPU调度,在每个时间片中只有一个线程执行)
内存分配方面:系统在运行的时候会为每个进程分配不同的内存空间;而对线程而言,除了CPU外,系统不会为线程分配内存(线程所使用的资源来自其所属进程的资源),线程组之间只能共享资源。
包含关系:没有线程的进程可以看做是单线程的,如果一个进程内有多个线程,则执行过程不是一条线的,而是多条线(线程)共同完成的;线程是进程的一部分,所以线程也被称为轻权进程或者轻量级进程。
线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮。线程共享全局变量,静态变量等数据,但是要处理好同步和互斥的关系。
但在进程切换时,耗费资源较大,效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。
进程通信
进程通信是进程进行通信和同步的机制
基本操作
发送操作:send(message)
接受操作:receive(message)
进程通信流程
①在通信进程间建立通信链路
②通过send/receive交换信息
通信方式:间接通信和直接通信
1.直接通信
进程必须正确地命名对方进程
send(P,message) P为接收方进程
receive(Q,message) Q为发送方进程
通信链路的属性
自动建立链路
一条链路对应一对通信进程
2.间接通信
通过操作系统维护的消息队列实现进程间的消息接受和发送
send(A,message) 发送消息到消息队列A
receive(A,message) 从消息队列A中接受消息
通信链路的属性
每个消息队列都有唯一的标识
只有共享了相同消息队列的进程,才能通信
消息队列可以与多个进程相关联
每对进程可以共享多个消息队列
四种通信机制
信号、管道、消息队列、共享内存
信号
进程间的软件中断和处理机制(SIGKILL、SIGSTOP、SIGCONT等)
不足:传送的信号量小、只有一个信号类型
管道
进程基于内存文件的通信机制
消息队列
消息队列是由操作系统维护的以字节序列为基本单位的间接通信机制
共享内存
共享内存是把同一个物理内存区域同时映射到多个进程的内存地址空间的通信机制
STL 中vector的扩容实现。
扩容的两种情况:
情况1:当元素添加时导致的扩容。
情况2:使用reserve(int new_size)或者resize(int new_size,/int init_value/)函数导致的扩容。两者都是将容器扩大到恰好容纳指定的元素。
reserve(int new_size):
a.将容器扩大到能容纳new_size的大小。
b.扩大的只是容器的预留空间,空间内不正真创建元素对象。
c.改变capacity()的返回值,不改变size()的返回值。
esize(int new_size,/int init_value/):
a.第一个参数是指将要扩大到能容纳多少元素的大小;第二个参数是对扩大的空间进行初始化的值,如果不写,默认调用容器中存的元素的默认构造函数。
b.将容器扩大到能容纳new_size的大小。
c.改变容器的大小,并且创建对象。
d.改变capacity()的返回值,改变size()的返回值。
new 和 malloc的区别。
申请的内存所在位置
new操作符从自由存储区(free store)上为对象动态分配内存空间,而malloc函数从堆上动态分配内存。
返回类型安全性
new操作符内存分配成功时,返回的是对象类型的指针,类型严格与对象匹配,无须进行类型转换,故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void * ,需要通过强制类型转换将void*指针转换成我们需要的类型。
内存分配失败时的返回值
new内存分配失败时,会抛出bac_alloc异常,它不会返回NULL;malloc分配内存失败时返回NULL。
是否需要指定内存大小
使用new操作符申请内存分配时无须指定内存块的大小,编译器会根据类型信息自行计算,而malloc则需要显式地指出所需内存的尺寸。
是否调用构造函数/析构函数
new/delete会调用对象的构造函数/析构函数以完成对象的构造/析构。而malloc则不会。
是否可以被重载
opeartor new /operator delete可以被重载
weak_ptr, shared_ptr, unique_ptr的区别。
shared_ptr 基本用法
shared_ptr采用引用计数的方式管理所指向的对象。当有一个新的shared_ptr指向同一个对象时(复制shared_ptr等),引用计数加1。当shared_ptr离开作用域时,引用计数减1。当引用计数为0时,释放所管理的内存。
这样做的好处在于解放了程序员手动释放内存的压力。
unique_ptr 基本用法
unique_ptr对于所指向的对象&