&豪豪->blog
C++博客 \| 首页 \| 发新随笔 \| 发新文章 \| 联系 \| 聚合 \| 管理	随笔：80 文章：79 评论：222 引用：0

2008年4月21日

内存池(version1.1)

摘要: 再参考了《Modern C++ Design》的FixedAllocator的设计，并且优化了一下算法，虽然最坏时间复杂度还是O(N)的，但是在通常情况下，new/delete的使用已经获得了比较好的性能了。Chunk.h和version1.0的差不多，只是去掉了析构函数，让Chunk直接被FixedAlloctor操作Chunk.h #ifndef CHUNK_H#define&nb... 阅读全文

posted @ 2008-04-21 16:15 豪阅读(1900) | 评论 (3) | 编辑收藏

2008年4月20日

内存池(version1.0)

摘要: 用了《Modern C++ Design》上的那个Chunk，在Chunk查找Block的时间是O(1)，但是在MemPool的ChunkList里面查找某内存地址却需要O(n)的时间复杂度，因为我的算法只是线性的便利ChunkLisk的链表，所以但内存池里面同时存在大量小对象时候，效果不是很好，比普通的new还差，但是如果内存池内同时存在的小对象的数目较小的时候，可以获得不错的性能，计划vers... 阅读全文

posted @ 2008-04-20 17:53 豪阅读(89) | 评论 (0) | 编辑收藏

2008年4月17日

智能指针源码

智能指针源码，可像普通指针一样使用，但可以自动释放内存，代码很短，看一下就明白原理了。

#ifndef AUTOPTR

#define AUTOPTR

/**

* 智能指针类

template<class T>

class AutoPtr {

public :

AutoPtr(T* p = 0) : pointee(p) {} //默认构造函数

template<class U>

AutoPtr(AutoPtr<U>& rhs) : pointee(rhs.release()) {}//复制构造函数

~AutoPtr() {delete pointee;}

template<class U>

AutoPtr<T>& operator=(AutoPtr<U>& rhs) { //赋值函数

if (this != &rhs) {

reset(rhs.release());

}

return *this;

}

T& operator*() const {return *pointee;}

T* operator->() const {return pointee;}

T* get() const {return pointee;} //获取dumb pointer

T* release() { //释放dumb pointer 的拥有权，并返回其值

T* oldPointee == pointee;

pointee = 0;

return oldPointee;

}

void reset(T* p=0) { //重复置p指针

if (pointee != p) {

delete pointee;

pointee = p;

}

private :

T* pointee;

};

#endif AUTOPTR

test.cpp

#include "AutoPtr.h"

#include <iostream>

#include <string>

using namespace std;

int main() {

AutoPtr<int> p = new int;

*p = 100;

printf("%d\n", *p);

AutoPtr<string> sp = new string;

*sp = "hello world";

printf("%s\n", sp->c_str());

return 0;

}

posted @ 2008-04-17 17:01 豪阅读(109) | 评论 (0) | 编辑收藏

2008年4月12日

php文件上传类v1.0

摘要: 今天做面试题，有一个文件上传的，发觉以前做项目为了赶时间都是直接用别人的上传类，交笔试题，怎么也不能用别人的吧，所以就写了一个，可能很多bug，没实际项目测试过，呵呵 <?php/** * 文件上传类 * 成员变量带*号必须要初始化 * @version 1.0 * @author howe... 阅读全文

posted @ 2008-04-12 11:47 豪阅读(125) | 评论 (0) | 编辑收藏

2008年4月9日

More Effective 的 Reference Counting

摘要: 发觉计算机很多东西都是相同的，记得操作系统时候学过这一概率 copy on write，在Reference Counted中彻底用到，代码的设计确实精妙，可以在不修改客户端得类，利用RCIPtr间接指针，对客户端的类实现引用计数，太妙了，详细见代码吧，代码中Widget为已有的客户端的类，RCIPtr是一个间接指针，RCObject是引用计数的基类，所有需要引用计数的类都必须继承他，换句话说，R... 阅读全文

posted @ 2008-04-09 21:36 豪阅读(89) | 评论 (0) | 编辑收藏

仅列出标题下一页

2008年7月

日

一

二

三

四

五

六

公告

潜心看书研究！

常用链接

留言簿(14)

随笔分类(79)

文章分类(77)

相册

ACM OJ

My friends

搜索

积分与排名

积分 - 59784
排名 - 23