将大型Base-10数量的任意大小读入bitset

时间:2018-06-11 01:17:39

标签: c++ binary bitset std-bitset

我想从字符串或stdin中读取一个base10数字到一个bitset。是否有任何std函数可以执行此操作,还是我必须自己实现它?

示例:

bitset<4> buffer;
cin >> buffer;
cout << buffer;

输入:5

输出:0101

注意:我需要支持任何长度输入,只要它适合bitset

2 个答案:

答案 0 :(得分:0)

您只需使用std::bitset构造函数:

bitset( unsigned long val );

请注意,如果您没有提供足够的位,结果将保留最低有效N位。

E.g。

std::bitset<2> set(5);
std::cout << set << std::endl;
  

01(而不是101)

答案 1 :(得分:0)

您可以使用boost multiprecision库来存储任意大小的整数,然后对其进行处理以生成二进制输出。

以下是使用库的代码,使用std :: hex转换转换为十六进制,然后读取十六进制流并输出二进制流。我已超载&gt;&gt;用于bitset将大十进制数读入比特流。 &LT;&LT;按预期输出正确的二进制输出。你可以使用任何大小的bitset(4的倍数),它应该工作。粗略的,必须进行错误检查,以便它不会超过bitset大小。可能你可以从这个版本开始。

#include <boost/multiprecision/cpp_int.hpp>
#include<bitset>
#include<iostream>

using namespace std;


template<int N>
istream& operator >> (istream& in, bitset<N>& b)
{
    using namespace boost::multiprecision;
    cpp_int bigNumber;
    stringstream ss;
    in >> bigNumber; 
    ss << std::hex << bigNumber;


    b.reset();
    int i = 0;
    string s = ss.str();

    for (auto& iter = s.rbegin(); iter != s.rend();  iter++)
    {
        switch (toupper(*iter))
        {
         case '0':
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            break;
        case '1':
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            break;

        case '2':
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            break;

        case '3':
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            break;
        case '4':
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            break;
        case '5':
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            break;
        case '6':
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            break;
        case '7':
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            break;
        case '8':
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            break;
        case '9':
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            break;
        case 'A':
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            break;
        case 'B':
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            break;
        case 'C':
            b[i] = 0; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            break;
        case 'D':
            b[i] = 1; i++;
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            break;
        case 'E':
            b[i] = 0; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            break;
        case 'F':
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            b[i] = 1; i++;
            break;
        }
    }

    return in;
}

int main()
{

    std::bitset<80> b;

    cin >> b;
    cout << b << endl;

    system("pause");
    return 0;
}

程序输出:

9999999999999
00000000000000000000000000000000000010010001100001001110011100101001111111111111
Press any key to continue . . .