在C++中分割函數

Question

我正在嘗試編寫一個函數，它將一個字符串和一個分隔符作爲輸入並返回一個字符串數組。出於某種原因，下面的代碼運行到分段錯誤。我想知道可能是什麼問題？

char** split(string thing, char delimiter){ 

    thing+='\0';//add null to signal end of string 
    char**split_string = new char*[100]; 

    int i=0,j=0,l=0; //indexes- i is the ith letter in the string 
        // j is the jth letter in the lth string of the new array 
    int length = thing.length(); 
    while (i < length){ 
      if ((thing[i]!=delimiter && thing[i]!='\0')){ 
        split_string[l][j]=thing[i]; 
        j++; 
      } 
      else { 
        j=0; //reset j-value 
        l++; 
      } 
      i++; 
    } 

    return split_string; 

}

Answer 1

每個char *有這樣單獨初始化。

int len = 100; 

char**split_string = new char*[len]; // len holds the number of pointers 

for(int k = 0; k < len; k++) { 
    split_string[k] = new char[500]; // holds len of string (here Max word size is considered 500) 
} 

在C++中，建議堅持的std::string使用會更減少複雜性和增加可讀性 - 。

您的代碼將失敗趕上最後一個子的保持你的while循環剛剛找到\0之前爆發的。要解決此問題，您需要將while (i < length)更改爲while (i <= length)。

使用矢量<字符串>：

vector<string> split(string thing, char delimiter){ 
    int len = 100; 
    vector<string> v; 
    char c[500]; 
    int i=0,j=0; 
    int length = thing.length(); 
    while (i <= length){ 
     if (thing[i] != delimiter && thing[i] != '\0') { 
      c[j]=thing[i]; 
      j++; 
     } 
     else { 
      c[j] = '\0'; 
      v.push_back(c); 
      memset(c, 0, sizeof c); 
      j = 0; 
     } 
     i++; 
    } 
    return v; 
} 

Demo。

Answer 2

1）當您找到新的子字符串時，請爲每個子字符串（類似char [l] = new char [100]）分配內存。

由於您不知道開始本身的子串數量，請考慮使用向量。考慮使用矢量< string> split_string。在循環中，當你找到一個新的子字符串時，你只需將該字符串推入向量中。最後，你將擁有矢量中的所有拆分字符串。

Answer 3

做 char**split_string = new char*[100];

後，您仍然需要初始化每個創建的100個字符*指針。

static const size_t str_len = 50; //assuming length will not exceed 
for(size_t ix = 0 ; ix < 100 ; ++ix){ 
    split_string[ix] = new char[str_len]; 
} 

你也需要確保在寫入split_string不超過所分配的內存在這種情況下，其50個你沒有splited字符串的更多然後100

Answer 4

更好拆分std::string到std::vector<std::string>。使用以下功能

#include <sstream> 
#include <string> 
#include <vector> 

std::vector<std::string> split(std::string str, char delim) { 
    std::vector<std::string> result; 
    std::stringstream ss(str); 
    std::string token; 
    while (getline(ss, token, delim)) 
     result.push_back(token); 
    return result; 
}