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

Заполнение левых битов при сдвиге вправо - C++

Восстановить пароль Регистрация
 
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
02.12.2013, 15:20     Заполнение левых битов при сдвиге вправо #1
Собственно по идее если число отрицательное, то при сдвиге вправо левые биты заполняются единицами, если положительное, то нулями.
Но вот при выполнении следующего кода
C++
1
2
3
int x = -250000000;
cout << (x >> 8) << endl;
cout << ((x & 0xFF000000) >> 24) << endl;
Когда сдвигаю первый раз на 8 битов, то левые биты заполняются единицами.
Когда второй раз сдвигаю на 24 бита, то левые биты заполняются нулями, хотя (x & 0xFF000000) даёт отрицательное число.
Почему так произошло?

Сейчас ещё потестировал, и вот более точная формулировка.
Следующие две строки выводят разный результат, хотя должны давать одинаковый.
C++
1
2
cout << (x >> 24) << endl;
cout << ((x & 0xFFFFFFFF)>> 24) << endl;
Добавлено через 10 часов 29 минут
Граждане гуру, неужели ни у кого нет ответа?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 15:20     Заполнение левых битов при сдвиге вправо
Посмотрите здесь:

C++ Заполнение лидирующими нолями при неравном размере строк
Дано слово. Переставить его последнюю букву на место k-й. При этом k-ю, k+1-ю, …, предпоследнюю буквы сдвинуть вправо на одну позицию. C++
C++ Ошибка при заполнение матрицы числами из массива
Шифр Цезаря при сдвиге более, чем на длину алфавита работает некорректно C++
Интегрирование методом левых прямоугольников C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5547 / 2561 / 233
Регистрация: 01.11.2011
Сообщений: 6,330
Завершенные тесты: 1
02.12.2013, 15:23     Заполнение левых битов при сдвиге вправо #2
Ну так знак ведь. Самый старший бит отводится под знак.
Вот так попробуйте:
C++
1
unsigned int x = -250000000; // Бгг
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
02.12.2013, 15:28  [ТС]     Заполнение левых битов при сдвиге вправо #3
Я знаю, что он отводится под знак, но какое это имеет отношение?
x и x & 0xFFFFFFFF дают одинаковые значения
но после сдвигания на одинаковое количество получаются разные.
Вы вопрос правильно прочитали? В обоих случаях у нас отрицательное число, но в одном случае заполняется 1, в другом 0.
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
02.12.2013, 15:49     Заполнение левых битов при сдвиге вправо #4
Цитата Сообщение от kebal Посмотреть сообщение
x и x & 0xFFFFFFFF дают одинаковые значения
Ой ли? http://ideone.com/MEkF9p

Добавлено через 8 минут
Дело в том, что 0xFFFFFFFF - это unsigned int и результат битового И тоже будет unsigned int
Ну а дальше, можем обратиться к стандарту 5.8/3 Shift operators:
The value of E1 >> E2 is E1 right-shifted E2 bit positions. If E1 has an unsigned type or if E1 has a signed
type and a non-negative value, the value of the result is the integral part of the quotient of E1/2 E2. If E1 has a signed type and a negative value, the resulting value is implementation-defined.
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
02.12.2013, 20:08  [ТС]     Заполнение левых битов при сдвиге вправо #5
Ещё вот прочитал
Per Paragraph 2.14.2/2 of the C++11 Standard,
The type of an integer literal is the first of the corresponding list in Table 6 in which its value can be represented.
и в таблице идёт сначала int, потом unsigned int; То есть 0xFFFFFFFF не вмещается в int и становится unsigned int, но почему? Разве его нельзя поместить в int как -1?
Yandex
Объявления
02.12.2013, 20:08     Заполнение левых битов при сдвиге вправо
Ответ Создать тему
Опции темы

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