{"id":3664,"date":"2018-08-19T21:22:16","date_gmt":"2018-08-19T20:22:16","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?p=3664"},"modified":"2018-08-19T21:22:16","modified_gmt":"2018-08-19T20:22:16","slug":"c-guns-are-lists-evil","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=3664","title":{"rendered":"C++ Guns: Are lists evil?"},"content":{"rendered":"<blockquote><p>The problem seems to be an interesting little exercise that John Bentley once proposed to me: Insert a sequence of random integers into a sorted sequence, then remove those elements one by one as determined by a random sequence of positions: Do you use a vector (a contiguously allocated sequence of elements) or a linked list?<\/p><\/blockquote>\n<p><a href=\"http:\/\/www.stroustrup.com\/bs_faq.html\">http:\/\/www.stroustrup.com\/bs_faq.html<\/a><\/p>\n<blockquote><p>* Generate N random integers and insert them into a sequence so that each is inserted in its proper position in the numerical order. 5 1 4 2 gives:<br \/>\n- 5<br \/>\n- 1 5<br \/>\n- 1 4 5<br \/>\n- 1 2 3 4<br \/>\n* Remove elements one at a time by picking a random position in the sequence and removing the element there. Positions 1 2 0 0 gives<br \/>\n- 1 2 4 5<br \/>\n- 1 4 5<br \/>\n- 1 4<br \/>\n- 4<br \/>\n* For which N is it better to use a linked list than a vector (or an array) to represent the sequence?<\/p><\/blockquote>\n<p><a href=\"https:\/\/channel9.msdn.com\/Events\/GoingNative\/GoingNative-2012\/Keynote-Bjarne-Stroustrup-Cpp11-Style\">GoingNative 2012 Bjarne Stroustrup: C++11 Style<\/a><\/p>\n<p>Challenge accepted. To be continued...<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The problem seems to be an interesting little exercise that John Bentley once proposed to me: Insert a sequence of random integers into a sorted sequence, then remove those elements one by one as determined by a random sequence of positions: Do you use a vector (a contiguously allocated sequence of elements) or a linked [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[17],"class_list":["post-3664","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-cpp"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3664","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3664"}],"version-history":[{"count":3,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3664\/revisions"}],"predecessor-version":[{"id":3667,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3664\/revisions\/3667"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3664"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3664"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3664"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}