משהו יודע מה <<< אומר ?

[jefet200]

משהו יודע מה <<< אומר ?

ראיתי את הסימון הזה בקוד .. אבל לא מצאתי מה הפעולה אומרת return (n >>> 1) ^ n; תודה מראש

 

[Zack DA]

לא מכיר.. זה מתקמפל בכלל ?

 

[jefet200]

כן../images/Emo10.gif

כן ... זה חלק מ - gray code בריקורסיה

 

[vemer]

אם אני לא טועה הסימן הזה מסמל

הזזה בינארית ימינה

 

[jefet200]

שזה ?

שזה אומר ? מזיז מ n עד 1 ? אחורה ?

 

[vemer]

הזזה בינארית

כל מספר עשרוני ניתן לתרגם למספר בינארי (מורכב מ-0 ו-1) זה אומר שאני דוחף את המספר ימינה ע"י כך שאני מוסיף 0 מצד שמאל. עבור עשרוני ניתן להתיחס לזה כחלוקה ב-2 למשל: המספר 10 בבינארי יוצג כ- 1010 לאחר הזזה ימינה 0101 שזה בעצם המספר 5 בעשרוני בהצלחה

 

[jefet200]

תודה רבה ../images/Emo13.gif

 

[IP yuval]

ב C אין כזה דבר <<<.

<< זה הזזה בינרית ימינה (כפי שvemer הסביר). ^ מוציא לך, לכל ביט, 1 אם שני הביטים שונים, ו0 אם הם זהים. אפשר לקרוא על זה עוד בגוגל: Bitwise Operators.

 

[untrots]

יש לזה משמעות ב-java

הסימן הזה קיים ב-java בגלל שאין שם תיפוסים מסוג unsigned. מה שהוא עושה זה להזיז את כל הביטים ימינה ותמיד להכניס אפס משמאל. בניגוד ל-<< שתמיד משכפל את הבית השמאלי במילה וכך בעצם שומר על הסימן ושקול לחלוקה בחזקות של 2. מקווה שזה מובן.