- 博客(10)
- 收藏
- 关注
RSS订阅
原创 浅谈几种常见排序
插入排序之——直接插入排序： void InsertSort(int *a, int n){ assert(a != NULL && n &a
2018-05-28 00:21:10
296
原创 C++智能指针——探究六个常见的智能指针的使用及原理
一、智能指针1.什么是智能指针？——是一个类，用来存储指针（指向动态分配对象的指针）。2.智能指针满足的条件:1.具有RAII思想2.能够像指针一样（运算符重载，解引用，指向对象成员）3.对资源进行封装和管理RAII思想（资源分配及初始化）1.定义一个类来封装资源的分配与释放，2.构造函数中完成资源的分配及初始化；3.析构函数中完成资源的清理，可以保证资源的正确...
2018-05-20 17:21:18
19697
7
原创 进程间通信 （二）——信号量
一、什么是信号量？信号量的本质是什么？ ——本质是一个数据操作锁，他本身不具有数据交换的功能，而是通过控制其他的通信资源（文件、外部设备）来实现进程间通信，它本身只是一种外部资源的标识。信号量在此过程中负责操作的互斥、同步等功能。个人理解： 信号量就是一个计数器，准确的说，是一个具有原子性的计数器。当使用资源时，计数器减一，表示外界的可用资源减少一个；当释放资源时，计数器加一，表示使用...
2018-05-12 21:53:39
2294
原创 虚函数&&虚表以及虚表在几种继承间的情况
一、虚函数（1）定义虚函数：类的成员函数前加virtual——这个成员函数称为虚函数。（2）虚函数的重写1）当在子类中定义了一个与父类-完全相同的（函数名，参数，返回值都相同）虚函数时， 则称子类的这个函数重写（也称覆盖了）父类的这个虚函数。 2）-协变除外（协变函数的返回值可以不同，依然构成了重写）（协变：子类函数的返回值是子类指针，父类函数的返回值是父类指针）...
2018-05-05 01:42:15
757
原创 C++知识点总结目录
01. C++智能指针02. 虚函数&&虚表03. new / delete
2018-05-22 18:32:20
242
原创 链表面试题（二）
11.判断链表是否带环？若带环，求环长？求环的入口点？//1.判断是否带环LinkList* HasCircle(LinkList*node){ LinkList*fast = node; LinkList*slow = node; while (fast->_next != NULL); { slow = slow->_n...
2018-05-18 21:32:56
163
原创 链表面试题（一）
1.从尾到头打印单链表思路导图： 代码实现：void LinkListPrint(LinkList*head){ assert(head != NULL); LinkList*end = NULL; while (end != head) { LinkList*cur = head; while (cur->...
2018-05-15 01:29:25
245
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人