Как в signed char помещается диапазон -128,127 ведь если 127 это 01111111, то -127 должно быть 11111111

@h3mbr0 · Регистрация: 12.03.2012

Author24 — интернет-сервис помощи студентам

Добрый вечер! ломаю голову над тем, как в signed char помещается диапазон -128,127 ведь если 127 это 01111111, то -127 должно быть 11111111, а чему же тогда равно -128 в binary?

@alex_x_x · 29.08.2012, 22:43

-128 и не входит
диапозон -127,0,+127

Bash

- 127  - 11111111
- 1    - 10000001
  0    - 00000000
  1    - 00000001
  127  - 01111111

@h3mbr0 · 29.08.2012, 22:46 **[ТС]**

Спасибо. Знакомый недавно упорно доказывал что во все signed входит отрицательное число равное числу старшего бита

@Veyron · 29.08.2012, 22:48

alex_x_x, да ты что? Загляни сюда тогда.

@alex_x_x · 29.08.2012, 22:51

Сообщение от Veyron

alex_x_x, да ты что? Загляни сюда тогда.

ну да, иначе был бы +0 и -0

@Герц · 29.08.2012, 22:52

Мало того, что 1111 1111 это не -127, а -1, -128 входит в этот диапазон и представляется значением 1000 0000.
Чтобы получить преобразовать дополнительный код в прямой, нужно проинвертировать все биты в абсолютном значении числа и прибавить единицу

@Veyron · 29.08.2012, 22:53

h3mbr0, пример в Вашем первом посте демонстрирует другой формат представления данных (прямой код со знаковым битом). На практике используют дополнительный код, так как удобно складывать отрицательные и положительные числа в этом случае.

@Герц · 29.08.2012, 22:57

ломаю голову над тем, как в signed char помещается диапазон -128,127

А в чем проблема? char представляет 256 различных значений, диапазон -128;127 содержит ровно 256 различных значений. А -127;127 только 255.

@h3mbr0 · 29.08.2012, 23:00 **[ТС]**

Сообщение от Veyron

h3mbr0, пример в Вашем первом посте демонстрирует другой формат представления данных (прямой код со знаковым битом). На практике используют дополнительный код, так как удобно складывать отрицательные и положительные числа в этом случае.

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

Добавлено через 2 минуты
Использую такой код для вычисления двоичного числа:

C++

template<typename T>
void dec2bin(const T &d)
{
    d<0 && exit(1);
    cout << "\ndec - " << short(d) << "\nbin - ";
    for (int i=sizeof(T)*8-1; i>=0; i--)
        cout << (d>>i)%2;
    cout << endl;
}

правда работает он только с unsigned. А как представить то же число в дополнительном коде?

@Veyron · 29.08.2012, 23:12

h3mbr0, все положительные числа и ноль в любом коде выглядят одинаково.
В прямом коде отрицательное число - положительное число со знаковым битом.
В обратном коде отрицательное число - дополнение до положительного (обращаем все биты).
В дополнительном коде отрицательное число - дополнение до положительного плюс единица.

Подробнее можно почитать в интернете, конкретно в википедии статьи о прямом, обратном и дополнительном коде.

@h3mbr0 · 29.08.2012, 23:25 **[ТС]**

Сообщение от Veyron

h3mbr0, все положительные числа и ноль в любом коде выглядят одинаково.
В прямом коде отрицательное число - положительное число со знаковым битом.
В обратном коде отрицательное число - дополнение до положительного (обращаем все биты).
В дополнительном коде отрицательное число - дополнение до положительного плюс единица.

Подробнее можно почитать в интернете, конкретно в википедии статьи о прямом, обратном и дополнительном коде.

Спасибо за пояснение. А есть способ распечатать число в этом самом дополнительном коде?

@Герц · 29.08.2012, 23:33

все signed типы хранятся в дополнительном коде, нужно лишь вывести их побитно.

@h3mbr0 · 29.08.2012, 23:38 **[ТС]**

Сообщение от Герц

все signed типы хранятся в дополнительном коде, нужно лишь вывести их побитно.

Меня и интересует как вывести их побитно)

@Герц · 29.08.2012, 23:50

C++

    int a = -2;
    for ( int i = 8 * sizeof( a ) - 1; i >= 0; --i ) {
        std::cout << ( ( a >> i ) & 1 );
    }
    return 0;

@alex_x_x · 30.08.2012, 00:59

C++

#include <bitset>
#include <iostream>
 
template <typename T> void print (const T& value) {
  std::cout << std::bitset<sizeof(T) * 8> (value) << std::endl;
}
 
int main () {
  print ((signed char)-127);
}

правда я не уверен насчет стандартности

Добавлено через 1 минуту
не, таки есть

template <class charT, class traits, size_t N>
basic_ostream<charT, traits>&
operator<<(basic_ostream<charT, traits>& os, const bitset<N>& x);

@~~-=ЮрА=-~~ · 30.08.2012, 01:27

Не по теме:

Сообщение от alex_x_x

-128 и не входит
диапозон -127,0,+127
Код Bash
- 127 *- 11111111
- 1 * *- 10000001
* 0 * *- 00000000
* 1 * *- 00000001
* 127 *- 01111111

- calc.exe считает 11111111 как 255 (так просто к слову)
Немножко не в ту степь, но для прикола сойдёт
http://liveworkspace.org/code/... 8f8b36cb76

@Герц · 30.08.2012, 01:33

Дело в том, что у calc'a 64-битное целое, поэтому чтобы получить -1 надо ввести 64 двоичных единицы.
А теперь попробуйте ввести -1 в десятичной системе счисления и посмотрите на результат - там будут те же самые 11111111 (с поправкой на разрядность целочисленного типа, у калькулятора 8-байтовые целые, а мы тут говорили об однобайтовых char'ах).

@~~-=ЮрА=-~~ · 30.08.2012, 01:43

Не по теме:

Герц,

Сообщение от Герц

А теперь попробуйте ввести -1 в десятичной системе счисления и посмотрите на результат - там будут те же самые 11111111

-1 в бинарке от calc.exe
1111111111111111111111111111111111111111111111111111111111111111

@alex_x_x · 30.08.2012, 01:46

-=ЮрА=-, так это к началу темы (то о чем я уже позабыл) - есть разные формы представления отрицательных двоичных чисел

@Герц · 30.08.2012, 02:08

-=ЮрА=-, то что в скобках написано ты видимо не прочел?
Выбери "1 байт" чекбокс в левом нижнем углу калькулятора.

@h3mbr0 298 / 107 / 31 Регистрация: 12.03.2012 Сообщений: 449
	29.08.2012, 23:38 [ТС]	13
	Сообщение от Герц все signed типы хранятся в дополнительном коде, нужно лишь вывести их побитно. Меня и интересует как вывести их побитно) 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	30.08.2012, 01:33	17
	Дело в том, что у calc'a 64-битное целое, поэтому чтобы получить -1 надо ввести 64 двоичных единицы. А теперь попробуйте ввести -1 в десятичной системе счисления и посмотрите на результат - там будут те же самые 11111111 (с поправкой на разрядность целочисленного типа, у калькулятора 8-байтовые целые, а мы тут говорили об однобайтовых char'ах). 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	30.08.2012, 01:46	19
	-=ЮрА=-, так это к началу темы (то о чем я уже позабыл) - есть разные формы представления отрицательных двоичных чисел 0

@h3mbr0 298 / 107 / 31 Регистрация: 12.03.2012 Сообщений: 449
	29.08.2012, 22:46 [ТС]	3
	Спасибо. Знакомый недавно упорно доказывал что во все signed входит отрицательное число равное числу старшего бита 0

@Veyron 107 / 107 / 9 Регистрация: 02.06.2009 Сообщений: 578
	29.08.2012, 22:48	4
	alex_x_x, да ты что? Загляни сюда тогда. 1

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	29.08.2012, 22:51	5
	Сообщение от Veyron alex_x_x, да ты что? Загляни сюда тогда. ну да, иначе был бы +0 и -0 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	29.08.2012, 22:52	6
	Мало того, что 1111 1111 это не -127, а -1, -128 входит в этот диапазон и представляется значением 1000 0000. Чтобы получить преобразовать дополнительный код в прямой, нужно проинвертировать все биты в абсолютном значении числа и прибавить единицу 0

@Veyron 107 / 107 / 9 Регистрация: 02.06.2009 Сообщений: 578
	29.08.2012, 22:53	7
	h3mbr0, пример в Вашем первом посте демонстрирует другой формат представления данных (прямой код со знаковым битом). На практике используют дополнительный код, так как удобно складывать отрицательные и положительные числа в этом случае. 1

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	29.08.2012, 22:57	8
	ломаю голову над тем, как в signed char помещается диапазон -128,127 А в чем проблема? char представляет 256 различных значений, диапазон -128;127 содержит ровно 256 различных значений. А -127;127 только 255. 1

@Veyron 107 / 107 / 9 Регистрация: 02.06.2009 Сообщений: 578
	29.08.2012, 23:12	10
	h3mbr0, все положительные числа и ноль в любом коде выглядят одинаково. В прямом коде отрицательное число - положительное число со знаковым битом. В обратном коде отрицательное число - дополнение до положительного (обращаем все биты). В дополнительном коде отрицательное число - дополнение до положительного плюс единица. Подробнее можно почитать в интернете, конкретно в википедии статьи о прямом, обратном и дополнительном коде. 1

@h3mbr0 298 / 107 / 31 Регистрация: 12.03.2012 Сообщений: 449
	29.08.2012, 23:25 [ТС]	11
	Сообщение от Veyron h3mbr0, все положительные числа и ноль в любом коде выглядят одинаково. В прямом коде отрицательное число - положительное число со знаковым битом. В обратном коде отрицательное число - дополнение до положительного (обращаем все биты). В дополнительном коде отрицательное число - дополнение до положительного плюс единица. Подробнее можно почитать в интернете, конкретно в википедии статьи о прямом, обратном и дополнительном коде. Спасибо за пояснение. А есть способ распечатать число в этом самом дополнительном коде? 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	29.08.2012, 23:33	12
	все signed типы хранятся в дополнительном коде, нужно лишь вывести их побитно. 1

@~~-=ЮрА=-~~
	30.08.2012, 01:27 #16
	Не по теме: Сообщение от alex_x_x -128 и не входит диапозон -127,0,+127 Код Bash - 127 - 11111111 - 1 - 10000001 0 * - 00000000 1 * - 00000001 127 *- 01111111 - calc.exe считает 11111111 как 255 (так просто к слову) Немножко не в ту степь, но для прикола сойдёт http://liveworkspace.org/code/... 8f8b36cb76 0

@~~-=ЮрА=-~~
	30.08.2012, 01:43 #18
	Не по теме: Герц, Сообщение от Герц А теперь попробуйте ввести -1 в десятичной системе счисления и посмотрите на результат - там будут те же самые 11111111 -1 в бинарке от calc.exe 1111111111111111111111111111111111111111111111111111111111111111 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	30.08.2012, 02:08	20
	-=ЮрА=-, то что в скобках написано ты видимо не прочел? Выбери "1 байт" чекбокс в левом нижнем углу калькулятора. 0