Mnożenie vector'a bool

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
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.

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.