实现一种快速查找Richedit中可见区域内OLE对象的方法

Richedit是一个OLE容器，使用Richedit来显示IM聊天内容时，通常使用OLE对象来实现在Richedit中播放表情动画。

触发表情的绘制有两种途径：

1、来自Richedit的刷新消息。

2、来自表情动画定时器的刷新消息。

要刷新表情的显示首先需要知道表情的显示位置。

第一种刷新过程中，绘制消息参数里已经给出绘制位置，直接在指定的位置绘制即可。

但是表情主动刷新时如何获取表情的显示位置确是一个问题。

网上有不少代码演示了如何获通过枚举Richedit中的OLE对象获取表情的代码。

这些代码估计很多都来自一个共同的祖先：

为了获得一个OLE对象的显示位置，都需要从当前Richedit中逐个枚举OLE对象，直接找到这个触发刷新的OLE对象为止。

再通过该OLE对象的字符索引计算出显示位置。

当Richedit中插入的OLE对象相对较少时，这种方法还可以满足需要，但是如果表情成千上万，这样的查询方式必然导致CPU占用飙升。

虽然要获得一个OLE对象的显示位置，目前看来只有先获得该对象在Richedit中的插入位置，但是有没有更简单的方法先判断一个OLE对象是否在可见范围内呢？

要解决这个问题，首先需要从Richedit中获取可见字符的范围。

首先通过EM_GETFIRSTVISIBLELINE+EM_LINEINDEX获得第一个可见行的第一个字符的索引号。

通过EM_GETRECT+EM_CHARFROMPOS可以获得最后一个可见字符的索引号。

如此我们就可以获得可见字符的范围。

表情动画触发时我们只知道这个OLE对象的指针，但并不知道这个OLE对象的字符索引。

要获得显示位置，首先需要判断这个OLE对象是不是在可见范围。

为此我可以采用两分法快速找出所有在可见范围内的OLE对象，再将当前的OLE对象和可见范围内的OLE对象逐个比较，进而判断该对象是否可见，并最终获得显示位置。

相比网上流传的方法，这种方法在查找一个OLE对象的显示位置时只需要和可见范围内的OLE对象逐个比较，比较次数通常是非常小的，因此完全不用担心CPU占用问题。

下面是用源代码，希望对那些被这个问题困扰的人有些帮助。

LONG GetOleCP(IRichEditOle *pOle, int iOle)
{
    REOBJECT reobj={0};
    reobj.cbStruct=sizeof(REOBJECT);
    pOle->GetObject(iOle,&reobj,REO_GETOBJ_NO_INTERFACES);
    return reobj.cp;
}

//find first Ole Object in char range of [cpMin,cpMax)
int FindFirstOleInrange(IRichEditOle *pOle, int iBegin,int iEnd,int cpMin,int cpMax)
{
    if(iBegin==iEnd) return -1;
    
    int iMid = (iBegin + iEnd)/2;
    
    LONG cp = GetOleCP(pOle,iMid);
    
    if(cp < cpMin)
    {
        return FindFirstOleInrange(pOle,iMid+1,iEnd,cpMin,cpMax);
    }else if(cp >= cpMax)
    {
        return FindFirstOleInrange(pOle,iBegin,iMid,cpMin,cpMax);
    }else
    {
        int iRet = iMid;
        while(iRet>iBegin)
        {
            cp = GetOleCP(pOle,iRet-1);
            if(cp<cpMin) break;
            iRet --;
        }
        return iRet;
    }
}

//find Last Ole Object in char range of [cpMin,cpMax)
int FindLastOleInrange(IRichEditOle *pOle, int iBegin,int iEnd,int cpMin,int cpMax)
{
    if(iBegin==iEnd) return -1;

    int iMid = (iBegin + iEnd)/2;

    LONG cp = GetOleCP(pOle,iMid);

    if(cp < cpMin)
    {
        return FindLastOleInrange(pOle,iMid+1,iEnd,cpMin,cpMax);
    }else if(cp >= cpMax)
    {
        return FindLastOleInrange(pOle,iBegin,iMid,cpMin,cpMax);
    }else
    {
        int iRet = iMid;
        while(iRet<(iEnd-1))
        {
            cp = GetOleCP(pOle,iRet+1);
            if(cp>=cpMax) break;
            iRet ++;
        }
        return iRet;
    }
}

int CGifSmileyCtrl::GetObjectPos( HWND hWnd)
{
    if ( !hWnd ) return -1;
    IRichEditOle * ole=NULL;
    if (!::SendMessage(hWnd, EM_GETOLEINTERFACE, 0, (LPARAM)&ole)) return -1;

    int iRet = -1;

    //获得可见字符范围
    int iFirstLine = SendMessage(hWnd,EM_GETFIRSTVISIBLELINE,0,0);
    RECT rcView;
    SendMessage(hWnd,EM_GETRECT,0,(LPARAM)&rcView);
    POINT pt={rcView.right+1,rcView.bottom-2};
    
    LONG cpFirst = SendMessage(hWnd,EM_LINEINDEX,iFirstLine,0);
    LONG cpLast  = SendMessage(hWnd,EM_CHARFROMPOS,0,(LPARAM)&pt);
    
    //采用两分法查找在可见范围中的OLE对象
    int nCount=ole->GetObjectCount();

    int iFirstVisibleOle = FindFirstOleInrange(ole,0,nCount,cpFirst,cpLast);
    if(iFirstVisibleOle!=-1)
    {
        int iLastVisibleOle = FindLastOleInrange(ole,iFirstVisibleOle,nCount,cpFirst,cpLast);
        ATLASSERT(iLastVisibleOle!=-1);

        for(int i=iFirstVisibleOle;i<=iLastVisibleOle;i++)
        {
            REOBJECT reobj={0};
            reobj.cbStruct=sizeof(REOBJECT);
            ole->GetObject(i,&reobj,REO_GETOBJ_NO_INTERFACES);

            if (reobj.clsid==__uuidof(CGifSmileyCtrl) && ((CGifSmileyCtrl*)reobj.dwUser)==this)
            {
                iRet = i;

                break;            
            }
            
        }
    }
    ole->Release();
    return iRet;
}

上面CGifSmileyCtrl代表一个表情OLE对象.