[英]Swift - Convert UInt8 byte to array of bits
我正在尝试解码 protobuff 编码的消息,因此我需要将 protobuff 消息中的第一个字节(密钥)转换为位,以便我可以找到字段编号。 如何将 UInt8(字节)转换为位数组?
伪代码
private func findFieldNum(from byte: UInt8) -> Int {
//Byte is 0001 1010
var fieldNumBits = byte[1] ++ byte[2] ++ byte[3] ++ byte[4] //concatentates bits to get 0011
getFieldNum(from: fieldNumBits) //Converts 0011 to field number, 2^1 + 2^0 = 3
}
我看到了这个问题,它将一个位数组转换为字节数组。
这是从字节获取Bit
组的基本函数:
func bits(fromByte byte: UInt8) -> [Bit] {
var byte = byte
var bits = [Bit](repeating: .zero, count: 8)
for i in 0..<8 {
let currentBit = byte & 0x01
if currentBit != 0 {
bits[i] = .one
}
byte >>= 1
}
return bits
}
这里, Bit
是我定义如下的自定义枚举类型:
enum Bit: UInt8, CustomStringConvertible {
case zero, one
var description: String {
switch self {
case .one:
return "1"
case .zero:
return "0"
}
}
}
通过此设置,以下代码的输出:
let byte: UInt8 = 0x1f
print(bits(fromByte: byte))
将是:
[1, 1, 1, 1, 1, 0, 0, 0]
改进mohak的回答。 使用通用函数或扩展来满足不仅仅是UInt8
。
enum Bit: UInt8, CustomStringConvertible {
case zero, one
var description: String {
switch self {
case .one:
return "1"
case .zero:
return "0"
}
}
}
func bits<T: FixedWidthInteger>(fromBytes bytes: T) -> [Bit] {
// Make variable
var bytes = bytes
// Fill an array of bits with zeros to the fixed width integer length
var bits = [Bit](repeating: .zero, count: T.bitWidth)
// Run through each bit (LSB first)
for i in 0..<T.bitWidth {
let currentBit = bytes & 0x01
if currentBit != 0 {
bits[i] = .one
}
bytes >>= 1
}
return bits
}
extension FixedWidthInteger {
var bits: [Bit] {
// Make variable
var bytes = self
// Fill an array of bits with zeros to the fixed width integer length
var bits = [Bit](repeating: .zero, count: self.bitWidth)
// Run through each bit (LSB first)
for i in 0..<self.bitWidth {
let currentBit = bytes & 0x01
if currentBit != 0 {
bits[i] = .one
}
bytes >>= 1
}
return bits
}
}
您可以执行一些按位运算来获取索引 1-4 处的位值。
// An example byte
let a: UInt8 = 0b00011010
// Extract the bits (using 0b01111000 as a bitmask)
// in indices 1 to 4, then shift right by 3 places
// to remove indices 5 to 7
var b = (a & 0b01111000) >> 3
// In this case, b is now 3 (or 11 in binary)
print(b)
一个较短的:
enum Bit { case zero, one }
func bit(_ i: Int, of uint8: UInt8) -> Bit {
let first8PowersOf2 = (0...7).map { return UInt8(1) << $0 }
return (uint8 & first8PowersOf2[i] != 0) ? Bit.one : Bit.zero
}
func bitsFrom(_ uint8: UInt8) -> [Bit] {
return Array((0...7)).reversed().map { bit($0, of: uint8) }
}
我们可以将其用作:
let fromUInt8 = bitsFrom(42)
let fromBinary = bitsFrom(0b01011010)
let fromHexa = bitsFrom(0xFF)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.