C++ string 判断多个空格问题

boyatchinaunix

boyatchinaunix 发表于 2013-11-26 13:39
char * p= strstr(str，“两个空格” );
*p = 0;

这是一个最简单的实现方式。

1. 
   
2. char *str = "123 bei jing       this";
   
3. char *p = str;
   
4. unsigned short dblSpace = ((unsigned short)' ') << 8 + ' ';
   
5. while(*p)
   
6. {
   
7.     if (*((unsigned short *)p) == dblSpace)
   
8.     {
   
9.         *p = 0;
   
10.         break;
    
11.     }
    
12. }

复制代码

这个的效率可能会好些。

boyatchinaunix

iacxin099 发表于 2013-11-26 14:03
楼上几位太自以为是了，是不是高手，把代码贴出来，只会讽刺别人，素质也是不高的。
每个人的实现方 ...

不是高手，只是抛砖引玉

iacxin099

这是我的实现方式，我发贴是为了讨论更好的实现方式。

1. string str="123 bei jing       this";
   
2.         size_t pos=0;
   
3.         for (size_t i=0;i<str.size();++i)
   
4.         {
   
5.                 if (str[i] == ' ')
   
6.                 {
   
7.                         if (((i+1)<str.size())&&(str[i+1] == ' '))
   
8.                         {
   
9.                                 pos = i;
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         str = str.substr(0,pos);
    
15.         cout<<str<<endl;

复制代码

我是想知道能不能通过STL，两三行实现。不行也就这种方式了。

folklore

空格是指 is_space么？
还是单纯的 &#32;？？

boyatchinaunix

iacxin099 发表于 2013-11-26 14:39
这是我的实现方式，我发贴是为了讨论更好的实现方式。我是想知道能不能通过STL，两三行实现。不行也就这种方 ...

你这是最“朴实”的思路。
即使使用这种思路，可以优化一下。

1. 
   
2.         string str="123 bei jing       this";
   
3. 
   
4.         size_t pos=-1;  //没找到的情况下，为-1
   
5.         size_t len = str.size() - 1; //不要把计算长度的运行放到循环中。-1是为了可以比较2个字符
   
6. 
   
7.         for (size_t i=0;i<len;++i)
   
8.         {
   
9.                 if (str[i] == '  ' && str[i+1]== '  ' )
   
10.                 {
    
11.                         pos = i;
    
12.                         break;
    
13.                 }
    
14.         }
    
15. 
    
16.         if(pos !=-1)  //判断是否找到
    
17.             str = str.substr(0, pos);
    
18. 
    
19.         cout<<str<<endl;
    

复制代码

hellioncu

boyatchinaunix 发表于 2013-11-26 14:13
这是一个最简单的实现方式。这个的效率可能会好些。

循环少了p++，这么优化存在不对齐访问，移植性有问题

boyatchinaunix

hellioncu 发表于 2013-11-26 15:10
循环少了p++，这么优化存在不对齐访问，移植性有问题

确实有问题，仔细看的话，问题更多，临时写几句，说明一下意思而已。:wink: 。

boyatchinaunix

hellioncu 发表于 2013-11-26 15:10
循环少了p++，这么优化存在不对齐访问，移植性有问题

高手终于出现了，好多牌牌

icosagon

1. string str= "123 bei jing       this"
   
2. vector<string> split_strs;
   
3. boost::algorithm::split_regex(split_strs, str, boost::regex("[ ]{2,}"));
   
4. cout << split_strs[0] << endl;

复制代码

使用boost的字符串算法库，几行就搞定了

w_anthony

既然LZ有思考过，那么对不起了，我误会了
str.resize(str.find("  "));
不过一句话就搞定的事情，也要纠结什么效率问题么？
------------------
不好意思，漏了找不到的情况
应该是
const size_t pos = str.find("  ");
if (pos != std::string::npos)
    str.resize(pos);