Symbian下stl::String类中Find算法的实现
来源:互联网 发布:影楼美工师招聘 编辑:程序博客网 时间:2024/05/19 22:01
因为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;
}
- Symbian下stl::String类中Find算法的实现
- STL--string类的实现
- 关于symbian系统中STL的使用
- stl中list的sort算法实现
- stl中list的sort算法实现
- STL:string类的简单实现
- 一些STL,string的算法
- STL中string类的用法总结
- STL中string类的使用
- stl下string 一些类似MFC中CString的函数
- 简单模拟STL库中string的实现
- string类中关于字串替换的实现(find后再replace的方法)
- STL实现string的trim
- Symbian中singleton的实现
- STL算法:find、fill
- STL find 算法
- STL-find算法
- STL 的string类
- 学佛者必看的200句(看完可退嗔恨心)
- SQL Server求连续n行的和
- .NET下窗体的尺寸的最大值
- 在Fckeditor中上传.exe文件的设置方法
- Nitrogen 学习过程实录(11)
- Symbian下stl::String类中Find算法的实现
- sed 学习资料
- hibernate 學習筆記
- CSDN拒绝好友的私信内容信息太弓虽了
- 经典SQL语句
- 又到项目尾声时……
- SSH---ApplicationContext 基于Session的管理
- test1111
- winhex的另类应用,恢复U盘误删的文件。