Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

c# xor functionality

Tags:

c#

xor

I found this code to reverse a string using the or operator,

public static string ReverseXor(string s)
{

      if (s == null) return null; 
      char[] charArray = s.ToCharArray(); 
      int len = s.Length - 1;

      for (int i = 0; i < len; i++, len--)
      { 
            charArray[i] ^= charArray[len]; 
            charArray[len] ^= charArray[i]; 
            charArray[i] ^= charArray[len]; }

       //some more code
}

The problem is I'm not understand in what's happening inside the for loop, can someone explain this to me?

Thank you.

like image 257
ygdytdh Avatar asked Aug 14 '11 05:08

ygdytdh


People also ask

What C is used for?

C programming language is a machine-independent programming language that is mainly used to create many types of applications and operating systems such as Windows, and other complicated programs such as the Oracle database, Git, Python interpreter, and games and is considered a programming foundation in the process of ...

What is C in C language?

What is C? C is a general-purpose programming language created by Dennis Ritchie at the Bell Laboratories in 1972. It is a very popular language, despite being old. C is strongly associated with UNIX, as it was developed to write the UNIX operating system.

Is C language easy?

Compared to other languages—like Java, PHP, or C#—C is a relatively simple language to learn for anyone just starting to learn computer programming because of its limited number of keywords.

What is the full name of C?

In the real sense it has no meaning or full form. It was developed by Dennis Ritchie and Ken Thompson at AT&T bell Lab. First, they used to call it as B language then later they made some improvement into it and renamed it as C and its superscript as C++ which was invented by Dr.


2 Answers

Here's how you can swap two values A, B without a temporary intermediate variable:

A = A Xor B
B = A Xor B
A = A Xor B

Ref: XOR swap algorithm

Here's a 8 bit example:

A = 10010010
B = 01111001

A = A Xor B = 11101011
B = A Xor B = 10010010
A = A Xor B = 01111001
like image 172
Mitch Wheat Avatar answered Sep 30 '22 02:09

Mitch Wheat


The method uses "old trick" to swap variables that is all, it is equals to:

char temp = charArray[i];
charArray[i] = charArray[len];
charArray[len] = temp;

It is used to just elemenate the creation of new variable "temp" to do the swap.

like image 39
Jalal Said Avatar answered Sep 30 '22 01:09

Jalal Said