How do you reverse a string in place in C or C++?

Reversing a string in C or C++ is a common programming problem that can be solved in multiple ways. Here, I'll introduce two commonly used methods: using iteration and leveraging library functions.

Method 1: Using Iteration

This approach employs two pointers or indices. One points to the start of the string, and the other to the end. By swapping the characters at these positions and moving toward the center, until the pointers meet or cross. Here is an example implementation:

cpp
#include <iostream>
#include <cstring>  // Include strlen function

void reverseString(char* str) {
    int n = strlen(str);
    for (int i = 0; i < n / 2; ++i) {
        char temp = str[i];  // Save current character
        str[i] = str[n - i - 1];  // Swap characters
        str[n - i - 1] = temp;  // Restore saved character
    }
}

int main() {
    char str[] = "Hello, World!";
    reverseString(str);
    std::cout << "Reversed String: " << str << std::endl;
    return 0;
}

Method 2: Using Library Functions

In C++, we can utilize standard library functions to simplify string reversal. For instance, the std::reverse function can be used:

cpp
#include <iostream>
#include <algorithm>  // Include std::reverse
#include <string>     // Include std::string

int main() {
    std::string str = "Hello, World!";
    std::reverse(str.begin(), str.end());
    std::cout << "Reversed String: " << str << std::endl;
    return 0;
}

This method offers concise, readable code while leveraging the robust capabilities of the C++ standard library.

Conclusion

Both methods have distinct advantages, and the choice depends on specific requirements and environment. If you're working in an environment requiring strict memory control (e.g., embedded systems), manual implementation may be necessary to avoid additional library dependencies. However, in environments where standard libraries are permitted, using library functions significantly enhances development efficiency and code maintainability.