2016年03月01日

一、C语言里有用的string相关方法
strtok：类似splitter，用以分隔字符。用法

使用示例：
int main(int argc, const char * argv[])
{
char input[] = “abc,d,ef,gh”;

    char *s = strdup(input);    char *frag = NULL;    frag = strtok(s, ",");    // 字符串为空,或者匹配失败，不打印，直接返回    if ( !frag || ( 0 == strcmp(frag, input) ))    {        return 0;    }    do    {        printf("%s\n", frag);    }while ( (frag = strtok(NULL, ","))) ;return 0;

}

返回结果：
abc
d
ef
gh

适合用来分割ip地址

strdup：深拷贝字符串（生成一个完全相同的字符串）

二、关于二分法的注意事项
1、二分不成功时，迭代处理的区间为[ low, mid -1 ] 或 [ mid +1,high ]
2、判断入口参数时，条件为 low <= high 而非 low < high