<![CDATA[dezimal in dual]]>hallo!
ich muss ein programm schreiben das eine dezimalzahl in eine binäre zahl umrechnet, ohne multiplikation oder division zu verwenden...und mir fällt einfach nichts ein wie ich das lösen könnte...falls jemand eine idee hätte bitte posten!
danke

]]>https://www.c-plusplus.net/forum/topic/165946/dezimal-in-dualRSS for NodeTue, 15 Sep 2026 03:28:57 GMTFri, 24 Nov 2006 14:03:24 GMT60<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 14:03:24 GMT]]>hallo!
ich muss ein programm schreiben das eine dezimalzahl in eine binäre zahl umrechnet, ohne multiplikation oder division zu verwenden...und mir fällt einfach nichts ein wie ich das lösen könnte...falls jemand eine idee hätte bitte posten!
danke

]]>https://www.c-plusplus.net/forum/post/1180735https://www.c-plusplus.net/forum/post/1180735Fri, 24 Nov 2006 14:03:24 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 14:13:33 GMT]]>theriddler schrieb:

ohne multiplikation oder division zu verwenden...

mach's mit 'bit-shifts' und '&'-verknüpfungen...

]]>https://www.c-plusplus.net/forum/post/1180747https://www.c-plusplus.net/forum/post/1180747Fri, 24 Nov 2006 14:13:33 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 14:27:43 GMT]]>std::bitset
😛

]]>https://www.c-plusplus.net/forum/post/1180754https://www.c-plusplus.net/forum/post/1180754Fri, 24 Nov 2006 14:27:43 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 14:37:42 GMT]]>und was genau heisst das?
wenn ich zb habe:

#include <iostream>
using namespace std;
int main()
{
int x=45;
cout << x;
return 0;
}

und x muss als binärzahl ausgegeben werden...
danke nochmal!

]]>https://www.c-plusplus.net/forum/post/1180757https://www.c-plusplus.net/forum/post/1180757Fri, 24 Nov 2006 14:37:42 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 16:34:52 GMT]]>Hallo

/Edit : doch besser std::bitset benutzen, und von dort die Konvertierung in string benutzen.

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1180826https://www.c-plusplus.net/forum/post/1180826Fri, 24 Nov 2006 16:34:52 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 17:08:21 GMT]]>for(i = 31; i >= 0; i--) cout <<((x>>i)&1); ]]>https://www.c-plusplus.net/forum/post/1180854https://www.c-plusplus.net/forum/post/1180854Fri, 24 Nov 2006 17:08:21 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 17:08:47 GMT]]>wie verwende ich std::bitset...könnt ihr mir vielleicht ein bsp geben...

]]>https://www.c-plusplus.net/forum/post/1180855https://www.c-plusplus.net/forum/post/1180855Fri, 24 Nov 2006 17:08:47 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 17:13:01 GMT]]>Sicher:
http://www.cppreference.com/cppbitset/index.html
bzw. gleich bei der Beschreibung des Konstruktors gucken:
http://www.cppreference.com/cppbitset/bitset_constructors.html

Greetz

]]>https://www.c-plusplus.net/forum/post/1180857https://www.c-plusplus.net/forum/post/1180857Fri, 24 Nov 2006 17:13:01 GMT<![CDATA[Reply to dezimal in dual on Fri, 24 Nov 2006 17:14:11 GMT]]>Da das sicher eine Hausaufgabe ist, sollst du das sicher von Hand lösen und kein bitset verwenden.
Der Algorithmus ist denkbar einfach, du gehst jede Stelle durch und prüfst ob diese gesetzt ist (dazu verwenden du einfach ein Bitweises UND zwischen der Zahl und deinem "Iterator" der jede Bitposition durchgeht, den lässt du bei 0x1 starten, dem ersten Bit, und nach jedem Schritt verschiebst du ihn um eins nach links, mit marker <<= 1, das ist die Kurzschreibweise für marker = marker << 1).

Die Anzahl an Bits kannst du ermitteln mit std::numeric_limits<der Typ >::digits + 1.

numeric_limits steht in dem header <limits>

]]>https://www.c-plusplus.net/forum/post/1180858https://www.c-plusplus.net/forum/post/1180858Fri, 24 Nov 2006 17:14:11 GMT