rotr, rotl에 대한 크기를 런타임에 지정 가능한 구현

cyclicshift_with_variable_width. cpp

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

template<class T>
T rotrN(T in, int N, int s);
template<class T>
T rotlN(T in, int N, int s);


template<class T>
T rotrN(T in, int N, int s)
{
	int r = s % N;
	if(r==0)return in;
	if(r>0)return ((in >> r) | (in << (N - r)));
	return rotlN(in,N,-s);
}

template<class T>
T rotlN(T in, int N, int s)
{
	int r = s % N;
	if(r==0)return in;
	if(r>0)return ((in << r) | (in >> (N - r)));
	return rotrN(in,N,-s);
}

int main()
{
	int N,s;
	cin>>N>>s;
	bitset<10>b;
	cin>>b;
	cout<<rotrN(b,N,s)<<endl<<rotlN(b,N,s);
}