如何把string的元素逆序

论坛里见到这个问题：如何把string的元素逆序？

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

[cpp] view plain copy print ?

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

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

这样的话逆序string就保存在str2里了。要是想保存在原string呢，这样：

[cpp] view plain copy print ?

1. string str1("1234567890");
2. str1 = string(str1.rbegin(), str1.rend());

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

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

[cpp] view plain copy print ?

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

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

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

[html] view plain copy print ?

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

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

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

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

[cpp] view plain copy print ?

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

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中提供了大量的算法，看看其中有没有我们需要的：

[cpp] view plain copy print ?

1. template <class BidirectionalIterator>
2. void reverse ( BidirectionalIterator first, BidirectionalIterator last)
3. {
4. while ((first!=last)&&(first!=--last))
5. swap (*first++,*last);
6. }

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)相当不错，完美解决了我们的问题：

[html] view plain copy print ?

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