把這個C++函數(shù)轉(zhuǎn)成C函數(shù)，怎么寫？

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函數(shù)外。


這個算法效率很差，因為它每次把一個字符replace成兩個都會導(dǎo)致字符串后續(xù)部分右移一次（即：如果字符串全都是\，則時間復(fù)雜度為n+(n-1)+...+1=(n+1) * n/2，即最差情況下，時間復(fù)雜度為O(n^2)）。

如果付出O(n)的空間代價，把算法改成 從源復(fù)制到緩沖區(qū)，發(fā)現(xiàn)\就復(fù)制成\\，則時間復(fù)雜度可降為O(n)。

Herowinter

回復(fù) 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. }

復(fù)制代碼

測試：

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

復(fù)制代碼

asker123

回復(fù) 3# Herowinter

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

Herowinter

回復(fù) 4# asker123
個人感覺最好加上，str本來的'\0'已經(jīng)被替換成別的字符了，
現(xiàn)在有可能沒'\0'標(biāo)識字符串結(jié)束了，雖然不要看上
去結(jié)果也一樣，但也許有不可預(yù)知的風(fēng)險。


   

Herowinter

回復(fù) 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. }

復(fù)制代碼

asker123

Herowinter 發(fā)表于 2014-01-03 11:45
回復(fù) 4# asker123
個人感覺最好加上，str本來的'\0'已經(jīng)被替換成別的字符了，
現(xiàn)在有可能沒'\0'標(biāo)識字符 ...

這是 *和++運算符優(yōu)先級的問題。

#include<stdio.h>

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

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

        return;
}

執(zhí)行結(jié)果為什么是： *p1++ = a, *(p2++) = a ，而不是： *p1++ = a, *(p2++) = b 呢？

Herowinter

回復(fù) 7# asker123

前段時間看過一個類似的貼子討論這個問題，
結(jié)果是這樣的。