C++ cyklicznie przesunięcie bitów zadanie

Question

Cześć mam problem z zadaniem dotyczącym cyklicznego przesunięcia bitów na wejście podajemy liczbę na której będziemy dokonywać przesunięcia i ilość bitów o ile daną liczbę chcemy przesunąć. Na tyle na ile umiem postarałem się wykonać jakaś analizę i wyszło mi ze w miejscu gdzie powinny wychodzić zera z lewej strony przy przesunięciu w prawo wychodzą nieoczekiwane jedynki dlaczego tak się dzieje? I co mógłbym poprawić aby kod działał?

Zakładając że dla liczby -10 przesuniętej o 3 w prawo wychodzi: -536870914

int bitwise_rotation(int value, int k) {
	//liczba -10 = 1111 1111 1111 1111 1111 1111 1111 0110‬
	//zadładamy zakładamy przesunięcie o 3 miejsca w prawo

	//napierw w lewo o (bit_size(vvalue) - k) aby ustawić jakby na wartości końcowej stronne bitów lewą
	int tmp1, tmp2, result, size = sizeof(int) * 8;
	tmp1 = value << (size - k);

	//tmp1 = 1100 0000 0000 0000 0000 0000 0000 0000
	//teraz w prawo do zmienniej tmp2(o ilośc przeuwanych bitów niejako usunąc te po prawej)
	tmp2 = value >> k;

	/*
		Dlaczego ‭1111 1111 1111 1111 1111 1111 1111 1110‬
		a nie 0001 1111 1111 1111 1111 1111 1111 1110
	*/

	result = (tmp1 bitor tmp2);

	return result;
}

Z góry dzięki za wszelkie odpowiedzi

Comments

Z ciekawości dopytam, -10 to Twój wymysł, czy autor zadania tak postanowił?

---

autora zadania, bo generalnie z tego próbowałem to dla dodatnich działa bez zarzutu

---

Jako uzupełnienie odpowiedzi dodam https://stackoverflow.com/questions/8415895/is-left-and-right-shifting-negative-integers-defined-behavior odpowiedz supercat powinna rozwiać wątpliwości. 

---

Dzięki program ostatecznie zadziałał rzeczywiście ten post rozwiał i na pewno wyjaśnił mi wiele w tym dość nieprzewidywalnym ale i ciekawym temacie :D

Answer 1

Zaciekawiło mnie twoje pytanie. Szybko sprawdziłem i widzę wyniki których nie oczekiwałem.
Po chwili googlowania wpadłem na wikipedię

Shifts can result in implementation-defined behavior or undefined behavior, so care must be taken when using them. The result of shifting by a bit count greater than or equal to the word's size is undefined behavior in C and C++.[2][3] Right-shifting a negative value is implementation-defined and not recommended by good coding practice;[4] the result of left-shifting a signed value is undefined if the result cannot be represented in the result type.[2]

Proponuję ci rzutować liczbę na unsigned int, wykonać przesunięcia i przekonwertować liczbę spowrotem na int,

 

Comments

	static_cast<unsigned int>(value);
	tmp2 = value >> k;
	static_cast<int>(value);

jeżeli masz na myśli coś takiego to niestety też tmp2 jest -2, tmp2 tez próbowałem rzutować a także oba naraz tak samo -2, co ciekawe jak zadeklarowałem tmp2 jako unsigned to przyjmuje wartość 4 294 967 294 ,  1111 1111 1111 1111 1111 1111 1111 1110‬ czyli tez wchodzą jedynki 

---

Wynik rzutowania musisz przypisać do zmiennej.

auto unsigned_value = static_cast<unsigned int>(value);
tmp2 = unsigned_value >> k;
value = static_cast<int>(tmp2);

I przykład użycia

#include <iostream>
#include <bitset>

using namespace std;

template <typename T>
void print (const T &t) {
    bitset <sizeof(T)*8> b(t);
    cout << t << ": " << b.to_string() << endl;
}

int main()
{
    int value = -1;
    print(value);
    auto unsigned_value = static_cast<unsigned int>(value);
    print(unsigned_value);
    auto tmp2 = unsigned_value >> 1;
    print(tmp2);
    value = static_cast<int>(tmp2);
    print(value);

    return 0;
}

 

---

Czyli kluczowe było to rzutowanie. Dzięki!

zadziałało mi ze static castami i starym sposobem też..

tmp2 = (unsigned)value >> k;