- 博客(5)
- 问答 (1)
- 收藏
- 关注
转载 c++单例模式
今天看到一片比较好的博客,是讲单例模式的,贴出来与大家共享。 1. 软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态。真正领悟设计模式的精髓是可能一个漫长的过程,需要大量实践经验的积累。 2. 当仅允许类的一个实例在应用中被创建的时候,我们使用单例模式(Singleton Pattern)。它保护类的创建
2016-05-23 23:02:05 398
转载 伙伴算法
我们通过一个简单的例子来说明该算法的工作原理。 假设要请求一个256 个页框的块(即1MB)。算法先在256 个页框的链表中检查是否有一个空闲块。如果没有这样的块,算法会查找下一个更大的页块,也就是,在512 个页框的链表中找一个空闲块。如果存在这样的块,内核就把256 的页框分成两等份,一半用作满足请求,另一半插入到256 个页框的链表中。如果在512 个页框的块链表中也没找到空闲块,就
2016-05-21 22:58:39 751
原创 浅谈c++的继承
今天学习到虚继承感觉有些不是很懂,以前一直以为继承一个对象里最多有一个虚表指针,看到虚继承才发现之前的理解都是错误的 百度了一些,感觉靠谱的就是有个翻译老外的一篇叫 --谈vc++对象模型 格雷写的 写的不错不过篇幅很长,很难让人有阅读的兴趣,所以读了一些知识后经过自己的尝试是搞明白继承的一些表面上的东西了 继承: 如果父类有虚函数,那么子类会继承一个虚表指针,虚表指针指向了虚表,虚表里
2016-05-18 22:48:23 463
原创 stl容器----vector
今天来说说stl容器----vector vector是比较重要的一个容器,对于数据结构就需要有迭代器了,拿vector开刀迭代器是比较好的选择,因为它的迭代器就是一个指向节点的指针。 先说说vector的一些特性:它是连续的空间,是动态扩充的 连续性是很好的一个特性:对访问有很好的效率 下面从vector数据结构说起: template class vector { type
2016-05-16 22:19:06 508
原创 stl--分析空间配置器及源码实现
最近真是懒癌犯了,好久没动过博客了。开学两个月了,每天基本都“住”在网吧了,没日没夜和舍友打游戏。可是毕竟大三狗,找实习的压力真是大。是时候搞出点事情了。 前两天把stl的空间配置器的思路搞懂了,今天就把一二级配置器自己实现了一番,简直爽,源码果然博大精深,只可惜我道行不够,实现了好久,才把个中原理搞清楚一些。 现在就开始聊聊空间配置器吧 首先来说说一级空间配置器: 一级是
2016-05-01 23:07:22 690
空空如也
c语言栈的平衡符号的问题
2015-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人