reprezentacja ciągów binarnych

0

Witam.
Zastanawiałem się jakie rozwiązanie jest najlepsze do stworzenia N liczb w postaci binarnej o długości K.
Dodatkowe wymagania to:

  • dostęp do każdego bitu osobno (ponieważ poszczególne ciągi będą się wymieniały bitami w losowym punkcie
  • negacja dowolnego bitu w ciągu

Moim zdaniem powinna to być dwuwymiarowa tablica typu short - short [,] tablica = new short [N,K],
w danej komórce będzie tylko przechowywana wartość 0 lub 1, a w razie potrzeby można łatwo zamienić takie ciągi binarne na liczbe dec.

Macie inne pomysły? Chodzi mi głównie pod kątem szybkości działania i zajmowanego miejsca.

0

A nie lepiej wykorzystac do tego operatory bitowe?
w tablicy zwykle liczby oraz

  • dostep do bitu - np. 5 bit danej liczby to: liczba & (1<<5)
  • negacja danego bitu, np. 5: liczba ^= (1<<5)
0

thx wielkie, w sumie to zaczynam coś pisać, nie mam zbytnio doświadczenia w pisaniu, jedyne co na studiach, a teraz mgr musze napisac.... biblioteka do symulacji alg. genetycznych

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0