mam dwa pojemniki typu deque<bool> oba tego samego rozmiaru
a w każdym nich ciąg zer i jedynek np
0000000011110111110111
0000000000000001011111
i teraz chciałbym dokonać mnożenia i aby wynik znalazł w trzecim pojemniku, też o tej samej długości, a liczby są takie że nigdy wynik mnożenia nie będzie wykraczał poza zakres więc nie trzeba się tym martwić że się nie zmieści.
Użyj bitset i operatora &.
wielkie dzięki działa, można zamknąć
hm, ale to jest iloczyn na poszczególnych bitach. A ja potrzebuję mnożenia normalnego 2 liczb binarnych. Jest od tego jakiś operator a jak nie ma to zamienić to na normalnego inta i wymnożyć i z powrotem na postać binarną?
Wyciągaj dane z kolejki i wsuwaj do zmiennej przez << lub >> które są operatorami przesunięcia bitowego w lewo lub prawo. Na końcu uzyskasz wartości które można mnożyć/dzielić/cokolwiek.. :-)
Świetny Szczur napisał(a):
mam dwa pojemniki typu deque<bool> oba tego samego rozmiaru
a w każdym nich ciąg zer i jedynek np
0000000011110111110111
0000000000000001011111i teraz chciałbym dokonać mnożenia i aby wynik znalazł w trzecim pojemniku, też o tej samej długości, a liczby są takie że nigdy wynik mnożenia nie będzie wykraczał poza zakres więc nie trzeba się tym martwić że się nie zmieści.
Jak dużo masz tych bitów? przykład mieści się w 32 bitach, więc nadal odpowiedzią nadal może być bitset (to_ulong).
tak, zmieszczę się w unsigned long int ale mimo wszystko wydaje mi się to dziwny sposób żeby za każdym mnożeniem zamieniać to na inta i mnożyć na intach
Możesz też reprezentować to zwyczajnie jako liczbę.
Świetny Szczur napisał(a):
tak, zmieszczę się w unsigned long int ale mimo wszystko wydaje mi się to dziwny sposób żeby za każdym mnożeniem zamieniać to na inta i mnożyć na intach
Nie rozumiem co w tym dziwnego. IMO sam sobie utrudniasz zadanie.