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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
#1

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

02.12.2013, 15:20. Просмотров 538. Ответов 4
Метки нет (Все метки)

Собственно по идее если число отрицательное, то при сдвиге вправо левые биты заполняются единицами, если положительное, то нулями.
Но вот при выполнении следующего кода
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++
Доброго времени суток, уважаемые разработчики! Помогите пожалуйста разобраться с ошибкой при работе программы. Алгоритм действий...

Ошибка при циклическом сдвиге элементов списка влево - C++
Программа закрывается после ввода количества позиций. В чём ошибка? #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; ...

Шифр Цезаря при сдвиге более, чем на длину алфавита работает некорректно - C++
Помогите, пожалуйста! Проблема: при сдвиге более, чем на длину алфавита выдаёт всякие символы, хотя проверку я установила #include...

При выводе на экран переменной string выводится набор левых символов - C++
int main() { int s; string b; printf(&quot;DEC: &quot;); scanf(&quot;%i&quot;, &amp;s); for (int i = 31; i &gt;= 0; i--) { s += (char)(((b &gt;&gt;...

Написать код,чтобы при нажатии клавиши D и d был сдвиг курсора на один символ вправо - C++
Написать код,чтобы при нажатии клавиши D и d был сдвиг курсора на один символ вправо,а при нажатии А и а,по аналогии влево. #include...

Дано слово. Переставить его последнюю букву на место k-й. При этом k-ю, k+1-ю, …, предпоследнюю буквы сдвинуть вправо на одну позицию. - C++
Помогите пожалуйста с задачей: Дано слово. Переставить его последнюю букву на место k-й. При этом k-ю, k+1-ю, …, предпоследнюю буквы...

Заполнение массива при инициализации - C++
Доброго времени суток. Имеется следующий код: struct ProcessInfo { HANDLE ProcessHandle; DWORD ProcessID; HANDLE...

Заполнение массива при инициализации - C++
int arr; Как массив сразу заполнить нулями?

Метод левых и правых прямоугольников - C++
Здравствуйте, написал функцию для левых прямоугольников для приближенного вычисления определенного интеграла. Помогите написать для правых...

Интегрирование методом левых прямоугольников - C++
Доброго времени суток, дорогие программисты. В универе дали задание, а я С++ не особо шарю, помогите пожалуйста выполнить) Задание: ...

Чтение из файла левых чисел - C++
В процессе программы происходит чтение из файла в структуру (которая помещается в вектор), а потом запись в файл. Проблема в том, что когда...

Интегрирование методом левых прямоугольников - C++
Задание: &quot;В прикладной программе проводится функция f(x)=cos(x), пределы интегрирования А и В. Решение провести методом левых...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
5591 / 2625 / 239
Регистрация: 01.11.2011
Сообщений: 6,455
Завершенные тесты: 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
:)
Эксперт С++
4392 / 3235 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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     Заполнение левых битов при сдвиге вправо
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru