[C/C++] Operazioni su una stringa di bits...

[Tommo]

Scopo del programma
Questo "codice genetico" (non a caso ho parlato di mutazione e delezione) genera 16 variabili float che regolano la costituzione di un "bestio".
Quindi voglio implementare un classico algoritmo genetico.

EDIT: ecco, questo è codice per leggere un float dalla sequenza di bools:

//legge una cifra dalla sequenza
	float read( unsigned int index )
	{
		float f = 0;

                      index *= 32;
		for(unsigned int i = 0; i < 32; i++)
		{
//la sequenza di bools sta in bases.
			if( bases[index+i] )
				f |= (1 << i);
			else
				f |= (0 << i);
		}

		return f;
	}

Me lo confermate?

Mi manca quello per settare però... ma posso farne a meno, tanto i valori da settare sono random.

[Furla]

bases è un array di bool che ti puppa 1 byte per ogni bit, non so se conviene... dipende dalla dimensione massima di una stringa e da quante stringhe si possono avere contemporaneamente. l'operatore "|" funziona solo su tipi che rappresentano valori in notazione posizionale, quindi non sui float. non capisco proprio a cosa ti serva il float.

io trovo più semplice ragionare a oggetti, visto che usi il c++ potresti farti una classe tipo:

const int DIM = 16;
class bits
{
 int b[DIM];
public:
 bits(){for(int i=0;i<DIM;i++) b[i]=0;}
 bool get(int i) {return b[i/32] & 1<<i%32;}
 void set(bool a, int i) {
     if (a) b[i/32] |= 1<<i%32;
     else b[i/32] &= ~(1<<i%32);
 }
 void erase(int i) {
     int n=i/32, d=i%32;
     b[n] = b[n+1]<<31 | ~(1<<31) & b[n]>>1 & -1<<d | b[n] & ~(-1<<d);
     while (++n<DIM-1) b[n]= b[n+1]<<31 | ~(1<<31) & b[n]>>1;
 }
};

vector e altra robaccia dell'stl è veramente troppo pesante e inutile, ci vuole di più ad imparare ad usarli che a scrivere il codice da zero. ma se prevedi di fare spesso programmini del genere facci un pensierino...