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

[smalery]

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

תודה

[Ghosthunter]

אתה יכול להפוך את זה ל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 במכה.

[Zelig]

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

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

[בלה]

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

אי אפשר לבצע פעולות כאלה על מערך שלם בבת אחת ללא לולאות. מה שכן, אתה יכול להתייחס לכל 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 לכולו במכה לא?

[Ghosthunter]

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

[שניצל]

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

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