Ersatz für Modulo Operator

[radical_edward]

Hai,
beim lesen eines Eintrags, fiel mir eine alte Aufgabe ein, die verlangte einen Ersatz für Modulo zu finden, bei de Betsimmung von geraden/ ungeraden Zahlen und dabei nicht den Modulo verwenden:
also nicht i%2 ==0

 

[faetzminator]

Wie wärs mit rechnen? [c]i / 2 * 2 == i[/c]
Oder lieber mit den Bits? [c](i & 1 << 0) == 0[/c]

 

[radical_edward]

Cool! Die erste Zeile kann ich mir merken. HAt mich nur geärgert, dass ich es nicht mehr wusste wie es ohne Modulo geht.

 

[Gast2]

Das sollte hinhaun:

    public static int mod(int a, int b) {
        if (Math.abs(a) < Math.abs(b)) {
            return a;
        } else {
            return mod((int)(Math.signum(a) * (Math.abs(a) - Math.abs(b))), b);
        }
    }

 

[radical_edward]

Wow das könnte mein Hirn nie ersinnen... ;(

public class example{
	public static void main (String[]args){
		int[] booleanfeld = new int [10];
		
		for (int i = 0; i<booleanfeld.length ; ++i){
			
			booleanfeld[i] = i;
			System.out.println(booleanfeld[i]);
		}
		
		for (int i = 0; i<booleanfeld.length ; ++i){
			
			if(i/2*2==i){
				System.out.println(booleanfeld[i]);
			}
		}
		
	}
}

funktioniert... aber ich such trotzdem mal nach der Lösung die ich mal hatte. 🙂
Danke Euch Leute.

 

[radical_edward]

heh, war ich nicht erst ein Bit?? Bin ich gerade zum Byte geworden .... 🙂

 

[Marco13]

Wow das könnte mein Hirn nie ersinnen... ;(

Ob das ein Grund für ein ;( ist ?

Abgesehen vom Vorzeichengefrickel ist das die rekursive Variante von

int mod(int a, int b)
{
    while (a > b) a-=b; 
    return a;
}

Für 1000000000%2 nicht gerade die günstigste Lösung 😉

 

[Landei]

Warum so eine Brühe darum?

public static boolean even (int i) {
   return (i & 1) == 0;
}

@faetzminator: wieso das << 0 ?

 

[faetzminator]

@faetzminator: wieso das << 0 ?

Hmm, ich verwende Bitoperationen einfach zu wenig oft 😀 Funktionieren tuts aber hoffentlich 🙂