Forum: Programmieren allgemein
by MaOfDe,
16. Dez 2007
Mh das wird kompliziert. Es gibt zB Fälle wo das nicht so einfach ist:
Ein Byte soll auf 5 Einsen aufgefüllt werden:
11000010
Wenn ich bei diesem Byte die letzten 5 Bits abschneiden würde und durch Einsen ersetze kommt aber
11011111
raus und das hat 7 Einsen. Ich müsste also auch die Stellen der Nullen identifizieren ^^ und das ist dann wieder zu zeitaufwändig...
Forum: Programmieren allgemein
by MaOfDe,
16. Dez 2007
OK ich schreibs nochmal konkret mit nem Beispiel:
Wir haben zum Beispiel ein Word, gefüllt mit Einsen und Nullen:
1001001001110101
(links High, rechts Low)
Und man will zB. mindestens 10 Einsen drin haben, dann soll das Word nachher so aussehen.
1001001001111111
Forum: Programmieren allgemein
by MaOfDe,
16. Dez 2007
Ich will eine Prozedur schreiben, die zu einen Speicherbereich mit einer bestimmten Anzahl an Einsen auffüllt. Der Speicherbereich ist gegeben durch einen Zeiger und einer Größenangabe. Ich könnte es mit and, or und not für jedes einzelne Bit machen, aber das scheint mir ein bissel ineffizient.
Der Algorithmus ist ungefähr:
- zähle alle vorhandenen Einsen
- wenn es mehr als gefordet sind,...
