חידה בשפת C

[clocker]

חידה בשפת C

מה עושה הפקודה הבאה ?

#define P(x) !( (x) & ((x) - 1) )​

(הכוונה היא כמובן מה עושה המקרו P)

 

[עריסטו]

פתרון

המקרו בודק האם x הוא חזקה של 2

 

[עריסטו]

הערה

ליתר דיוק - המקרו מחזיר true אם"ם x הוא אפס או חזקה של 2.

 

[clocker]

../images/Emo127.gif../images/Emo127.gif../images/Emo127.gif

 

[eug]

../images/Emo4.gif

אפשר לקבל הסבר יותר מפורט?

 

[בסג]

כן

האופרטור & עושה פעולת AND בין כל זוג סיביות תואמות (בהצגה הבינארית של המספר). למשל: 1010 & 1100 = 1000 אחרי שזה ברור, צריך לדעת מתי פעולת & שכזו על X ועל X-1 גורמת להתאפסות, ומתי לא. היא תגרום להתאפסות רק אם היא תדאג להחליף את כל האחדות שבX באפסים (אם ישנן אחדות). ומכאן לתשובתו של עריסטו, הדרך קצרה.

 

[eug]

תודה

עכשיו זה ברור