刪除白色空間

Question

我用下面從刪除空格我的變量

 for (i=0, ptr=lpsz;ptr[i];ptr++) 
     { 
      if (*ptr == ' ') 
       i++; 

      *ptr = ptr[i]; 
     } 
     *ptr=0; 

這似乎是有問題的時候有但是不止一個空間，我不知道我做錯了。任何人都可以幫助我嗎？

Answer 1

這應該工作。考慮穿過字符串的兩個指針比一個指針加上一個偏移量要容易得多。

auto sptr = lpsz; 
auto dptr = lpsz; 
while (*dptr = *sptr) { // copy up to and including terminating NUL 
    if (*dptr != ' ') dptr++; // but spaces take no slots in the destination 
    sptr++; 
} 

• 演示：http://ideone.com/Pmmc20

甚至

auto sptr = lpsz; 
auto dptr = lpsz; 
while (auto c = *dptr = *sptr) { 
    dptr += (c != ' '); 
    sptr++; 
} 

這和原來的代碼之間的本質區別是，當我們看到其他的東西比一個空間，無論是我的，原本將讀寫位置向前移動一個。但是當我們看到一個空間時，我將讀取位置向前移動1，並且不移動寫入位置，而原稿將讀取位置向前移動2，寫入位置向前移動1，從而跳過字符。另外，原件正在寫入位置測試一個空間，而不是在讀取位置（我的測試寫入位置，但是從讀取位置複製字符後結果爲，所以結果是正確的）。

Answer 2

我建議你使用std::isspace而不是做你的指針魔術。

如果結合使用std::string與std::isspace你可以做這樣的事情：

std::string str = "Hello World Today"; 

str.erase(remove_if(str.begin(), str.end(), isspace), str.end()); 

source

的字符串真的只是個字符的容器，因此您可以將擦除/去掉它的成語。

Answer 3

仔細地通過你的循環。

i在循環開始時設置爲0。 對於遇到的第一個空間，i增加（因此i==1）。 ptr中的字符被下一個字符prt+i中的字符替換。此作品是第一次，因爲i是1

但對於第二空間，i設置爲2（因爲它增加），所以空間由字符在ptr+2

更換這將是多少容易做到這一點，作爲字符串複製的一部分，而不是就地更改。 dest是我們更改副本的目標緩衝區。

for(ptr = lpsz; *ptr; ptr++){ 
    if(' ' == *ptr) {continue;} 
    *dest = *ptr; 
    dest++; 
} 
*dest = 0; 

Answer 4

你應該使用這個算法，因爲它們經過了很好的測試。但是如果你想分析你的代碼並理解失敗，請考慮對你的代碼運行的高級描述（參見Tony的答案）。

您在緩衝區中維護兩個索引，一個用於讀取，另一個用於寫入。每當讀數頭檢測到一個空間時，您將其移動，但跳過寫入。如果字符不是空格，則使用讀取頭獲取值並通過寫入頭寫入。

在您的實現中，讀取頭是ptr+i，這與寫入頭的偏移有點奇怪（如ptr[i]）。寫頭是ptr（*ptr =）。但是你在循環中的測試是使用寫入頭替代讀取頭：if (*ptr==' ')。

即使你解決了這個問題，實現還有其他問題，比如說如果有兩個連續的空格，因爲你在循環中做了單個測試。你的算法的改寫可能是：

char* remove_spaces(char* buffer) { 
    char *read = buffer; 
    for (char *read = buffer; (*read), ++read) { 
     if (*read != ' ') {  // copy element 
     *buffer = *read; 
     ++buffer;    // and increment write head 
     } 
    } 
    *buffer = 0;    // ensure null termination 
    return read; 
} 

現在，該算法可以進一步提高（性能）通過移除寫入需要記憶的號碼，如果你做的第一空間中的初始搜索，並使用它作爲起點點上面的循環。這將減少標記爲髒的操作數量和緩存行數量。