Søg
Avatar billede zeptic Nybegynder
27. juni 2002 - 13:31 Der er 7 kommentarer og
1 løsning

Antal forskellige bits

Findes der en kommando, eller evt. lynhurtig funktion, der kan tage to tal, og så fortælle hvor mange bit der er forskellige.

Eks.:

255 = 11111111,  128 = 10000000
forskel(255,128)=7

Faktisk skal jeg ikke bruge antallet af bits, men kun se om de er 1 bit forskellige.

Funktionen skal kaldes sindssygt mange gange og programmets succes afhænger af, at det kan gøres lynende hurtigt.

Nogen gode ideer?
Avatar billede chries Nybegynder
27. juni 2002 - 14:12 #1
har ikke lige testen den, men prøv:

unsigned char func( unsigned char v1, unsigned char v2 )
{
  unsigned char r = v1^v2;
  unsigned char number = 0;

  for( unsigned char i=0; i<8; i++ )
  {
      if( r&(1<<i) )
      {
          number++;
      }
  }

  return number;
}
Avatar billede chries Nybegynder
27. juni 2002 - 14:14 #2
ser ud til at virke:

int main(int argc, char* argv[])
{
    unsigned char t1 = 0x0F;
    unsigned char t2 = 0xFF;

    unsigned char r = func(t1, t2);

    return 0;
}

r == 4
Avatar billede chries Nybegynder
27. juni 2002 - 14:17 #3
hvis du kun vil vide om de er forskellige:

unsigned char forskellige( unsigned char v1, unsigned char v2 )
{
  return ( v1^v2 );
}

if( forskellige( ... ) )
{

}
Avatar billede zeptic Nybegynder
27. juni 2002 - 15:18 #4
hvad gør ^ ??
Avatar billede chries Nybegynder
27. juni 2002 - 15:21 #5
det er binær xor (exclusive or)

10011001b
11110000b ^
01101001b

1^1 = 0
0^0 = 0
1^0 = 1
0^1 = 1
Avatar billede zeptic Nybegynder
27. juni 2002 - 15:52 #6
er der nogen måde hvorpå man nemt kan lægge de satte bit sammen? på den måde kan jo tage xor af de 2 tal og hvis antallet af satte bit i resultatet er 1, så afviger de 2 oprindelige tal fra hinanden kun med en bit.
Avatar billede jpk Nybegynder
27. juni 2002 - 15:54 #7
Du kan sansynligvis få lidt mere hastighed, hvis du laver funktionen inline...
Avatar billede zeptic Nybegynder
27. juni 2002 - 15:54 #8
selvfølgelig uden at man behøver at røre hver enkelt bit via <<.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel Indlæg Oprettet Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++ 1 24/03/202221:15 25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++ 43 24/01/202110:34 06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++ 8 04/05/202014:59 18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++ 8 29/03/202014:57 29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++ 1 19/03/202009:18 19/03/202018:40
Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I dag 14:53 TV4ever 3.0 Af valby i Diverse
I går 16:21 Installere Ubuntu på Virtuel Maskine Af Uvanga i Andet software
I går 09:38 Microsoft har igen ødelagt mit højreklik Af valby i Windows
30/0714:41 To mails fra YouSee - Jeg tror ikke altid på tilfældigheder Af mort1 i Andet sikkerhed
27/0714:34 Hjælp til at kunne skanne negativer på Plustek 8300i SE Af Mariann i Foto & video
White papers
Flere white papers »