如何把string的元素逆序呢？

最新推荐文章于 2023-09-11 20:40:04 发布

原创最新推荐文章于 2023-09-11 20:40:04 发布 · 1.2w 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#string #basic #iterator #class #dst #算法

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了C++中如何利用反向迭代器和STL算法实现字符串元素逆序的方法，包括使用成员函数assign和reverse算法，并解释了在相同内存上操作时不会引发memcpy问题的原因。

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

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

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

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

string str1("1234567890");
str1 = string(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());