My Stuff: string

Tuesday, January 15, 2019
Fast String Reversal

#include <iostream>
#include <cstring>

template<typename T>
void swap(T &c1, T &c2)
{
    // buffer-less swap
    c1 ^= c2;
    c2 ^= c1;
    c1 ^= c2;

}



void reverse(char *s)
{
    if (s == nullptr || *s == '\0')
        return;

    for(auto rear = s + strlen(s) - 1; rear > s; ++s, --rear)
    {
        swap(*s, *rear);
    }
}



int main()
{
    char s[] = "The quick brown fox jumps over the lazy dog";

    std::cout << "Original string: " << s << std::endl;
    reverse(s);

    std::cout << "Reversed string: " << s << std::endl;
    reverse(s);

    std::cout << "2-Reversed string: " << s << std::endl;
    return 0;
}