Symbian下stl::String类中Find算法的实现

      因为Symbian中不支持STL,而为了减少移植的成本,最近在尝试写一些常用的STL类库。在写到String类的Find算法实现时,犯了一个小错误,记录一下。

 

原始的实现版本为:

int MyString::Find(char* find)
{
 return Find(m_cszData,find);
}

int MyString::Find(char *source,char *find)
{
 int lensource = len(source);
 int lenfind = len(find);
 int tmp = 0;

 for(int i = lensource - lenfind ; i > 0; i--)
 {
  tmp = i;
  for (int j = 0 ; j < lenfind ; j++ )
  {
   char soureTemp = *(source + i);
   char desTemp = *(find + j);

   if (soureTemp == desTemp)
   {
    if (j == lenfind - 1 )  //判断结束
    {
     return tmp;
    }

    i++; //判断find的下一个字符
    continue;
   }
   else
   {
    break;
   }
  }
 }
 return -1;
}

      这个算法的主要错误在于黄色标识的部分,因为如果第一个字符匹配会改变i的值,使其值++。如果第二个字符不再匹配,那么算法会跳出第二个for循环。又使i的值--,所以造成一个"无限次比较"!

 

修改之后的算法为:

int MyString::Find(char* find)
{
 return Find(m_cszData,find);
}

int MyString::Find(char *source,char *find)
{
 int lensource = len(source);
 int lenfind = len(find);
 int tmp = 0;
 int temp = 0;

 for(int i = lensource - lenfind ; i > 0; i--)
 {
  tmp = i;
  temp = i;
  for (int j = 0 ; j < lenfind ; j++ )
  {
   char soureTemp = *(source + temp);
   char desTemp = *(find + j);

   if (soureTemp == desTemp)
   {
    if (j == lenfind - 1 )  //判断结束
    {
     return tmp;
    }

    temp++; //判断find的下一个字符
    continue;
   }
   else
   {
    break;
   }
  }
 }
 return -1;
}