用递归算法解决VC中CEdit的一个Bug

【 tulaoshi.com - 编程语言 】

摘要 Visual C++ 是Microsoft编程工具中的老大，它功能强大，使用它几乎可以开发Windows平台上的任何程序。但同时由于其功能强大，涉及面广而让人很难进入VC++的门槛。由于是Microsoft开发工具的拳头产品，发布前都要经过严格的测试，同时不断地升级维护，因此，其中常用的功能很难发现Bug，一旦存在Bug则很难解决。

　　关键词 Visual C++; 控件; Bug; Debug

　　控件是Visual C++中的被封装的一个类，使用控件，我们能够很快的开发OOP程序; Bug是程序中的错误; Debug就是在程序运行期间进行调试。

　　Bug描述

　　如下图所示界面：

Figure 1

　　按Confirm按钮，Debug界面如下：

Figure 2

　　从strText的值可以看出，Figure 1中的输入内容没有" "，并且Figure 1中的内容被限制输入6×10个字符，每行最多为20个字符，现在对Figure1 中的内容作如下修改：

　　删除第三行的8，9两个字符，也就是说Figure 1中的内容现在只有58个字符，用空格替换Figure 1中内容的第一行与第二行的最后一个字符，如图：

Figure 3

　　现在如果在第一行与第二行中间分别加一个字符，出现如下界面：

Figure 4

　　那么我想问大家一个问题，在第三行中还能输入几个字符？ 答案是：不能输入字符，同时在内容的任何地方都不能输入字符。通过Debug我们能够知道其中的原因，请看Debug界面：

Figure 5

　　从Figure 5中，我们能够看见，被替换的字符(空格)在Figure 4没有被显示出来，同时第一行与第二行中变成了21个字符。少数这样的情况能够让用户明白，同时能够方便地修改输入内容，但如果存在大量这种情况，则就是一个严重的问题了，比如：如果上面的文本中有1000行，每行有10个字符，同时有200个上述替换，那么，表现给用户的是：如果用户要填满编辑框的话，编辑框中有200个字符不能输入，有200行中的每行内容是11个字符。同时，如果程序的后续处理对上面输入的每行的字符有严格要求的话（比如银行国际业务结算使用的SWIFT报文等），那么严重的问题将会发生。

　　问题分析

　　这是一个非常棘手的问题，存在以下关键必须解决：

　　⑴ 确定这个问题中的空格是用户需要的，被用户手工输入的还是通过我们上述方法形成的；

　　⑵ 每次输入字符后，不能取得当前输入行的字符串；

　　⑶ 不能取得分隔每行的标志，比如回车换行等；

　　⑷ 假如在编辑框中存在100行，每行长度为10，那么如果超过10行存在那样的问题的话，也很难确定。

　　解决问题的算法

　　针对以上存在的问题，在取得编辑框的内容后，可以使用递归算法来过滤掉相关输入。

　　算法思想：

　　从第一行开始，以回车换行为一次递归调用，把每次的结果加起来。递归的思路是：根据每行最大的字符数，对每行进行判断，如果最后一个字符是空格，则把那个空格删除，最后，把不需要的空格都删除掉了。调用程序如下：

CString strText, strObjText, strExchange;
CEdit *pEdit;
UpdateWindow();
pEdit = (CEdit *)GetDlgItem(IDC_ET_CON);

int nPos = 0, nLen = 0;
int nMaxCols = 20;
strObjText = "";
pEdit-GetWindowText(strText);
nPos = strText.Find("");
while(nPos != -1)
{
　strExchange = strText.Left(nPos);
　strText = strText.Right(strText.GetLength() - nPos -2);
　TrimEndNull(nMaxCols, strExchange, nMaxCols);
　strObjText = strObjText + strExchange + "";
　nPos = strText.Find("");
}
strExchange = strText;
TrimEndNull(nMaxCols, strExchange, nMaxCols);
strObjText = strObjText + strExchange;
pEdit-SetWindowText(strObjText);
UpdateWindow();

　　递归函数如下：

TrimEndNull(int nPos, CString &strExchange, const int nMaxCols)
{
　if (nPos = strExchange.GetLength())
　　return;
　if (strExchange.GetAt(nPos) == ' ')
　{
　　strExchange = strExchange.Left(nPos) +
　　strExchange.Right(strExchange.GetLength() - nPos - 1);
　}
　nPos = nPos + nMaxCols;
　TrimEndNull(nPos, strExchange, nMaxCols);
}

　　现在程序运行结果如下：

　　原始输入

　　替换后

　　输入A,B后，能够输满编辑框

　　结束语

　　本文主要讨论了解决VC++中的CEdit控件的一个Bug，使用了大家熟习的递归算法，通过对这个Bug的分析，使用递归算法后，这个难于解决的问题就变得很简单了。