字符串逆序

关于字符串逆序，有人把它倒着拷贝一份，我呵呵了。

 

原理：每个字符头尾交换。

时间复杂度：O(n/2)

有两个指针，然后几乎是本地操作。

 

函数：对一个字符串执行逆序。

void nx(string& s)
{
    auto b = s.begin();//头指针
    auto e = --s.end();//尾指针，前移一次为了指向真正的末尾元素
    while ((b != e) && ((b + 1) != e)) //个数为奇数，指针相等时结束。
                                                            //偶数，你懂的
    {
        swap(*b, *e); //交换么
        ++b; //指针向中间移动
        --e;

    }
    if ((b + 1) == e) //个数为偶数，中间会漏掉
        swap(*b, *e);
}