efficiente fare un int che ha un 1 ogni 1s, ma uno che è 0 soggiorno 0

Question

Ho un incarico che chiede di fare una serie di funzioni solo con questi operatori:

! ~ &^| +

In alcuni dei problemi è utile rendere alcuni interi, x, diventano tutti 1 se contiene 1 se rimangono 0 se è 0. Il motivo per cui lo faccio è così che posso tornare yoz simili:

// One of the two conditional values is now 0 
int conditionalA = mask&y; 
int conditionalB = ~mask&z; 

// One of the values is combined with 0 using | 
int out = conditionalA|conditionalB; 

return out; 

dove feci maschera così:

// Make any x other than 0 all 1s 
int mask = x; 
mask |= mask>>1; 
mask |= mask>>2; 
mask |= mask>>4; 
mask |= mask>>8; 
mask |= mask>>16; 

mask |= mask<<1; 
mask |= mask<<2; 
mask |= mask<<4; 
mask |= mask<<8; 
mask |= mask<<16; 

ci deve essere un modo migliore per rendere maschera tutti 1s o 0s ma non può pensare ad una più efficiente soluzione. Anche in questo caso, è importante che resti 0 0 se x è 0.

Edit: se le dichiarazioni non sono un'opzione

Answer 1

Assumendo complemento a 2:

int mask = !x + ~0; 

Il ! Mappe qualsiasi valore diverso da zero per 0 e 0-1, poi aggiungiamo ~0 (-1) per ottenere -1 e 0 rispettivamente.

Answer 2

ne dite:

x = (x | -x) >> 31; // Note this is implementation specific. 

Ok, sto usando - che non è permesso, quindi non è la risposta giusta qui. Lo lascerò qui come una novità.

Answer 3

Ecco uno funzionante penso (assume due complemento di aritmetica):

x = ~!!x + 1; 

Come sono arrivato lì?

Innanzitutto, !!x trasforma qualsiasi valore diverso da zero in 1 e 0 rimane 0. Quindi, utilizzando l'equivalenza del complemento a 2 per la negazione -x = ~x + 1, presto!