شیفت دادن یک عدد

Question

وقی یک عدد شیفت پیدا میکنه چی میشه؟

Comments

خیلی بهش نیاز دارم الان کسی نمیدونه

---

این سوال رو بخون اگر جاییشو نفهمیدی بگو بهت توضیح میدم
http://www.7khatcode.com/index.php?qa=37&qa_1=%D8%B9%D9%85%D9%84%DA%AF%D8%B1-%D9%87%D8%A7%DB%8C-%D8%A8%DB%8C%D8%AA%DB%8C-c-%DA%86%DB%8C-%D9%87%D8%B3%D8%AA%D9%86-%D8%9F&show=37#q37

---

کدی که نوشتیو نفهمیدم...کاربرد شیفت دادن و & رو هم توی پیدا کردن زیر مجموعه ها نمیفهمم

Answer 1

عملیات شیفت روی اعداد توی مبنا 2 انجام میشه

مثلا اگر داشته باشیم 2>>33

اول 33 به مبنا 2 تبدیل میشه یعنی  : 00100001

بعد بیت ها 2 واحد به چپ میرن یعنی میشه  10000100  که معادل عدد 132 در مبنای 10 هستش .(32*4)

شیفت کردن عدد n واحد به چپ معادل ضرب در 2 به توان n در مبنای 10 ست .

و شیفت کردن n واحد به راست معادل تقسیم بر 2 به توان n در مبنا 10 هست .