c_cpp 十进制二进制转换

Posted 2021-05-14

#include<bits/stdc++.h>
using namespace std;

// #BitManipulation

long long BtoD1(string x){ // using pow(2,place)
    long long dec=0;
    int n=x.size();
    for(int i=0;i<n;i++){
        if(x[i]=='1'){
            dec=dec|(1<<(n-1-i));
        }
    }
    return dec;
}

string DtoB(long n){
    string bin;
    while(n>0){
        bin.insert(bin.begin()+0,(n%2)+'0');
        n/=2;
    }
    return bin;
}

long long BtoD2(string x){ // using bitwise operations
    long long dec=0;
    int n=x.size();
    for(int i=0;i<n;i++){
        if(x[i]-'0'){ // if==1
            dec+=(x[i]-'0')<<(n-1-i);
        }
    }
    return dec;
}

int main(){
    cout<<BtoD1("11011110011")<<endl;
    cout<<BtoD2("11011110011")<<endl;
    cout<<DtoB(1779)<<endl;
    return 0;
}