把这个C++函数转成C函数，怎么写？

asker123

void json_escape(std::string& str)
{
    size_t found = -2;
    while ((found = str.find('\\',found + 2)) != std::string::npos)
   {
        str.replace(found, 1, "\\\\");
    }

}

shan_ghost

几乎一样，除了要自定义replace函数外。


这个算法效率很差，因为它每次把一个字符replace成两个都会导致字符串后续部分右移一次（即：如果字符串全都是\，则时间复杂度为n+(n-1)+...+1=(n+1) * n/2，即最差情况下，时间复杂度为O(n^2)）。

如果付出O(n)的空间代价，把算法改成 从源复制到缓冲区，发现\就复制成\\，则时间复杂度可降为O(n)。

Herowinter

回复 1# asker123
可能不是太好，仅供楼主参考

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. 
   
6. void json_escape(char *str)
   
7. {
   
8.     size_t size = strlen(str)+1;
   
9.     char *tmp = (char *)malloc(size*sizeof(char));
   
10.     strcpy(tmp,str);
    
11.     char *found = tmp;
    
12.     while (*found != '\0')
    
13.     {
    
14.         if(*found == '\\')
    
15.         {
    
16.             *str++ = '\\';
    
17.         }
    
18.         *str++ = *found++;      
    
19.     }
    
20.     *str='\0';
    
21.     free(tmp);
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     char str[50] = "C:\\ProgramFiles\\Windows\\System32";
    
27.     printf("Before: %s\n",str);
    
28.     json_escape(str);
    
29.     printf("After: %s\n",str);
    
30.     return 0;
    
31. }

复制代码

测试：

1. ./json
   
2. Before: C:\ProgramFiles\Windows\System32
   
3. After: C:\\ProgramFiles\\Windows\\System32

复制代码

asker123

回复 3# Herowinter

很好，这句   *str='\0'; 不要也行吧？
   

Herowinter

回复 4# asker123
个人感觉最好加上，str本来的'\0'已经被替换成别的字符了，
现在有可能没'\0'标识字符串结束了，虽然不要看上
去结果也一样，但也许有不可预知的风险。


   

Herowinter

回复 4# asker123
比如，像下面的代码，没有这一句，
strlen()返回38而不是正确值35。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. void json_escape(char *str)
   
6. {
   
7.     size_t size = strlen(str)+1;
   
8.     char *tmp = (char *)malloc(size*sizeof(char));
   
9.     strcpy(tmp,str);
   
10.     char *found = tmp;
    
11.     while (*found != '\0')
    
12.     {
    
13.         if(*found == '\\')
    
14.         {
    
15.             *str++ = '\\';
    
16.         }
    
17.         *str++ = *found++;      
    
18.     }
    
19.     //*str='\0';
    
20.     free(tmp);
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     char str[] = "C:\\ProgramFiles\\Windows\\System32";
    
26.     printf("Before: %s\n",str);
    
27.     printf("strlen: %d\n",strlen(str));
    
28.     json_escape(str);
    
29.     printf("After: %s\n",str);
    
30.     printf("Strlen: %d\n", strlen(str));
    
31.     return 0;
    
32. }

复制代码

asker123

Herowinter 发表于 2014-01-03 11:45
回复 4# asker123
个人感觉最好加上，str本来的'\0'已经被替换成别的字符了，
现在有可能没'\0'标识字符 ...

这是 *和++运算符优先级的问题。

#include<stdio.h>

void main()
{
        char  buf[4] = "abc";
        char*  p1 = buf;
        char*  p2 = buf;

        printf("*p1++ = %c, *(p2++) = %c\n", *p1++, *(p2++));

        return;
}

执行结果为什么是： *p1++ = a, *(p2++) = a ，而不是： *p1++ = a, *(p2++) = b 呢？

Herowinter

回复 7# asker123

前段时间看过一个类似的贴子讨论这个问题，
结果是这样的。