Array Rotate in c++

Rotate in c++

vector<int> v{1,2,3,4,5,6,7,8,9};

int rot = 2;
//rotate left
rotate(v.begin(), v.begin() + rot, v.end()); //vector: 3 4 5 6 7 8 9 1 2
//rotate right
rotate(v.begin(), v.begin()+v.size()-rot, v.end()); //vector: 8 9 1 2 3 4 5 6 7

Rotate array cpp

###############################
# Rotate array clockwise
###############################

vector<int> kClockwiseRotate(vector<int> a, int k) {
    int n = a.size() - 1;
  
    while (k != 0) {
      int x = a[n];
      
      for (int i = n; i >= 0; i--) {
        a[i + 1] = a[i];
        a[i] = x;
      }
      k--;
    }
    return a;
  }

###############################
# Rotate array anti-clockwise
###############################

vector<int> kAntiClockwiseRotate(vector<int> a, int k) {
    int n = a.size() - 1;
  
    while (k != 0) { 
	 for (int i = 0; i < n; i++) {
      int x = a[i + 1];
      a[i + 1] = a[i];
      a[i] = x;
    }
      k--;
    }
    return a;
 }

Array Rotate in c++

#include<iostream>
using namespace std;
void leftRotateByOne(int arr[], int n)
{
	int temp = arr[0];
	for (int i = 0; i < n - 1; i++)
	{
		arr[i] = arr[i + 1];
	}
	arr[n - 1] = temp;
}
void leftRotate(int arr[], int d, int n)
{
	for (int i = 0; i < d; i++)
	{
		leftRotateByOne(arr,n);
	}
}
void print(int arr[],int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
void main()
{
	int arr[] = { 1,2,3,4,5,6,7 };
	int n = sizeof(arr) / sizeof(arr[0]);
	// function calling.
	leftRotate(arr, 2, n);
	print(arr, n);
}

Source: codejudge.blogspot.com

Similar codes

0 vote115 views1 answer
Initialize many variablles c++
C++
2 votes125 views1 answer
C++ time nanoseconds
C++
0 vote120 views6 answers
Template c++
C++
0 vote148 views1 answer
Inverse lerp c++
C++
0 vote131 views1 answer
C++ localtime unsafe
C++
18 votes125 views3 answers
Sort in descending order c++ stl
C++
0 vote133 views1 answer
Runtime error(Exit status:153(File size limit exceeded)) c++
C++
0 vote140 views1 answer
Generate random double c++
C++
0 vote115 views1 answer
How to read qlistwidget in c++
C++
0 vote127 views1 answer
C++ Attribute Parser
C++