CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

tax Nybegynder

21. november 2004 - 13:32 Der er 6 kommentarer og
1 løsning

Bitwise operations på 24+ bit

Jeg er ved at optimere en AI algoritme, hvori jeg udfolder situationer indtil at jeg finder en løsning.

Situationen består af 4 brikker der er placeret på et board med 64 felter.

Jeg vil derfor gerne beskrive min situation på så lidt plads som muligt, og derfor vil jeg bruge 6 bit til hver brik. (4*6bit=24bit=3bytes)

Problemet er blot hvorledes opererer jeg lettest med dette.

Jeg havde forestillet mig at situationen skulle være:

char sit[3];

Men jeg kan ikke operere bitvist på alle 24 bits på engang. Ihvertfald ikke så længe situationen er baseret på chars.

Hvad gør en klog?!?

Skal jeg bruge en anden datatype?!?

Synes godt om

arne_v Ekspert

21. november 2004 - 14:00 #1

Så vidt jeg kan se så er dine muligheder:

1) array af char og funktioner til at håndtere bit manipulationen

2) vælge en 32 bit integer og leve med at spilde en byte

3) en packed bit struct

Synes godt om

arne_v Ekspert

21. november 2004 - 14:06 #2

Desværre er angivelse af at en struct skal være packed ikke standard.

I GCC kan man skrive:

struct bf
{
__attribute__((packed))unsigned char b1 : 6;
__attribute__((packed))unsigned char b2 : 6;
__attribute__((packed))unsigned char b3 : 6;
__attribute__((packed))unsigned char b4 : 6;
};

Synes godt om

arne_v Ekspert

21. november 2004 - 14:19 #3

Hm. Det er vist værre endnu. Mange compilere kan vist slet ikke pakke
bit felter på den måde.

Synes godt om

tax Nybegynder

21. november 2004 - 15:48 #4

Jeg kunne bruge en unsigned int(32 bit) og gemme den i et array af 3 chars ved memcpy kald?

Synes godt om

arne_v Ekspert

21. november 2004 - 15:55 #5

Det kunne du også.

Synes godt om

tax Nybegynder

21. november 2004 - 16:01 #6

Tak for hjælpen.

Synes godt om

arne_v Ekspert

12. december 2004 - 20:13 #7

OK ?

Synes godt om

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.

Følg dette spørgsmål

Opret Preview

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.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS

15:59

Test: Den snusfornuftige Volkswagen ID.3 blevet til lidt af el-bisse

22/11

Vil købe tele-løsninger til det offentlige for 370 millioner kroner

22/11

Nørgaard: Det er de neuro-divergente originalers tid

22/11

Sker helt åbenlyst: Ansatte i den kinesiske stat sælger borgernes personlige data på hemmelige internet-fora

22/11

Efterspørgslen på AI-regnekraft er enorm - og det smitter af på priserne: "Vi kan sælge næsten alt, hvad vi får ind"

22/11

Derfor bliver den amerikanske tvangs-opdeling af Google nok ikke til noget

22/11

Nyt værtøj fra Microsoft: Snart kan du reparere nedbrudte Windows-enheder på distancen

22/11

Vi har fundet 10 ledige it-stillinger, som du kan søge netop nu

22/11

Politiet skriver kontrakt på 75 millioner kroner med dansk it-firma: Medarbejdere skal flytte ind hos politiet

22/11

Kombit gør klar til at købe it-konsulenter for 140 millioner kroner - her er planen

22/11

Droner i krig - sådan anvendes de mest effektivt på slagmarken

Vis flere artikler

IT-JOB

KMD A/S

Product Owner til KMD Nexus

SporingsGruppen ApS

Backend-udvikler

Envafors A/S

Leder af digitalisering og compliance

Dynamicweb Software A/S

Solution Tech Lead

PensionDanmark

MS Dynamics-udvikler

Vis flere jobs

Seneste spørgsmål Seneste aktivitet

I dag 14:10	Outlook henter ikke mails Af TTA i Office & Kontorpakker
I dag 13:58	vise billeder i kartotek med store ikoner inklusive optagelsesdato Af Malm i Billedbehandling
I dag 13:35	Adobe Elements 2019, Organizer Crasher Af mort1 i Billedbehandling
I går 20:49	pop up black friday Af Malm i Virus
I går 18:31	Hvor finder jeg en netværksdriver? Af jcr18 i Wifi