How do I rotate an array in C++?

How do I rotate an array in C++?

You can rotate an array in C++ by using a temporary array or by reversing parts of the array. Which method would you like to know more about?

I'd like to know about reversing parts of the array.

Sure! To rotate an array by reversing parts, you can follow these steps: 1. Reverse the entire array. 2. Reverse the first 'k' elements. 3. Reverse the remaining elements. Would you like a code example?

Yes, please provide a code example.

Here's a simple code example:

#include <iostream>
#include <algorithm>
using namespace std;

void reverseArray(int arr[], int start, int end) {
    while (start < end) {
        swap(arr[start], arr[end]);
        start++;
        end--;
    }
}

void rotateArray(int arr[], int n, int k) {
    k = k % n; // In case k is greater than n
    reverseArray(arr, 0, n - 1);
    reverseArray(arr, 0, k - 1);
    reverseArray(arr, k, n - 1);
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 2;
    rotateArray(arr, n, k);
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

This will rotate the array to the right by 'k' positions.