C++博客-PeakGao-随笔分类-C++技术

安全的list

PeakGao — Fri, 14 Nov 2008 17:41:00 GMT

摘要: 支持安全遍历的list，可以在遍历的过程中增删任何节点阅读全文

PeakGao 2008-11-15 01:41 发表评论

解决Windows 程序界面闪烁问题的一些经验

PeakGao — Wed, 21 Nov 2007 14:51:00 GMT

摘要: 阅读全文

PeakGao 2007-11-21 22:51 发表评论

有意转让搜索引擎

PeakGao — Sat, 10 Nov 2007 04:09:00 GMT

本人前段时间写了一个小的搜索引擎，效果跟百度特像，基本没有什么区别，除了没有广告系统外，但是是小搜索引擎，所以不能胜任大型搜索服务，程序是按通用搜索写的，可以稍做改动变成一个垂直搜索引擎。本人愿意低价出售该引擎，或者也可以采取合作的方式。其中蜘蛛的爬行效率是很高的，分词速度也特别快，我专门测试过，所有代码都是c++实现。有意者可跟我联系QQ87828577
合作方式：
1、可以只提供蜘蛛程序，并定制成企业的特殊需要，如将搜集的信息经过解析，按要求的字段形式存入数据库；
2、可以稍加改动成一个垂直搜索引擎；
3、可以提供搜索领域的idea，如果idea可行，本人可以合作方式实现该idea；
4、可以提供整套服务，包括蜘蛛、分词、索引、搜索服务；

郁闷，感觉cppblog的人气不够，是不是考虑搬家到csdn呢？奇怪了cppblog删贴？

PeakGao 2007-11-10 12:09 发表评论

ACE中ACE_Message_Block的缓存处理－续篇

PeakGao — Mon, 29 Oct 2007 04:57:00 GMT

摘要: 前面写了几篇文章了，最后的目的之一就是为了缓存ACE_Message_Block，代码简单，应该比先前的（《ACE中ACE_Message_Block的缓存处理》）实现要好，先前在使用不当的情况下会有问题的，如clone// MessageBlockManager.h /**//** * @date 2007.10.28 ... 阅读全文

PeakGao 2007-10-29 12:57 发表评论

自己实现的一个ACE内存分配器

PeakGao — Mon, 29 Oct 2007 04:48:00 GMT

摘要: 针对我的前两篇文章《基于ACE实现的一个内存池》和《基于ACE实现的一个内存池－续篇》后，发现缓存ACE_Message_Block的时候还是不太方便，然后干脆实现了ACE_Allocator接口，代码如下，利用这个分配器的ACE_Message_Block将会很快贴出来。//MemPoolAllocator.h /**//** * @da... 阅读全文

PeakGao 2007-10-29 12:48 发表评论

基于ACE实现的一个内存池－续篇

PeakGao — Mon, 29 Oct 2007 04:43:00 GMT

摘要: 针对上篇文章《基于ACE实现的一个内存池》，今天我进行了改版，实之更加方便和合理，代码如下：// MemPoolT.h /**//** * @date 2007.10.25 * @author PeakGao */... 阅读全文

PeakGao 2007-10-29 12:43 发表评论

ACE中ACE_Message_Block的缓存处理

PeakGao — Sun, 28 Oct 2007 12:38:00 GMT

基于我前一篇文章《基于ACE实现的一个内存池》的代码，这里是应用，有问题不要打我。。。

// MessageBlockManager.h

/**
*    @date 2007.10.28
*  @author PeakGao
*/
#ifndef OM_MESSAGEBLOCKMANAGER_H
#define OM_MESSAGEBLOCKMANAGER_H

#include <ace/thread_mutex.h>
#include <ace/synch_traits.h>
#include <ace/message_block.h>

#include "MemPoolT.h"

namespace om{

    class MessageBlockManager
    {
        typedef CachePool<ACE_SYNCH_MUTEX>    MyCachePool;

        MyCachePool            mBufPool;    /// 缓存ACE_Data_Block的缓冲区
        MyCachePool            mDBPool;    /// 缓存ACE_Data_Block对象本身，由于不能默认构造，所以没有用ObjectPool模版
        MyCachePool            mMBPool;    /// 缓存ACE_Message_Block对象本身，由于不能默认构造，所以没有用ObjectPool模版
        ACE_SYNCH_MUTEX*    mMutex;        /// 线程同步

    public:
        static MessageBlockManager* instance();

        MessageBlockManager();
        ~MessageBlockManager();

        /// 初始化参数
        void create(size_t bufSize, size_t objCount);

        /// 清除缓冲池
        void clear();

        /// 分配一个消息块
        ACE_Message_Block* alloc();

        /// 释放指定的消息块
        void free(ACE_Message_Block* mb);
    };

} // namespace om

#endif // OM_MESSAGEBLOCKMANAGER_H

// MessageBlockManager.cpp

/**
*    @date 2007.10.28
*  @author PeakGao
*/

#include "MessageBlockManager.h"

namespace om{


    MessageBlockManager* MessageBlockManager::instance()
    {
        static MessageBlockManager* mbm = 0;
        if (mbm == 0)
            mbm = new MessageBlockManager();

        return mbm;
    }

    MessageBlockManager::MessageBlockManager()
        : mMutex(NULL)
    {
    }

    MessageBlockManager::~MessageBlockManager()
    {
        clear();
    }

    void MessageBlockManager::clear()
    {
        if (mMutex)
        {
            mBufPool.clear();
            mDBPool.clear();
            mMBPool.clear();

            delete mMutex;
            mMutex = NULL;
        }
    }

    void MessageBlockManager::create(size_t bufSize, size_t objCount)
    {
        if (!mMutex)
            mMutex = new ACE_SYNCH_MUTEX();

        mBufPool.create(bufSize, objCount, mMutex);
        mDBPool.create(sizeof(ACE_Data_Block), objCount, mMutex);
        mMBPool.create(sizeof(ACE_Message_Block), objCount, mMutex);
    }

    ACE_Message_Block* MessageBlockManager::alloc()
    {
        void* buf = mBufPool.alloc();

        ACE_Data_Block* db = ::new (mDBPool.alloc()) ACE_Data_Block(mBufPool.getBlockSize(),
            ACE_Message_Block::MB_DATA, static_cast<const char*>(buf), 0, 0, ACE_Message_Block::DONT_DELETE, 0);

        ACE_Message_Block* mb = ::new (mMBPool.alloc()) ACE_Message_Block(db, ACE_Message_Block::DONT_DELETE);

        return mb;
    }

    void MessageBlockManager::free(ACE_Message_Block* mb)
    {
        // 不要调用对象的release方法
        mBufPool.free(mb->base());

        ACE_Data_Block* db = mb->data_block();
        db->~ACE_Data_Block();
        mDBPool.free(db);

        mb->~ACE_Message_Block();
        mMBPool.free(mb);
    }

} // namespace om

PeakGao 2007-10-28 20:38 发表评论

基于ACE实现的一个内存池

PeakGao — Sun, 28 Oct 2007 11:54:00 GMT

摘要: 今天在看ACE内存分配的时候（太多，没看完），发现分配策略不全，我想实现一个能缓存，高效，内存总量不限的分配策略用于对 ACE_Message_Block对象的缓存，虽然ACE_Message_Block支持为它设置三种分配器，一个是对ACE_Message_Block对象本身message_block_allocator_，一个是对ACE_Data_Block本身data_block_alloc... 阅读全文

PeakGao 2007-10-28 19:54 发表评论

ACE的内存分配介绍（一）

PeakGao — Sun, 28 Oct 2007 11:42:00 GMT

这段时间在看ACE，以前看过，都好久了，已经记不起什么东西了，不好对它评价，又好又不好。。。

今天看了下它的内存分配，做了点记录，同大家一起分享下，还没看完，没有讲到的别问我。。。

一、内存分配器相关

ACE_Allocator
基类

ACE_New_Allocator : public ACE_Allocator
传统的new和delete的动态内存分配器，主要方法：
malloc 分配一定大小的内存，实质就是new char[nbytes]；
calloc 同上，但带内存初始化
free 释放指定的内存块，实质就是delete[] ptr;

ACE_Static_Allocator_Base : public ACE_Allocator
静态内存分配器，一次性分配一个大内存，比如200M，然后在200M内分配(已经不能叫分配了)指定大小的内存块
成员：
char *buffer_; /// 缓冲区首地址
size_t size_; /// 缓冲区的大小
size_t offset_;/// 当前分配位置

主要方法：
malloc 分配一定大小的内存，实质就是buffer_ + offset_ + nbytes，当超过size_时分配失败
calloc 同上，但带内存初始化
free 释放指定的内存块，实质是空操作
从实质来看只适合预知消耗内存大小而且一般不进行释放操作的情况下，因为释放后的内存没有得到应用

template
class ACE_Allocator_Adapter : public ACE_Allocator
内存分配适配器，对各种各样的内存分配类进行适配，使之符合ACE_Allocator接口，MALLOC是具体的内存
分配实现，比如上面的ACE_New_Allocator，ACE_Static_Allocator_Base和用户自定义的分配器

二、空闲列表

template
class ACE_Cached_Mem_Pool_Node
支持可缓存的对象节点，可用于空闲链表(free_list)，实现了set_next和get_next
成员：
ACE_Cached_Mem_Pool_Node* next_;

template
class ACE_Free_List
模版基类
主要方法：
add 加入一个节点到空闲链表
remove 移除一个空闲节点（给用户使用）
size 链表当前有效的空闲节点个数
resize 重新设置链表节点个数

template
class ACE_Locked_Free_List : public ACE_Free_List
带锁策略的空闲列表，其实除了锁策略，它还有其他几个特点：
1、可以定制为一个纯空闲列表，就是内部不调用new/delete，由外部处理，在构造时将mode传入
ACE_PURE_FREE_LIST即可，默认是ACE_FREE_LIST_WITH_POOL，表示内部在需要时可以调用new/delete进行操作；
2、支持水位(water mark)的概念，一个低水位(lwm)，一个高水位(hwm)，水位只对mode为ACE_FREE_LIST_WITH_POOL时起作用
3、当节点不够时，支持一次性递增inc个节点（N由用户在构造时传入），只对mode为ACE_FREE_LIST_WITH_POOL时起作用
主要方法：
add 加入一个节点（可能是用户用完了的节点），如果mode为ACE_PURE_FREE_LIST或者mode为ACE_FREE_LIST_WITH_POOL而sizeremove 从空闲链表移除一个节点（给用户使用），当mode为ACE_FREE_LIST_WITH_POOL而size<=lwm时，表示节点数过少，系统会分配inc个节点出来以解燃眉之急，如果是ACE_PURE_FREE_LIST模式，当节点数为0时，remove将返回NULL
resize 当mode为ACE_FREE_LIST_WITH_POOL时有意义，resize>size时，分配resize-size个节点，否则释放size-resize个节点

举例：
class MyClass
{
int dummy;
public:
MyClass() : dummy(99) {}
void foo()
{
std::cout< }
};

void test()
{
ACE_Locked_Free_List< ACE_Cached_Mem_Pool_Node< MyClass >, ACE_SYNCH_NULL_MUTEX> freeList; // 用ACE_SYNCH_NULL_MUTEX不需要同步，等同于单线程

// 取出一个（分配一个）
ACE_Cached_Mem_Pool_Node< MyClass >* node = freeList.remove();
MyClass* mc = node.addr();

// 用一下
mc->foo();

// 不用了，释放掉
freeList.add(node);
}

三、各种内存分配策略
template
class ACE_Cached_Allocator : public ACE_New_Allocator
有缓存功能的动态分配器，采用空闲链表进行节点管理，空闲链表的mode为ACE_PURE_FREE_LIST，即真正的new/delete由ACE_Cached_Allocator自己操作，
构造时可指定初始化T节点的个数，节点的大小由sizeof(T)决定，同时进行字节对齐。
注意：
该分配器内部对T类型没有进行构造和析构，所以不适合class使用，可用于struct，并且该分配器不支持自动增大内存区（也就是pool_成员在构造时就确定了）
，当内存不够时，分配会失败。
主要成员：
char *pool_; /// 内存块
ACE_Locked_Free_List, ACE_LOCK> free_list_; /// 空闲节点管理
主要方法：
malloc 分配一个T节点，实际就是 return free_list_.remove()->addr();
calloc 同上，但会初始化内存数据
free 释放一个T节点，实际就是 free_list_.add ((ACE_Cached_Mem_Pool_Node *) ptr);

template
class ACE_Dynamic_Cached_Allocator : public ACE_New_Allocator
同上，但是没有T模版参数，多了一个成员chunk_size_，每个节点的大小由用户自行定义，同样不存在构造和析构功能，仅仅停留在固定节点大小的缓冲区的管理，内部没有进行字节对齐。

template
class ACE_Static_Allocator : public ACE_Static_Allocator_Base
基于堆栈的静态内存分配器，POOL_SIZE为堆栈大小

PeakGao 2007-10-28 19:42 发表评论

C++实现的一个类ostringstream的类

PeakGao — Thu, 07 Jun 2007 08:30:00 GMT

摘要: 嫌ostringsteam过大，一些功能也不知道怎么用的，小生只好自己实现了一个功能类似的类，基本的常用的功能类似，只是为了我自己用起来更方便，更好驾驭，内置一个一级缓冲区（栈上，用户可以定义大小），用户可以定义缓冲区递增的幅度。在知情（已知不会内存越界）的情况下可以直接对缓冲区进行写入操作，代码没有针对char和wchar_t来做，当然也没有考虑线程安全，有兴趣的朋友可以自己修改。代码在VC8下... 阅读全文

PeakGao 2007-06-07 16:30 发表评论

C++实现的一个缓冲区操作的类iobuffer

PeakGao — Thu, 07 Jun 2007 02:36:00 GMT

摘要: 常常需要对缓冲区进行操作，尤其在基于c/s的应用中，需要将一些结构或数据类型“填充”到缓冲区发给服务器（或客户端），而另外一段则需要将缓冲区还原成结构或其他数据类型，发现特别的不爽，所以写了这个iobuffer 阅读全文

PeakGao 2007-06-07 10:36 发表评论

发布一个正则表达式测试工具

PeakGao — Fri, 01 Jun 2007 05:22:00 GMT

最近写一个小的搜索引擎，涉及到Html内容的提取，所以开发了这个基于pcre的正则表达式测试工具，基本兼容Perl和PHP，除了没有实现模式，如perl支持/your regex/i 模式，这个工具必须写成2个表达式，一个是"your regex"，另一个是"i"，工具用VC8开发，依赖库自己找。

下载地址：
http://www.cppblog.com/Files/PeakGao/xregex.rar

被匹配的文本文件支持鼠标拖曳

正则表达式文本框说明：
本文本框支持n个正则表达式描述，你可以只启用选择的某一个正则表达式（依赖上方的复选框），也支持批处理每个正则表达式（只因我是为了测试清除HTML的垃圾内容而开发的，所以提供了这个功能）；

几个按钮的功能解释一下：

加载默认表达式：就是将input_regex.txt文件内容读入到正则表达式文本框；
加载默认内容：就是将input.txt文件读入内容文本框；
执行匹配：就是一项一项的进行匹配，就像记事本的查找功能一样；
替换选择文本：不用介绍了吧；
单正则全部替换：表示使用正则表达式中的某个正则表达式（如果存在多行），和替换文本来对内容文本框中的内容进行全部替换；
多正则全部替换：表示使用正则表达式中的所有表达式和替换文本中的所有文本串（与表达式对应，有10个表达式，就写10个替换文本）对内容文本框中的文本进行依序替换。

如果有错误发生不要找我，我只是临时开发了给自己测试用的，望见谅。

演示：
如果你正确下载了，程序能运行起来的话，点“多正则全部替换”看看效果。

btw:
我用正在表达式清除Html无用信息发现速度慢的不行，自己写了个Html的专用解析器，发现速度比他快上上百倍，真是无话可说。。。

PeakGao 2007-06-01 13:22 发表评论

CEdit & CRichEdit 使用技巧

PeakGao — Sun, 29 Apr 2007 12:59:00 GMT

http://blog.csdn.net/lixiaosan/

【原】CEdit & CRichEdit 使用技巧

作者：lixiaosan
日期：04/07/2006

注：
m_edit1代表ID为IDC_EDIT1的CEdit控件的control类型的变量
m_richedit1代表ID为IDC_RICHEDIT1的CRichEditCtrl控件的control类型的变量

1.设置edit只读属性

    方法一：
                m_edit1.SetReadOnly(TRUE);
    方法二：
                ::SendMessage(m_edit1.m_hWnd, EM_SETREADONLY, TRUE, 0);

2.判断edit中光标状态并得到选中内容(richedit同样适用)

        int nStart, nEnd;
        CString strTemp;

        m_edit1.GetSel(nStart, nEnd);
        if(nStart == nEnd)
        {
            strTemp.Format(_T("光标在%d"), nStart);
            AfxMessageBox(strTemp);
        }
        else
        {
            //得到edit选中的内容
            m_edit1.GetWindowText(strTemp);
            strTemp = strTemp.Mid(nStart) - strTemp.Mid(nEnd);
            AfxMessageBox(strTemp);
        }
    注：GetSel后，如果nStart和nEnd，表明光标处于某个位置（直观来看就是光标在闪动）；
             如果nStart和nEnd不相等，表明用户在edit中选中了一段内容。

3.在edit最后添加字符串

        CString str;
        m_edit1.SetSel(-1, -1);
        m_edit1.ReplaceSel(str);

4.随输入自动滚动到最后一行(richedit同样适用)

    方法一：（摘自msdn）
        // The pointer to my edit.
        extern CEdit* pmyEdit;
        int nFirstVisible = pmyEdit->GetFirstVisibleLine();

        // Scroll the edit control so that the first visible line
        // is the first line of text.
        if (nFirstVisible > 0)
        {
            pmyEdit->LineScroll(-nFirstVisible, 0);
        }
    方法二：
        m_richedit.PostMessage(WM_VSCROLL, SB_BOTTOM, 0);

5.如何限制edit输入指定字符

   可以从CEdit派生一个类，添加WM_CHAR消息映射。下面一个例子实现了限定输入16进制字符的功能。

   void CMyHexEdit::OnChar(UINT nChar, UINT nRepCnt, UINT nFlags)
   {
        if ( (nChar >= '0' && nChar <= '9') ||
             (nChar >= 'a' && nChar <= 'f') ||
         (nChar >= 'A' && nChar <= 'F') ||
              nChar == VK_BACK ||
              nChar == VK_DELETE)    //msdn的virtual key
       {
            CEdit::OnChar(nChar, nRepCnt, nFlags);
        }
   }

6.如何使用richedit

    添加AfxInitRichEdit();
       CxxxApp::InitInstance()
        {
             AfxInitRichEdit();
          .............
       }

   AfxInitRichEdit()功能：装载 RichEdit 1.0 Control (RICHED32.DLL).

7.如何使用richedit2.0 or richedit3.0

    使用原因：由于RichEdit2.0A自动为宽字符（WideChar），所以它可以解决中文乱码以及一些汉字问题

    方法一：（msdn上的做法，适用于用VC.NET及以后版本创建的工程）
            To update rich edit controls in existing Visual C++ applications to version 2.0,
            open the .RC file as text, change the class name of each rich edit control from   "RICHEDIT" to "RichEdit20a".
            Then replace the call to AfxInitRichEdit with AfxInitRichEdit2.
    方法二：以对话框为例：
       (1)    增加一全局变量 HMODULE hMod;
       (2)    在CxxxApp::InitInstance()中添加一句hMod = LoadLibrary(_T("riched20.dll"));
            在CxxxApp::ExitInstance()中添加一句FreeLibrary(hMod);
       (3)    在对话框上放一个richedit，文本方式打开.rc文件修改该richedit控件的类名"RICHEDIT" to "RichEdit20a".
       (4)    在对话框头文件添加 CRichEditCtrl m_richedit;
            在OnInitDialog中添加 m_richedit.SubclassDlgItem(IDC_RICHEDIT1, this);

8.改变richedit指定区域的颜色及字体

        CHARFORMAT cf;
        ZeroMemory(&cf, sizeof(CHARFORMAT));
        cf.cbSize = sizeof(CHARFORMAT);
        cf.dwMask = CFM_BOLD | CFM_COLOR | CFM_FACE |
                            CFM_ITALIC | CFM_SIZE | CFM_UNDERLINE;
        cf.dwEffects = 0;
        cf.yHeight = 12*12;//文字高度
        cf.crTextColor = RGB(200, 100, 255); //文字颜色
        strcpy(cf.szFaceName ,_T("隶书"));//设置字体

        m_richedit1.SetSel(1, 5); //设置处理区域
        m_richedit1.SetSelectionCharFormat(cf);

9.设置行间距（只适用于richedit2.0）

        PARAFORMAT2 pf;
        pf2.cbSize = sizeof(PARAFORMAT2);
        pf2.dwMask = PFM_LINESPACING | PFM_SPACEAFTER;
        pf2.dyLineSpacing = 200;
        pf2.bLineSpacingRule = 4;
        m_richedit.SetParaFormat(pf2);

10.richedit插入位图

Q220844：How to insert a bitmap into an RTF document using the RichEdit control in Visual C++ 6.0
http://support.microsoft.com/default.aspx?scid=kb;en-us;220844
http://www.codeguru.com/Cpp/controls/richedit/article.php/c2417/
http://www.codeguru.com/Cpp/controls/richedit/article.php/c5383/

11.richedit插入gif动画

http://www.codeproject.com/richedit/AnimatedEmoticon.asp

12.richedit嵌入ole对象

http://support.microsoft.com/kb/141549/en-us

13.使richedit选中内容只读

http://www.codeguru.com/cpp/controls/richedit/article.php/c2401/

14.打印richedit

http://www.protext.com/MFC/RichEdit3.htm

15.richeidt用于聊天消息窗口

http://www.vckbase.com/document/viewdoc/?id=1087
http://www.codeproject.com/richedit/chatrichedit.asp
http://www.codeguru.com/Cpp/controls/richedit/article.php/c2395/

16.解决richedit的EN_SETFOCUS和EN_KILLFOCUS无响应的问题

http://support.microsoft.com/kb/181664/en-us

17.richedit拼写检查

http://www.codeproject.com/com/AutoSpellCheck.asp

18.改变edit背景色

Q117778：How to change the background color of an MFC edit control
http://support.microsoft.com/kb/117778/en-us

19.当edit控件的父窗口属性是带标题栏WS_CAPTION和子窗口WS_CHILD时，不能设置焦点SetFocus

Q230587：PRB: Can't Set Focus to an Edit Control When its Parent Is an Inactive Captioned Child Window

http://support.microsoft.com/kb/230587/en-us

20. 在Edit中回车时，会退出对话框

选中Edit的风格Want Return。

MSDN的解释如下：
ES_WANTRETURN Specifies that a carriage return be inserted when the user presses the ENTER key while entering text into a multiple-line edit control in a dialog box. Without this style, pressing the ENTER key has the same effect as pressing the dialog box's default pushbutton. This style has no effect on a single-line edit control.

21. 动态创建的edit没有边框的问题

m_edit.Create(....);
m_edit.ModifyStyleEx(0, WS_EX_CLIENTEDGE, SWP_DRAWFRAME);

22. 一个能显示RTF，ole（包括gif， wmv，excel ，ppt）的例子

http://www.codeproject.com/richedit/COleRichEditCtrl.asp

PeakGao 2007-04-29 20:59 发表评论

对list的查找的另一种作法

PeakGao — Sat, 10 Jun 2006 08:46:00 GMT

大家用了stl的list后都知道，他的节点在内存中的位置是固定的，但是当删除或查找某个指定节点时需要遍历，这样当list很大时，这个遍历过程未免有些性能诟病。当然大家会很容易想到hash_map，但是hash_map在节点数超过一定数量后也会进行“扩容”操作，这样存在大量的对象的搬迁。我们看看list的特点：结构简单，节点的内存地址固定，添加删除操作快捷；再看看hash_map的特点：查找速度快，节点的内存地址可能不固定（依赖是否扩容），如果我们将两者结合可以解决某些特殊应用场合（指那些可能需要记录节点内存位置的场合）。用一个list和一个hash_map来管理一个数据列表，list记录具体的节点的数据，hash_map用于记录list的迭代器地址，这样需要查找一个键值为key的对象在list中的节点时，可以通过hash_map来进行定位，具体性能如何没有测试过，应该不会比list的直接遍历查找慢，大家可以自己试试。

PeakGao 2006-06-10 16:46 发表评论