前言
作为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,是否存在优化空间?第一个字符须要独自判断么?是否一个循环间接解决?
还有么? 留给读者本人思考下 ^_^ 。