Obliczenia na liczbach binarnych w C++

Question

Witam wszystkich koderów. Mam na studiach kurs pt."Kodowanie 2 Projekt". Moje zadanie polega na stworzeniu kodera oraz dekodera kodu cyklicznego w dowolnym języku programowania. Mój problem polega na tym, że wszystkie obliczenia w tym projekcie chce wykonywać na liczbach binarnych, ale nie znam żadnych prostych sposobów na to w języku C++. Szukałem rozwiązania problemu w Internecie i na forum, ale nic nie znalazłem. Jedyny pomysł jaki przychodzi mi do głowy to przeliczanie liczby binarnej na dziesiętna, przeprowadzenie obliczeń i zamiana z powrotem. Teraz moje główne pytanie do doświadczonych koderów, czy istnieje jakikolwiek sposób w C++ aby zapisywać liczny w systemie binarnym i robienie na nich obliczeń bez żadnych konwersji ??

Answer 1

Liczby zawsze przechowywane są binarnie w pamięci. Więcej sensu miałoby pytanie o czytanie / wyświetlanie ich w reprezentacji binarnej.

Comments

Masz racje. Ale chodzi mi przede wszystkim o wczytywanie ich w czystej postaci binarnej i operacja na nich też czysto binarnie.

---

Jakie operacje?

Wczytywanie w sensie z tekstu jest proste:

int x = std::stoi("1001", 0, 2);
std::cout << x; // drukuje 9
std::cout << std::bin << x; // drukuje 1001

 

---

W sensie wczytuje liczbę 1000000000000 binarnie i chcę podzielić ją binarnie przez 1010110. Wynik chcę również binarnie.

---

Podzielenie 1000000000000 (4096) przez 1010110 (86) niczym się nie różni od podzielenia 4096 przez 86. Wynikiem będzie 101111 (47).

int main() {
    int x = std::stoi("1000000000000", 0, 2);
    int y = std::stoi("1010110", 0, 2);

    int z = x / y;

    std::cout << std::bitset<8>(z) << "\n"; // drukuje 00101111
}

 

---

Właśnie o coś takiego mi chodzi, ale jak próbuje uruchomić to w Code::Blocks to wyrzuca mi błąd " 'stoi' is not a member of 'std' " chociaż dodałem bibliotekę <string>.

---

Zaznacz tą opcję w projekcie.

http://i.imgur.com/hdMw1eL.png

---

Próbowałem już tej opcji ale nadal nic.

---

Dziwna rzecz się dzieje, próbowałem ten kod uruchomić w Dev-C++ i to samo. Nie chce odpalić, ten sam błąd. Nie interpretuje f-cji "stoi" mimo, że wymuszam na kompilatorze stosowanie się do C++ 11.

---

Pewnie przerażająco stary kompilator. Najwyżej zastąp std::stoi własną funkcją czytającą stringi zerojedynkowe do liczby.

Answer 2

Może wyciągniesz coś z tego przykładu. Tu zapisujesz liczby z unsigned short i zamienia je Tobie na binarne. Ponadto wykorzystujesz operatory bitowe w połączeniu z 00001111. Może Ci się przyda i coś wymyślisz.

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

int main()
{
	cout << "Podaj liczbe (0 - 255): ";
	unsigned short InputNum = 0;
	cin >> InputNum;

	bitset<8> InputBits (InputNum);
	cout << InputNum << " to binarnie " << InputBits << endl;

	bitset<8> BitwiseNOT = (~InputNum);
	cout << "Logiczne NOT |" << endl;
	cout << "~" << InputBits << " = " << BitwiseNOT << endl;

	cout << "Logiczne AND w połaczeniu z 00001111" << endl;
	bitset<8> BitwiseAND = (0x0F & InputNum);
	cout << "00001111 & " << InputBits << " = " << BitwiseAND << endl;

	cout << "Logiczne OR w połaczeniu z 00001111" << endl;
	bitset<8> BitwiseOR = (0x0F | InputNum);
	cout << "00001111 | " << InputBits << " = " << BitwiseOR << endl;

	cout << "Logiczne XOR w połaczeniu z 00001111" << endl;
	bitset<8> BitwiseXOR = (0x0F ^ InputNum);
	cout << "00001111 ^ " << InputBits << " = " << BitwiseXOR << endl;

	return 0;
}