Compréhension approfondie de l'opérateur XOR en Java

Parmi les opérateurs au niveau du bit en Java, il existe un opérateur appelé XOR Le symbole est (^) ou Si 1

int a=1;
int b=1;
System.out.println(a^b);

est différent, alors 0

.

int a=12;
int b=0;
System.out.println(a^b);

sera affiché ici. 12

Résumé : les deux mêmes nombres afficheront 0, ce qui est faux, et l'autre nombre est 0, puis sortira lui-même, et ce qui suit montrera deux nombres différents pour vous

Tutoriels vidéo associés recommandés :

Tutoriel Java en ligne

Règles de fonctionnement

La règle de fonctionnement est : dans le même bit de deux opérandes binaires

tels que : a=7; b=4;

a=0111; (car int occupe 32 bits, les premiers chiffres sont tous 0, donc seuls les 4 derniers chiffres sont affichés)

a^b=?

a^b =3

Ce qui suit expliquera en détaille comment échanger les valeurs​​dans deux attributs sans faire appel à un tiers

Ce que nous voulons réaliser est a=4 ;

La formule est a=a ; ^b;

b=a^b;

a=a^b;
Analyse de la première étape :

La valeur après la première étape est : a=3; b=7;

La deuxième étape : b=a^b;

Valeur après la deuxième étape : a=3; b=4;

Étape 3 : a=a^b;

th La valeur après les trois étapes : a=7 ;

L'opération XOR a trois caractéristiques. La première est que 0 est XORé avec un nombre ou lui-même, et 0 est XORé avec lui-même, l'opération XOR satisfait également le taux de change.

Utilisez la fonctionnalité a^a=0 pour implémenter cette fonction. Trouvez un nombre impair d'occurrences dans un tableau, qui peut également être compris comme une seule occurrence

Le code est directement saisi ici ; 🎜>

private static void ddd() {
		int a[] = { 22, 38, 38,5, 22, 4, 4, 11, 11 };
		int t = 0;
		for (int i = 0; i < a.length; i++) {
			t ^= a[i];
		}
		System.out.println(t);
	}

5 sera affiché directement ici

Ce qui suit est quelques connaissances de base de XOR Si vous êtes intéressé, vous pouvez l'étudier

1. ^ a

2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

3 d = a ^ b ^ c peut être déduit que a = d ^ b ^ c .

4. a ^ b ^ a = b.

D'autres articles et tutoriels connexes sont recommandés :

Introduction à l'apprentissage Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!