przesunięcie stringa

Question

Mam pytanko, otóż próbuję przesunąć liczbę binarną o k-miejsc( w mojej funkcji przesuniecie). Lecz wyświetla błędną liczbę, co może być źle?

#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;
	
	
	for (int i=0; i<= binaryliczba.size()-1; i++) {
		newbinary += binaryliczba[i];
	}
	for (int j=0; j<przesuniecie; j++) {
		newbinary = binaryliczba[(binaryliczba.size() - 1)-przesuniecie] + newbinary;
	}
	cout << newbinary;
}

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

 

Answer 1

Pomijajac sam kod, nie rozumiem czemu operujesz na stringach zamiast na intach?

#include <iostream>
#include <bitset>

int leftShift (int number, int numberOfShifts) {
    int i = 0;
    while (i < numberOfShifts) {
        number <<= 1;
        i ++;
    }
    return number;
}
int rightShift (int number, int numberOfShifts) {
    int i = 0;
    while (i < numberOfShifts) {
        number >>= 1;
        i ++;
    }
    return number;
}

int main()
{
    int numberToShift = 2;
    int numberOfShifts = 4;
    int shiftedNumber = leftShift(numberToShift, numberOfShifts);
    std::cout << bitset <8> (shiftedNumber) << " normlana: " << shiftedNumber;

    return 0;
}

Taki kod wyglada lepiej niz zabawa stringami

Comments

problem w tym, że nie zostałem upowazniony do bitseta, a liczba binarna ma byc przesuwana w prawo

---

1. tego nie napisales

2. czyli nawet nie mozesz uzyc funkcji konwertuacych int na string?

3. podalem oba warianty i w lewo i w prawo

---

#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);
		
}

wymyslilem cos takiego, takie funkcje moge ale jedynie int i string, ale mysle, ze jest szybszy sposob

---

#include<iostream>
#include<string>

using namespace std;
void zamiana3(int liczba, int przesuniecie) {
    for (int i = 0; i < przesuniecie; i ++) {
        liczba >>= 1;
    }
    std::string binary;
    while (liczba > 0) {
        binary.insert(0, 1, (liczba%2 + '/0'));
        liczba /=  2;
    }
    std::cout << binary;
}



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

}

 

Answer 2

dlaczego nie użyjesz operatorów bitowych ( <<    >> ) ?

Comments

ponieważ moja liczba binarna jest stringiem, a stringa nie można przesuwać w taki sposób, chodzi mi głownie o te fory pomiedzy 22 a 27 linijka, bo to nie działa

---

ale przecież stringa w dosyć łatwy sposób można przekonwertować na inta i odpada cała zabawa z pętlami