C++博客-&豪

真是水,居然可以这样将int转成str

Fri, 25 Jul 2008 03:34:00 GMT

   char result[100];
   int num=24;
   sprintf( result, "%d", num );

豪 2008-07-25 11:34 发表评论

内存池(version1.1)

Mon, 21 Apr 2008 08:15:00 GMT

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

豪 2008-04-21 16:15 发表评论

内存池(version1.0)

Sun, 20 Apr 2008 09:53:00 GMT

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

豪 2008-04-20 17:53 发表评论

智能指针源码

Thu, 17 Apr 2008 09:01:00 GMT

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

#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;
}

豪 2008-04-17 17:01 发表评论

php文件上传类v1.0

Sat, 12 Apr 2008 03:47:00 GMT

摘要: 今天做面试题，有一个文件上传的，发觉以前做项目为了赶时间都是直接用别人的上传类，交笔试题，怎么也不能用别人的吧，所以就写了一个，可能很多bug，没实际项目测试过，呵呵阅读全文

豪 2008-04-12 11:47 发表评论