Dotaz: C bitwise a retezce

[Nikola Pajkovský]

Zdarvim

Zajimalo by me jestli je mozne binarne prohazovat retezce(respektive znak po znaku). Je mozne prohodit int a i char. Pouzil jsem notoricky zname makro

#define SWAP(a, b) (((a) ^= (b)), ((b) ^= (a)), ((a) ^= (b)))

Ale dostal jsem se do ouzkych. Pokud SWAP zavolam s char tak to vubec neni problem a bitove to prohodi. Ale problem number one je.

char* str_reverse( char* str )
{
    assert( str != NULL );

    char *result = NULL;
    result = str_init( str );

    unsigned int len = strlen( result );
    unsigned int loop = len >> 1;
    for( int i = 0; i < loop; i++ ){
        if( i == loop )
            break;
        SWAP( result[i], result[len-i]);
    }
    return result;
}


Odpovědi

[H4wk]

Tak v tom cyklu jsou nejake chyby. Mel by vypadat zhruba takhle:

for (int i = 0; i < loop; i++) {
    SWAP(result[i], result[len-1-i]);
}

[Nikola Pajkovský]

Dik uz to jede

[Let_Me_Be]

Nemluve o tom ze tohle makro je na aktualnich procesorech zbytecne pomale, protoze neumoznuje paralelni provadeni. Postup pres pomocnou promennou bude v drtive vetsine pripadu rychlejsi.

[Nikola Pajkovský]

Mohl by jsi to tochu vic rozvest jak to udelat paralerne? Podle me nejdriv projede preprocesor ktery nahradi mista kde jsou makra a pak jde syntakticka anazyla(LR), semantika, vygenrovni kodu, optimalize, generovani kodu. Moc prave nevidim tu brzdu???

[Let_Me_Be]

Ehm, paralelni provadeni samotneho kodu.

Dnesni procesory maji v sobe mnoho vypocetnich jednotek a proto kod:

t1 = a;
t2 = b;
a = t2;
b = t1;

vyzaduje pouze dva tiky na rozdil od kodu:

a ^= b;
b ^= a;
a ^= b;

ktery vyzaduje VZDY tri tiky, protoze kazdy prikaz je zavisly na predchozim.

Jinak staci to rozepsat na t = a; a = b; b = t;.

[HS]

Zalezi na delce retezce, treba ma tak kratke retezce, kterym sekvencni vypocty nevadi. Kazdopadne mas pravdu, ze pres pomocnou promenou je to jednoduchsi a prehlednejsi.`