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

Обьясните понятие как работает Операция языка - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 14:53     Обьясните понятие как работает Операция языка #1
Простите пожалуста, если я не видел аналогичной темы.

Вот

Операции сдвига ( « и » ) применяются к целочисленным операндам. Они
сдвигают двоичное представление первого операнда влево или вправо на количество
двоичных разрядов, заданное вторым операндом. При сдвиге влево ( « ) освободившиеся
разряды обнуляются. При сдвиге вправо (>) освободившиеся биты
заполняются нулями, если первый операнд беззнакового типа, и знаковым разрядом
в противном случае. Операции сдвига не учитывают переполнение и потерю
значимости.

Как-то не ложится в мозг. Тупо читал минут 15, неи очень что-то понял.. Можно пожалуста на примерах?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4841 / 2980 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
21.07.2013, 14:54     Обьясните понятие как работает Операция языка #2
Цитата Сообщение от Dimka-novitsek Посмотреть сообщение
Операции сдвига ( « и » )
Нет, << и >>. Это не кавычки.
Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 14:56  [ТС]     Обьясните понятие как работает Операция языка #3
Это я скопировал из текста. Я ещё не очень врубаюсь, что там.

Ну да, это не ковычки, это операции сдвига. Но всё же что куда двжется?
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
21.07.2013, 15:08     Обьясните понятие как работает Операция языка #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Dimka-novitsek, откройте стандартный виндовый калькулятор. "Вид -> программист". Увидите кнопки Lsh, Rsh.
Lsh - left shift - <<
Rsh - right shift - >>
Работают так: вводите число, нажимаете на клавишу операции, вводите количество разрядов, на которые нужно произвести сдвиг, enter.
Играться до полного просветления.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.07.2013, 15:14     Обьясните понятие как работает Операция языка #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int main()
{
   int i = 1;                   //i == 1 //0000 0000 0000 0000 0000 0000 0000 0001
   i <<= 1;
   std::cout << i << std::endl; //i == 2 //0000 0000 0000 0000 0000 0000 0000 0010
   i <<= 1;
   std::cout << i << std::endl; //i == 4 //0000 0000 0000 0000 0000 0000 0000 0100
   i <<= 1;
   std::cout << i << std::endl; //i == 8 //0000 0000 0000 0000 0000 0000 0000 1000
}
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
 
int main()
{
   int x = 42; 
   int y = 10;
   x <<= y; // x = x * 2^y
   std::cout << x << std::endl; 
   x >>= y; // x = x / 2^y
   std::cout << x << std::endl;
}
castaway
Эксперт С++
4841 / 2980 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
21.07.2013, 15:16     Обьясните понятие как работает Операция языка #6
delete
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.07.2013, 15:17     Обьясните понятие как работает Операция языка #7
delete
Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 15:19  [ТС]     Обьясните понятие как работает Операция языка #8
Нашол Вид . Программиста не нашол. Lsh жал без ризультата, Rsh не нашол. Нажал на равно- вместо цифры, недопустимая операция.
Миниатюры
Обьясните понятие как работает Операция языка  
0x10
21.07.2013, 15:21
  #9

Не по теме:

Вот такого поворота я не ожидал...

Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 15:22  [ТС]     Обьясните понятие как работает Операция языка #10
Спасибо!!! Читаю.
Retyrn0
45 / 45 / 3
Регистрация: 24.06.2013
Сообщений: 675
Завершенные тесты: 1
21.07.2013, 15:25     Обьясните понятие как работает Операция языка #11
операция сдвига на один бит почти равносильна умножению или делению на 2, без остатка.

На примере:

(1000>>1)=0100
(0001<<1)=0010
Случаи с переполнением:
(1000<<1)=0000 // единичный бит сдвигается влево, но так как дальше некуда переносить его, он тупо теряется
(0001>>1)=0000 // тоже самое, только вправо - бит теряется

Здесь 4-х битный тип данных для простоты, в реале битов 8,16,32,64 и др.
Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 15:27  [ТС]     Обьясните понятие как работает Операция языка #12
Спасибо!!
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
21.07.2013, 15:28     Обьясните понятие как работает Операция языка #13
Цитата Сообщение от Retyrn0 Посмотреть сообщение
и др.

Не по теме:

а можно с этого места поподробнее?

Dimka-novitsek
14 / 14 / 0
Регистрация: 26.04.2012
Сообщений: 1,091
21.07.2013, 15:31  [ТС]     Обьясните понятие как работает Операция языка #14
Риально понятно!!!!!! Спасибо!!
Retyrn0
45 / 45 / 3
Регистрация: 24.06.2013
Сообщений: 675
Завершенные тесты: 1
21.07.2013, 15:40     Обьясните понятие как работает Операция языка #15
Не за что! Меня когда-то умные дядьки посылали по сяким ссылкам, а я решил, что быстрее самому всё методом тыка понять - вот основная идея операции сдвига. Нужно учесть, что это сдвиг положительного числа.

Если, например, число отрицательное, то крайний левый (знаковый) бит имеет значение 1 - оно там и останется, т.е. все биты сдвинутся, а первый слева бит так и останется 1.

Пример:

2 в 2-й системе = 0010,
-2 в 2-й системе = 1010 - разница только в крайнем левом бите. Так вот, если переменная может хранить отрицательное значение (тип signed), то все биты будут сдвигаться так же, как в беззнаковом (unsigned), кроме крайнего левого - он будет всегда оставаться неизменным. Вот и всё - всё просто)
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
21.07.2013, 15:42     Обьясните понятие как работает Операция языка #16
Цитата Сообщение от Retyrn0 Посмотреть сообщение
Так вот, если переменная может хранить отрицательное значение (тип signed), то все биты будут сдвигаться так же, как в беззнаковом (unsigned), кроме крайнего левого - он будет всегда оставаться неизменным. Вот и всё - всё просто)
1100 >> 2 == 1111
как такой расклад?
Retyrn0
45 / 45 / 3
Регистрация: 24.06.2013
Сообщений: 675
Завершенные тесты: 1
21.07.2013, 15:44     Обьясните понятие как работает Операция языка #17
Цитата Сообщение от Thinker Посмотреть сообщение
а можно с этого места поподробнее?
Вы не слышали, что архитектура компьютера не имеет стандартного количество битов? ;-)
Удобно строить системы с битностью, кратной 8. Кроме 64 -битной архитектуры вполне могут существовать 128-битные. И если я не ошибаюсь, то вроде когда-то читал, что существуют - они используются учёными там, где нужны вычисления с повышенной точностью.

Добавлено через 2 минуты
Цитата Сообщение от Thinker Посмотреть сообщение
1100 >> 2 == 1111
Да ладно? Разве?

1100>>2=1001
Если я правильно понял, то это знаковый тип, 1слева указывает на то, что число отрицательное, а значит сдвигу подвергнутся все биты кроме левого, а левый останется без изменений.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
21.07.2013, 15:45     Обьясните понятие как работает Операция языка #18
Цитата Сообщение от Retyrn0 Посмотреть сообщение
вполне могут существовать 128-битные.

Не по теме:

так о чем то и речь. когда повсеместно появятся 126-битные системы, некоторые задачи будет намного легче решать, но пока, увы...

castaway
Эксперт С++
4841 / 2980 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
21.07.2013, 15:45     Обьясните понятие как работает Операция языка #19
Retyrn0, Дополнительный код (http://wiki.mvtom.ru/index.php/%D0%A...BA.D0.BE.D0.B4)
Отрицательные числа хранятся не так как ты думаешь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.07.2013, 15:49     Обьясните понятие как работает Операция языка
Еще ссылки по теме:

Как переписать программу используя понятие класса C++
Не работает операция switch-case C++
Обьясните почему не работает C++

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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
21.07.2013, 15:49     Обьясните понятие как работает Операция языка #20
Цитата Сообщение от Retyrn0 Посмотреть сообщение
Да ладно? Разве?
1100>>2=1001

Не по теме:

видите. поучая ТС, сами чему-то научитесь.

Yandex
Объявления
21.07.2013, 15:49     Обьясните понятие как работает Операция языка
Ответ Создать тему
Опции темы

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