[已解决]C++分割函数

tommyyu

这是我自己写的一个分割 string 类型的函数，现在在编译期不会出现问题，但是运行时会出问题，请问是什么原因，该怎么改

1. vector<string> split(string x, char fenge = ' ') {
   
2.         vector<string> ans;
   
3.        
   
4.         for(int i=0; i<x.length(); ++i) {
   
5.                 /*cout << "i:" << i << endl;
   
6.                 cout << "ans: ";
   
7.                 for(int j=0; j<ans.size(); ++j) {
   
8.                         cout << ans[j] << " ";
   
9.                 }
   
10.                 cout << endl;
    
11.                 */
    
12.                 if(i == 0 || char(x[i]) == fenge) {
    
13.                         ans.push_back(string());
    
14.                         if(ans.size() > 1 && ans[ans.size()-2] == string()) {
    
15.                                 ans.erase(ans.begin() + ans.size()-2);
    
16.                         }
    
17.                 }
    
18.                 else {
    
19.                         if(('a' <= x[i] <= 'z' || 'A' <= x[i] <= 'Z')) {
    
20.                                 int s = ans.size()-1;
    
21.                                 ans[s].insert(s, (const char *)x[i]);
    
22.                                 // cout << "ans[s]:" << ans[s] << endl;
    
23.                         }
    
24.                 }
    
25.         }
    
26.        
    
27.         return ans;
    
28. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2023-2-16 22:32:05

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. string SPLIT(string str, char c, int i = 1) {
   
7.         vector <string> results;
   
8.         istringstream temp(str);
   
9.         string token;
   
10.         while (getline(temp, token, c)) { results.push_back(token); }
    
11.         return results[i - 1];
    
12. }
    
13. 
    
14. int main(void) {
    
15.         cout << SPLIT("haha/fafa/dada/rara", '/', 2) << endl;
    
16.         return 0;
    
17. }

复制代码

1. fafa

复制代码

跳转到最佳答案楼层

dolly_yos2

编译器首先很不满意

1. warning: cast to 'const char *' from smaller integer type 'std::basic_string<char>::value_type'
   
2.       (aka 'char') [-Wint-to-pointer-cast]
   
3.                                 ans[s].insert(s, (const char *)x[i]);
   
4.                                                  ^~~~~~~~~~~~~~~~~~
   
5. warning: comparison of integers of different signs: 'int' and 'std::basic_string<char>::size_type'
   
6.       (aka 'unsigned long long') [-Wsign-compare]
   
7.         for(int i=0; i<x.length(); ++i) {
   
8.                      ~^~~~~~~~~~~
   
9. warning: result of comparison of constant 90 with expression of type 'bool' is always true
   
10.       [-Wtautological-constant-out-of-range-compare]
    
11.                         if(('a' <= x[i] <= 'z' || 'A' <= x[i] <= 'Z')) {
    
12.                                                   ~~~~~~~~~~~ ^  ~~~
    
13. warning: result of comparison of constant 122 with expression of type 'bool' is always true
    
14.       [-Wtautological-constant-out-of-range-compare]
    
15.                         if(('a' <= x[i] <= 'z' || 'A' <= x[i] <= 'Z')) {
    
16.                             ~~~~~~~~~~~ ^  ~~~
    
17. 4 warnings generated.

复制代码

然后我总觉得自己不是在读 C++ 代码而是一种别的语言，感觉很陌生，看不懂思路

人造人

写一写注释，说一说这个代码的实现思路

tommyyu

dolly_yos2 发表于 2023-2-16 21:03
编译器首先很不满意

然后我总觉得自己不是在读 C++ 代码而是一种别的语言，感觉很陌生，看不懂思路

为什么我的Dev-c++只有一个Warning

tommyyu

人造人 发表于 2023-2-16 21:29
写一写注释，说一说这个代码的实现思路

1. vector<string> split(string x, char fenge = ' ') {
   
2.         vector<string> ans;
   
3.        
   
4.         for(int i=0; i<(int)x.length(); ++i) {
   
5.                 /*cout << "i:" << i << endl;
   
6.                 cout << "ans: ";
   
7.                 for(int j=0; j<ans.size(); ++j) {
   
8.                         cout << ans[j] << " ";
   
9.                 }
   
10.                 cout << endl;
    
11.                 */
    
12.                
    
13.                 if(x.c_str()[i] == fenge) {      //如果遇到要分割的字符，则在返回的列表中增加一个空字符串
    
14.                         if(i == 0 || char(x[i-1]) != fenge)
    
15.                                 ans.push_back(string());
    
16.                 }
    
17.                 else {                           //如果不是要分割的字符
    
18.                         if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
19.                                 int s = ans.size()-1;                        //添加到返回的列表中的最后一个字符串中
    
20.                                 ans[s].insert(s, (const char *)x.c_str()[i]);
    
21.                                 // cout << "ans[s]:" << ans[s] << endl;
    
22.                         }
    
23.                 }
    
24.         }
    
25.        
    
26.         return ans;
    
27. }

复制代码

tommyyu

dolly_yos2 发表于 2023-2-16 21:03
编译器首先很不满意

然后我总觉得自己不是在读 C++ 代码而是一种别的语言，感觉很陌生，看不懂思路

又改了一下

1. vector<string> split(string x, char fenge = ' ') {
   
2.         vector<string> ans;
   
3.        
   
4.         for(int i=0; i<(int)x.length(); ++i) {
   
5.                 /*cout << "i:" << i << endl;
   
6.                 cout << "ans: ";
   
7.                 for(int j=0; j<ans.size(); ++j) {
   
8.                         cout << ans[j] << " ";
   
9.                 }
   
10.                 cout << endl;
    
11.                 */
    
12.                
    
13.                 if(x.c_str()[i] == fenge) {      //如果遇到要分割的字符，则在返回的列表中增加一个空字符串
    
14.                         if(i == 0 || char(x[i-1]) != fenge)
    
15.                                 ans.push_back(string());
    
16.                 }
    
17.                 else {                           //如果不是要分割的字符
    
18.                         if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
19.                                 int s = ans.size()-1;                        //添加到返回的列表中的最后一个字符串中
    
20.                                 ans[s].insert(s, (const char *)x.c_str()[i]);
    
21.                                 // cout << "ans[s]:" << ans[s] << endl;
    
22.                         }
    
23.                 }
    
24.         }
    
25.        
    
26.         return ans;
    
27. }

复制代码

dolly_yos2

tommyyu 发表于 2023-2-16 21:45
又改了一下

这个 insert 就极为别扭，里面的类型转换确定没问题吗？
看看 std::string::push_back 能不能用

人造人

tommyyu 发表于 2023-2-16 21:44

我也看不懂你在做什么
说一说这个代码的实现思路

tommyyu

dolly_yos2 发表于 2023-2-16 21:54
这个 insert 就极为别扭，里面的类型转换确定没问题吗？
看看 std::string::push_back 能不能用

1. vector<string> split(string x, char fenge = ' ') {
   
2.         vector<string> ans;
   
3.        
   
4.         for(int i=0; i<(int)x.length(); ++i) {
   
5.                 /*cout << "i:" << i << endl;
   
6.                 cout << "ans: ";
   
7.                 for(int j=0; j<ans.size(); ++j) {
   
8.                         cout << ans[j] << " ";
   
9.                 }
   
10.                 cout << endl;
    
11.                 */
    
12.                
    
13.                 if(x.c_str()[i] == fenge) {      //如果遇到要分割的字符，则在返回的列表中增加一个空字符串
    
14.                         if(i == 0 || char(x[i-1]) != fenge)
    
15.                                 ans.push_back(string());
    
16.                 }
    
17.                 else {                           //如果不是要分割的字符
    
18.                         if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
19.                                 int s = ans.size()-1;                        //添加到返回的列表中的最后一个字符串中
    
20.                                 ans[s].push_back(x.c_str()[i]);
    
21.                                 // cout << "ans[s]:" << ans[s] << endl;
    
22.                         }
    
23.                 }
    
24.         }
    
25.        
    
26.         return ans;
    
27. }

复制代码

现在运行完的结果还是

1. 
   
2. --------------------------------
   
3. Process exited after 3.907 seconds with return value 3221225477
   
4. 请按任意键继续. . .

复制代码

tommyyu

人造人 发表于 2023-2-16 21:56
我也看不懂你在做什么
说一说这个代码的实现思路

遍历字符串中的每一个字符
判断当前字符是不是分隔符
    如果是，添加一个新的字符串，但是如果自己的上一个字符也是分隔符的话，就不添加新字符串
    如果不是，
        如果是一个字母的话，就在列表中的最后一个字符串的最后加入这个字符。
        如果不是字母，就不进行操作。

人造人

tommyyu 发表于 2023-2-16 22:00
遍历字符串中的每一个字符
判断当前字符是不是分隔符
    如果是，添加一个新的字符串，但是如果自己 ...

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. 
   
5. std::vector<std::string> split(const std::string &x, char fenge = ' ') {
   
6.     std::vector<std::string> ans;
   
7.     //for(int i = 0; i < (int)x.length(); ++i) {
   
8.     for(size_t i = 0; i < x.length(); ++i) {
   
9.         if(x.c_str()[i] == fenge) {     // 如果遇到要分割的字符，则在返回的列表中增加一个空字符串
   
10.             if(i == 0 || char(x[i - 1]) != fenge) ans.push_back(std::string());
    
11.         } else {    // 如果不是要分割的字符
    
12.             if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
13.                 int s = ans.size() - 1; // 添加到返回的列表中的最后一个字符串中
    
14. 
    
15.                 ans[s].insert(s, (const char *)x.c_str()[i]); // 这是什么？
    
16.             }
    
17.         }
    
18.     }
    
19.     return ans;
    
20. }
    
21. 
    
22. std::ostream &operator<<(std::ostream &os, const std::vector<std::string> &v) {
    
23.     bool flag = false;
    
24.     for(const auto &i: v) {
    
25.         if(flag)
    
26.             os << std::endl;
    
27.         flag = true;
    
28.         os << i;
    
29.     }
    
30.     return os;
    
31. }
    
32. 
    
33. int main() {
    
34.     {
    
35.         std::vector<std::string> v = split("12345", '.');
    
36.         std::cout << v << std::endl;
    
37.     }
    
38.     std::cout << "**************************" << std::endl;
    
39.     std::cout << split(".12345", '.') << std::endl;
    
40.     std::cout << "**************************" << std::endl;
    
41.     std::cout << split("12.345", '.') << std::endl;
    
42.     std::cout << "**************************" << std::endl;
    
43.     std::cout << split("12345.", '.') << std::endl;
    
44.     std::cout << "**************************" << std::endl;
    
45.     std::cout << split(".1.23.45.", '.') << std::endl;
    
46.     return 0;
    
47. }
    

复制代码

tommyyu

人造人 发表于 2023-2-16 22:01

将字符加入最后一个字符串中

人造人

tommyyu 发表于 2023-2-16 22:09
将字符加入最后一个字符串中

你这个思路太复杂了

1. sh-5.1$ cat main.cpp
   
2. #include <iostream>
   
3. #include <string>
   
4. #include <vector>
   
5. 
   
6. std::vector<std::string> split(const std::string &x, char fenge = ' ') {
   
7.     //std::vector<std::string> ans;
   
8.     std::vector<std::string> ans(1);    // 如果没有分隔符呢？
   
9.     for(size_t i = 0; i < x.length(); ++i) {
   
10.         //if(x.c_str()[i] == fenge) {
    
11.         if(x[i] == fenge) {
    
12.             //if(i == 0 || char(x[i - 1]) != fenge) ans.push_back(std::string());   // x[i - 1] 的类型是什么？
    
13.             if(i == 0 || x[i - 1] != fenge) ans.push_back(std::string());
    
14.         } else {
    
15.             if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
16.                 //int s = ans.size() - 1; // 添加到返回的列表中的最后一个字符串中
    
17.                 size_t s = ans.size() - 1; // 添加到返回的列表中的最后一个字符串中
    
18.                 //ans[s].insert(s, (const char *)x.c_str()[i]); // 这是什么？
    
19.                 ans[s].push_back(x[i]);     // 是吧？
    
20.             }
    
21.         }
    
22.     }
    
23.     return ans;
    
24. }
    
25. 
    
26. std::ostream &operator<<(std::ostream &os, const std::vector<std::string> &v) {
    
27.     bool flag = false;
    
28.     for(const auto &i: v) {
    
29.         if(flag)
    
30.             os << std::endl;
    
31.         flag = true;
    
32.         os << i;
    
33.     }
    
34.     return os;
    
35. }
    
36. 
    
37. int main() {
    
38.     std::cout << "**************************" << std::endl;
    
39.     std::cout << split("abcdefg", '.') << std::endl;
    
40.     std::cout << "**************************" << std::endl;
    
41.     std::cout << split(".abcdefg", '.') << std::endl;
    
42.     std::cout << "**************************" << std::endl;
    
43.     std::cout << split("abcdefg.", '.') << std::endl;
    
44.     std::cout << "**************************" << std::endl;
    
45.     std::cout << split(".abcdefg.", '.') << std::endl;
    
46.     std::cout << "**************************" << std::endl;
    
47.     std::cout << split("ab.cde.fg", '.') << std::endl;
    
48.     std::cout << "**************************" << std::endl;
    
49.     std::cout << split("..ab..cde..fg..", '.') << std::endl;
    
50.     return 0;
    
51. }
    
52. sh-5.1$ ./main
    
53. **************************
    
54. abcdefg
    
55. **************************
    
56. 
    
57. abcdefg
    
58. **************************
    
59. abcdefg
    
60. 
    
61. **************************
    
62. 
    
63. abcdefg
    
64. 
    
65. **************************
    
66. ab
    
67. cde
    
68. fg
    
69. **************************
    
70. 
    
71. ab
    
72. cde
    
73. fg
    
74. 
    
75. sh-5.1$
    

复制代码

人造人

我感觉还是我这个思路清晰
你那个太多的if else组合，要做到没有遗漏，没有重复，这并不容易
像你的那个if else就没有考虑到没有分隔符的情况
太多的if else就很容易出问题，因为那么多的条件组合起来，你很难考虑到所有情况，很容易遗漏一些情况，就像没有分隔符的情况，你就没有考虑到
所以还是尽量避免太多的if else组合

1. sh-5.1$ cat main.cpp
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <string>
   
5. #include <algorithm>
   
6. 
   
7. std::vector<std::string> split(const std::string &str, char sep) {
   
8.     std::vector<std::string> result;
   
9.     std::string::const_iterator b = str.begin();
   
10.     while(1) {
    
11.         std::string::const_iterator e = std::find(b, str.end(), sep);
    
12.         result.push_back(std::string(b, e));
    
13.         if(e == str.end()) break;
    
14.         b = e + 1;
    
15.     }
    
16.     return result;
    
17. }
    
18. 
    
19. std::ostream &operator<<(std::ostream &os, const std::vector<std::string> &v) {
    
20.     bool flag = false;
    
21.     for(const auto &i: v) {
    
22.         if(flag) os << std::endl;
    
23.         flag = true;
    
24.         os << i;
    
25.     }
    
26.     return os;
    
27. }
    
28. 
    
29. int main() {
    
30.     {
    
31.         std::vector<std::string> v = split("12345", '.');
    
32.         std::cout << v << std::endl;
    
33.     }
    
34.     std::cout << "**************************" << std::endl;
    
35.     std::cout << split(".12345", '.') << std::endl;
    
36.     std::cout << "**************************" << std::endl;
    
37.     std::cout << split("12.345", '.') << std::endl;
    
38.     std::cout << "**************************" << std::endl;
    
39.     std::cout << split("12345.", '.') << std::endl;
    
40.     std::cout << "**************************" << std::endl;
    
41.     std::cout << split(".1.23.45.", '.') << std::endl;
    
42.     return 0;
    
43. }
    
44. sh-5.1$ ./main
    
45. 12345
    
46. **************************
    
47. 
    
48. 12345
    
49. **************************
    
50. 12
    
51. 345
    
52. **************************
    
53. 12345
    
54. 
    
55. **************************
    
56. 
    
57. 1
    
58. 23
    
59. 45
    
60. 
    
61. sh-5.1$
    

复制代码

傻眼貓咪

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. string SPLIT(string str, char c, int i = 1) {
   
7.         vector <string> results;
   
8.         istringstream temp(str);
   
9.         string token;
   
10.         while (getline(temp, token, c)) { results.push_back(token); }
    
11.         return results[i - 1];
    
12. }
    
13. 
    
14. int main(void) {
    
15.         cout << SPLIT("haha/fafa/dada/rara", '/', 2) << endl;
    
16.         return 0;
    
17. }

复制代码

1. fafa

复制代码

人造人

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. 
   
5. std::vector<std::string> split(const std::string &x, char fenge = ' ') {
   
6.     //std::vector<std::string> ans;
   
7.     std::vector<std::string> ans(1);    // 不对，不是没有分隔符的情况，是第一个字符不是分隔符的情况
   
8.                                         // 都说了，太多的if else组合，很难保证没有遗漏掉一些情况
   
9.                                         // 你这个思路太复杂了
   
10.                                         // 到目前为止，我依然无法保证没有漏掉一些情况
    
11.                                         // 除非我把所有能够想到的可能全部枚举出来，然后一个一个去试，看看是不是符合要求
    
12.                                         // 这个工作量可不小，我无法在大脑中直接完成这件事
    
13.                                         // 而我的那个代码，我就可以在大脑中直接跑出结果
    
14.                                         // 我用大脑跑了一遍程序，没有问题，然后又写代码，让计算机去跑一些边界值，然后也没发现问题
    
15.     //std::vector<std::string> ans(1);    // 如果没有分隔符呢？
    
16.     for(size_t i = 0; i < x.length(); ++i) {
    
17.         //if(x.c_str()[i] == fenge) {
    
18.         if(x[i] == fenge) {
    
19.             //if(i == 0 || char(x[i - 1]) != fenge) ans.push_back(std::string());   // x[i - 1] 的类型是什么？
    
20.             if(i == 0 || x[i - 1] != fenge) ans.push_back(std::string());
    
21.         } else {
    
22.             if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z')) { // 如果是字母
    
23.                 //int s = ans.size() - 1; // 添加到返回的列表中的最后一个字符串中
    
24.                 size_t s = ans.size() - 1; // 添加到返回的列表中的最后一个字符串中
    
25.                 //ans[s].insert(s, (const char *)x.c_str()[i]); // 这是什么？
    
26.                 ans[s].push_back(x[i]);     // 是吧？
    
27.             }
    
28.         }
    
29.     }
    
30.     return ans;
    
31. }
    
32. 
    
33. std::ostream &operator<<(std::ostream &os, const std::vector<std::string> &v) {
    
34.     bool flag = false;
    
35.     for(const auto &i: v) {
    
36.         if(flag)
    
37.             os << std::endl;
    
38.         flag = true;
    
39.         os << i;
    
40.     }
    
41.     return os;
    
42. }
    
43. 
    
44. int main() {
    
45.     std::cout << "**************************" << std::endl;
    
46.     std::cout << split(".abcdefg", '.') << std::endl;
    
47.     std::cout << "**************************" << std::endl;
    
48.     std::cout << split("abcdefg.", '.') << std::endl;
    
49.     std::cout << "**************************" << std::endl;
    
50.     std::cout << split(".abcdefg.", '.') << std::endl;
    
51.     std::cout << "**************************" << std::endl;
    
52.     std::cout << split("ab.cde.fg", '.') << std::endl;
    
53.     std::cout << "**************************" << std::endl;
    
54.     std::cout << split("..ab..cde..fg..", '.') << std::endl;
    
55.     return 0;
    
56. }
    

复制代码

两手空空儿

1. 没看懂。。。。。
   
2. vector<string> ans;    //这是一个容器嵌套，ans内的每个值都是一个string
   
3. 
   
4. if(i == 0 || char(x[i]) == fenge) {   //这里是想写  i == 0 || (char)(x[i]) == fenge 么？ 可能更好的写法是 i== 0 || x.at(i) == fenge
   
5.                         ans.push_back(string());     //放进去一个空串？
   
6.                         if(ans.size() > 1 && ans[ans.size()-2] == string()) {   //这行没看懂
   
7.                                 ans.erase(ans.begin() + ans.size()-2);
   
8.                         }
   
9. }
   

复制代码

1. 没有测试，楼主自己再完善一下吧
   
2.         vector<string> ans;
   
3.         ans.push_back("");
   
4.         for(int i = 0; i < x.size(); ++i){
   
5.                 if(x.at(i) == fenge){
   
6.                         if(x.at(i + 1) == fenge){ //丢掉连续的
   
7.                                 continue;
   
8.                         }else{
   
9.                                 ans.push_back("");       
   
10.                         }
    
11.                        
    
12.                 }else{
    
13.                         ans[ans.size() - 1].append(1, x.at(i));
    
14.                 }
    
15.         }
    

复制代码

jhq999

//纯分割

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. vector<string> split(string x, char fenge = ' ')
   
4. {
   
5.     vector<string> ans;
   
6.     int i=0,j=0;
   
7.     while(x[i])
   
8.     {
   
9.         if(fenge==x[i])
   
10.         {
    
11.             if(i&&fenge!=x[i-1])
    
12.             {
    
13.                 ans.push_back(x.substr(j,i-j));
    
14. 
    
15.             }
    
16.             j=i+1;
    
17.         }
    
18.         i+=1;
    
19.     }
    
20.     if(fenge!=x[i-1])
    
21.     {
    
22.         ans.push_back(x.substr(j,i-j));
    
23. 
    
24.     }
    
25.     return ans;
    
26. }

复制代码

//只留字母

1. vector<string> split(string x, char fenge = ' ')
   
2. {
   
3.     vector<string> ans;
   
4.     int i=0,j=0;
   
5.     string s="";
   
6.     while(x[i])
   
7.     {
   
8.         if(fenge==x[i])
   
9.         {
   
10.             if(i&&fenge!=x[i-1])
    
11.             {
    
12.                 ans.push_back(s);
    
13.                 s="";
    
14. 
    
15.             }
    
16.             j=i+1;
    
17.         }
    
18.         else if(('a' <= x[i] && x[i] <= 'z') || ('A' <= x[i] && x[i] <= 'Z'))
    
19.         {
    
20.             s+=x.substr(i,1);
    
21.         }
    
22.         i+=1;
    
23.     }
    
24.     if(fenge!=x[i-1])
    
25.     {
    
26.         ans.push_back(s);
    
27. 
    
28.     }
    
29.     return ans;
    
30. }

复制代码

tommyyu

人造人 发表于 2023-2-16 22:29
我感觉还是我这个思路清晰
你那个太多的if else组合，要做到没有遗漏，没有重复，这并不容易
像你的那个i ...

看不懂

tommyyu

傻眼貓咪 发表于 2023-2-16 22:32

看来还是要尽量使用c++的内置函数