| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
| faecher:informatik:oberstufe:adt:set:implementationen:start [14.11.2021 18:26] – [Kollisionen] sbel | faecher:informatik:oberstufe:adt:set:implementationen:start [14.11.2021 18:42] (aktuell) – [Ist eine Zahl in der Menge enthalten?] sbel |
|---|
| </code> | </code> |
| |
| {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_091.png |}} | {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_091.png500 |}} |
| |
| Der binäre UND-Operator verknüpft zwei ''int''-Zahlen (nach Umwandlung in die Binärdarstellung) und setzt im Ergebnis ein Bit auf 1, wenn die entsprechenden Bits in beiden Operanden auf 1 gesetzt sind. | Der binäre UND-Operator verknüpft zwei ''int''-Zahlen (nach Umwandlung in die Binärdarstellung) und setzt im Ergebnis ein Bit auf 1, wenn die entsprechenden Bits in beiden Operanden auf 1 gesetzt sind. |
| bitvektor = bitvektor | 64; // neuer Wert 89 | bitvektor = bitvektor | 64; // neuer Wert 89 |
| </code> | </code> |
| {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_092.png |}} | {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_092.png?500 |}} |
| |
| Der binäre ODER-Operator verknüpft zwei ''int''-Zahlen und setzt im Ergebnis ein Bit auf 1, wenn mindestens eines der entsprechenden Bits in den beiden Operanden auf 1 gesetzt ist. | Der binäre ODER-Operator verknüpft zwei ''int''-Zahlen und setzt im Ergebnis ein Bit auf 1, wenn mindestens eines der entsprechenden Bits in den beiden Operanden auf 1 gesetzt ist. |
| </code> | </code> |
| |
| {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_093.png |}} | {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_093.png?500 |}} |
| |
| ==== Zahlbereichserweiterung ==== | ==== Zahlbereichserweiterung ==== |
| Die k-te Zahl der ArrayList repräsentiert damit die Elemente mit den Werten 32·k bis 32·k+31. | Die k-te Zahl der ArrayList repräsentiert damit die Elemente mit den Werten 32·k bis 32·k+31. |
| |
| {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_094.png |}} | {{ :faecher:informatik:oberstufe:adt:set:implementationen:auswahl_094.png?600 |}} |
| |
| Das Element ''n'' wird also durch das Bit ''n%32'' in der Zahl ''daten[n/32]'' repräsentiert. | Das Element ''n'' wird also durch das Bit ''n%32'' in der Zahl ''daten[n/32]'' repräsentiert. |