AND, OR, XOR e shift
Leggere e combinare i bit con sicurezza
AND, OR, XOR e shift è una lezione Competitive Programming Academy gratuita su CoddyKit. Questa è la lezione 1 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Competitive Programming Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Competitive Programming Academy include 4 lezioni in totale.
I bit come strumento
Ogni intero è in realtà una sequenza di bit, composta solo da 0 e 1. Imparare a leggerli e combinarli offre tecniche rapide e ingegnose nelle gare. 🔧
Osservare il binario
Usi bin() di Python per visualizzare i bit di qualsiasi numero. Il prefisso 0b indica semplicemente che il numero è binario; il resto è il suo schema di bit.
print(bin(13)) # 0b1101AND mantiene i bit comuni
L'operatore AND (&) restituisce 1 solo nelle posizioni in cui entrambi i numeri hanno 1. È perfetto per controllare o mascherare i bit condivisi.
print(6 & 3) # 0b110 & 0b011 = 0b010 = 2OR combina i bit
L'operatore OR (|) restituisce 1 in ogni posizione in cui almeno uno dei due numeri ha 1. Lo usi per attivare i flag senza modificare il resto.
print(6 | 1) # 0b110 | 0b001 = 0b111 = 7XOR evidenzia le differenze
L'operatore XOR (^) restituisce 1 quando i due bit sono diversi. È molto usato nelle gare per alternare i bit e trovare l'elemento unico.
print(6 ^ 3) # 0b110 ^ 0b011 = 0b101 = 5XOR si annulla da solo
Un numero XOR se stesso è sempre 0, mentre XOR con 0 lo lascia invariato. Questa proprietà di autoannullamento è alla base di molti problemi con XOR.
print(7 ^ 7) # 0
print(7 ^ 0) # 7Trovare il numero unico
Se ogni valore compare due volte tranne uno, applichi XOR a tutti i valori e le coppie scompariranno. Ciò che resta è il valore unico.
ans = 0
for x in [4, 1, 2, 1, 2]:
ans ^= x
print(ans) # 4Lo shift a sinistra moltiplica
Uno shift a sinistra sposta i bit a sinistra, aggiungendo zeri a destra. Ogni shift di una posizione raddoppia il valore, come una moltiplicazione per una potenza di due.
print(3 << 2) # 3 * 4 = 12Lo shift a destra divide
Uno shift a destra elimina i bit dall'estremità destra. Ogni shift di una posizione dimezza il valore, eseguendo una divisione intera per una potenza di due.
print(20 >> 2) # 20 // 4 = 5Creare una potenza di due
Spostando 1 a sinistra di k posizioni si ottiene immediatamente il valore 2 elevato a k. È il modo più semplice per creare maschere con un singolo bit.
print(1 << 5) # 32La velocità conta nelle gare
Gli operatori bitwise vengono eseguiti in un solo passaggio rapido, quindi sostituire l'aritmetica con gli shift può aiutare a rispettare un limite di tempo molto stretto. Li conosca alla perfezione. ⚡
Verifica rapida
È il momento di mettere alla prova i suoi operatori bit.
Riepilogo: operatori bit
Ha incontrato AND, OR, XOR e gli shift: combinare, alternare e ridimensionare i bit in un solo passaggio rapido. Sono i blocchi fondamentali di ogni tecnica sui bit che seguirà. 🎉
Domande Frequenti
La lezione «AND, OR, XOR e shift» è gratuita?
Sì — il testo completo di «AND, OR, XOR e shift» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Competitive Programming Academy, passa a CoddyKit PRO. Il corso Competitive Programming Academy include 4 lezioni in totale.
Cosa imparerò in «AND, OR, XOR e shift»?
Leggere e combinare i bit con sicurezza Eserciti Competitive Programming Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare Competitive Programming Academy?
Non è richiesta alcuna esperienza precedente. Competitive Programming Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 1 di 4.
Quanto tempo richiede la lezione «AND, OR, XOR e shift»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione Competitive Programming Academy?
Sì. Ogni lezione Competitive Programming Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- AND, OR, XOR e shift
- Impostare, azzerare e invertire un bit
- Contare i bit e il bit impostato meno significativo
- Le bitmask come piccoli set