首页 > 代码库 > 实现一种快速查找Richedit中可见区域内OLE对象的方法
实现一种快速查找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对象.
实现一种快速查找Richedit中可见区域内OLE对象的方法