C ++ - 10進数から2進数への変換
私は10進数を2進数に変換する '単純な'（30分かかった）プログラムを書きました。もっと簡単な方法があると確信しています。これがコードです：
#include <iostream>
#include <stdlib.h>
using namespace std;
int a1, a2, remainder;
int tab = 0;
int maxtab = 0;
int table[0];
int main()
{
system("clear");
cout << "Enter a decimal number: ";
cin >> a1;
a2 = a1; //we need our number for later on so we save it in another variable
while (a1!=0) //dividing by two until we hit 0
{
remainder = a1%2; //getting a remainder - decimal number(1 or 0)
a1 = a1/2; //dividing our number by two
maxtab++; //+1 to max elements of the table
}
maxtab--; //-1 to max elements of the table (when dividing finishes it adds 1 additional elemnt that we don't want and it's equal to 0)
a1 = a2; //we must do calculations one more time so we're gatting back our original number
table[0] = table[maxtab]; //we set the number of elements in our table to maxtab (we don't get 10's of 0's)
while (a1!=0) //same calculations 2nd time but adding every 1 or 0 (remainder) to separate element in table
{
remainder = a1%2; //getting a remainder
a1 = a1/2; //dividing by 2
table[tab] = remainder; //adding 0 or 1 to an element
tab++; //tab (element count) increases by 1 so next remainder is saved in another element
}
tab--; //same as with maxtab--
cout << "Your binary number: ";
while (tab>=0) //until we get to the 0 (1st) element of the table
{
cout << table[tab] << " "; //write the value of an element (0 or 1)
tab--; //decreasing by 1 so we show 0's and 1's FROM THE BACK (correct way)
}
cout << endl;
return 0;
}
ちなみにそれは複雑ですが、私は最善を尽くしました。
編集 - これが私が使用してしまった解決策です:
std::string toBinary(int n)
{
std::string r;
while(n!=0) {r=(n%2==0 ?"0":"1")+r; n/=2;}
return r;
}
std::bitset には、テキスト表現を2進数で保持し、先頭にゼロを埋め込んだstd::stringを返す.to_string()メソッドがあります。
データに必要なビットセットの幅を選択します。 32ビット整数から32文字の文字列を取得するためのstd::bitset<32>。
#include <iostream>
#include <bitset>
int main()
{
std::string binary = std::bitset<8>(128).to_string(); //to binary
std::cout<<binary<<"\n";
unsigned long decimal = std::bitset<8>(binary).to_ulong();
std::cout<<decimal<<"\n";
return 0;
}
編集：私の答えを8進数と16進数で編集しないでください。 OPは特にDecimal To Binaryを要求しました。
以下は、正の整数を取り、その2進数をコンソールに表示する再帰関数です。
Alexは、効率のためにprintf()を削除して結果をメモリに保存することをお勧めします。保存方法によっては、結果が逆になる場合があります。
/**
* Takes a positive integer, converts it into binary and prints it to the console.
* @param n the number to convert and print
*/
void convertToBinary(unsigned int n)
{
if (n / 2 != 0) {
ConvertToBinary(n / 2);
}
printf("%d", n % 2);
}
UoA ENGGEN 131のクレジット
*注意：unsigned intを使用する利点は、負になることがないということです。
数値をバイナリ形式に変換するには、std :: bitsetを使用します。
次のコードスニペットを使用してください。
std::string binary = std::bitset<8>(n).to_string();
私はこれをstackoverflow自体に見つけました。 link を付けています。
バイナリを印刷するための非常に簡単な解決策：
#include <iostream.h>
int main()
{
int num,arr[64];
cin>>num;
int i=0,r;
while(num!=0)
{
r = num%2;
arr[i++] = r;
num /= 2;
}
for(int j=i-1;j>=0;j--)
cout<<arr[j];
}
非再帰的な解決策：
#include <iostream>
#include<string>
std::string toBinary(int n)
{
std::string r;
while(n!=0) {r=(n%2==0 ?"0":"1")+r; n/=2;}
return r;
}
int main()
{
std::string i= toBinary(10);
std::cout<<i;
}
再帰的な解決策：
#include <iostream>
#include<string>
std::string r="";
std::string toBinary(int n)
{
r=(n%2==0 ?"0":"1")+r;
if (n / 2 != 0) {
toBinary(n / 2);
}
return r;
}
int main()
{
std::string i=toBinary(10);
std::cout<<i;
}
int変数は10進数ではなく、2進数です。探しているのは、数値のバイナリ文字列表現です。個々のビットをフィルタリングするマスクを適用して、それらを印刷することで取得できます。
for( int i = sizeof(value)*CHAR_BIT-1; i>=0; --i)
cout << value & (1 << i) ? '1' : '0';
あなたの質問がアルゴリズム的であればそれが解決策です。そうでない場合は、 std :: bitset クラスを使用してこれを処理します。
bitset< sizeof(value)*CHAR_BIT > bits( value );
cout << bits.to_string();
これが2つのアプローチです。一つはあなたのアプローチに似ています
#include <iostream>
#include <string>
#include <limits>
#include <algorithm>
int main()
{
while ( true )
{
std::cout << "Enter a non-negative number (0-exit): ";
unsigned long long x = 0;
std::cin >> x;
if ( !x ) break;
const unsigned long long base = 2;
std::string s;
s.reserve( std::numeric_limits<unsigned long long>::digits );
do { s.Push_back( x % base + '0' ); } while ( x /= base );
std::cout << std::string( s.rbegin(), s.rend() ) << std::endl;
}
}
そして他の人はstd :: bitsetを他の人が示唆しているように使います。
#include <iostream>
#include <string>
#include <bitset>
#include <limits>
int main()
{
while ( true )
{
std::cout << "Enter a non-negative number (0-exit): ";
unsigned long long x = 0;
std::cin >> x;
if ( !x ) break;
std::string s =
std::bitset<std::numeric_limits<unsigned long long>::digits>( x ).to_string();
std::string::size_type n = s.find( '1' );
std::cout << s.substr( n ) << std::endl;
}
}
ここでは、コンテナとしてstd::stringを使用した単純なコンバータです。負の値を許可します。
#include <iostream>
#include <string>
#include <limits>
int main()
{
int x = -14;
int n = std::numeric_limits<int>::digits - 1;
std::string s;
s.reserve(n + 1);
do
s.Push_back(((x >> n) & 1) + '0');
while(--n > -1);
std::cout << s << '\n';
}
#include <iostream>
#include <bitset>
#define bits(x) (std::string( \
std::bitset<8>(x).to_string<char,std::string::traits_type, std::string::allocator_type>() ).c_str() )
int main() {
std::cout << bits( -86 >> 1 ) << ": " << (-86 >> 1) << std::endl;
return 0;
}
C++で10進数を2進数に変換する私の方法。しかし私達はmodを使用しているので、この関数は16進数または8進数の場合にも機能します。ビットを指定することもできます。この関数は、最下位ビットを計算し続け、それを文字列の末尾に配置します。あなたがvistすることができるよりこの方法にそんなに似ていないならば： https://www.wikihow.com/Convert-from-Decimal-to-Binary
#include <bits/stdc++.h>
using namespace std;
string itob(int bits, int n) {
int c;
char s[bits+1]; // +1 to append NULL character.
s[bits] = '\0'; // The NULL character in a character array flags the end of the string, not appending it may cause problems.
c = bits - 1; // If the length of a string is n, than the index of the last character of the string will be n - 1. Cause the index is 0 based not 1 based. Try yourself.
do {
if(n%2) s[c] = '1';
else s[c] = '0';
n /= 2;
c--;
} while (n>0);
while(c > -1) {
s[c] = '0';
c--;
}
return s;
}
int main() {
cout << itob(1, 0) << endl; // 0 in 1 bit binary.
cout << itob(2, 1) << endl; // 1 in 2 bit binary.
cout << itob(3, 2) << endl; // 2 in 3 bit binary.
cout << itob(4, 4) << endl; // 4 in 4 bit binary.
cout << itob(5, 15) << endl; // 15 in 5 bit binary.
cout << itob(6, 30) << endl; // 30 in 6 bit binary.
cout << itob(7, 61) << endl; // 61 in 7 bit binary.
cout << itob(8, 127) << endl; // 127 in 8 bit binary.
return 0;
}
出力：
0
01
010
0100
01111
011110
0111101
01111111
#include "stdafx.h"
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main() {
// Initialize Variables
double x;
int xOct;
int xHex;
//Initialize a variable that stores the order if the numbers in binary/sexagesimal base
vector<int> rem;
//Get Demical value
cout << "Number (demical base): ";
cin >> x;
//Set the variables
xOct = x;
xHex = x;
//Get the binary value
for (int i = 0; x >= 1; i++) {
rem.Push_back(abs(remainder(x, 2)));
x = floor(x / 2);
}
//Print binary value
cout << "Binary: ";
int n = rem.size();
while (n > 0) {
n--;
cout << rem[n];
} cout << endl;
//Print octal base
cout << oct << "Octal: " << xOct << endl;
//Print hexademical base
cout << hex << "Hexademical: " << xHex << endl;
system("pause");
return 0;
}
HOPE YOU LIKE THIS SIMPLE CODE OF CONVERSION FROM DECIMAL TO BINARY
#include<iostream>
using namespace std;
int main()
{
int input,rem,res,count=0,i=0;
cout<<"Input number: ";
cin>>input;`enter code here`
int num=input;
while(input > 0)
{
input=input/2;
count++;
}
int arr[count];
while(num > 0)
{
arr[i]=num%2;
num=num/2;
i++;
}
for(int i=count-1 ; i>=0 ; i--)
{
cout<<" " << arr[i]<<" ";
}
return 0;
}
10進数から2進数まで使用される配列なし* Oya製：
私はまだ初心者なので、このコードはループと変数xDのみを使用します...
あなたがそれを好き願っています。これはおそらくそれよりも簡単にすることができます...
#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;
int main()
{
int i;
int expoentes; //the sequence > pow(2,i) or 2^i
int decimal;
int extra; //this will be used to add some 0s between the 1s
int x = 1;
cout << "\nThis program converts natural numbers into binary code\nPlease enter a Natural number:";
cout << "\n\nWARNING: Only works until ~1.073 millions\n";
cout << " To exit, enter a negative number\n\n";
while(decimal >= 0){
cout << "\n----- // -----\n\n";
cin >> decimal;
cout << "\n";
if(decimal == 0){
cout << "0";
}
while(decimal >= 1){
i = 0;
expoentes = 1;
while(decimal >= expoentes){
i++;
expoentes = pow(2,i);
}
x = 1;
cout << "1";
decimal -= pow(2,i-x);
extra = pow(2,i-1-x);
while(decimal < extra){
cout << "0";
x++;
extra = pow(2,i-1-x);
}
}
}
return 0;
}
以下は、バイナリを10進数に変換してまた元に戻す単純なCコードです。ターゲットが組み込みプロセッサで、開発ツールのstdlibがwayでファームウェアROMには大きすぎるというプロジェクトについて、私はずっと前に書いています。
これはライブラリを使用せず、除算や剰余（％）演算子（一部の組み込みプロセッサでは低速）も使用したり、浮動小数点も使用したり、テーブル検索も使用したり、テーブルルックアップも使用しない汎用Cコードです。 BCD演算をエミュレートします。使用するのはlong long型、より具体的にはunsigned long long（またはuint64）であるため、組み込みプロセッサ（およびそれに付随するCコンパイラ）が64ビット整数演算を実行できない場合、このコードはアプリケーションに適していません。そうでなければ、これは製造品質のCコードだと思います（おそらくlongをint32に、そしてunsigned long longをuint64に変更した後で）。 2 ^ 32の符号付き整数値ごとにテストするためにこれを一晩実行しましたが、どちらの方向への変換にもエラーはありません。
実行可能ファイルを生成することができるCコンパイラ/リンカを持っていました。そして、できる限りのことをする必要がありましたwithout任意のstdlib（これはブタでした）。 printf()もscanf()もありません。 sprintf()でもsscanf()でもありません。しかし、stillにはユーザーインターフェイスがあり、10進数を2進数に変換したり、逆変換したりする必要がありました。 （私達はまた私達自身のmalloc()-likeユーティリティと私達自身の超越的な数学関数も作りました。）
これが私のやり方です（私のMacでこれをテストするためのmainプログラムとstdlibの呼び出しがありました。埋め込みコードの場合はnot）。また、古い開発システムの中には "int64"や "uint64"などのタイプを認識しないため、タイプlong longとunsigned long longが使用され、それらは同じものと見なされます。そしてlongは32ビットであると仮定されます。私はそれをtypedefedできたと思います。
// returns an error code, 0 if no error,
// -1 if too big, -2 for other formatting errors
int decimal_to_binary(char *dec, long *bin)
{
int i = 0;
int past_leading_space = 0;
while (i <= 64 && !past_leading_space) // first get past leading spaces
{
if (dec[i] == ' ')
{
i++;
}
else
{
past_leading_space = 1;
}
}
if (!past_leading_space)
{
return -2; // 64 leading spaces does not a number make
}
// at this point the only legitimate remaining
// chars are decimal digits or a leading plus or minus sign
int negative = 0;
if (dec[i] == '-')
{
negative = 1;
i++;
}
else if (dec[i] == '+')
{
i++; // do nothing but go on to next char
}
// now the only legitimate chars are decimal digits
if (dec[i] == '\0')
{
return -2; // there needs to be at least one good
} // digit before terminating string
unsigned long abs_bin = 0;
while (i <= 64 && dec[i] != '\0')
{
if ( dec[i] >= '0' && dec[i] <= '9' )
{
if (abs_bin > 214748364)
{
return -1; // this is going to be too big
}
abs_bin *= 10; // previous value gets bumped to the left one digit...
abs_bin += (unsigned long)(dec[i] - '0'); // ... and a new digit appended to the right
i++;
}
else
{
return -2; // not a legit digit in text string
}
}
if (dec[i] != '\0')
{
return -2; // not terminated string in 64 chars
}
if (negative)
{
if (abs_bin > 2147483648)
{
return -1; // too big
}
*bin = -(long)abs_bin;
}
else
{
if (abs_bin > 2147483647)
{
return -1; // too big
}
*bin = (long)abs_bin;
}
return 0;
}
void binary_to_decimal(char *dec, long bin)
{
unsigned long long acc; // 64-bit unsigned integer
if (bin < 0)
{
*(dec++) = '-'; // leading minus sign
bin = -bin; // make bin value positive
}
acc = 989312855LL*(unsigned long)bin; // very nearly 0.2303423488 * 2^32
acc += 0x00000000FFFFFFFFLL; // we need to round up
acc >>= 32;
acc += 57646075LL*(unsigned long)bin;
// (2^59)/(10^10) = 57646075.2303423488 = 57646075 + (989312854.979825)/(2^32)
int past_leading_zeros = 0;
for (int i=9; i>=0; i--) // maximum number of digits is 10
{
acc <<= 1;
acc += (acc<<2); // an efficient way to multiply a long long by 10
// acc *= 10;
unsigned int digit = (unsigned int)(acc >> 59); // the digit we want is in bits 59 - 62
if (digit > 0)
{
past_leading_zeros = 1;
}
if (past_leading_zeros)
{
*(dec++) = '0' + digit;
}
acc &= 0x07FFFFFFFFFFFFFFLL; // mask off this digit and go on to the next digit
}
if (!past_leading_zeros) // if all digits are zero ...
{
*(dec++) = '0'; // ... put in at least one zero digit
}
*dec = '\0'; // terminate string
}
#if 1
#include <stdlib.h>
#include <stdio.h>
int main (int argc, const char* argv[])
{
char dec[64];
long bin, result1, result2;
unsigned long num_errors;
long long long_long_bin;
num_errors = 0;
for (long_long_bin=-2147483648LL; long_long_bin<=2147483647LL; long_long_bin++)
{
bin = (long)long_long_bin;
if ((bin&0x00FFFFFFL) == 0)
{
printf("bin = %ld \n", bin); // this is to tell us that things are moving along
}
binary_to_decimal(dec, bin);
decimal_to_binary(dec, &result1);
sscanf(dec, "%ld", &result2); // decimal_to_binary() should do the same as this sscanf()
if (bin != result1 || bin != result2)
{
num_errors++;
printf("bin = %ld, result1 = %ld, result2 = %ld, num_errors = %ld, dec = %s \n",
bin, result1, result2, num_errors, dec);
}
}
printf("num_errors = %ld \n", num_errors);
return 0;
}
#else
#include <stdlib.h>
#include <stdio.h>
int main (int argc, const char* argv[])
{
char dec[64];
long bin;
printf("bin = ");
scanf("%ld", &bin);
while (bin != 0)
{
binary_to_decimal(dec, bin);
printf("dec = %s \n", dec);
printf("bin = ");
scanf("%ld", &bin);
}
return 0;
}
#endif
#include <iostream>
using namespace std;
int main()
{
int a,b;
cin>>a;
for(int i=31;i>=0;i--)
{
b=(a>>i)&1;
cout<<b;
}
}
あなたはこんなことをしたいのです。
cout << "Enter a decimal number: ";
cin >> a1;
cout << setbase(2);
cout << a1
わかりました..私はC++に少し慣れていないかもしれません、しかし私は上の例が仕事を正しく終わらせることをかなり得ないということを感じます。
これが私のこの状況です。
char* DecimalToBinary(unsigned __int64 value, int bit_precision)
{
int length = (bit_precision + 7) >> 3 << 3;
static char* binary = new char[1 + length];
int begin = length - bit_precision;
unsigned __int64 bit_value = 1;
for (int n = length; --n >= begin; )
{
binary[n] = 48 | ((value & bit_value) == bit_value);
bit_value <<= 1;
}
for (int n = begin; --n >= 0; )
binary[n] = 48;
binary[length] = 0;
return binary;
}
@value =チェックしている値。
@bit_precision =チェックする左端の最上位ビット。
@Length =最大バイトブロックサイズ。例えば。 7 = 1 Byteと9 = 2 Byteですが、これをビットの形で表現するので、1 Byte = 8 Bitsとなります。
@バイナリ=私たちが設定している文字の配列を呼び出すために私が与えたダム名。これをstaticに設定すると、すべての呼び出しで再作成されることはありません。単純に結果を取得して表示するためにはこれでうまくいきますが、UIに複数の結果を表示したいとしたら、それらはすべて最後の結果として表示されます。これはstaticを削除することで解決できますが、それが終わったら必ず[]を削除してください。
@begin =これは私たちがチェックしている最も低いインデックスです。これ以上のものはすべて無視されます。または2番目のループに示すように0に設定します。
@最初のループ - ここでは、値を48に設定し、基本的に（value＆bit_value）== bit_valueのブール値に基づいて0または1に48を追加します。これがtrueの場合、charは49に設定されます。これがfalseの場合、charは48に設定されます。次に、bit_valueをシフトするか、または基本的に2で乗算します。
@second loop - ここで、無視したすべてのインデックスを48または '0'に設定します。
いくつかの例の出力!!!
int main()
{
int val = -1;
std::cout << DecimalToBinary(val, 1) << '\n';
std::cout << DecimalToBinary(val, 3) << '\n';
std::cout << DecimalToBinary(val, 7) << '\n';
std::cout << DecimalToBinary(val, 33) << '\n';
std::cout << DecimalToBinary(val, 64) << '\n';
std::cout << "\nPress any key to continue. . .";
std::cin.ignore();
return 0;
}
00000001 //Value = 2^1 - 1
00000111 //Value = 2^3 - 1.
01111111 //Value = 2^7 - 1.
0000000111111111111111111111111111111111 //Value = 2^33 - 1.
1111111111111111111111111111111111111111111111111111111111111111 //Value = 2^64 - 1.
スピードテスト
元の質問の回答： "方法：toBinary（int）;"
実行回数：10,000、合計時間（ミリ）：4701.15、平均時間（ナノ秒）：470114
私のバージョン： "メソッド：DecimalToBinary（int、int）;"
// 64ビット精度を使用する。
実行回数：10,000,000、総時間（ミリ）：3386、平均時間（ナノ秒）：338
// 1ビット精度を使用.
実行回数：10,000,000、総時間（ミリ）：634、平均時間（ナノ秒）：63
これは、これまで以上にsimpleプログラムです
//Program to convert Decimal into Binary
#include<iostream>
using namespace std;
int main()
{
long int dec;
int rem,i,j,bin[100],count=-1;
again:
cout<<"ENTER THE DECIMAL NUMBER:- ";
cin>>dec;//input of Decimal
if(dec<0)
{
cout<<"PLEASE ENTER A POSITIVE DECIMAL";
goto again;
}
else
{
cout<<"\nIT's BINARY FORM IS:- ";
for(i=0;dec!=0;i++)//making array of binary, but reversed
{
rem=dec%2;
bin[i]=rem;
dec=dec/2;
count++;
}
for(j=count;j>=0;j--)//reversed binary is printed in correct order
{
cout<<bin[j];
}
}
return 0;
}
実際には、そうするための非常に簡単な方法があります。私たちがやっていることは、パラメーターに数値（int）が与えられた再帰関数を使用することです。理解するのはとても簡単です。他の条件/バリエーションも追加できます。コードは次のとおりです。
int binary(int num)
{
int rem;
if (num <= 1)
{
cout << num;
return num;
}
rem = num % 2;
binary(num / 2);
cout << rem;
return rem;
}
std::string bin(uint_fast8_t i){return !i?"0":i==1?"1":bin(i/2)+(i%2?'1':'0');}
このため、C++では、itoa（）関数を使用できます。この関数は、任意の10進整数を2進数、10進数、16進数、および8進数に変換します。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
char res[1000];
cin>>a;
itoa(a,res,10);
cout<<"Decimal- "<<res<<endl;
itoa(a,res,2);
cout<<"Binary- "<<res<<endl;
itoa(a,res,16);
cout<<"Hexadecimal- "<<res<<endl;
itoa(a,res,8);
cout<<"Octal- "<<res<<endl;return 0;
}
しかし、それは特定のコンパイラによってのみサポートされています。
また、見ることができます：itoa - C++リファレンス
#include <iostream>
// x is our number to test
// pow is a power of 2 (e.g. 128, 64, 32, etc...)
int printandDecrementBit(int x, int pow)
{
// Test whether our x is greater than some power of 2 and print the bit
if (x >= pow)
{
std::cout << "1";
// If x is greater than our power of 2, subtract the power of 2
return x - pow;
}
else
{
std::cout << "0";
return x;
}
}
int main()
{
std::cout << "Enter an integer between 0 and 255: ";
int x;
std::cin >> x;
x = printandDecrementBit(x, 128);
x = printandDecrementBit(x, 64);
x = printandDecrementBit(x, 32);
x = printandDecrementBit(x, 16);
std::cout << " ";
x = printandDecrementBit(x, 8);
x = printandDecrementBit(x, 4);
x = printandDecrementBit(x, 2);
x = printandDecrementBit(x, 1);
return 0;
}
これはintのバイナリ形式を取得する簡単な方法です。 learncpp.comのクレジット。同じことをするために、これをさまざまな方法で使用できることを確認してください。
// function to convert decimal to binary
void decToBinary(int n)
{
// array to store binary number
int binaryNum[1000];
// counter for binary array
int i = 0;
while (n > 0) {
// storing remainder in binary array
binaryNum[i] = n % 2;
n = n / 2;
i++;
}
// printing binary array in reverse order
for (int j = i - 1; j >= 0; j--)
cout << binaryNum[j];
}
参照してください： - https://www.geeksforgeeks.org/program-decimal-binary-conversion /
または機能を使用して： -
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;cin>>n;
cout<<bitset<8>(n).to_string()<<endl;
}
または左シフトを使う
#include<bits/stdc++.h>
using namespace std;
int main()
{
// here n is the number of bit representation we want
int n;cin>>n;
// num is a number whose binary representation we want
int num;
cin>>num;
for(int i=n-1;i>=0;i--)
{
if( num & ( 1 << i ) ) cout<<1;
else cout<<0;
}
}
さまざまなサイズのintsに使用できる最新のバリアントを次に示します。
#include <type_traits>
#include <bitset>
template<typename T>
std::enable_if_t<std::is_integral_v<T>,std::string>
encode_binary(T i){
return std::bitset<sizeof(T) * 8>(i).to_string();
}