关于string类的倒序和反向迭代器

原文链接http://blog.csdn.net/easyiocp/article/details/7172434

如何用c++来实现字符串的倒序呢

我直接想到的是利用反向迭代器reverse_iterator：rbegin()和rend()：

string str1("1234567890");  
string str2(str1.rbegin(), str1.rend());  

这是利用operator=(const string&)，别忘了还有成员函数assign这个利器：

string str1("1234567890");  
str1.assign(str1.rbegin(), str1.rend());  

这是使用了成员函数assign的一种重载：

template<class InputIterator>  
basic_string& assign(InputIterator first, InputIterator last);  

不过这很容易产生疑问（这少我是产生了）：看起来都是在相同的内存上操作，会不会有问题。类似memcpy的src和dst有重叠的情况？

C++标准告诉我们，是不会有问题的——标准(ISO2003)21.3.5.3：

template<class InputIterator>basic_string& assign(InputIterator first, InputIterator last);  
  
Returns: assign(basic_string<charT,traits,Allocator>(first,last))  

原来会产生一个临时变量：basic_string<charT,traits,Allocator>(first,last)。疑虑消除了。

但是，能不能直接在string中逆序元素呢？这样就避免了临时变量的产生。自己动手写是不难，不过，STL中提供了大量的算法，看看其中有没有我们需要的：

template <class BidirectionalIterator>  
  void reverse ( BidirectionalIterator first, BidirectionalIterator last)  
{  
  while ((first!=last)&&(first!=--last))  
    swap (*first++,*last);  
}  

这个template <class BidirectionalIterator>  void reverse ( BidirectionalIterator first, BidirectionalIterator last)相当不错，完美解决了我们的问题：

str1("1234567890");  
reverse(str1.begin(), str1.end());