TYUTyansheng的博客

1、冒泡排序，面试前一定要记住哦！function maopao($arr){ $len = count($arr); $n = count($arr) - 1; for ($i = 0; $i < $len; $i++) { for ($j = 0; $j < $n; $j++) { if ($arr[$j] > $arr[$j + 1]) { $tmp = $arr[$j]

目录栈空间和堆空间堆数据结构和栈数据结构分页管理和分段管理的机制同步IO，异步IO栈空间和堆空间栈空间用于存储函数参数和局部变量，所需空间由系统自动分配，回收也由系统管理，无需人工干预；对空间用于存储动态分配的内存块，分配和释放空间均由程序员控制，有可能产生内存泄漏。栈空间作为一个严格后进先出的数据结构，可用空间永远都是一块连续的区域；对空间在不断分配和释放空间的过程中，可用空间链表频繁更新，造成可用空间逐渐碎片化，每块可用空间都很小。栈空间的默认大小只有几M的空间，生长方式是向下的，也就是向着内存

目录1、工厂模式1.1、简单工厂模式1.2、工厂方法模式1.3、抽象工厂模式2、策略模式2.1、传统的策略模式实现2.2、使用函数指针实现策略模式3、适配器模式3.1、使用复合实现适配器模式3.2、使用继承实现适配器模式4、单例模式4.1、懒汉单例模式4.1.1、非线程安全的懒汉单例模式4.1.2、线程安全的懒汉单例模式4.1.3、返回一个reference指向local static对象4.2、饿汉单例模式5、原型模式6、模板模式7、建造者模式8、外观模式9、组合模式10、代理模式11、享元模式12、桥接

目录C和C++的区别是什么？什么是面向对象编程？类的三大特性是什么？STL库用过吗？常见的STL容器有哪些？算法用过哪几个？C++STL里面7个常用容器的比较常用STL容器总结STL常见算法什么是多态？虚函数和虚函数表理解吗？当用父类指针去初始化一个子类对象时，当使用该指针去调用父类中被复写的虚函数时，是怎么动态绑定到子类的虚函数上的？c++中动态绑定的技术实现类对象在内存中的布局情况是怎样的，当发生继承时，子类对象和父类对象的布局又是怎样的？static、const，分别修饰类成员、类函数分别有怎样的表现

目录虚函数虚函数的底层实现机制C++primer第六版第十三章的虚函数的工作原理使用虚函数后的变化虚函数的注意事项虚函数表多态函数重载，同名隐藏，重写虚函数C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决

目录封装继承多态面向对象语言的三大特征是：封装 继承 多态封装封装是面向对象的特征之一，是对象和类概念的主要特性。封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。示例代码：public class Department{private string departname; // 读方法public string GetDepartname(){return departname;} //写方法pu

目录智能指针为什么要使用智能指针：智能指针有没有内存泄露的情况智能指针的内存泄漏如何解决函数指针野指针指针和数组的区别c++中的引用和指针智能指针C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，并且第一个已经被11弃用。为什么要使用智能指针：智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超