zamiana liczby na postać binarną

Question

Witam. Mam problem z zapisaniem liczby w postaci binarnej. Dla dodatnich jest wszystko ok. Problem zaczyna pojawiać się dla liczb ujemnych. Próbowałem zanegować tablicę, ale wychodzi  mi liczba typu -1,-2,-1,-1,-2....itd. Oczywiście postać binarna ma składać się również z zer wiodących.

#include <iostream>
using namespace std;

void zamiana(int value)
{
	int i = 0, tab[31];

	for(int k=31;k>0;k--){
		if (value < 0) {
			value = value * (-1);
			tab[i++] = value % 2;
			value /= 2;
			
		}
			tab[i++] = value % 2;
			value /= 2;
		
		
	}
	

	for (int j = i - 1; j >= 0; j--){
		
			cout <<tab[j];
		}
}

int main()
{
	int value;
	cin >> value;
	zamiana(value);

}

 

Comments

https://eduinf.waw.pl/inf/alg/006_bin/0018.php

Answer 1

void zamiana(int value)
{
    int i = 0, tab[31];
 
    for(int k = 31; k > 0; --k) {
        tab[i++] = value & 1;
        value >>= 1;
    }
 
    for (int j = i - 1; j >= 0; j--) {
            std::cout << tab[j];
    }
} 

 

Comments

PS. w zasadzie to tam powinny być 32 bity a nie 31.

---

co robi w tej funkcji (value & 1)?

---

To samo co u Ciebie value % 2. Inne podejście (na poziomie bitowym) na zrobienie tego samego (dobry kompilator i tak zamieni % 2 na & 1).

---

#include <iostream>
using namespace std;

void zamiana(int value, int przesuniecie)
{
	int i = 0, tab[32];

	for (int k = 32; k > 0; --k) {
		tab[i++] = value &1;
		value >>= 1;
	}

	for (int j = i - 1; j >= 0; j--) {
		std::cout << tab[j];
	}
	
	for (int j = 0 ; j <przesuniecie; j++) {
		tab[j] = tab[j] >> przesuniecie;;
	}
	
}



int main()
{
	int value;
	int przesuniecie;
	cin >> value;
	cin >> przesuniecie;
	zamiana(value,przesuniecie);

}

mam jeszcze jedno pytanko masz moze pomysl jak przesuwac ta tablice o k-mozliwosci w sensie chodzi mi o przesuniecie cykliczne (wymyslilem narazie cos takiego)

---

To musi być na tablicy?

---

nie musi, tylko wlasnie mam malo mozliwosci, wymyslilem jeszcze cos takiego

#include<iostream>
#include<string>

using namespace std;
void zamiana3(int liczba, int przesuniecie) {
	string newbinary = "";
	int unsigned mask = 0x80000000;

	string binaryliczba = "";
	while (mask > 0) {
		if ((liczba & mask) != 0) {
			binaryliczba += "1";
		}
		else {
			binaryliczba += "0";
		}
		mask = mask >> 1;
	}
	cout << binaryliczba << endl;


	for (int i = 0; i < binaryliczba.size() - przesuniecie; i++) {

		newbinary += binaryliczba[i];
	}
	for (int j = 0; j < przesuniecie; j++) {
	newbinary = binaryliczba[(binaryliczba.size() - 1)-j] + newbinary;

}
	
	cout << newbinary << endl;
	

}



	

int main() {
	int liczba;
	int przesuniecie;
	cin >> liczba;
	cin >> przesuniecie;
		zamiana3(liczba, przesuniecie);
		
}

 

---

unsigned shift = 3; // nie większe niż 31

v = (v << (32 - shift)) | (v >> shift);

v powinno być typu unsigned int.

Answer 2

Witam,

tak na szybko nie podoba mi się ten warunek

        if (value < 0) {
            value = value * (-1);
            tab[i++] = value % 2;
            value /= 2;
             
        }
            tab[i++] = value % 2;
            value /= 2;

Spróbuj użyć else

        if (value < 0) {
            value = value * (-1);
            tab[i++] = value % 2;
            value /= 2;
             
        }
else
{
            tab[i++] = value % 2;
            value /= 2;
}

 

Comments

ale to tak naprawdę nie ma znaczenia, bo jak pomnożę razy (-1) to i tak wychodzi zawsze z pętli if i robi else