c++ - Slow iterating over string using pointers -

-

i love see why 1 of following solution slower other. lets concider following code:

// create long string int x,y; bool b; char c[10000];  (x=0;x<10000;x++)     c[x]='a'; string s(c);

now want iterate on string , compare each character other. first solution completes task in 5 seconds:

for (y=0;y<100000;y++){ (x=0;x<10000;x++){     b = (s[x]=='a'); }}

and second in 21 seconds:

string::iterator begin = s.begin(); string::iterator end   = s.end(); string::iterator i;  (y=0;y<100000;y++){     (i=begin;i<end;i++){         b = (*i=='a'); }}

why second slower?

it having dereference pointer every time comparing iterator 'a', instead of comparing actual char value. negligible difference in cases, doing 1,000,000,000 iterations noticeable.


Popular posts from this blog

Php - Delimiter must not be alphanumeric or backslash -

-
this question has answer here: delimiter must not alphanumeric or backslash , preg_match 5 answers this question has been asked don't know how fix problem in situation. getting following php errror: php message: php warning: preg_match(): delimiter must not alphanumeric or backslash in... on line 227 line 227 following: if (preg_match($match, $_server['http_user_agent'])) and function: $oslist = array ( 'windows 3.11' => 'win16', 'windows 95' => '(windows 95)|(win95)|(windows_95)', 'windows 98' => '(windows 98)|(win98)', 'windows 2000' => '(windows nt 5.0)|(windows 2000)', 'windows xp' => '(windows nt 5.1)|(windows xp)', 'windows server 2003' => '(windows nt 5.2)', 'windows vista' => '(windows nt 6.0)', 'w...
Read more

Delphi interface implements -

-
i expect reference counting should work on outer aggregating object in interface implementation. if can refer example: clarity in classes implementing multiple interfaces (alternative delegation): here minimal reproduction of behaviour: program so16210993; {$apptype console} type ifoo = interface procedure foo; end; tfooimpl = class(tinterfacedobject, ifoo) procedure foo; end; tcontainer = class(tinterfacedobject, ifoo) private ffoo: ifoo; public constructor create; destructor destroy; override; property foo: ifoo read ffoo implements ifoo; end; procedure tfooimpl.foo; begin writeln('tfooimpl.foo called'); end; constructor tcontainer.create; begin inherited; ffoo := tfooimpl.create; end; destructor tcontainer.destroy; begin writeln('tcontainer.destroy called');//this line never runs inherited; end; procedure main; var foo : ifoo; begin foo := tcontainer.create; foo.foo; end; begin main; readln...
Read more

java - How to create Table using Apache PDFBox -

-
java - How to create Table using Apache PDFBox - we planning migrate our pdf generation utilities itext pdfbox (due licensing issues in itext). effort, able write , position text, draw lines etc. creating tables text embedded in table cells challenge, went through documentation, examples, google, stackoverflow couldn't find thing. wondering if pdfbox provides native back upwards creating tables embedded text. lastly resort utilize link https://github.com/eduardohl/paginated-pdfbox-table-sample thanks links provided tilman. using boxable api ( https://github.com/dhorions/boxable ) able create table wanted to. fyi wanted create table variable number of cells. illustration row 1 have 2 cells, row 2 have 5 cells , row 3 have 3 cells. able ease. followed example1.java in link mentioned above. java pdf pdfbox
Read more