Was macht diese Funktion?

omggg

https://github.com/apache/commons-codec/blob/master/src/main/java/org/apache/commons/codec/binary/Hex.java#L208

Ich verstehe die zwei Zeilen innerhalb der Schleife der Methode nicht, aber anscheinend ist diese Funktion im Kontext nicht unwichtig.

Könnte sie jemand für mich "einfach" erklären? Danke

Edit: Wie sähe das C-Copendant dazu aus?

SeppJ

@omggg sagte in Was macht diese Funktion?:

Edit: Wie sähe das C-Copendant dazu aus?

#include <stdio.h>
#include <stdint.h>

const char* encodeHex(unsigned char data[], size_t dataLen, const char toDigits[], char out[]) {
	// two characters form the hex value.
    for (size_t i = 0, j = 0; i < dataLen; i++) {
        out[j++] = toDigits[(0xF0 & data[i]) >> 4];
        out[j++] = toDigits[0x0F & data[i]];
    }
	return out;
}

int main(void) {
	unsigned char in[] = "ABC";
	char out[7] = {0};
	puts(encodeHex(in, 3,  "0123456789ABCDEF", out));
}

omggg

Und jetzt noch eine Erklärung.

wob

@omggg sagte in Was macht diese Funktion?:

Und jetzt noch eine Erklärung.

Was verstehst du denn nicht?

SeppJ

Wandelt ein Array von Bytes in ein Array von Zeichen um, die die hexadezimalen Werte der Bytes in Reihenfolge darstellen.

data: Ein Array von unsigned chars, das in hexadezimalen Zeichen dargestellt werden soll.
dataLen: Die Anzahl der Werte aus data, die dargestellt werden soll
toDigits: Das Ausgabealphabet (muss mindestens 16 Zeichen umfassen)
out: Ein Array von char, das die hexadezimale Darstellung aufnimmt. Muss mindestens 2 * dataLen lang sein
Rückgabewert: Das Array out

omggg

@wob sagte in Was macht diese Funktion?:

@omggg sagte in Was macht diese Funktion?:

Und jetzt noch eine Erklärung.

Was verstehst du denn nicht?

Alles.

Ich dachte, das Ding wandelt eine Dezimalzahl (bzw. Binärzahl) in eine Hexadezimalzahl um und gibt dann einen String zurück. Nein?

Also... base10 to base16 ...

_ro_ro

@omggg

es geht darum, die Hex-Werte für die nibbles rauszuziehen. Also: Ein Byte hat 8 Bit, das sind 2 Nibbles mit jeweils 4 Bit. Nehmen wir das Byte 0xAB, schieben 4 Bit nach rechts raus (bit-shift) und legen die Maske 0xF darüber:

0xAB >> 4 & 0xF so erhalten wir 0xA (nibble links) und um das rechte nibble zu kriegen wenden wir einfach nur die Maske 0xF an, also 0xAB & 0xF so erhalten wir 0xB für das rechte nibble.

Tags: Bitoperatoren und Bitmaske.

MFG

wob

@omggg sagte in Was macht diese Funktion?:

Alles.

Wenn du einzelne Dinge in einzelnen Zeilen nicht verstehst, helfe ich gerne, wenn du genau sagst, was "alles" ist. Ist es das [j++]? Ist es das &? Ist es das >> 4?

Ich dachte, das Ding wandelt eine Dezimalzahl (bzw. Binärzahl) in eine Hexadezimalzahl um und gibt dann einen String zurück. Nein?

Die Eingabe ist doch ein final byte[] data (in Java) bzw. das unsigned char data[] in C. Als eine beliebig lange Kette von irgendwelchen Bytes. Das können Binärdaten sein, Strings, Zahlen, ... - dieser Funktion ist das egal, sie guckt nur auf die Bytes.

Und diese werden dann einzeln nach Hex umgewandelt und dann in den übergebenen Speicherbereich reingeschrieben.

omggg

Keine Fragen mehr.

Edit: Doch eine noch. Steht im Ergebnis nun die Hexadezimal-Repräsentation der Zahl als String oder nicht

?

_ro_ro

@omggg

das Ergebnis von Bit-Shift ist immer ein Integer.

MFG

Edit: Das war in JavaScript immer der Geheimtipp um an den Integer-Teil einer float zu kommen: 3.9 >> 0 ergibt genau 3.

omggg

@_ro_ro

Ich glaube, du irrst dich.

Aber der JS-Trick ist gut.

_ro_ro

@omggg

glauben heißt nicht wissen

omggg

Informatiker machen nur selten absolute Aussagen.

Aber vielleicht sollte ich das einfach mal ausprobieren:

public class MyClass {
    private static char[] encodeHex(final byte[] data, final int dataOffset, final int dataLen, final char[] toDigits, final char[] out, final int outOffset) {
        // two characters form the hex value.
        for (int i = dataOffset, j = outOffset; i < dataOffset + dataLen; i++) {
            out[j++] = toDigits[(0xF0 & data[i]) >>> 4];
            out[j++] = toDigits[0x0F & data[i]];
        }
        return out;
    }
    public static void main(String args[]) {
      byte[] data = {123};
      int dataOffset = 0;
      int dataLen = data.length;
      char[] toDigits = "0123456789abcdef".toCharArray();
      char[] out = new char[dataLen * 2];
      int outOffset = 0;
      encodeHex(data, dataOffset, dataLen, toDigits, out, outOffset);

      System.out.println(new String(out)); // -> 7b
    }
}

https://www.jdoodle.com/ia/11T6

@_ro_ro Du hast Dich geirrt, es wandelt in die Hex-Schreibweise um.