原文链接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());