Approfondire la conoscenza degli operatori bitwise

[blackgin]

Salve, sono interessato a migliorare le mie capacitá nell'uso degli operatori bitwise (precisamente nell'uso in C) e volevo sapere secondo voi qualche buona risorsa. O qualche libro solo (o soprattutto) su questi operatori (esisterá??) oppure risorse web ed esercizi..

[fero86]

oddio, non é che servano trattati per spiegarne il funzionamento conoscendo tutto il resto del linguaggio eh (o anche senza conoscerlo).
gli operatori bitwise sono quelli che lavorano bit a bit sugli operandi; l'AND bitwise (simbolo "&") fa l'AND bit a bit di due numeri, l'OR (simbolo "|") fa l'OR bit a bit, e cosi via.

[banryu79]

Originariamente inviato da fero86

oddio, non é che servano trattati per spiegarne il funzionamento conoscendo tutto il resto del linguaggio eh (o anche senza conoscerlo).
gli operatori bitwise sono quelli che lavorano bit a bit sugli operandi; l'AND bitwise (simbolo "&") fa l'AND bit a bit di due numeri, l'OR (simbolo "|") fa l'OR bit a bit, e cosi via.

Penso intendesse chiedere se possiamo indirizzarlo a qualche risorsa consultabile che mostri i casi d'uso più classici, tipo con le maschere di bit e i flag, magari deve impratichirsi su roba del genere in tempi brevi.

Con una rapida ricerca sul forum ho trovato questo thread.

[blackgin]

Si infatti, mi interessano soprattutto ambiti di utilizzo e quindi esercizi..

[banryu79]

Originariamente inviato da blackgin

Si infatti, mi interessano soprattutto ambiti di utilizzo e quindi esercizi..

Con una ricerca su Google trovi in 5 minuti tutti gli esempi che vuoi... per darti un'idea eccoti due link dove se ne parla/spiega:
- http://en.wikipedia.org/wiki/Mask_%28computing%29
- http://sol.gfxile.net/boolean.html

[blackgin]

Si ma non vedo esercizi. Lo so cosa fanno gli operatori bitwise..

Cercavo qualcosa del tipo: "Programma un multiplex usando operatori bitwise" oppure "somma due numeri usando operatori bitwise"

[banryu79]

Originariamente inviato da blackgin

Si ma non vedo esercizi. Lo so cosa fanno gli operatori bitwise..

Cercavo qualcosa del tipo: "Programma un multiplex usando operatori bitwise" oppure "somma due numeri usando operatori bitwise"

Beh se già conosci le bitmask puoi sempre invertarteli tu... se lo scopo è fare pratica; io non conosco una raccolta organica centrata sulle applicazioni delle bitmask, con tanto di esercizi, se è questo che cercavi.

Ma con l'aiuto di Google puoi trovare esempi di applicazione delle bitmask in diversi contesti, poi con un pizzico di fantasia ti inventi un esercizio da risolvere. Per esempio qui trovi illustrato l'uso delle bitmask per rappresentare (e quindi poi filtrare e ricercare) indirizzi IP.
Letta la paginetta è facile pensare a qualche esercizio.

Puoi trovare altri spunti con Google (bitmask + colors/graphics/hash ecc...)

[shinya]

http://www.jjj.de/fxt/fxtpage.html#fxtbook (Il primo capitolo si intitola 'Bit Wizardry')
Se cerchi un libro cartaceo c'è sempre il mitico Hacker's Delight, che è una specie di enciclopedia per queste cose.

[blackgin]

Merci!

[fero86]

Originariamente inviato da blackgin

Cercavo qualcosa del tipo: "Programma un multiplex usando operatori bitwise" oppure "somma due numeri usando operatori bitwise"

non so cosa tu intenda per multiplex ma il secondo esercizio é fighissimo!

#include <iostream>
using namespace std;

int main()
{
	unsigned int First, Second;
	cin >> First >> Second;

	do
	{
		unsigned int Carries = First & Second;
		First ^= Second;
		Second = Carries << 1;
	}
	while (Second);

	cout << First << endl;
	return 0;
}