字符串逻辑比较函数---StrCmpLogicalW的模拟实现

我们最熟悉的字符串比较函数莫过于strcmp了，但这个函数仅仅是根据字符进行比较，没有考虑字符串的逻辑意义，为此微软为我们提供了一个StrCmpLogicalW函数，它比较数字时不将其视为文本而是视为数值。

我们可以从下列这个简单的字符串数组排序的结果看出这两个函数的区别：

使用StrCmpLogicalW进行比较的结果：

复制代码

2string

3string

20string

st2ring

st3ring

st20ring

string2

string3

string20

复制代码

  使用简单的strcmp函数进行比较的结果：

 复制代码

20string

2string

3string

st20ring

st2ring

st3ring

string2

string20

string3

复制代码

下面这段代码就是模仿这个函数的实现：

复制代码

#include <iostream>

#include <afx.h>

#include "deelx.h"

using namespace std;

#define MATCH_NUMBERS "[+-]?\\d+(\\.\\d+)?"

 int Compare(CString csText1, CString csText2)

{

        static CRegexp reg(MATCH_NUMBERS);

        int nEnd1 = 0, nEnd2 = 0;

        

        while(1)

        {

            MatchResult ret1 = reg.Match(csText1, nEnd1);

            MatchResult ret2 = reg.Match(csText2, nEnd2);

            

            CString const& csSubText1 = ret1.IsMatched() ? csText1.Mid(nEnd1, ret1.GetStart() - nEnd1) : csText1;

            CString const& csSubText2 = ret2.IsMatched() ? csText2.Mid(nEnd2, ret2.GetStart() - nEnd2) : csText2;

            

            //子串不同，则返回

            if (csSubText1 != csSubText2)

                return csSubText1 > csSubText2 ? 1 : -1;

            

            /*

                既然两个字符串相等, 而两个字符串又已经消耗完, 那自然可以返回了.

            */

            if (! ret1.IsMatched() && ! ret2.IsMatched()) return 0;

            

            if (ret1.IsMatched() && ret2.IsMatched())

            {//字符串还未消耗完毕,继续按逻辑比较

                /* 

                    GetGroupStart() 返回正则表达式中"(\\.\\d+)" 这一个组的起始位置. 如果没有匹配, 则返回-1; (可查看deelx 的说明文档) 

                    这个组是否匹配意味着捕获的数字是否带有小数点以及小数部分.

                    如果捕获的两个数字有一个带有小数部分. 则按浮点数处理. 否则按整数处理

                */

                if (ret1.GetGroupStart(1) >= 0 || ret2.GetGroupStart(1) >= 0)

                {//带小数点，按浮点数比较数值大小

                    double dNum1 = _tcstod(csText1.Mid(ret1.GetStart(), ret1.GetEnd() - ret1.GetStart()), 0);

                    double dNum2 = _tcstod(csText2.Mid(ret2.GetStart(), ret2.GetEnd() - ret2.GetStart()), 0);

                    if (dNum1 != dNum2) return dNum1 > dNum2 ? 1 : -1;

                }

                else

                {//按整数处理，比较两个数的数值大小

                    __int64 nNum1 = _ttoi64(csText1.Mid(ret1.GetStart(), ret1.GetEnd() - ret1.GetStart()));

                    __int64 nNum2 = _ttoi64(csText2.Mid(ret2.GetStart(), ret2.GetEnd() - ret2.GetStart()));

                    if (nNum1 != nNum2) return nNum1 > nNum2 ? 1 : -1;

                }

                

                nEnd1 = ret1.GetEnd();

                nEnd2 = ret2.GetEnd();

            }

            else

            {//现在两个里面肯定有且只有一个IsMatch() 不为真

                return ret1.IsMatched() ? 1 : -1;

            }

        }

        return 0;

    }

 int main()

{

    CString str1("st3ring"),str2 ("st20ring");

    int result;

    result = Compare(str1,str2);

    std::cout<<"result is: "<<result<<endl;

    result = strcmp(str1.GetBuffer(10),str2.GetBuffer(10));

    cout<<"result is: "<<result<<endl;

    system("pause");

    return 0;

}

复制代码

本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2008/07/06/1236910.html，如需转载请自行联系原作者