摘要：
//编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕 #include<iostream> #include <thread> #include <condition_variable> #include<mutex> #include <string.h> 阅读全文
摘要：
functiona函数介绍 std::function是一个函数包装器模板，来自fubctional库。该函数包装器模板能包装任何类型的可调用元素（callable element），例如普通函数和函数对象。 包装器对象可以进行拷贝，并且包装器类型仅仅只依赖于其调用特征（call signature 阅读全文
摘要：
new和malloc的区别 1、new是运算符，malloc是库函数，需要头文件（#include<stdlib>） 2、new有初始化的功能，malloc没有 3、new和malloc都是申请内存的方式，但内存释放方式不一样，分别是delete和free 4、new返回的是与对象类型匹配的对象指针 阅读全文
摘要：
在面试的时候遇到过这样一个问题，让我有点懵逼 相较之下，我们都知道数组的查询和替换的效率高，而链表的删除和增加效率高 数组查改效率高的原因是数组的内存地址是连续的，所以读取每个元素的时间周期更短、更快（还有一个原因是数组使用的内存是CPU缓存里面的，而链表使用 的是堆空间里面分散的内存，CPU缓存里 阅读全文
摘要：
什么是对象 类就是拥有相等功能和相同的属性的对象的集合 -- 抽象的 对象就是类的实例 -- 具体 举个例子： class A { /* 这里定义一些成员数据和一些操作，但是并没有指定使用这些数据和操作的“人”（实例或对象），所以说类是抽象的 */ } //这里指明了类A的使用对象是obj,是具体的 阅读全文
摘要：
虚函数（实现类的多态性） 这里再解释一下类的多态： 即接口的多种不同实现方式。更直观来说就是同一成员函数让不同的对象使用，可以实现不同的功能。这就是多态。 虚函数的函数调用发生在运行阶段，而不是发生在编译阶段，称为动态联编（动多态）。虚函数的调用需要间接的内存寻址动作，从而使动态联编的效率下降 注意 阅读全文
摘要：
先任意找数组中的一个元素a，采用快速排序将数组进行一次划分，即将小于a的元素放在其左侧，大于a的元素放在其右侧。然后判断元素a是否满足题目为第k小的数，满足则直接输出，否则判断下一次在哪一区间进行划分。 和快速排序的算法基本一样，只是当找到第k小的数之后就直接退出了，时间复杂度为O(n) //找第k 阅读全文
摘要：
一、输出螺旋矩阵 按顺时针方向，右、下、左、上逐个输出，往右方向的输出比上、左两个方向的输出多一个，往下方向的输出比上、左两个方向少一个 #include<iostream> using namespace std; int a[105][105]; int n,num=1; int main() 阅读全文
摘要：
什么是内存抖动 是指在短时间内有大量的对象被创建或者被回收的现象，内存抖动出现原因主要是频繁（很重要）在循环里创建对象（导致大量对象在短时间内被创建，由于 新对象是要占用内存空间的而且是很频繁， 内存抖动的影响 如果抖动很频繁，会导致垃圾回收机制频繁运行（短时间内产生大量对象，需要大量内存，而且还是 阅读全文
摘要：
什么是对象池 对象池是一种空间换时间的技术，对象被预先创建并初始化后放入对象池中，对象提供者就能利用已有的对象来处理请求，并在不需要时归还给池子而非直接销毁 它减少对象频繁创建所占用的内存 空间和初始化时间 对象池原理 描述一个对象池有两个很重要的参数，一个是这个对象池的类型，另一个是这个对象池可以 阅读全文