想删除一个string中的所有大于两格的空格字串

jerryzheng

呵呵，咱还是截取有用字符算了，ASCII码下特殊字符太多了，转换为string有太多的不可见字符

windflowers1976

算了,看你被扁的可怜的样子,呵呵.
在if ( (ch == ' ') 前加句话

1. if (
   
2.             !(ch == '\t' || ch == '\r' || ch == '\n')
   
3.             ||
   
4.             ( ch < 0x20 )                        
   
5.   )
   
6.         continue;

复制代码

STL 用来玩这种小东东,不合适吧,酷的未必是最好的,除非你BOSS要你用STL表现下?
和STRING 类的转化可以用 CHAR *过渡下.

whyglinux

1. 如果想删除一个string中的所有大于两格的空格字串，并且如果是一个空格的话不删除（这是你说的原话），这种情况没有什么简单的处理方法，自己编程实现。

2. 如果是想把多个空格合并成一个空格的话（我想这可能才是你的本意吧），除了windflowers1976所示那样的处理方法外，还可以象下面的程序那样借助stringstream来实现：

1. 
   
2. #include <iostream>;
   
3. #include <string>;
   
4. #include <sstream>;
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.   string s = "this  is a      test\t\t   string\n\n\n";
   
10.   cout << "original string: " << s << "\n";
    
11. 
    
12.   stringstream ss;
    
13.   ss << s; // put s into ss
    
14.   s = ""; // clear s
    
15.   string t;
    
16.   while( ss >;>; t ) { // extract strings from ss
    
17.     s += t + ' ';
    
18.   }
    
19.   s.erase( s.end()-1 ); // erase the last character ' '
    
20. 
    
21.   cout << "result string: " << s << endl;
    
22. }
    

复制代码

这里将多个“空白字符”合并为一个空格符。一个字符是否是空白字符（whitespace）由 isspace() 函数判断。比如，空格、回车、制表等符号都是空白字符。

还有一种循环替换的方法，每次循环替换两个连续的空格"  "，直到没有双空格替换为止。就是效率稍微低了写。

>;>; 如果你的文件中有不可见字符，
>;>; 那么，
>;>; 从严格意义上来讲，你的文件就不是“文本文件”。
不正确。文本文件中可以包含空格、换行（或者回车）、制表等符号，尽管它们都是不可见的。

linux_newbie

stl 好像还不如windflowers1976的版本清晰。
如果非要使用stl，可以考虑以下实现：

1. 
   
2. struct dblspace_check
   
3. {
   
4.         dblspace_check() : _last_space(false)
   
5.         {
   
6.         }
   
7. 
   
8.         bool operator()( char value )
   
9.         {
   
10.                 bool lastspace = _last_space;
    
11.                 _last_space = is_space(value);
    
12.                 return (lastspace && _last_space);
    
13.         }
    
14. 
    
15. private:
    
16.         //自己在这里写你的“不可见字符“判断吧
    
17.         inline bool is_space(char value)
    
18.         {
    
19.                 return value == ' ' || value == '\t';
    
20.         }
    
21. 
    
22.         bool _last_space;
    
23. };
    
24. 
    
25. 
    
26.         //使用方法
    
27.         string::iterator it = remove_if(str.begin(), str.end(), dblspace_check());
    
28.         str.erase(it, str.end());
    
29. 
    

复制代码

       
[/code]

whyglinux

[quote]原帖由 "linux_newbie"][/quote 发表：

看错了，看错了。不好意思。

linux_newbie

原帖由 "whyglinux" 发表：

看错了，看错了。不好意思。

我的确实有错误，但不是你说的那个。呵呵。
检查了一下，我这个算法有个隐藏的错误。在gcc/linux 和vc/windows下都有BUG。

例如，分析一个前面有3个空格的字符串，转换以后，结果前面还有两个空格，正确结果应该是前面只有一个空格了。

原因是由于remove_if里面调用了find_if，将我的函数对象pass-by-value, 结果以前保存的状态信息（_last_char)就丢失了。

麻烦！还不知道咋改！

whyglinux

其实原因并不是你分析的那样丢失了状态信息，否则后面的操作也就不会成功了。主要的原因是因为初始化的问题，将_last_space初始化为false，也就是默认情况下字符串的第一个字符不是空白字符（因此，如果字符串的第一个字符是空白字符的话，程序会给出错误的结果）。

明白了原因，修改也就很容易了：通过类的构造函数传给_last_space一个初始状态，这个值根据字符串的第一个字符设定：

1. 
   
2. struct dblspace_check
   
3. {
   
4. // dblspace_check() : _last_space(false) {}
   
5.    dblspace_check(char c) {
   
6.      _last_space = is_space( c );
   
7.    }
   
8. // ...
   
9. };
   

复制代码

然后这样使用即可：

1. 
   
2.   string::iterator it = remove_if(str.begin(), str.end(), dblspace_check( str[0] ));
   
3.   str.erase(it, str.end());
   

复制代码

能写出这样的程序，说明对C++标准库的使用已经很有心得了。以后多到论坛上来看看，有问题一起探讨。

linux_newbie

相互学习。

另外，虽然我不敢100%肯定你的平台是否有这样的问题，但是在我测试的linux和windows下，错误的原因就是我说的pass-by-value（这个是由stl的源程序控制的，检查find_if就可以知道原因），因为我这个function对象是Stateful的。没办法，stl的源程序就是这样写的。运行的结果虽然按照你的方法也是正确的，但是实际上内部已经有问题了。


下面有篇文章：

http://www.awprofessional.com/ar ... =25142&seqNum=4

提到了这个问题，不过它的解决方法是采用一个独立的带引用计数的State对象，好像不太好。

internet上也有一些相关的帖子。 你可以搜索“remove_if  function object   reference".
你跟踪一下stl的源代码就知道了，function object实际上被创建了多次。
下面的我修改后的代码，保证这个函数对象不被多次创建。

前面的dblspace_check几乎一样，没有变化，只是加了一个定义。

1. class dblspace_check
   
2. {
   
3. public:
   
4.         dblspace_check() : _last_space(false) {
   
5.         }
   
6. 
   
7.         bool operator()( char value ) {
   
8.                 bool lastspace = _last_space;
   
9.                 _last_space = is_space(value);
   
10.                 return (lastspace && _last_space);
    
11.         }
    
12. 
    
13. private:
    
14.         //防御性设计，无实现。我主要用来防止编译器进行隐藏的转换。
    
15.         dblspace_check(const dblspace_check& src);
    
16. 
    
17.         inline bool is_space(char value)        {
    
18.                 return value == ' ' || value == '\t';
    
19.         }
    
20. 
    
21.         bool _last_space;
    
22. };
    
23. 
    
24. //关键的TRefFunction对象，保证使用函数对象的引用。
    
25. 
    
26. template <class T>;
    
27. class TRefFunction
    
28. {
    
29. public:
    
30.         inline TRefFunction(T& aRef) : iRef(aRef){
    
31.         }
    
32. 
    
33. 
    
34.         template<class V>; inline bool operator()(V v) {
    
35.                 return iRef(v);
    
36.         }
    
37. private:
    
38.         T& iRef;
    
39. };
    
40. 
    
41. 
    
42. 用法：
    
43. 
    
44. dblspace_check fun;
    
45. string::iterator it = remove_if(str.begin(), str.end(), TRefFunction<dblspace_check>;(fun));
    
46. str.erase(it, str.end());

复制代码

gcc3.2.2 ＋linux 和 vc6 ＋windows都可以编译通过且运行正确。

dzho002

如果是想把多个空格合并成一个空格的话

1. bool double_space_check(const char a, const char b)
   
2. {
   
3.    return  is_space(a) && is_space(b);
   
4. }
   
5. 
   
6. ......
   
7. 
   
8. std::string result;
   
9. unique_copy(str.begin(),str.end(), back_inserter(result), double_space_check);

复制代码

linux_newbie

unique_copy(str.begin(),str.end(), back_inserter(result), double_space_check);

哈哈，使用unique确实更加好， 不过你的代码这行编译有错误，string并没有push_back函数。另外，这样又需要分配一个新的string。

按照你的思路，其实使用unique就可以了。

unique(str.begin(),str.end(), double_space_check);

C++用到地方了，写出的代码确实简洁。