Question

TL：DR 我有一个10位整数，希望它是存储在数组中的二进制数。

假设我有一个0-1023的int，我希望将该数字转换为10位二进制数，然后将其放入一个布尔数组中。这就是我目前所做的事情。

void toBinary(bool *binary)
{
    string binaryStr = bitset<10>(myValue).to_string(); //to binary
    for (int i = 0; i < 10; i++) binary[i] = binaryStr[i] - '0';
}

有没有更好的方法呢？我将用这个进行一些视频处理，我将在Pi上运行它，所以我需要我的程序尽可能轻快。

Answer 1

我不明白为什么要将bitset转换为字符串。只需直接访问它的元素。

bitset<10> myBitset(myValue);
for (int i = 0; i < 10; i++)
    binary[i] = myBitset[i];

你也可以选择转移，这是最低级别的做法：

int mask = 1; // binary 10000000 00000000 ...
for (int i = 0, l = NUM_BITS; i < l; ++i) {
    // binary & operation does 
    // AND logic operation for all corresponging bit
    // so 0010&0011=0010
    binary[i] = myValue & mask;
    // move the bits in mask one to the right
    mask = mask>>1;
}

如果您使用bitset，我建议您保留bitset而不是bool*，因为在bitset中，每个位实际占用一位，而bool是至少八位大。

最后，我在这里制作了一些测试代码，你可以用它来做基准测试：

#include <iostream>
#include <bitset>
#define NUM_BITS 10
int main(int argc, char *argv[])
{
    const int numBits = NUM_BITS;
    bool binary[numBits];
    const int myValue = 1;

    std::bitset<NUM_BITS> myBitset(myValue);
    //for (int i = 0; i < NUM_BITS; i++)
        //binary[i] = myBitset[i];

    for (int i = 0, l = NUM_BITS; i < l; ++i) {
        std::cout<< (binary[i]?'1':'0')<<" ";
    }
    std::cout<<"\n";
    int mask = 1; // binary 10000000 00000000 ...
    for (int i = 0, l = NUM_BITS; i < l; ++i) {
        // binary & operation does 
        // AND logic operation for all corresponging bit
        // so 0010&0011=0010
        binary[i] = myValue & mask;
        // move the bits in mask one to the right
        mask = mask>>1;
    }

    for (int i = 0, l = NUM_BITS; i < l; ++i) {
        std::cout<< (binary[i]?'1':'0')<<" ";
    }
}

存储在数组中的二进制整数

1 个答案: