Форум программистов, компьютерный форум CyberForum.ru

Перевод из 2сс в 10сс - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.72
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
21.06.2011, 19:51     Перевод из 2сс в 10сс #1
Помогите пожалуйста написать программу! Перевод дробной части 2го числа в дробное десятичное! Входное 2ое число константа задается как массив символов, выходное 10ое число типа float, т.е. входное 0,101 выходное 0,625. !Не использовать библиотечные функции
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,268
21.06.2011, 22:38     Перевод из 2сс в 10сс #2
Это тебе надо просто 101 перевести в десятичную систему будет 5, потом 1000 в двоичную систему, будет 8 (1000 взялось вот откуда: смотрим, сколько цифр в дробной части двоичного числа, столько и нолей после единицы- в данном случае три), результат 5/8

Переводить можно так: четвёртый пост рулит
http://www.cyberforum.ru/cpp-beginne...tml#post154443
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 00:50     Перевод из 2сс в 10сс #3
На самом деле не очень понятно, нужен перевод из двоичного текстового представления в машинное или в десятичное текстовое.
В принципе в машинное представление float двоичное число можно перевести оперируя исключительно битами, но вот несколько более универсальный вариант. Правда не слишком хорошо читаемый
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
 
using namespace std;
 
int main()
{
    string str;
    cout << "Input binary value: " << endl;
    cin >> str;
    float value = 0;
    char ch;
    int i = 0;
    // целая часть
    while ( (ch = str[i++]) == '0' || ch == '1' )
    {
        value *= 2;
        if (ch == '1')
            value += 1;
    }
    if (ch == '.')
    {
        // дробная часть
        float frac = 1.0f;
        while ( (ch = str[i++]) == '0' || ch == '1' )
        {
            frac /= 2;
            if ( ch == '1')
                value += frac;
        }
    }
    cout << endl << str << " -> " << value << endl;
    return 0;
}
Добавлено через 1 час 2 минуты
Блин, забыл проверять границу. Правда заголовки циклов мне всё меньше нравятся. С ASCIIZ-строками было бы компактнее (непосредственно алгоритм перевода), кто там что говорил, при их неэффективность?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
 
using namespace std;
 
int main()
{
    string str;
    cout << "Input binary value: " << endl;
    cin >> str;
    float value = 0;
    size_t i = 0;
    // целая часть
    while ( i < str.length() && (str[i] == '0' || str[i] == '1' ))
    {
        value *= 2;
        if (str[i++] == '1')
            value += 1;
    }
    // дробная часть
    if (i < str.length() && str[i++] == '.')
    {
        float frac = 1.0f;
        while ( i < str.length() && (str[i] == '0' || str[i] == '1' ))
        {
            frac /= 2;
            if ( str[i++] == '1')
                value += frac;
        }
    }
    cout << endl << str << " -> " << value << endl;
    return 0;
}
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 09:59  [ТС]     Перевод из 2сс в 10сс #4
Эмм, я использую Borland C++ 3.1, И можно в место строк использовать массив символов???
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 10:18     Перевод из 2сс в 10сс #5
Так используйте, кто же не даёт-то?
На самом деле там практически никаких полезных свойств string и не используется, кроме удобства ввода. Главное же было алгоритм показать, неужели он остался непонятным?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream.h>
#include <iomanip.h>
 
int const BUF_SIZE = 256;
 
int main()
{
    char str[BUF_SIZE];
    cout << "Input binary value: " << endl;
    cin >> setw(BUF_SIZE) >> str;
    float value = 0;
    char *s = str;
    // целая часть
    while (*s == '0' || *s == '1')
    {
        value *= 2;
        if (*s++ == '1')
            value += 1;
    }
    // дробная часть
    if (*s == '.')
    {
        ++s;
        float frac = 1.0f;
        while (*s == '0' || *s == '1')
        {
            frac /= 2;
            if ( *s++ == '1')
                value += frac;
        }
    }
    *s = '\0'; // а уберём-ка ещё и мусор на хвосте
    cout << endl << str << " -> " << value << endl;
    return 0;
}
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 13:40  [ТС]     Перевод из 2сс в 10сс #6
А если вводная строка, константа, как ее задать в начале???
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 13:53     Перевод из 2сс в 10сс #7
C++
1
char str[] = "0.1011101";
Если совсем-совсем константа, то
C++
1
char const *str = "0.1011101";
но тогда из кода надо убрать *s = '\0';
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 14:05  [ТС]     Перевод из 2сс в 10сс #8
Ясно, теперь более мене понятно, а как реализовать перевод из вещественного (результат) в строковое 2ое??? т.е. все наоборот... перевести из 2 в 10 я смогу (умножая дробь на 2 и выделяя целое от умножения) а вот в строку переделать это вряд ли...
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 15:25     Перевод из 2сс в 10сс #9
Цитата Сообщение от auqarisu Посмотреть сообщение
перевести из 2 в 10 я смогу (умножая дробь на 2 и выделяя целое от умножения) а вот в строку переделать это вряд ли...
Умножая дробь на 2 и выделяя целое получится перевод не из двоичного в десятичное, а перевод из машинного представления в последовательность единиц и нулей. Вот в зависимости от очередного результата и надо записывать в очередную позицию строки либо символ '0', либо символ '1'.
C
1
2
3
4
5
6
int result;
// ... тут выделение целой части в переменную result ...
if (result == 0)
  str[i++] = '0';
else
  str[i++] = '1';
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 16:00  [ТС]     Перевод из 2сс в 10сс #10
Как выделить целую часть приумножении на 2? И как потом взять дробную??? (допустим имеем val типа float (=0.625) умножаем на 2 получаем 1,250 и допустим res типа float, res="%1.0f"val)???
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 16:02     Перевод из 2сс в 10сс #11
C
1
int result = 2*0.625;
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 17:11  [ТС]     Перевод из 2сс в 10сс #12
Где тут недочет??? Программа выдает набор символов...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream.h>
#include <iomanip.h>
 
int const BUF_SIZE = 5;
char *mas[3]={"0.100","0.110","0.111"};
 
float Ch2fl(char *str)
{
    float value = 0;
    char *s = str;
    while (*s == '0' || *s == '1')
    {
    value *= 2;
    if (*s++ == '1')
        value += 1;
    }
    if (*s == '.')
    {
    ++s;
    float frac = 1.0f;
    while (*s == '0' || *s == '1')
    {
        frac /= 2;
        if ( *s++ == '1')
        value += frac;
    }
    }
    *s = '\0'; // а уберём-ка ещё и мусор на хвосте
    return value;
}
 
char Fl2ch (float val)
{
 char res[5];
 char res1[5];
 res1[0]='0';
 res1[1]='.';
 int j,i,b;
 for(i=0;i<3;i++)
 {
   int b=2*val;
   if (b==1)
   {
   res1[i+2]='1';
   val=(2*val)-1;
   }
   else res1[i+2]='0';
 }
 for(j=0;j<5;j++)
  res[j]=res1[j];
 
 return res[5];
}
 
int main()
{
 int i;
 float tmp;
 char *tmp2;
 for(i=0; i<3; i++)
 {
  tmp=Ch2fl(mas[i]);
  cout<<setw(10)<<tmp;
  *tmp2=Fl2ch(tmp);
  cout<<setw(10)<<tmp2<<'\n';
 }
 return 0;
}
Добавлено через 3 минуты
первая функция нормально работает, а вот 2ая нет
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 17:13     Перевод из 2сс в 10сс #13
Если целая часть равна 1, то число val изменяется (и вроде правильно), а если 0, то не меняется. А должно умножаться на 2.
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 17:16  [ТС]     Перевод из 2сс в 10сс #14
Да, точно. Но все равно программа вместо 2ого кода выдает разные символы ромбики, и т.д. и т.п.
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 17:17     Перевод из 2сс в 10сс #15
Ну и вызов функции неправильный. И она должна возвращать указатель на строку, а не символ. И буфер под строку где-то во вне должен создаваться.
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 17:33  [ТС]     Перевод из 2сс в 10сс #16
как примерно это должно выглядеть???

Добавлено через 6 минут
Вот намудрил чего то, но результат выдает коряво
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream.h>
#include <iomanip.h>
 
int const BUF_SIZE = 5;
char *mas[3]={"0.100","0.110","0.111"};
 
float Ch2fl(char *str)
{
    float value = 0;
    char *s = str;
    while (*s == '0' || *s == '1')
    {
    value *= 2;
    if (*s++ == '1')
        value += 1;
    }
    if (*s == '.')
    {
    ++s;
    float frac = 1.0f;
    while (*s == '0' || *s == '1')
    {
        frac /= 2;
        if ( *s++ == '1')
        value += frac;
    }
    }
    *s = '\0'; // а уберём-ка ещё и мусор на хвосте
    return value;
}
 
char *Fl2ch (float val)
{
 char *res;
 char *res1;
 res1[0]='0';
 res1[1]='.';
 int j,i,b;
 for(i=0;i<3;i++)
 {
   int b=2*val;
   if (b==1)
   {
   res1[i+2]='1';
   val=(2*val)-1;
   }
   else
   {
   res1[i+2]='0';
   val *= 2;
   }
 }
 for(j=0;j<5;j++)
  res[j]=res1[j];
 
 return res;
}
 
int main()
{
 int i;
 float tmp;
 char *tmp2;
 for(i=0; i<3; i++)
 {
  tmp=Ch2fl(mas[i]);
  cout<<setw(10)<<tmp;
  cout<<setw(10)<<Fl2ch(tmp)<<'\n';
 }
 return 0;
}
Добавлено через 7 минут
Вот результат выполнения программы...
http://s013.***********/i323/1106/d3/31b8bf824b5a.jpg
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 18:00     Перевод из 2сс в 10сс #17
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream.h>
#include <iomanip.h>
 
int const BUF_SIZE = 5;
char const *mas[3]={"0.100","0.110","0.111"};
 
float Ch2fl(char const *str)
{
    float value = 0;
    char const *s = str;
    while (*s == '0' || *s == '1')
    {
    value *= 2;
        if (*s++ == '1')
            value += 1;
    }
    if (*s == '.')
    {
        ++s;
        float frac = 1.0f;
        while (*s == '0' || *s == '1')
        {
            frac /= 2;
            if ( *s++ == '1')
                value += frac;
        }
    }
    return value;
}
 
char *Fl2ch (float val, char *str)
{
 str[0]='0';
 str[1]='.';
 int i;
 for(i=0;i<3;i++)
 {
   int b=2*val;
   if (b==1)
   {
   str[i+2]='1';
   val=(2*val)-1;
   }
   else
   {
   str[i+2]='0';
   val *= 2;
   }
 }
 
 return str;
}
 
int main()
{
 int i;
 float tmp;
 char buf[32];
 for(i=0; i<3; i++)
 {
  tmp=Ch2fl(mas[i]);
  cout<<setw(10)<<tmp;
  cout<<setw(10)<<Fl2ch(tmp, buf)<<'\n';
 }
 return 0;
}
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 18:15  [ТС]     Перевод из 2сс в 10сс #18
Огромное спасибо
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
22.06.2011, 18:19     Перевод из 2сс в 10сс #19
На самом деле строку надо ещё завершить нулём. То есть перед возвратом вставить
C++
1
str[i+2] = '\0';
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.06.2011, 19:24     Перевод из 2сс в 10сс
Еще ссылки по теме:

Программа для перевода чисел из 10сс в 2сс C++
перевод из С++ в Си C++
C++ Перевод C#->C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
auqarisu
5 / 5 / 0
Регистрация: 11.04.2011
Сообщений: 77
22.06.2011, 19:24  [ТС]     Перевод из 2сс в 10сс #20
А как можно реализовать на базе данной программы перевод из типа float (или int) допустим 10ая дробь в строковую 2ую дробь и обратно

Добавлено через 22 минуты
МНЕ интересно как преобразоавьт тип float в тип char

Добавлено через 7 минут
я думаю вот, мы имеем допустим
C++
1
float mas[3]={0.123,0.213,0.321};
когда будем работать с 1 числом думаю так:
C++
1
2
a=0.123//грубо а у нас 1 число
int b=a*10;
в результате мы получаем целое = 1, и это 1 записать в массив рез-тата, и так далее до последнего и в конце у нас может быть 0,123 (предварительно массив рез-тата имее [0][.])
Yandex
Объявления
22.06.2011, 19:24     Перевод из 2сс в 10сс
Ответ Создать тему
Опции темы

Текущее время: 22:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru