滕州微信网站,购物网站的设计思路,c 教学网站开发,施工员证查询官方网站博客参考#xff1a;C中的多态和内部实现#xff1a;https://www.cnblogs.com/qiaoconglovelife/p/5128523.html 虚函数表存放的地址#xff1a;https://blog.csdn.net/jiary5201314/article/details/52627630 为什么STL和linux都采用红黑树作为平衡树的实现#xff1a;htt…博客参考C中的多态和内部实现https://www.cnblogs.com/qiaoconglovelife/p/5128523.html 虚函数表存放的地址https://blog.csdn.net/jiary5201314/article/details/52627630 为什么STL和linux都采用红黑树作为平衡树的实现https://www.zhihu.com/question/20545708 进程关系父子进程之间的数据共享http://blog.sina.com.cn/s/blog_1550922e60102z7gm.html 1C语言中多态的实现一个接口多种行为向不同对象发送同一消息可以产生不同的行为 1编译时多态函数的重载和模板实现编译器在编译的时候通过实参的个数和类型选择最终调用的函数 2运行时多态通过虚函数实现基类的某个成员函数为虚函数派生类又定义一成员函数除函数体的其余部分都与基类的成员函数相同 每一个含有虚函数的类都会生成虚表(virtual table)。这个表记录了对象的动态类型决定了执行此对象的虚成员函 数的时候真正执行的那一个成员函数。 对于有多个基类的类对象会有多个虚表每一个基类对应一个虚表同时虚表的顺序和继承时的顺序相同。 在每一个类对象所占用的内存中虚指针位于最前边每个虚指针指向对应的虚表。 3虚指针存放在内存的哪里虚函数表是全局共享的一个元素即全局只有一个存放在内存的静态/全局变量区。 函数表类似一个数组,类对象中存储vptr指针,指向虚函数表.即虚函数表不是函数,不是程序代码,不肯能存储在代码段.。 .虚函数表存储虚函数的地址,即虚函数表的元素是指向类成员函数的指针。
2STL容器的底层实现 1map的底层实现用红黑树而不用AVL a)AVL是一个高度平衡的树对树进行插入和删除更容易导致树的unbalance因此AVL需要rebalance的概率更大AVL插入最多也只需要两次旋转而红黑树插入只要两次旋转删除至多三次旋转虽然使用AVL树搜索的效率非常稳定但选取红黑树是一个折中的方案 b)插入一个节点导致树的不平衡AVL和红黑树都最多只需要两次旋转操作但删除节点引起树的不平衡最坏情况AVL需要维护从被删节点到root这条路径上所有节点的平衡性因此旋转量级为O(logN),而红黑树至多需要三次旋转 c红黑树在需要大量插入和删除节点的场景下效率更高AVL由于高度平衡所有搜索的效率更高 d)map的实现是折中了两者在搜索插入删除的效率总体来说红黑树更好
3ucos操作系统和linux操作系统的区别 参考博客ucos ii和linux操作系统的区别https://blog.csdn.net/chen_geng/article/details/51556459
4全局变量在多任务之间可以共享吗 1对于多进程而言父子进程和兄弟进程如果其中一方调用了exec族函数进程的代码和数据全部替换实际使用的物理内存也会重新申请此时进程的代码段数据段和堆栈都是独立的没有任何关系 2对于父子进程其全局变量遵循“读时共享写时独享”的原则因此如果在父子进程中有修改全局变量的情况系统会再给变化的全局变量分配不同的物理内存 3对于不同进程的线程不能通过全局变量来通信 4对于同一进程的线程可以通过全局变量来铜线的它们共享进程的代码段、数据段、BSS段。页目录和页表使用进程的页目录和页表
5进程之间共享的内容有哪些 1对于没有联系的进程之间的数据是相互独立的 2对于父子进程相同的地方全局变量堆栈环境变量用户id,宿主目录进程工作目录信号处理方式 不同的地方进程id,fork返回值父进程id,进程运行时间闹钟未决信号集 可以理解成子进程拷贝了父进程0~3G用户空间的内容以及父进程的pcb但是pid不同然后再映射到物理内存
6虚拟内存和物理内存的映射 参考博客虚拟地址和物理地址的转换https://blog.csdn.net/a8316124/article/details/56485642
