string - c++- a very long integer promblem -


this question has answer here:

i'm trying write program gets long number @ first keep string , supposed perform simple operators not know how i'm supposed store such long number these things

here's did, header:

    class biginteger { private:     string number;  public:     biginteger();     biginteger(int);     biginteger(const char*);     biginteger(const biginteger&);     biginteger(const biginteger&&);     //~biginteger();      void setvalue(int);     void setvalue(const char*);     //void setvalue(const biginteger&);      string getnum();      static biginteger fromstring(const char*);      const biginteger operator+(const biginteger&) const;     const biginteger operator-(const biginteger&) const;     const biginteger operator*(const biginteger&) const;     const biginteger operator/(const biginteger&) const; }

main:

    #include "biginteger.h"  using namespace std;  int main() {     biginteger a("2837456897658923563425345");      biginteger b("23784623874623874682736478236");      biginteger c = + b;       c /= "4237467864237846";       biginteger d = * b - c;   }

thats main , how run, in implementation of functions, managed constractors work, dont know how build operators work because there no type can contain long numbers... can do?

just keep string , use schemes addition, subtraction, multiplication , division taught @ school. remember adding , multiplying numbers while 1 of them written under other one? have implement these algorithms process number digit digit process string number char char.

there more clever algorithms e.g. multiplication if search net alternatives, methods know school do.

see wikipedia article summarizes these basic methods:

https://en.wikipedia.org/wiki/elementary_arithmetic

edit:

addition example requested: let's want add 2 numbers converted strings , write result variable called std::string res. if have 2 numbers converted string, e.g. "10" , "18", , want add them, take last char of each of strings (i.e. rightmost digits of numbers - 0 , 8), add 0 + 8 , write last char of result string (i.e. rightmost digit), same next digits, i.e. 1 + 1, , write next digit. res[0] == 2 , res[1] == 8, resulting string "28".

refer old school algorithms learn if numbers have different number of digits or result of digit addition greater 9.


Comments

Post a Comment

Popular posts from this blog

Is there a better way to structure post methods in Class Based Views -

i'm using class based views in django , never specify url in ajax calls , omit action parameter in form because know these requests go through post method of class based view. notice view - profile page make many requests depending on user updating on page - post method become convoluted , if/else mess example: def post(self, request, *args, **kwargs): # handle user changing available date if request.post.get('availabledate') != none: self.updateavailabledate(request) return jsonresponse({'result':'success'}) if request.post.get('newprojectname') != none: creative_user = creativeuserprofile.objects.get(id = request.user.id) project = project.create_project(creative_user, request.post['newprojectname']) project.save() return jsonresponse({'projectid': project.id }) if request.post.get('projectimage') != none , request.files['file']: proj...
Read more

performance - Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? -

i'm doing micro-optimization on performance critical part of code , came across sequence of instructions (in at&t syntax): add %rax, %rbx mov %rdx, %rax mov %rbx, %rdx i thought had use case xchg allow me shave instruction , write: add %rbx, %rax xchg %rax, %rdx however, dimay found agner fog's instruction tables , xchg 3 micro-op instruction 2 cycle latency on sandy bridge, ivy bridge, broadwell, haswell , skylake. 3 whole micro-ops , 2 cycles of latency! 3 micro-ops throws off 4-1-1-1 cadence , 2 cycle latency makes worse original in best case since last 2 instructions in original might execute in parallel. now... cpu might breaking instruction micro-ops equivalent to: mov %rax, %tmp mov %rdx, %rax mov %tmp, %rdx where tmp anonymous internal register , suppose last 2 micro-ops run in parallel latency 2 cycles. given register renaming occurs on these micro-architectures, though, doesn't make sense me done way. why wouldn't register renamer ...
Read more

c# - Asp.net web api : redirect unauthorized requst to forbidden page -

im trying redirect unauthorized request forbidden page instead i'm getting forbidden page in response body , how can fix ? here's startup class : app.createperowincontext(storecontext.create); app.createperowincontext<applicationusermanager>(applicationusermanager.create); app.createperowincontext<applicationsigninmanager>(applicationsigninmanager.create); app.usecookieauthentication(new cookieauthenticationoptions { authenticationtype = defaultauthenticationtypes.applicationcookie, expiretimespan = timespan.fromdays(30), }); app.useexternalsignincookie(defaultauthenticationtypes.externalcookie); app.usetwofactorsignincookie(defaultauthenticationtypes.twofactorcookie, timespan.fromminutes(5)); app.usetwofactorrememberbrowsercookie(defaultauthenticationtypes.twofactorrememberbrowsercookie); the method im trying reach : [httpget] [authorize(roles = "admin")] public string getcurrentusername() { return userman...
Read more