Оператори зсуву вліво та вправо в C/C++
Ліворуч ( < <)
Це двійковий оператор, який приймає два числа, зсуває біти першого операнда вліво, а другий операнд визначає кількість розрядів для зсуву. Іншими словами, зсув цілого числа вліво a з цілим числом b позначається як ' (a <
Синтаксис:
a < < b;
- a: Перший операнд b: Другий операнд
приклад: Давай візьмемо a=5 ; який 101 у двійковій формі. Тепер, якщо a зсувається вліво на 2 тобто a=a < <2 потім a стане a=a*(2^2) . Таким чином, a=5*(2^2)=20 який можна записати як 10100.
C
// C Program to demonstrate use> // of left shift operator> #include> // Driver code> int> main()> {> > // a = 5(00000101), b = 9(00001001)> > unsigned> char> a = 5, b = 9;> > // The result is 00001010> > printf> (> 'a < <1 = %d
'> , (a < < 1));> > // The result is 00010010> > printf> (> 'b < <1 = %d'> , (b < < 1));> > return> 0;> }> |
C++
// C++ Program to demonstrate use> // of left shift operator> #include> using> namespace> std;> // Driver code> int> main()> {> > // a = 5(00000101), b = 9(00001001)> > unsigned> char> a = 5, b = 9;> > // The result is 00001010> > cout < <> 'a < <1 = '> < < (a < < 1) < < endl;> > // The result is 00010010> > cout < <> 'b < <1 = '> < < (b < < 1) < < endl;> > return> 0;> }> |
Вихід
a < <1 = 10 b < <1 = 18
Shift вправо (>>)
Це двійковий оператор, який приймає два числа, зсуває біти першого операнда вправо, а другий операнд визначає кількість розрядів для зсуву. Іншими словами, зсув цілого числа вправо a з цілим числом b позначається як ' (a>>b) ‘ еквівалентно діленню a на 2^b.
Синтаксис:
a>> b;
- a: Перший операнд b: Другий операнд
приклад: давай візьмемо a=5 ; який 101 у двійковій формі. Тепер, якщо a зсувається вправо на 2 тобто a=a>>2 потім a стане a=a/(2^2) . Таким чином, a=a/(2^2)=1 який можна записати як 01 .
C
// C Program to demonstrate> // use of right-shift operator> #include> // Driver code> int> main()> {> > // a = 5(00000101), b = 9(00001001)> > unsigned> char> a = 5, b = 9;> > // The result is 00000010> > printf> (> 'a>>1 = %d
'> , (a>> 1));>> > // The result is 00000100> > printf> (> 'b>>1 = %d'> , (b>> 1));>> > return> 0;> }> |
C++
// C++ Program to demonstrate> // use of right-shift operator> #include> using> namespace> std;> // Driver code> int> main()> {> > // a = 5(00000101), b = 9(00001001)> > unsigned> char> a = 5, b = 9;> > // The result is 00000010> > cout < <> 'a>>1 = '> <>1) < < endl;> > // The result is 00000100> > cout < <> 'b>>1 = '> <>1) < < endl;> > return> 0;> }> |
Вихід
a>>1 = 2 b>>1 = 4>
Важливі моменти
1. Оператори зсуву вліво та вправо не слід використовувати для від’ємних чисел. Результатом є невизначена поведінка, якщо будь-який із операндів є від’ємним числом. Наприклад, результати як 1>> -1, так і 1 < < -1 не визначені.
C
// C program to show behaviour of shift operators for> // negative values> #include> int> main()> {> > // left shift for negative value> > printf> (> '2 < < -5 = %d
'> , (2 < < -5));> > // right shift for negative value> > printf> (> '2>> -5 = %d'> , (2>> -5));>> > return> 0;> }> |
C++
// C++ program to show behaviour of shift operators for> // negative values> #include> using> namespace> std;> int> main()> {> > // left shift for negative value> > cout < <> '2 < < -5 = '> < < (2 < < -5) < < endl;> > // right shift for negative value> > cout < <> '2>> -5 = '> <>-5) < < endl;> > return> 0;> }> |
Вихід
2 <>-5 = 64
2. Якщо число зсувається більше, ніж розмір цілого числа, поведінка не визначена. Наприклад, 1 < < 33 є невизначеним, якщо цілі числа зберігаються з використанням 32 бітів. Для бітового зсуву більших значень 1ULL < <62 ULL використовується для Unsigned Long Long, який визначається за допомогою 64 бітів, які можуть зберігати великі значення.
C
// c program to demonstrate the behaviour of bitwise> // shift operators for large values> #include> int> main()> {> > int> N = 3;> > // left shift of 65 digits> > printf> (> '3 < < 65 = %d'> , (3 < < 65));> > return> 0;> }> |
C++
// c++ program to demonstrate the behaviour of bitwise> // shift operators for large values> #include> using> namespace> std;> int> main()> {> > int> N = 3;> > // left shift by 65 digits> > cout < <> '3 < < 65'> < < (3 < < 65) < < endl;> > return> 0;> }> |
Вихід
3 < < 65 = 0
3. Зсув ліворуч на 1 і зсув праворуч на 1 еквівалентні добутку першого члена та 2 на ступінь даного елемента (1 <>3 = 1/pow(2,3)) відповідно.
C
// C program for the above approach> #include> #include> int> main()> {> > printf> (> '2^5 using pow() function: %.0f
'> ,> pow> (2, 5));> > printf> (> '2^5 using left shift: %d
'> , (1 < < 5));> > return> 0;> }> // This code is contributed Prince Kumar> |
C++
// C++ program to get the shifted values using pow()> #include> #include> using> namespace> std;> int> main()> {> > cout < <> '2^5 using pow() function'> < <> pow> (2, 5) < < endl;> > cout < <> '2^5 using leftshift'> < < (1 < < 5) < < endl;> > return> 0;> }> |
Вихід
2^5 using pow() function: 32 2^5 using left shift: 32
Необхідно прочитати: Порозрядні оператори в C/C++
