Как перевести число в двоичную систему счисления?

Question

[DDD]

Написал программу конвертации из десятичной в двоичную систему счисления, но не могу разобраться, почему она некорректно конвертирует некоторые числа. Пробовал даже через itoa, все равно тот же самый некорректный вывод.

ввод 192.168.1.127
вывод 11000000 10101000 1 1111111
а должно быть 11000000 10101000 00000001 01111111

// delete '.'
    int Notspace[4];
    for (int i = 0; i < 4; i++) {
        Notspace[i] = stoi(strAddr.substr(0, '.'));
        std::string tostr = std::to_string(Notspace[i]);
        strAddr.erase(0, tostr.length() + 1);
    }

    // num to binnum
    for (int i = 0; i < 4; i++) {
        while (Notspace[i] > 0) {
            strAddr += char('0' + Notspace[i] % 2);
            Notspace[i] = Notspace[i] / 2;
        }
        strAddr += " ";
    }

    // reverse and cout Binip 
    for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find(' '));
        std::reverse(Binip.begin(), Binip.end());
        std::cout << Binip << " ";
        strAddr.erase(0, Binip.length() + 1);
    }

Comments

[Александр Ананьев]

Ну так у вас ведущих нулей не хватает. Добавьте в вывод ведущие нули.

[DDD]

Александр Ананьев, вы имеете ввиду ифчики прописать?

[Александр Ананьев]

DDD, тут

[DDD]

Александр Ананьев, как вы и говорили добавил ведущие 0 но оно все равно по странному отрабатывает допустим 255.255.255.0 считает как 11111111 11111111 11111111
но допустим если брать такую запись 192.168.1.255 то выводит 11000000 10101000 00000001 11111111

for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find(' '));
        std::reverse(Binip.begin(), Binip.end());
        int precision = n - std::min(n, Binip.size());
        std::string s = std::string(precision, '0').append(Binip);
        std::cout << s << " ";
        strAddr.erase(0, Binip.length() + 1);
    }

[Александр Ананьев]

DDD, а что не так?

[DDD]

Александр Ананьев, допустим 255.255.255.0 считает как 11111111 11111111 11111111
а должно считать как 11111111 11111111 11111111 00000000

[Александр Ананьев]

DDD, так у вас код последний ноль не обрабатывает. Отлаживайте.

[DDD]

Александр Ананьев, Добро, придется значит дебажить, пользуясь случаем хотел бы еще у вас поинтересоваться как мне вернуть стринг вне цикла?

[Александр Ананьев]

DDD, странный вопрос, а в чем собственно проблема?

[DDD]

Александр Ананьев, ну за циклом я возвращаю последний элемент не подскажите как мне вернуть весь стринг?

[Александр Ананьев]

DDD, я не совсем понимаю, что вы хотите? Можете привести пример?

[DDD]

Александр Ананьев,

//допустим ввод 255.255.255.0
 std::string s;
for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find(' '));
        std::reverse(Binip.begin(), Binip.end());
        int precision = n - std::min(n, Binip.size());
        s = std::string(precision, '0').append(Binip);
        std::cout << s << " "; // вывод 11111111 11111111 11111111 00000000
        strAddr.erase(0, Binip.length() + 1);
    }
 std::cout << s << " "; // вывод 00000000

как полностью вывести s за телом цикла? чтобы вывод получился 11111111 11111111 11111111 00000000

[Александр Ананьев]

DDD, ну как, сохраняйте все свои промежуточные вычисления в цикле в s и выводите.

[DDD]

Александр Ананьев, можете подсказать как это сделать?

[Александр Ананьев]

DDD, ну как-то так

std::string s;
for (...)
{
  s+= <строка со значением в двоичном виде> + " ";
}
cout << s << endl;

[DDD]

Александр Ананьев, в общем после нескольких часов дебаженья могу с увереностью заявить что 0 и 1 теряется в этих двух циклах но как это пофиксить я хз может быть вы меня наставите?

// num to binnum //last 0 faild
    for (int i = 0; i < 4; i++) {
        while (Numip.at(i) > 0) {
            strAddr += char('0' + Numip.at(i) % 2);
            Numip.at(i) = Numip.at(i) / 2;
        }
        strAddr += ".";
    }

    // reverse and add 0 to string and cout
    // last 1 faild
    std::string s;
    size_t n = 8;
    for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find('.'));
        std::reverse(Binip.begin(), Binip.end());
        int precision = n - std::min(n, Binip.size());
        s = std::string(precision, '0').append(Binip);
        std::cout << s << " ";
        strAddr.erase(0, Binip.length() + 1);
    }

[DDD]

как-то по странному все работает

[Александр Ананьев]

DDD, по вашему коду сложно сказать, т.к. не понятно что подается на вход. Вынесети код в отдельную функцию, чтобы ее можно было протестировать unit тестом.

[DDD]

Александр Ананьев, на вход подается массив в котором содержится ип

std::string addrToBinary(const std::array<uint8_t, 4>& addr) const
{
    std::string strAddr = "";
    size_t i;
    for (i = 0; i < addr.size() - 1; i++)
        strAddr += std::to_string(addr.at(i)) + '.';
    strAddr += std::to_string(addr.at(i));

    // delete '.'
    std::array<int, 4> Numip;
    for (int i = 0; i < 4; i++) {
        Numip.at(i) = stoi(strAddr.substr(0, strAddr.find('.')));
        std::string tostr = std::to_string(Numip[i]);
        strAddr.erase(0, tostr.length() + 1);
    }

    // num to binnum //last 0 faild
    for (int i = 0; i < 4; i++) {
        while (Numip.at(i) > 0) {
            strAddr += char('0' + Numip.at(i) % 2);
            Numip.at(i) = Numip.at(i) / 2;
        }
        strAddr += ".";
    }

    // reverse and add 0 to string and cout
    // last 1 faild
    std::string s;
    size_t n = 8;
    for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find('.'));
        std::reverse(Binip.begin(), Binip.end());
        int precision = n - std::min(n, Binip.size());
        s = std::string(precision, '0').append(Binip);
        std::cout << s << " ";
        strAddr.erase(0, Binip.length() + 1);
    }
    return "";
}

[DDD]

Александр Ананьев, потом этот массив переводиться в строку после чего я убираю с нее точки а также присваиваю все это дело другому массиву потом по формуле перевожу все это дело в бинарный код а дальше реверсю строку, заполняю все числа 0 и вывожу, хотелось бы еще вывод нормальный реализовать но не могу никак придумать как это сделать

[DDD]

Александр Ананьев, по сути вот так

std::string addrToBinary(std::array<uint8_t, 4>& addr)
{
    std::string strAddr = "";
    size_t i;
    for (i = 0; i < addr.size() - 1; i++)
        strAddr += std::to_string(addr.at(i)) + '.';
    strAddr += std::to_string(addr.at(i));

    // delete '.'
    std::array<int, 4> Numip;
    for (int i = 0; i < 4; i++) {
        Numip.at(i) = stoi(strAddr.substr(0, strAddr.find('.')));
        std::string tostr = std::to_string(Numip[i]);
        strAddr.erase(0, tostr.length() + 1);
    }

    // num to binnum //last 0 faild
    for (int i = 0; i < 4; i++) {
        while (Numip.at(i) > 0) {
            strAddr += char('0' + Numip.at(i) % 2);
            Numip.at(i) = Numip.at(i) / 2;
        }
        strAddr += ".";
    }

    // reverse and add 0 to string and cout
    // last 1 faild
    std::string s;
    size_t n = 8;
    for (size_t i = 0; i < strAddr.size(); i++) {
        std::string Binip = strAddr.substr(0, strAddr.find('.'));
        std::reverse(Binip.begin(), Binip.end());
        int precision = n - std::min(n, Binip.size());
        s = std::string(precision, '0').append(Binip);
        std::cout << s << " ";
        strAddr.erase(0, Binip.length() + 1);
    }
    return "";
}

int main()
{
    std::array<uint8_t, 4> m_address = {192, 168, 1, 1};
    addrToBinary(m_address);
    return 0;
}

[DDD]

DDD, с нормальным выводом разобрался осталось разобраться с формулой

[Александр Ананьев]

DDD, что-то как-то сложно. Зачем переводить числа в строку, а затем строку пытатся переводить в двоичное число? Если вам надо число перевести в двоичную форму используйте std::bitset
Ваш код можно сделать проще и работать он будет правильно.

Answer 1

[Wataru]

Нужно или выводить нужное количество ведущих нулей, или изменить условие в цикле перевода. У вас там сейчас while (Notspace[i] > 0), что как раз считает цифры до последней значащей цифры. Поменяйте на цикл в 8 итераций и будет у вас всегда 8 цифр.

Answer 2

[12rbah]

А какая цель? Сделать самому конвертер из ip4 в бинарный вид со своими функциями? Или просто написать работающую программу?
Если 2 то можете за основу вщять этот код

#include <iostream>
#include <bitset>
#include <string>
int main()
{
   std::string delimiter = ".";
   size_t pos = 0;
   std::string s = "192.168.0.0"; 
    while ((pos = s.find(delimiter)) != std::string::npos) {
    auto token = s.substr(0, pos);
    std::string binary = std::bitset<8>(stoi(token)).to_string(); //to binary
    std::cout<<binary<<" ";
    s.erase(0, pos + delimiter.length());
    }
    std::cout << std::bitset<8>(stoi(s)).to_string() << std::endl;

}

Если 1, то разбейте задачу на части.
1 - написать функцию split, которая вернет массив из 4 элемнтов(или в зависимости от того сколько раз смогла разделить строку).
2 - написать конвертер из 10 системы в 2.
3 - написать функцию которая заполнит нулями вашу строку, если в ней меньше 8 символов

в целом все эти функции будут полезны и по отдельности, поэтому не надо всё делать в одной функции, вам же потом будет проще дебажить.