שאלה לתותחים כאן - JAVA

[GilBates]

שאלה לתותחים כאן - JAVA

אני מתכנת בשפת JAVA ורוצה לעבוד עם ביטים אמיתיים. לצורך כך אני רוצה לממש את טיפוס boolean מחדש כך שיתפוס ביט אחד (ולא byte כמו שעכשיו, למיטב ידיעתי). היכן להתחיל?

 

[DadleFish]

אני לא חושב שיש לך בכלל גישה לביטים

 

[melatonin]

הדרך היחידה שאתה יכול לעשות את זה

ותקנו אותי אם אני טועה, היא ע"י כתיבת JVM משלך. כמובן שאז זה יעבוד רק בו ושלא תעבוד לפי הספציפיקציה של סאן. השאלה היא למה לעשות את זה? אם אני לא טועה, גם ב ++C משתנה בוליאני תופס בעצם בית בזכרון, בגלל אילוצי גודל אינטגרלי ושפשוט יותר קל לעבוד איתו.

 

[GilBates]

משיקולי זכרון כמובן

אם אני רוצה לעבוד עם מערכים גדולים מאוד של ביטים ולא רוצה לשיהרגו לי את ה-HEAP...

 

[melatonin]

אז אל תעבוד עם בוליאנים

תעבוד עם מערך של בתים, ותתייחס לכל בית כאל שמונה משתנים בוליאנים. זה נראה לי הכי פשוט.

 

[Zack DA]

לא,

אבל אני לא רואה איך זה מונע ממך להסתכל על איזה ביט שאתה רוצה...

 

[orennahum]

פתרון אפשרי

אני נתקלתי באותה הבעיה כאשר רציתי לממש קבוצות (sets) גדולות מאד. הפתרון שלי היה בניית class שמיממש מערך של משתנים בוליאנים. כאשר כל byte יצג למעשה 8 משתנים שונים. בעזרת חישוב מתמטי פשוט ניתן לדעת איזה משתנה משוייך לאיזה byte, ובאותו ה-byte איזה bit ספציפי הוא הנדרש. כמובן ש-class כזה הוא שימושי רק כאשר עובדים עם מערכים של משתנים בוליאנים.

 

[DadleFish]

ואם כבר אתה עושה דבר כזה,

תשתמש ב-DWORD-ים (משתנים שהם 32 ביט), ולא ב-BYTE-ים. זה יהיה פשוט יותר מהיר מבחינת המעבד.

 

[DNile]

או שפשוט תעבור לC++,

זה בכלל יהיה מהיר יותר למעבד..

 

[DadleFish]

אל תתחיל, צחי יתעצבן ../images/Emo6.gif

 

[Zack DA]

לא, זה בסדר.... ../images/Emo13.gif

אם כל התוכנית שלו זה משחקי ביטים, באמת עדיף שיעשה את זה ב- CPP. דניאל צודק לחלוטין.

 

[untrots]

אין שום הבדל

רק שתדעו אין שום הבדל מבחינת עבודה עם ביטים בין java ל-c++. חוץ מהעניין המעצבן שאין unsigned ב-java.

 

[Zack DA]

יש לך מתודות סטאטיות שעושות

את כל ה- conversions שאתה זקוק להן.

 

[DadleFish]

כן, אין שום הבדל,

חוץ מזה שאתה לא יכול להתייחס לביטים ישירות ב-JAVA, ואילו ב-++C כן. שום הבדל חוץ מזה

 

[Zack DA]

למה הכוונה "להתייחס ישירות" ?

בסופו של דבר, האוגרים של המעבד לא עובדים ביחידות של ביט בודד...

 

[untrots]

הרשה לי לא להסכים, וגם לתת תשובה

טוב, כנראה שאנחנו לא מדברים על אותו סוג של התייחסות. מה שאני מתכוון זה שיש לך טיפוסים שלמים בגודל 8, 16, 32 ו-64 ביטים. יש לך את כל האופרטורים הנחוצים bitwise and, bitwise or, not, shifts, וכו'. מהבחינה הזאת אין שום הבדל, ההתיחסות דומה והתוצאה זהה. תגיד לי אם אתה לא מסכים איתי. ולמה שהבחור אמר: אין שום בעיה לממש buffer של ביטים ב-java בעזרת class שיחזיק מערך של intים. והיעילות תהיה אותו סדר גודל כמו ב-c++. חבל רק שאין operator overloading.

 

[Zack DA]

זה מצוין שאין operator overloading.

השתמש במנוע החיפוש כדי למצוא את הויכוחים הרלוונטים שהיו כאן...

 

[untrots]

לא התכוונתי להתחיל ויכוח,...

זאת היתה רק הערת אגב.

 

[Zack DA]

רשמתי לפני ../images/Emo13.gif

הערת אגב שאני לא מסכים איתה....