将整数转换为位表示

Question

如何将整数转换为其位表示形式.我想取一个整数并返回一个包含整数位表示的1和0的向量.

我有一段时间试图自己这样做,所以我想我会问,看看是否有一个内置的库函数可以帮助.

Answer 1

不适用于否定.

vector<int> convert(int x) {
  vector<int> ret;
  while(x) {
    if (x&1)
      ret.push_back(1);
    else
      ret.push_back(0);
    x>>=1;  
  }
  reverse(ret.begin(),ret.end());
  return ret;
}

Answer 2

使用单行解决方案并不难,但实际上有一个标准库解决方案.

#include <bitset>
#include <algorithm>

std::vector< int > get_bits( unsigned long x ) {
    std::string chars( std::bitset< sizeof(long) * CHAR_BIT >( x )
        .to_string< char, std::char_traits<char>, std::allocator<char> >() );
    std::transform( chars.begin(), chars.end(),
        std::bind2nd( std::minus<char>(), '0' ) );
    return std::vector< int >( chars.begin(), chars.end() );
}

C++ 0x甚至让它变得更容易!

#include <bitset>

std::vector< int > get_bits( unsigned long x ) {
    std::string chars( std::bitset< sizeof(long) * CHAR_BIT >( x )
        .to_string( char(0), char(1) ) );
    return std::vector< int >( chars.begin(), chars.end() );
}

这是图书馆更奇怪的角落之一.或许他们真正推动的是序列化.

cout << bitset< 8 >( x ) << endl; // print 8 low-order bits of x