vc——类似与beyondcompare工具的文本比较算法源代码

由于工作需要，要做一个类似bc2的文本比较工具，用红色字体标明不同的地方，研究了半天，自己写了一个简易版的。

文本比较的规则是1.先比较文本的行数，2.再比较对应行的字符串的长度3.再比较每一个字符串是否相同。

具体代码如下：

其中m_basestr和m_mergestr里面存放是待比较的字符串

int basecount=m_basestr.GetLength();
 int mergecount=m_mergestr.GetLength();
 CString *basestrtext;
 CString *mergestrtext;
 int i=0;
 int baselinecount=0;
 int mergelinecount=0;
 int startindex=0;
 
 ////////////获取base中字符串的行数
 baselinecount = m_basestr.Replace("/n", "/n");
 mergelinecount = m_mergestr.Replace("/n", "/n");
 
 basestrtext = new CString[baselinecount];
 mergestrtext = new CString[mergelinecount];
 
    ////////////截取base中的每一行，存入basestrtext数组中
 for(int m=0;m<baselinecount;m++)
 {
  AfxExtractSubString(basestrtext[m], (LPCTSTR)m_basestr, m, '/n');
 }

 ////////////截取merge中的每一行，存入mergestrtext数组中
 for(int l=0;l<mergelinecount;l++)
 {
  AfxExtractSubString(mergestrtext[l], (LPCTSTR)m_mergestr, l, '/n');
 }
 ////////////////当base的行数小于merge的行数时，
 if(baselinecount<mergelinecount)
 {
  int n=0;
  while(n<baselinecount-1)
  { 
   if(basestrtext[n].GetLength()<mergestrtext[n].GetLength())//当某一行base的字符个数小于merge的字符个数时，多出的部分直接描红
   {
    SetTextColor(m_richdiffMerge,startindex+basestrtext[n].GetLength(),startindex+mergestrtext[n].GetLength());
    
    
    for(int m=0;m<basestrtext[n].GetLength();m++)//再比较base和merge相同长度部分的字符
    {
     if(basestrtext[n][m]!=mergestrtext[n][m])//相同位置的字符不同时，描红
     {
      SetTextColor(m_richdiffMerge,startindex+m,startindex+m+1);
     }
    }
   }
   else//当某一行base的字符个数不小于merge的字符个数时
   {
    for(int m=0;m<mergestrtext[n].GetLength();m++)//再比较base和merge相同长度部分的字符
    {
     if(basestrtext[n][m]!=mergestrtext[n][m])//相同位置的字符不同时，描红
     {
      SetTextColor(m_richdiffMerge,startindex+m,startindex+m+1);
     }
    }
   }
   startindex+=mergestrtext[n].GetLength();//累计比较过的merge的字符个数
   n++;
  }
  SetTextColor(m_richdiffMerge,startindex,mergecount);//将多于的merge行数的字符全部描红
 }
 else////////////////当base的行数不小于merge的行数时，
 {
  
  startindex=0;
  for(int n=0;n<mergelinecount;n++)
  {
   
   if(basestrtext[n].GetLength()<mergestrtext[n].GetLength())//当某一行base的字符个数小于merge的字符个数时，多出的部分直接描红
   {
    SetTextColor(m_richdiffMerge,startindex+basestrtext[n].GetLength(),startindex+mergestrtext[n].GetLength());
    for(int m=0;m<basestrtext[n].GetLength();m++)//再比较base和merge相同长度部分的字符
    {
     if(basestrtext[n][m]!=mergestrtext[n][m])//相同位置的字符不同时，描红
     {
      SetTextColor(m_richdiffMerge,startindex+m,startindex+m+1);
     }
    }
   }
   else//当某一行base的字符个数不小于merge的字符个数时
   {
    for(int m=0;m<mergestrtext[n].GetLength();m++)//再比较base和merge相同长度部分的字符
    {
     if(basestrtext[n][m]!=mergestrtext[n][m])//相同位置的字符不同时，描红
     {
      SetTextColor(m_richdiffMerge,startindex+m,startindex+m+1);
     }
    }
   }
   startindex+=mergestrtext[n].GetLength();//将累计比较过的merge的字符个数
  }
  
 }
 delete []basestrtext;
 delete []mergestrtext;

上面提到的SetTextColor是将比较结果显示在richbox中的函数

int SetTextColor(CRichEditCtrl& the_richedit, int min, int max)
{
    //   声明并设置要设置的类型  
    CHARFORMAT*   lpcf   =   new   CHARFORMAT;  
    lpcf->cbSize   =   sizeof(CHARFORMAT);  
    lpcf->dwMask   =   CFM_COLOR;  
    lpcf->dwEffects   =   NULL;  
    lpcf->crTextColor   =   RGB(255, 0, 0);     
    //   要改变颜色的区域  
    CHARRANGE   rg;  
    rg.cpMin   =   min;  
    rg.cpMax   =   max;    
    //   选定要改变的区域  
    the_richedit.SendMessage(EM_EXSETSEL,   0,   (LPARAM)   (CHARRANGE   FAR   *)   &rg);      
    //   改变颜色  
    HRESULT   hr   =   the_richedit.SendMessage(EM_SETCHARFORMAT,   (WPARAM)   (UINT)   SCF_SELECTION,   (LPARAM)   lpcf);  
   
    //   释放资源  
    delete   lpcf;
    return 0;
}

还有一点要注意的是像richbox这样的控件，我们是需要在APP文件的InitInstance()函数里面AfxInitRichEdit();初始化一下的，否则是无法显示的。