笔试题：cvte第一题二分法求字符串

#include <iostream>
using namespace std;
typedef struct String2Number
{
    char *String;
    int code;
};
String2Number auString2Number[] = 
{
    {"au",0x10},
    {"bc",0x2},
    {"chn",0x11},
    {"dd",0x3},
    {NULL,0},
    {"zai",0x80}
};
bool IsEq(char *str1,char *str2)
{
    char *p1 = str1;
    char *p2 = str2;
    while (*p1 == *p2 && *p1!='\0')
    {
        p1++;
        p2++;
    }
    if (*p1 == '\0' && *p2 == '\0')return 0;
    if (*p1 > *p2)return 1;
    if (*p1 < *p2)return -1;
}
int GetCode(char *string)
{
    int i = 0;
    int j = sizeof(auString2Number) / sizeof(String2Number)-1;//统计元素个数。
    while (i <= j)
    {
        int mid = i + (j - i) / 2;
        if (IsEq(auString2Number[mid].String, string)==1)
        {
            j = mid - 1;
        }
        else if (IsEq(auString2Number[mid].String, string) == -1)
        {
            i = mid + 1;
        }
        else
        {
            return auString2Number[mid].code;
        }
    }
    return -1;
}
int main()
{
    cout << GetCode("au") << endl;
    return 0;
}