עבור לתוכן

bitwise על בלוק של CHAR ב-C

Featured Replies

פורסם

האם ניתן לבצע XOR על בלוקים, בלי שימוש בלולאת FOR או לולאות?

תודה :)

פורסם

אתה יכול להפוך את זה לint* ולעבוד על 4 בו זמנית.

עריכה: אם הגדרת את CHAR כ2 בתים, אז רק על 2 כמובן.

פורסם

מה הכוונה בבלוק? אתה מתכוון למערך?

אי אפשר לבצע פעולות כאלה על מערך שלם בבת אחת ללא לולאות. מה שכן, אתה יכול להתייחס לכל 4 char כאל int, ולבצע להם xor.

כלומר, נניח שיש לך מערכים a,b,c בגודל 4, ואתה רוצה לבצע את הפעולה הבאה:

for (int i = 0 ; i < 4 ; ++i)
c[i] = a[i] ^ b[i];

אתה יכול לעשות ככה:

int *p = (int*)a;
int *q = (int*)b;
int *r = (int*)c;
*r = *p ^ *q

אגב, פונקציות כמו memset ו-memcpy עובדות בדיוק ככה - הן מעתיקות/מאפסות כל 4 char במכה.

פורסם

אתה יכול להשתמש ברקורסיה, אני מניח...

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

פורסם

מה הכוונה בבלוק? אתה מתכוון למערך?

אי אפשר לבצע פעולות כאלה על מערך שלם בבת אחת ללא לולאות. מה שכן, אתה יכול להתייחס לכל 4 char כאל int, ולבצע להם xor.

כלומר, נניח שיש לך מערכים a,b,c בגודל 4, ואתה רוצה לבצע את הפעולה הבאה:

for (int i = 0 ; i < 4 ; ++i)
c[i] = a[i] ^ b[i];

אתה יכול לעשות ככה:

int *p = (int*)a;
int *q = (int*)b;
int *r = (int*)c;
*r = *p ^ *q

אגב, פונקציות כמו memset ו-memcpy עובדות בדיוק ככה - הן מעתיקות/מאפסות כל 4 char במכה.

ואם היית משתמש בטיפוס גדול יותר שהגדרת.. נגיד טיפוס שלוקח 8Byte אז אפשר היה גם לעשות xor לכולו במכה לא?

פורסם

רק אם זה טיפוס בסיסי.

פורסם

ואם היית משתמש בטיפוס גדול יותר שהגדרת.. נגיד טיפוס שלוקח 8Byte אז אפשר היה גם לעשות xor לכולו במכה לא?

אתה יכול להשתמש ב-long long (שהגודל שלו 8 בתים). במעבדים של 64 ביט, פעולה כזו היא פעולה "אטומית" (כלומר פעולה בודדת). הטיפוס הזה נתמך גם במעבדים של 32 ביט (במקרה זה פעולת קסור של כזה מספר מתורגמת פשוט לשתי פעולות קסור על מספרים של 32 ביט).

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים