- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 多态草稿
多态 在C++中继承和多态为它的俩大特性。 那么对于我们常说的动态多态,它是如何形成的?通常我们都会说应用赋值兼容规则,让一个Base类指针或引用指向一个派生类对象,那么当我们在基类中定义出一个虚函数,在派生类中我们对它进行重写后。当我们用指向派生类对象的基类指针调用这个函数时,就会发生多态,当指针指向对象不同时,它就会调用不同类中的该函数。
2017-05-30 21:26:28 328
原创 信号量 - SEM_UNDO为什么避免死锁
调整数 : 在Linux下,每个进程都有个信号量调整数,它是int型的一个数字。它通常用来记录对信号量操作中负数的统计。通常我们进行释放资源时,sem_op为正值时,调整值就减去sem_op的绝对值,进行申请资源时sem_op为负值,调整值就加上sem_op的绝对值。所以可以看出这个调整数只是统计了该进程申请的信号量数(即对该信号量进行相对的减少该信号量值的大小)的个数。(当调用semc
2017-05-26 08:30:50 1513
原创 AVL树 四种旋转的场景
以下图的平衡因子统一为左子树高度减去右子树高度。 1 左单旋 (右右 - 在较高右子树的右侧插入节点) 附上:单个节点声明的代码 struct AVLTreeNode { AVLTreeNode(const K& key, const V& value) : _pLeft(NULL) , _pRight(NULL) , _pParent(NULL) , _key(key)
2017-05-24 12:12:44 570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人