Bits zusammen zählen

j90ava

Mitglied
Hallo, ich habe eine Liste von 0 und 1.
Beispiel: [1,0,0,0,1,1,1,1,1,1,1,1,0,1]
Aus dieser Liste will ich alle einsen zusammen zählen, aber es gibt folgende Regeln.
Einsen werden nur zusammen gezählt wenn darauf eine Eins folgt und nach 8 Einsen (also einem Byte) wird wieder von vorne angefangen.
Folgendes habe ich schon:
Mein Lösungsansatz ist durch einen Zähler die Anzahl zu ermitteln, nur komme ich nicht weiter wie man diese Regeln implementiert.
Kann mir vielleicht einer einen Tipp geben?

Java:
int counter = -1;
		for (Integer bit : bits){
			if (bit == 1){
				saves.add(bit);
			}
		}
 

Sehales

Bekanntes Mitglied
Speichere ob der letzte Durchgang eine 1 war und überprüfe dann ob das momentane Bit eine 1 ist, wenn ja zähle Dünen Counter hoch. Danach schaust du ob es schon 8 Einsen sind, wenn ja, dann fang von vorne an. Wenn nein, speichere den aktuellen Wert und mache das ganze nochmal.
 

j90ava

Mitglied
Mittlerweile bin ich so weit
Java:
int counter = -1;
if (bit == 0) {
				counter = 0;
			}
			if (bit == 1) {
				counter = counter +1;
				if (counter == 8){
					counter = 0;
				}
			}

Problem ist noch, dass er wenn eine 0 kommt nicht wieder von vorne bei 0 anfängt, sondern dann bei 1 weiter zählt-
 

j90ava

Mitglied
Habs selbst hin bekommen
Lösung:

Java:
int counter = -1
if (bit == 1) {
				counter = counter + 1;
				if (counter == 8) {
					counter = 0;
				}
			}
			if (bit == 0) {
				counter = -1;
			}

Danach muss man nur noch die -1 (die eigentlich 0 sein sollen) mit 0 ersetzen, fertig ;)
Trotzdem danke!
 

DrZoidberg

Top Contributor
Für [1,1,0,0,0,0,0] würde dein Programm dann aber -4 ausgeben.
Wie lautet denn die komplette Aufgabenstellung? Ich vermute mal das soll eher so aussehen.
Java:
static int bits(int[] bits) {
    int counter = 0;
    int lastBit = 0;
    for(int i = 0; i < bits.length; i++) {
        if(i%8 == 0) lastBit = 0;
        if(lastBit == 1 && bits[i] == 1) counter++;
        lastBit = bits[i];
    }
    return counter;
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
I Wie viele 1 an Bits hat die Zahl x? Java Basics - Anfänger-Themen 5
D Erste Schritte Operatoren zur Manipulation von Bits "~" Java Basics - Anfänger-Themen 5
O Einzelne Bits umwandeln und prüfen Java Basics - Anfänger-Themen 23
X Datentypen Int oder String in Bits/Bytes umwandeln Java Basics - Anfänger-Themen 10
L Byte[] to String, doch bits sind gespiegelt (MSB/LSB) Java Basics - Anfänger-Themen 3
A Länge einer Hexadezimalzahl in Bits Java Basics - Anfänger-Themen 40
R einzelne Bits prüfen Java Basics - Anfänger-Themen 12
G Datentypen bits, bytes, chars - Verständnisfrage Java Basics - Anfänger-Themen 5
B Wieviele bits belegen die Datentypen? Java Basics - Anfänger-Themen 2
P Bits bei BigInteger abprüfen Java Basics - Anfänger-Themen 2
I Bits lesen und schreiben Java Basics - Anfänger-Themen 6
P ImageIcon zusammen mit Fenstergrösse skalieren Java Basics - Anfänger-Themen 3
J Hallo zusammen , was macht diese Methode hier genau? Java Basics - Anfänger-Themen 3
J Alle Werte eines Strings zusammen addieren Java Basics - Anfänger-Themen 15
Bluedaishi for schleife um Dateien wieder zusammen zu fügen Java Basics - Anfänger-Themen 11
T Erste Schritte 2 Codes zusammen fügen / Label in JFrame Java Basics - Anfänger-Themen 1
A Klassenvariablen zusammen fassen Java Basics - Anfänger-Themen 5
H Erste Schritte Einfaches Programm und GUI zusammen bringen Java Basics - Anfänger-Themen 3
R Den übernächsten Eintrag in der Liste vergleichen und zusammen fassen Java Basics - Anfänger-Themen 11
K Arrays zusammen addieren - brauche Denkanstoß:) Java Basics - Anfänger-Themen 4
S process - getInputStream und getErrorStream zusammen legen Java Basics - Anfänger-Themen 10
K Stunden zusammen Rechnen Java Basics - Anfänger-Themen 4
M Wie setzt sich eine Klasse zusammen? Java Basics - Anfänger-Themen 16
H 2 arrays zusammen sortieren Java Basics - Anfänger-Themen 3
G Wie 2 Tasten zusammen drücken? Java Basics - Anfänger-Themen 4
F JSP und HTML-Formular zusammen Java Basics - Anfänger-Themen 3
T Pakete und "-cp_ funktionieren net zusammen Java Basics - Anfänger-Themen 2
C Zip: Wie zipe ich mehrere Dateien zusammen? Java Basics - Anfänger-Themen 7
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
M Häufigkeit von Wörtern zählen Java Basics - Anfänger-Themen 6
Cassy3 Binäre Bäume Rekursiv durchlaufen und bestimmte Elemente Zählen Java Basics - Anfänger-Themen 6
D spezifische Knoten in einem Baum zählen Java Basics - Anfänger-Themen 9
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
S Java Methodenaufrufe zählen Java Basics - Anfänger-Themen 4
P Doppelte werte in einer Liste zählen Java Basics - Anfänger-Themen 11
S Methoden Methodenaufruf rekursiv zählen Java Basics - Anfänger-Themen 4
J Methoden Positive Werte zählen Java Basics - Anfänger-Themen 3
H Buchstaben zählen Java Basics - Anfänger-Themen 9
Poppigescorn Häufigkeit einer zahl zählen Java Basics - Anfänger-Themen 5
HighLife Bestimmte Werte aus Array zählen Java Basics - Anfänger-Themen 15
O Attribute die Methoden zählen Java Basics - Anfänger-Themen 5
X Game of Life Nachbarn zählen Java Basics - Anfänger-Themen 20
F Java Programm, das kleine Buchstaben in einem String zählen soll und bei großen Buchstaben oder Sonderzeichen abbrechen soll. Java Basics - Anfänger-Themen 5
Z Satz aufteilen und die Wörter zählen (HashMap) Java Basics - Anfänger-Themen 15
S Binärbäume knoten zählen Java Basics - Anfänger-Themen 16
K Counts zählen Java Basics - Anfänger-Themen 23
Kirby.exe Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
J Zeichen im String zählen Java Basics - Anfänger-Themen 3
G Binärer Suchbaum Knoten zählen Java Basics - Anfänger-Themen 1
N Zeichen in einem Textfeld zählen und hinterlegen Java Basics - Anfänger-Themen 6
E Knoten eines Baumes unter Bedinung zählen Java Basics - Anfänger-Themen 2
T x Schritte zählen Java Basics - Anfänger-Themen 18
P Schlüsselworte Zählen und Zuweisen von eingelesenen Zahlen Java Basics - Anfänger-Themen 1
A In einem String alle Eigennamen zählen Java Basics - Anfänger-Themen 6
L Baum Knoten zählen Java Basics - Anfänger-Themen 6
B Objekte zählen/ Vererbung/ Kopplung/ Interface/ Abstract Class Java Basics - Anfänger-Themen 5
S Zählen der Zeiger auf Objekte Java Basics - Anfänger-Themen 35
S Zeichen zählen kopierter Text Java Basics - Anfänger-Themen 6
B Array - die Häufigkeit der Zahl zählen Java Basics - Anfänger-Themen 9
L Vorherige Objekte zählen und ausgeben Java Basics - Anfänger-Themen 11
L Diphthonge zählen... Java Basics - Anfänger-Themen 5
O ELOPS Zählen Java Basics - Anfänger-Themen 1
S Rekursives Zählen einer Zahl Java Basics - Anfänger-Themen 8
X Quick Sort - Vergleichsoperationen zählen Java Basics - Anfänger-Themen 0
K alle Vorkommen einer bestimmten Ziffer in einer Zahl zählen Java Basics - Anfänger-Themen 2
B Collections Java Wörter in String zählen und geordnet ausgeben Java Basics - Anfänger-Themen 10
O Großbuchstaben im Satz zählen Java Basics - Anfänger-Themen 6
S zahl hoch und runter zählen per button Java Basics - Anfänger-Themen 25
N Zählen von Rationalen Werten eines Arrays Java Basics - Anfänger-Themen 10
Y for-Schleife zählen Java Basics - Anfänger-Themen 6
K Probleme mit Sortieren und dem Zählen Java Basics - Anfänger-Themen 13
S Vererbung Objekte von Ober - und Unterklassen zählen Java Basics - Anfänger-Themen 3
F SubString in String zählen Java Basics - Anfänger-Themen 3
C Im Array zählen und verändern Java Basics - Anfänger-Themen 5
O Zählen der while-Scheife Java Basics - Anfänger-Themen 3
P bytes aus einem InputStream zählen Java Basics - Anfänger-Themen 2
A Text teilen und Wörter zählen Java Basics - Anfänger-Themen 7
G Erste Schritte Einen Array absuchen und Buchstaben zählen Java Basics - Anfänger-Themen 17
F Problem mit Tabulatoren bei Zeilen zählen einer Textdatei Java Basics - Anfänger-Themen 17
F Textdatei einlesen und Zeilen zählen Java Basics - Anfänger-Themen 10
D Groß/KleinBuchstaben zählen Java Basics - Anfänger-Themen 21
D Buchstabe zählen/mappen Java Basics - Anfänger-Themen 3
S Anzahl unterschiedlicher Elemente zählen Java Basics - Anfänger-Themen 4
M Hilfe bei Zählen von Farben? Java Basics - Anfänger-Themen 7
R Input/Output Tastenschläge einer Taste zählen Java Basics - Anfänger-Themen 14
J Schleifendurchläufe zählen Java Basics - Anfänger-Themen 4
B Zweidimensionales Array Elemente jeder Spalte zählen Java Basics - Anfänger-Themen 9
E Methoden Methodenaufrufe zählen Java Basics - Anfänger-Themen 11
T Leerzeichen zählen mit Rekursion Java Basics - Anfänger-Themen 17
H Programm zum Zählen von Zeichen Java Basics - Anfänger-Themen 5
K Kommandozeile zählen Java Basics - Anfänger-Themen 5
P Hashtabelle-Häufigkeit von String zählen Java Basics - Anfänger-Themen 2
J Array; Vorkommen zählen Java Basics - Anfänger-Themen 10
T durchlaufene while-Schleifen zählen Java Basics - Anfänger-Themen 3
P Replace zählen Java Basics - Anfänger-Themen 4
A Methoden Gedanken Anstöße zur Realisierung zweier Ideen (Grafisch Sekunden zählen und Frameaufteilung) Java Basics - Anfänger-Themen 18
E Zeichen von Kommandozeilenparameter zählen Java Basics - Anfänger-Themen 6
L Objekte zählen mehrerer Unterklassen Java Basics - Anfänger-Themen 3
J Buchstaben aus String einzeln Zählen Java Basics - Anfänger-Themen 12
J Enum zählen Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Neue Themen


Oben