Søg
Avatar billede ferret Nybegynder
19. maj 2004 - 08:29 Der er 6 kommentarer og
1 løsning

Principperne bag en BigNum klasse.

Nu har jeg i nogen tid ledt efter en BigNum klasse, men ikke fundet en der passer mig, så nu har jeg besluttet mig for at skrive min egen, til det formål har jeg nogle spørgsmål:

1 - Hvad er sværheds graden? Kan en begynder håndtere det?
2 - Helt præcist hvordan virker en BigNum klasse? Jeg har tænkt mig at lave tallet som en array af enkelte ints og for subtraktion og addition simplelt hen bare udfører operationenerne på de enkelte elementer, problemet bliver division og multiplikation.
3 - Er min idé helt forkert?
Avatar billede arne_v Ekspert
19. maj 2004 - 08:33 #1
re 1)

ja - det kræver ikke så meget C++ kun klasser, operator overload og copy constructor

men man kan godt bruge meget tid på det

re 2)

det er måden man gør det på

+ - * er forholdsvis nemme

/ kan godt drille lidt

re 3)

nope
Avatar billede ferret Nybegynder
19. maj 2004 - 09:41 #2
M.ht Division har jeg tænkt mig at bruge den klassiske divider-algorithme, alt så den man lærer i folkeskolen, men den virker bare upraktisk. Så hvis der findes en mere praktisk dividerings metode er jeg åben.
Avatar billede arne_v Ekspert
19. maj 2004 - 21:02 #3
Det er en del år siden jeg har leget med det, men som jeg husker det så er division
et problem at få til at performe godt.
Avatar billede arne_v Ekspert
24. maj 2004 - 00:11 #4
OK ?
Avatar billede ferret Nybegynder
24. maj 2004 - 02:48 #5
Sorry havde glemt dette spm.

Takker for inputtet.
Avatar billede narrr Nybegynder
01. juli 2005 - 13:47 #6
Skal man lave additionsalgoritmen med den metode man lærer i folkeskolen? Altså sådan her:

100110
+110010
-------
1011000

Altså i binær form. Eller kan det gøres smartere og hurtigere?
Avatar billede arne_v Ekspert
01. juli 2005 - 14:16 #7
du kan godt gøre det i andet end binær (du regner jo selv decimalt)
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 16:27 Forskellen på originalt og uoriginalt blæk Af vbr i Printere
I dag 09:34 overføre billeder fra android tablet til pc Af Malm i Windows
I går 11:38 Netværksadgang for flere brugere til samme filer på Ubuntu Server Af Strawberry i Linux
26/0207:23 Mine gemte billeder er korrupte Af hans01 i Billedbehandling
25/0222:27 Antal enheder i samme stikkontakt ? Af GHQ i Andet hardware
White papers
Flere white papers »