Code correction

grizzly

given that char *str, which is either NULL or valid string with '\0' teminated, the following function is one implementation of reversing of str by O(1) in space and O(n) in time and not use any <string.h> functions. The code has flaws to crash, please correct them by keeping major code.

void reverse(char *str) {     char *ptr = str;     while(ptr && *ptr != '\0') {         ptr++;     }     if (ptr)         ptr--;     while(str && str < ptr) {         char c = *str;         *str = *ptr;         *ptr = c;         str++;         ptr--;     } }

Who can help me to correct them? Thanks.

[ 本帖最后由 grizzly 于 2007-10-3 22:01 编辑 ]

ypxing

如果字符串是"\0"的话
就可能crash

grizzly

Can you explain more about why it is possible? For example, because of "ptr--". Thank you for your reply.

koolcoy

有可能while(ptr && *ptr != '\0') {有问题

我不清楚“短路”是不是C标准规定的， 如果不是的话这个应该算一个问题

tyc611

原帖由 koolcoy 于 2007-10-4 20:57 发表
有可能while(ptr && *ptr != '\0') {有问题

我不清楚“短路”是不是C标准规定的， 如果不是的话这个应该算一个问题

C/C++都遵守“短路计算”

litao19

原帖由 ypxing 于 2007-10-3 22:07 发表
如果字符串是"\0"的话
就可能crash

ptr-- 么？这个没问题

liu1061

你改变了指针str,那么反转后str已经发生变化,你不可能得到反转后的结果~~

ivhb

怎么看这个程序都没有啥问题啊。

koolcoy

原帖由 tyc611 于 2007-10-4 21:22 发表

C/C++都遵守“短路计算”

"遵守"怎将? 是C标准规定所有的C编译器必须实现"短路"吗?

福瑞哈哥

这段代码valgrind也没有报错。

但在C语言中进行比较的指针必须位于同一段分配的区间或者区间后一个字节，上面的程序if (ptr) ptr--;在字符串只有一个\0时会把指针置于区间前一个字节(即为非法指针)，后面的while判断结果未定义。改为if (ptr && ptr > str) ptr--;当能消除这一隐患。

逻辑运算符从左至右进行短路估值运算，是标准说明。

不敢确定，还请高人指点。

[ 本帖最后由 福瑞哈哥 于 2007-10-5 14:45 编辑 ]