[HaBo]

PeasantKing · 10.01.05, 20:44

Wie kann ich in C an die einzelnen bits eines Integers herankommen? Ich will damit überprüfen, ob diese gesetzt sind oder nicht. Ich benötige das z.B. beim modularen Potenzieren (fragt nicht warum *gg). Wenn man dem int a z.B. 13 zuweist, weiß ich, durch

Code:

int a=13;

oder so, dann müssten doch die bits des integers folgendermaßen gesetzt sein:

Code:

0000 0000 0000 1101

Und wie kann man jetzt die einzelnen bits auslesen, z.B. überprüfen, ob bit x eine 1 ist oder nicht?

Meine zweite Frage knüpft an diese an:
Wie ist es möglich, die "Bitlänge" der Zahl zu bestimmten? Könnte man eventuell eine Fkt schreiben, die die Bits auf gesetzt oder nicht überprüft und sich jedes mal die höchste Stelle, wo eine 1 vorkam, merkt? oder gehts auch einfacher? Irgendwelche Tricks? Bei der obrigen Zahl wäre es ja die Länge 4 (Bit 0-3), da das 3. Bit das letzte is, welches gesetzt ist. Die Funktion "sizeof(a)" gibt ja nur die belegten bytes an, oder?

blueflash · 10.01.05, 21:25

hi,

1. wenn du eine zahl durch 2^n teilst, und der rest ist 1, ist das bit gesetzt, bei 0 ist es nicht gesetzt. um den rest zu ermitteln, kannst du den modulo operator nutzen (z.B. % in c/c++) [und natürlich immer wieder abziehen]

2. wenn du erstmal eine funktion hast, die dir die bitbelegung an n-ter stelle zurückgibt (also zB getbit(i,n) ) kannst du mit Hilfe einer einfachen Schleife überprüfen, wo das letzte bit steht: dazu nimmst du dir einfach eine hilfsvariable (zB m) und setzt sie auf einen wert, der nicht vorkommen kann, (zB -1), dann gehst du mit einer schleife einfach alle möglichen positionen durch (beim int also von 0 bis 15) und wenn du mit getbit(i,n) eine 1 erhältst, überschreibst du m mit n. nach durchlauf der schleife hat m dann die stelle des letzten 1er bits (oder -1, wenn keine 1er bits vorkamen).

in c sieht das dann so aus:

//ntes bit von i:
byte getbit(int i, byte n)
{
int i2 = i;
for {int m = 0; m < n; m++} i2 = i2 - int(pow(2,m);
return(i2 % pow(2,n) );
}

//bitlänge
int bitlength(int i)
{
int m = -1;
for (byte n = 0;n < 16; n++)
if (getbit(i,n) == 1) m = n;

return(m);
}

ich hoffe das hat dir geholfen!

gruß

blueflash aka flashblue aka greenflash

[jetzt sollte es gehen]

Anzeige

- Anzeige -

ivegotmail · 10.01.05, 21:29

das ganze kannst du über den binären UND operator machen
jede einzelen stelle wird mit 1 UND-verknüpft
ist das ergebnis 0 ist das bit nicht gesetzt, sonst ist es gesetzt
die zahl mit der du deine ausgangszahl jeweils UND-verknüfpst, erreichts jeweils dadurch dass du die zahl 1 um x stellen links-shiftest
hier mal n kleines beispiel programm

Code:

#include <stdio.h>

int binSizeOfInt(int zahl) {
	int length=0;
	for(int i=0; i<32; i++) {
		if( zahl & (1 << i))	{
			length = i+1;
		}
	}
	return length;
}

void main() {
	int zahl = 3;
	printf("%d\n", binSizeOfInt(zahl));
}

also veranschaulicht passiert folgendes (von hinten nach vorne)
0000000000001101 // zahl 13
0000000000000001 // 1 (0 mal linksgeshiftet)
UND verknüpft (&)
ergebnis 0000000000000001 -> bit gesetzt

nächster schleifendurchlauf
0000000000001101
0000000000000010 // 1 (1 mal linksgeshiftet)
UND verknüpft (&)
ergebnis 0000000000000000 -> bit nicht gesetzt

usw...

wenn das bit gesetzt ist, jeweils die aktuelle position i+1 als länge speichern

PeasantKing · 10.01.05, 22:35

@ blueflash: Nicht ich will wissen, wie man eine Zahl in das Binärsystem umwandelt. Ich wollte auch nicht, dass das das (scheiß das

) C-Programm für mich macht, da ich die bits direkt in einer Schleife kontrollieren wollte auf gesetzt oder nicht, ähnlich deiner unten. Allerdings scheint das nicht so wirklich zu funktionieren. Kann es sein, dass das irgendetwas spezielles aus C++ ist? Weil beim Wörtchen byte nörgelt mein Compiler, und bei i modulo pow(2,n) nörgelt er auch...

@ivegotmail: Deine Lösung kommt mir als C-Anfänger wirklich einfacher vor. Die Vorschläge von blueflash sind ganz schön heftig für mich am Anfang gewesen. Auch dir dickes Danke daher! btw, schönen (und passenden) avatar *gg

blueflash · 10.01.05, 22:43

tja, schön, dass wir helfen konnten:

zur einfacheit: mein ansatz ist der mathematische und ohne probleme zB auch in funktionalen sprachen anwendbar.

ivegotmail hat den ansatz der logischen programmierung gewählt. ist schneller, keine frage, aber nicht unbedingt portierbar.

mach halt, was dir besser liegt!

PeasantKing · 10.01.05, 22:55

Ja stimmt, das habe ich ja auch mehr oder weniger zum Ausdruck gebracht, allerdings gibt es mit dem Code Probleme. Ich weiß es nicht, aber ich denke mal "byte" kommt aus C++, oder? Weil mein Compiler (DJGPP) kennt das nicht als Datentyp, ist mir allerdings von Pascal/Delphi her bekannt, ähnlich meckert er auch bei i modulo pow(.... rum. Habe byte spontan einfach mal mit short ersetzt -> Problem der Kenntnis behoben. Das behebt allerdings nicht das Problem mit der modulo-Operation: "invalid oparands to binary %" spuckt der gute gcc aus

i%pow(2,n) bedeutet ja nichts anderes als das, was du oben gesagt hast, Zahl mod 2 hoch n, wobei n die bitstelle angibt. pow(a,b) liefert doch a^b, oder? *gg.
Ich werde mal noch ein wenig rumprobieren, wollte eigentlich schon um 10 die Luken schließen und noch englisches HDR lesen

Ich denk mir das so:
zahl : 2 = zahl2, rest 1 --> 1
zahl2:2= zahl3, rest 1--> 0
...
zahln:2 = zahln+1, r 1 --> 1

die zahl ist ja dann 10....1 binär geschrieben.
daher ist i%pow(2,n) nur die halbe wahrheit, oder?

blueflash · 10.01.05, 23:04

na gut, das mit byte kann sein, short ist ANSIC++, den muss ich mir an meinen hut stecken. sry.

es kann sein, dass es du pow mit int() erst noch typecasten musst, da es einen float zurückgibt!

PeasantKing · 10.01.05, 23:16

pow ist also nicht potenzieren für ganze zahlen wie ich vermutete => selber "hochfunktion" schreiben? ...hm, dann muss ich mir jetzt das "typecasten" reinziehen. gibts da sowas wie trunc() in pascal ? *g. Omg!!! Ich koch' mir erstmal einen ordentlichen Pott Kaffe!

Ich denk mir das so:
zahl : 2 = zahl2, rest 1 --> 1
zahl2:2= zahl3, rest 1--> 0
...
zahln:2 = zahln+1, r 1 --> 1

die zahl ist ja dann 10....1 binär geschrieben.
daher ist i%pow(2,n) nur die halbe wahrheit, oder?

zahl:2 = zahl2, rest 1 ist klar, geht mit i%pow(2,n)
Wie sieht die Zahl denn aus, wenn man eine Bitverschiebung nach rechts macht? ist z.B. 13 dann nicht 6, da 13:2 = 6, rest 1? Holla ich klopp hier heute mehr in meine Birne als in 3 Jahren Infounterricht im "Leistungskurs"

blueflash · 10.01.05, 23:19

gaaaanz ruhig, is ganz einfach: schreib einfach int(pow(a,b)) das sollte funktionieren.
das nennt sich explizite typkonvertierung, die parameter werden implizit vom compiler umgewandelt.

PeasantKing · 10.01.05, 23:30

ok danke, allerdings siehe vorheriger post *gg, tricks wie die möglichkeit der implizieten Typenkonvertierung ist genau das, was mir in Pascal immer gefehlt hat (oder ich wusste nicht davon, wie jetzt, vermute aber ersteres)
brauch unbedingt die Stellenzahl von einer Zahl als binär, also z.B. 4 bei 13

int bitmuster(int i)
{
int m = -1;
for (byte n = 0;n < 16; n++)
if (getbit(i,n) == 1) m = n;

return(m);
}

Geht aber glaub ich nicht damit, oder?? als zahl (int) kommt meinetwegen 13 angeflattert.
für n= 0 bis 15 dann alle n-ten bits durchackern is mir klar, allerdings liegt der Fehler glaube ich in getbit, denn diese liefert meines erachtens nicht den wert des n-ten bits, oder?
angenommen n ist 2, dann gibt getbit bei 13 mod (2^2) eine 1 zurück (13/4=3 rest 1), bei 2^3 allerdings 5, oder ? (13 / 8 = 1, rest 5 )

blueflash · 10.01.05, 23:36

ach verdammt, ich bin nicht ganz bei mir, ich werds fix editen, k?

PeasantKing · 10.01.05, 23:39

Vielen dank (zum tausendsten mal, aber ich mach es auch noch ein tausend und einstes mal für deine hilfe

).
PS: Im Post mit den ganzen zahl:zahl=.., rest und so steht auch etwas von Bitverschiebung. Ob das nützlich wäre, weiß ich, wenn man das nach der Masche aufbaut...Wenn nicht, wie sieht denn eine DIV-Operation in c aus, wie es sie auch in Pascal gibt? DIV bedeutet doch Division ohne Rest, d.h. 13 div 2 = 6. durch mod erhält man dann 13 mod 2 = 1 => folglich muss man mit 5 weitermachen: 5 div 2 = 2, 5 mod 2 = 1, dann mit 2: 2/2 = 1, 2 mod 2 = 0; mit 1 dann: 1:2 = 0, 1 mod 2 = 1

=> man hat die zahl 1101 raus. Klar, die Länge kriegt man über's mitzählen in der "Div und mod"- schleife oder so. Toll. Jetzt bin ich eventuell schon nahe an der Lösung des Problems dran. Keine Ahnung. Wie ist das mit DIV in C? Gibt's da neinen Operanden? Oder hat C wenn's geht noch so'n cooles Feature, das es bei 13 / 2 auf 6 abrundet, wenn 13 und 2 jeweilst integer sind *gg (Würde zumindest logisch sein nach der Bitverschiebung nach rechts, oder **Fragezeichen... Lol is die Bitverschiebung nicht div..? Scheiße, ich brauch noch n Kaffe)

ivegotmail · 10.01.05, 23:48

Zitat:

Original von PeasantKing
brauch unbedingt die Stellenzahl von einer Zahl als binär, also z.B. 4 bei 13

nochmal kurz ne anmerkung falls du es nicht bemerkt hast
die funktion die ich oben gepostet habe (binSizeOfInt) gibt diese binärstellenanzahl der integer zahl wieder
macht also genau das was du wolltest

PeasantKing · 11.01.05, 00:00

@ivegotmail: nicht ganz, denn ich benötige für meine funktion zum modularen potenzieren jedes einzelne bit. denn ich möchte eine Fallunterscheidung reinbaun, die z.B. die eine Anweisung ausführt, wenn bit3 gesetzt oder die andere wenn nicht. Die Stellenzahl ist dank der letzten Überlegung sogar überflüssig geworden, leider

Trotzdem auch dir nochmal danke (langsam ist die luft raus!!!)

@blueflash: Hmpf, hat sich bestätigt, 13/2 =6 und 13/3 = 4... er lässt die Kommastellen weg, entspricht also div...

blueflash · 11.01.05, 00:10

afaik kannst du div in c verwenden, den operator müsste es geben! ansonsten:

int div(int n, int m) // n div m
{
int r = 0;

while (n - (m * r) > m)
r++;

return(r);

}

Anzeige

- Anzeige -

10.01.05, 20:44	#1 (permalink)
PeasantKing Registriert seit: 04.01.05 Likes: 0	Einzelne Bits ansprechen/Länge von Zahl Anzeige Wie kann ich in C an die einzelnen bits eines Integers herankommen? Ich will damit überprüfen, ob diese gesetzt sind oder nicht. Ich benötige das z.B. beim modularen Potenzieren (fragt nicht warum *gg). Wenn man dem int a z.B. 13 zuweist, weiß ich, durch Code: int a=13; oder so, dann müssten doch die bits des integers folgendermaßen gesetzt sein: Code: 0000 0000 0000 1101 Und wie kann man jetzt die einzelnen bits auslesen, z.B. überprüfen, ob bit x eine 1 ist oder nicht? Meine zweite Frage knüpft an diese an: Wie ist es möglich, die "Bitlänge" der Zahl zu bestimmten? Könnte man eventuell eine Fkt schreiben, die die Bits auf gesetzt oder nicht überprüft und sich jedes mal die höchste Stelle, wo eine 1 vorkam, merkt? oder gehts auch einfacher? Irgendwelche Tricks? Bei der obrigen Zahl wäre es ja die Länge 4 (Bit 0-3), da das 3. Bit das letzte is, welches gesetzt ist. Die Funktion "sizeof(a)" gibt ja nur die belegten bytes an, oder?

10.01.05, 21:29	#3 (permalink)
ivegotmail Member of Honour Registriert seit: 28.05.03 Likes: 1	das ganze kannst du über den binären UND operator machen jede einzelen stelle wird mit 1 UND-verknüpft ist das ergebnis 0 ist das bit nicht gesetzt, sonst ist es gesetzt die zahl mit der du deine ausgangszahl jeweils UND-verknüfpst, erreichts jeweils dadurch dass du die zahl 1 um x stellen links-shiftest hier mal n kleines beispiel programm Code: #include <stdio.h> int binSizeOfInt(int zahl) { int length=0; for(int i=0; i<32; i++) { if( zahl & (1 << i)) { length = i+1; } } return length; } void main() { int zahl = 3; printf("%d\n", binSizeOfInt(zahl)); } also veranschaulicht passiert folgendes (von hinten nach vorne) 0000000000001101 // zahl 13 0000000000000001 // 1 (0 mal linksgeshiftet) UND verknüpft (&) ergebnis 0000000000000001 -> bit gesetzt nächster schleifendurchlauf 0000000000001101 0000000000000010 // 1 (1 mal linksgeshiftet) UND verknüpft (&) ergebnis 0000000000000000 -> bit nicht gesetzt usw... wenn das bit gesetzt ist, jeweils die aktuelle position i+1 als länge speichern __________________ http://livehabo.hackerboard.de \| http://livebb.sourceforge.net

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
M$ Word Tab-Länge variiert	Sebifi	Applikationen	6	21.07.06 15:57
Einzelne Bits in einem char Setzen - c++	Fruetschi	Code Kitchen	7	22.04.06 13:30
Zahl -> Römische Zahl	Corni	Code Kitchen	2	20.04.06 12:24
Länge des Pws bei Zip Files ???	Jimmy	(In)security allgemein	20	05.08.04 22:56
[debian] Bits from the RM	sieben	News & Ankündigungen	0	02.09.03 06:18

10.01.05, 21:25	#2 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	hi, 1. wenn du eine zahl durch 2^n teilst, und der rest ist 1, ist das bit gesetzt, bei 0 ist es nicht gesetzt. um den rest zu ermitteln, kannst du den modulo operator nutzen (z.B. % in c/c++) [und natürlich immer wieder abziehen] 2. wenn du erstmal eine funktion hast, die dir die bitbelegung an n-ter stelle zurückgibt (also zB getbit(i,n) ) kannst du mit Hilfe einer einfachen Schleife überprüfen, wo das letzte bit steht: dazu nimmst du dir einfach eine hilfsvariable (zB m) und setzt sie auf einen wert, der nicht vorkommen kann, (zB -1), dann gehst du mit einer schleife einfach alle möglichen positionen durch (beim int also von 0 bis 15) und wenn du mit getbit(i,n) eine 1 erhältst, überschreibst du m mit n. nach durchlauf der schleife hat m dann die stelle des letzten 1er bits (oder -1, wenn keine 1er bits vorkamen). in c sieht das dann so aus: //ntes bit von i: byte getbit(int i, byte n) { int i2 = i; for {int m = 0; m < n; m++} i2 = i2 - int(pow(2,m); return(i2 % pow(2,n) ); } //bitlänge int bitlength(int i) { int m = -1; for (byte n = 0;n < 16; n++) if (getbit(i,n) == 1) m = n; return(m); } ich hoffe das hat dir geholfen! gruß blueflash aka flashblue aka greenflash [jetzt sollte es gehen]

10.01.05, 22:35	#4 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	@ blueflash: Nicht ich will wissen, wie man eine Zahl in das Binärsystem umwandelt. Ich wollte auch nicht, dass das das (scheiß das ) C-Programm für mich macht, da ich die bits direkt in einer Schleife kontrollieren wollte auf gesetzt oder nicht, ähnlich deiner unten. Allerdings scheint das nicht so wirklich zu funktionieren. Kann es sein, dass das irgendetwas spezielles aus C++ ist? Weil beim Wörtchen byte nörgelt mein Compiler, und bei i modulo pow(2,n) nörgelt er auch... @ivegotmail: Deine Lösung kommt mir als C-Anfänger wirklich einfacher vor. Die Vorschläge von blueflash sind ganz schön heftig für mich am Anfang gewesen. Auch dir dickes Danke daher! btw, schönen (und passenden) avatar *gg

10.01.05, 22:43	#5 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	tja, schön, dass wir helfen konnten: zur einfacheit: mein ansatz ist der mathematische und ohne probleme zB auch in funktionalen sprachen anwendbar. ivegotmail hat den ansatz der logischen programmierung gewählt. ist schneller, keine frage, aber nicht unbedingt portierbar. mach halt, was dir besser liegt!

10.01.05, 22:55	#6 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	Ja stimmt, das habe ich ja auch mehr oder weniger zum Ausdruck gebracht, allerdings gibt es mit dem Code Probleme. Ich weiß es nicht, aber ich denke mal "byte" kommt aus C++, oder? Weil mein Compiler (DJGPP) kennt das nicht als Datentyp, ist mir allerdings von Pascal/Delphi her bekannt, ähnlich meckert er auch bei i modulo pow(.... rum. Habe byte spontan einfach mal mit short ersetzt -> Problem der Kenntnis behoben. Das behebt allerdings nicht das Problem mit der modulo-Operation: "invalid oparands to binary %" spuckt der gute gcc aus i%pow(2,n) bedeutet ja nichts anderes als das, was du oben gesagt hast, Zahl mod 2 hoch n, wobei n die bitstelle angibt. pow(a,b) liefert doch a^b, oder? *gg. Ich werde mal noch ein wenig rumprobieren, wollte eigentlich schon um 10 die Luken schließen und noch englisches HDR lesen Ich denk mir das so: zahl : 2 = zahl2, rest 1 --> 1 zahl2:2= zahl3, rest 1--> 0 ... zahln:2 = zahln+1, r 1 --> 1 die zahl ist ja dann 10....1 binär geschrieben. daher ist i%pow(2,n) nur die halbe wahrheit, oder?

10.01.05, 23:04	#7 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	na gut, das mit byte kann sein, short ist ANSIC++, den muss ich mir an meinen hut stecken. sry. es kann sein, dass es du pow mit int() erst noch typecasten musst, da es einen float zurückgibt!

10.01.05, 23:16	#8 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	pow ist also nicht potenzieren für ganze zahlen wie ich vermutete => selber "hochfunktion" schreiben? ...hm, dann muss ich mir jetzt das "typecasten" reinziehen. gibts da sowas wie trunc() in pascal ? *g. Omg!!! Ich koch' mir erstmal einen ordentlichen Pott Kaffe! Ich denk mir das so: zahl : 2 = zahl2, rest 1 --> 1 zahl2:2= zahl3, rest 1--> 0 ... zahln:2 = zahln+1, r 1 --> 1 die zahl ist ja dann 10....1 binär geschrieben. daher ist i%pow(2,n) nur die halbe wahrheit, oder? zahl:2 = zahl2, rest 1 ist klar, geht mit i%pow(2,n) Wie sieht die Zahl denn aus, wenn man eine Bitverschiebung nach rechts macht? ist z.B. 13 dann nicht 6, da 13:2 = 6, rest 1? Holla ich klopp hier heute mehr in meine Birne als in 3 Jahren Infounterricht im "Leistungskurs"

10.01.05, 23:19	#9 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	gaaaanz ruhig, is ganz einfach: schreib einfach int(pow(a,b)) das sollte funktionieren. das nennt sich explizite typkonvertierung, die parameter werden implizit vom compiler umgewandelt.

10.01.05, 23:30	#10 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	ok danke, allerdings siehe vorheriger post *gg, tricks wie die möglichkeit der implizieten Typenkonvertierung ist genau das, was mir in Pascal immer gefehlt hat (oder ich wusste nicht davon, wie jetzt, vermute aber ersteres) brauch unbedingt die Stellenzahl von einer Zahl als binär, also z.B. 4 bei 13 int bitmuster(int i) { int m = -1; for (byte n = 0;n < 16; n++) if (getbit(i,n) == 1) m = n; return(m); } Geht aber glaub ich nicht damit, oder?? als zahl (int) kommt meinetwegen 13 angeflattert. für n= 0 bis 15 dann alle n-ten bits durchackern is mir klar, allerdings liegt der Fehler glaube ich in getbit, denn diese liefert meines erachtens nicht den wert des n-ten bits, oder? angenommen n ist 2, dann gibt getbit bei 13 mod (2^2) eine 1 zurück (13/4=3 rest 1), bei 2^3 allerdings 5, oder ? (13 / 8 = 1, rest 5 )

10.01.05, 23:36	#11 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	ach verdammt, ich bin nicht ganz bei mir, ich werds fix editen, k?

10.01.05, 23:39	#12 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	Vielen dank (zum tausendsten mal, aber ich mach es auch noch ein tausend und einstes mal für deine hilfe ). PS: Im Post mit den ganzen zahl:zahl=.., rest und so steht auch etwas von Bitverschiebung. Ob das nützlich wäre, weiß ich, wenn man das nach der Masche aufbaut...Wenn nicht, wie sieht denn eine DIV-Operation in c aus, wie es sie auch in Pascal gibt? DIV bedeutet doch Division ohne Rest, d.h. 13 div 2 = 6. durch mod erhält man dann 13 mod 2 = 1 => folglich muss man mit 5 weitermachen: 5 div 2 = 2, 5 mod 2 = 1, dann mit 2: 2/2 = 1, 2 mod 2 = 0; mit 1 dann: 1:2 = 0, 1 mod 2 = 1 => man hat die zahl 1101 raus. Klar, die Länge kriegt man über's mitzählen in der "Div und mod"- schleife oder so. Toll. Jetzt bin ich eventuell schon nahe an der Lösung des Problems dran. Keine Ahnung. Wie ist das mit DIV in C? Gibt's da neinen Operanden? Oder hat C wenn's geht noch so'n cooles Feature, das es bei 13 / 2 auf 6 abrundet, wenn 13 und 2 jeweilst integer sind gg (Würde zumindest logisch sein nach der Bitverschiebung nach rechts, oder *Fragezeichen... Lol is die Bitverschiebung nicht div..? Scheiße, ich brauch noch n Kaffe)

11.01.05, 00:00	#14 (permalink)
PeasantKing Themenstarter Registriert seit: 04.01.05 Likes: 0	@ivegotmail: nicht ganz, denn ich benötige für meine funktion zum modularen potenzieren jedes einzelne bit. denn ich möchte eine Fallunterscheidung reinbaun, die z.B. die eine Anweisung ausführt, wenn bit3 gesetzt oder die andere wenn nicht. Die Stellenzahl ist dank der letzten Überlegung sogar überflüssig geworden, leider Trotzdem auch dir nochmal danke (langsam ist die luft raus!!!) @blueflash: Hmpf, hat sich bestätigt, 13/2 =6 und 13/3 = 4... er lässt die Kommastellen weg, entspricht also div...

11.01.05, 00:10	#15 (permalink)
blueflash Member of Honour Registriert seit: 03.10.01 Likes: 1	afaik kannst du div in c verwenden, den operator müsste es geben! ansonsten: int div(int n, int m) // n div m { int r = 0; while (n - (m * r) > m) r++; return(r); }

[HaBo]

Einzelne Bits ansprechen/Länge von Zahl