Einfach N Zufallszahlen ziehen ist einfach. Eigentlich gibt es dar\u00fcber nicht viel zu sagen, aber es ist ein sch\u00f6nes Beispiel f\u00fcr Semantik. (Dank an Ben f\u00fcr die Inspiration).<\/p>\n
Wir m\u00fcssen immer den Spagat zwischen Lesbarkeit und Performance machen. Manchmal sind die Verantwortlichkeiten der Funktionen nicht klar zu definieren. Soll die Funktion, welche N Zufallszahlen zieht, auch die Container erstellen in denen sie gespeichert werden? Das w\u00e4re f\u00fcr die Lesbarkeit f\u00f6rderlich, aber f\u00fcr die Performance schlecht. Da bei jedem Aufruf ein neuer Container initialisiert werden muss. Und wenn die Funktion einen bereits initialisierten Container \u00fcbergeben bekommt und auch auf diesen Weg die Daten zur\u00fcck gegeben werden, w\u00e4re der Lesefluss gest\u00f6rt. Vor allem muss beim ersten Aufruf von Hand ein neuer Container initialisiert werden.<\/p>\n
F\u00fcr beide Varianten gilt: Keine von Hand geschriebenen Schleifen. Sie enthalten einfach unn\u00f6tige potentielle Fehler. Ein einfacher std::for_each Aufruf ist besser.
\nHier mein Versuch beide Welten abzudecken. Durch die fehlenden Concepts in C++17 bl\u00e4ht sich der Template Code etwas auf. Aber dieses Problem l\u00f6st sich ja von alleine.<\/p>\n
\r\n\/\/ 7 loc to just call for_each... semantics is important\r\ntemplate<typename Container, typename PRNG, typename Distribution>\r\nauto drawSamples(Container& data, PRNG& r, Distribution& U) {\r\n static_assert(std::is_arithmetic_v<typename Container::value_type>);\r\n static_assert(std::is_invocable_v<PRNG>, "PRNG is not invocable");\r\n static_assert(std::is_invocable_v<Distribution, PRNG&>, "Distribution is not invocable with PRNG");\r\n static_assert(std::is_same_v<typename Container::value_type, typename Distribution::result_type >, "Return type of the distribution and value type of container are not the same");\r\n\r\n std::for_each(std::begin(data), std::end(data), [&](auto& x){x = U(r);} );\r\n return data; \/\/ good idea? yes. consistent with the other drawSamples overload\r\n \/\/ NO! bad feeling. pass by reference and return by value - it must be a copy somewhere. even with return optimazion.\r\n}\r\n\r\ntemplate<typename PRNG, typename Distribution>\r\nauto drawSamples(int N, PRNG& r, Distribution& U) {\r\n static_assert(std::is_invocable_v<PRNG>, "PRNG is not invocable");\r\n static_assert(std::is_invocable_v<Distribution, PRNG&>, "Distribution is not invocable with PRNG"); \r\n\r\n std::vector<typename Distribution::result_type> data(N);\r\n drawSamples(data, r, U);\r\n return data;\r\n}\r\n\r\n\r\nauto func() {\r\n std::minstd_rand r;\r\n std::uniform_int_distribution<int> U(1, 6);\r\n std::vector data = drawSamples(10, r, U);\r\n data = drawSamples(data, r, U);\r\n return data;\r\n}\r\n<\/pre>\nBin gespannt ob sich dies in der Praxis bew\u00e4hrt.<\/p>\n
update:
\nIch glaube pass by reference und return by value ist immer eine Kopie. Und damit ineffizient. Selbst mit return Optimierung. Bin mir aber nicht sicher.
\nVielleicht sieht das ganze mit Iteratoren und Ranges besser aus.<\/p>\n","protected":false},"excerpt":{"rendered":"
Einfach N Zufallszahlen ziehen ist einfach. Eigentlich gibt es dar\u00fcber nicht viel zu sagen, aber es ist ein sch\u00f6nes Beispiel f\u00fcr Semantik. (Dank an Ben f\u00fcr die Inspiration). Wir m\u00fcssen immer den Spagat zwischen Lesbarkeit und Performance machen. Manchmal sind die Verantwortlichkeiten der Funktionen nicht klar zu definieren. Soll die Funktion, welche N Zufallszahlen zieht, […]<\/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-3642","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\/3642","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=3642"}],"version-history":[{"count":4,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3642\/revisions"}],"predecessor-version":[{"id":3650,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3642\/revisions\/3650"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3642"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3642"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3642"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}