Prüfen, ob mindestens zwei von drei Booleschen Werten wahr sind

Question

Ein Interviewer hat mir kürzlich folgende Frage gestellt: Geben Sie bei drei booleschen Variablen a, b und c true zurück, wenn mindestens zwei der drei Variablen wahr sind.

Meine Lösung folgt:

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    if ((a && b) || (b && c) || (a && c)) {
        return true;
    }
    else{
        return false;
    }
}

Er sagte, dass dies noch verbessert werden kann, aber wie?

Answer 1

Das ist definitiv eine Frage, bei der es mehr darum geht, wie Sie Probleme lösen/denken, als um Ihre tatsächlichen Programmierfähigkeiten.

Eine etwas kürzere Version könnte lauten

return ((a ^ b) && (b ^ c)) ^ b

Aber wie ein Vorposter schon sagte, wenn ich das in irgendeinem Code sehen würde, an dem ich arbeite, würde sich jemand ein Ohr abschneiden :)

Answer 2

Ich habe diese Lösung gefunden.

boolean atLeastTwo(boolean a, boolean b, boolean c) {
    bool result = !(a ^ b ^ c) && !(!a & !b & !c) || (a & b & c);
    return result;
}

Answer 3

Unter C# und zwar aus dem Stegreif:

public bool lol(int minTrue, params bool[] bools)
{
    return bools.Count( ( b ) => b ) >= minTrue;
}

sollte ziemlich schnell gehen.

Ein Anruf würde folgendermaßen aussehen:

lol( 2, true, true, false );

Auf diese Weise überlassen Sie die Regeln (zwei müssen wahr sein) dem Aufrufer, anstatt sie in die Methode einzubetten.

Answer 4

Wenn das Ziel darin besteht, einen bitweisen Zwei-aus-Drei-Wert für drei Operanden zurückzugeben, sind arithmetische und iterative Ansätze relativ ineffektiv. Auf vielen CPU-Architekturen wäre eine gute Form "return ((a | b) & c) | (a & b);". Das erfordert vier boolesche Operationen. Bei Maschinen mit einem Akkumulator (wie sie in kleinen eingebetteten Systemen üblich sind) sind dafür insgesamt sieben Anweisungen pro Byte erforderlich. Die Form "return (a & b) | (a & c) | (b & c);" sieht vielleicht schöner aus, erfordert aber fünf boolesche Operationen bzw. neun Anweisungen pro Byte auf einer Maschine mit einem Akkumulator.

In der CMOS-Logik sind für die Berechnung von "nicht zwei aus drei" übrigens zwölf Transistoren erforderlich (zum Vergleich: ein Inverter benötigt zwei, ein NAND oder NOR mit zwei Eingängen vier und ein NAND oder NOR mit drei Eingängen sechs).

Answer 5

Wenn ich die Booleschen Werte in eine Zahl umwandle und die Zahl keine Zweierpotenz ist, hat sie mindestens zwei Wahrheiten.

a*4 + b*2 + c*1 = N
return( N != 0 && (N&(N-1)) != 0)

Ich biete nur eine Alternative an.