前言

作为 C 语言根底，在面试的时候，常常会被要求实现数值到字符串、或者字符串到数值的转换函数。尽管难度不大，然而很容易在一些细节上呈现纰漏。刚好最近在深度剖析 Redis7.0 源代码。空闲之余，顺带把这部分代码摘录进去，进行剖析、注解。
作为一个学习记录的同时也不便后来者疾速理解 Redis 外部是如何实现的。日后面试兴许能用的上。

Redis 实现形式

代码片段正文

int string2ll(const char *s, size_t slen, long long *value) {
    const char *p = s; // 指向 s 开始地位
    size_t plen = 0;   //
    int negative = 0;  // 正数
    unsigned long long v;

    /* 如果传递示意字符串长度参数为 0，则无需转换，间接返回 0 */
    if (plen == slen)
        return 0;

    /* 非凡状况，只有一个字符，并且是 0 字母 */
    if (slen == 1 && p[0] == '0') {if (value != NULL) *value = 0;
        return 1;
    }

    /* 字符串可能是示意带符号的整数，那么须要先解决符号。*/
    /* 解决正数：仅仅是设置负号，而后就相似负数的解决形式进行解决 . 结束后转换成正数 */
    if (p[0] == '-') {
        negative = 1;
        p++; plen++;

        /* 只有负号，即字符串是这样:"-", 这种字符串间接，异样退出 */
        if (plen == slen)
            return 0;
    }

    /* 第一个字符必须是 1 -9，否则字符串应该是 0 */
    if (p[0] >= '1' && p[0] <= '9') {v = p[0]-'0';// 转成整数
        p++; plen++;
    } else {return 0;}

    /* 剖析剩下的所有字符，并且每一个步都查看是否溢出。如果遇到非字符，则循环退出:p[0] <'0' || p[0] > '9'
       字符串剖析结束，则循环退出:plen >= slen  */
    while (plen < slen && p[0] >= '0' && p[0] <= '9') {if (v > (ULLONG_MAX / 10)) /* 先判断溢出，在累加。如果计算后再判断，这时候曾经溢出掉了. */
            return 0;
        v *= 10;

        if (v > (ULLONG_MAX - (p[0]-'0'))) /* 情理同上，这里咱们能够借鉴：判断溢出的形式. */
            return 0;
        v += p[0]-'0';

        p++; plen++;
    }

    /* 还有字符没有解决完，到这里其实就是下面的 while 循环条件，p[0] 不是 0 - 9 的数字 */
    if (plen < slen)
        return 0;

    /* 转换为正数，并且要查看溢出 */
    /* 整个转换都是应用 unsigned long long 作为长期值，最初保留的后果是有符号的，须要转换为
     * long long，这样在赋值和正数转变时候须要做溢出判断。*/
    if (negative) {if (v > ((unsigned long long)(-(LLONG_MIN+1))+1)) /* 溢出检查 */
            return 0;
        if (value != NULL) *value = -v;
    } else {if (v > LLONG_MAX) /* 溢出检查. */
            return 0;
        if (value != NULL) *value = v;
    }
    return 1;
}

代码逻辑剖析小结

string2ll 整体思路是：解决符号，而后一一字符进行转换，从第一个字符开始转换，每一次转换都判断本次转换后的后果是否溢出，如果溢出就返回转换失败，否则就转换胜利，持续遍历下一个字符。

疑难 & 思考

这个函数在 Redis 外部作为工具函数，用的挺好的，然而如果用来应酬找工作面试，预计是不合格的了。
为什么？您晓得么？

这里就无妨提出几个问题，抛砖引玉：
1，指针参数，肯定是无效的么？
2，字符串带空格怎么办？这个函数间接是转换失败，然而如果容许前后带空格呢？怎么批改？
3，是否存在优化空间？第一个字符须要独自判断么？是否一个循环间接解决？
还有么？留给读者本人思考下 ^_^。