{"id":858,"date":"2012-04-07T01:40:04","date_gmt":"2012-04-07T01:40:04","guid":{"rendered":"http:\/\/41j.com\/blog\/?p=858"},"modified":"2012-04-06T01:40:57","modified_gmt":"2012-04-06T01:40:57","slug":"removing-things-that-occur-once-only-from-an-array","status":"publish","type":"post","link":"https:\/\/41j.com\/blog\/2012\/04\/removing-things-that-occur-once-only-from-an-array\/","title":{"rendered":"Removing things that occur once only from an array"},"content":{"rendered":"<p>I wonder if there is a better way&#8230;<\/p>\n<pre class=\"brush: cpp; title: ; notranslate\" title=\"\">\r\n#include &lt;iostream&gt;\r\n#include &lt;string&gt;\r\n#include &lt;vector&gt;\r\n#include &lt;map&gt;\r\n\r\nusing namespace std;\r\n\r\n\r\nvoid remonce(vector&lt;int&gt; &amp;array) {\r\n\r\n  map&lt;int,int&gt; counts;\r\n\r\n  for(size_t n=0;n&lt;array.size();n++) {\r\n    counts&#x5B;array&#x5B;n]]++;\r\n  }\r\n\r\n  vector&lt;int&gt; newarray;\r\n  for(size_t n=0;n&lt;array.size();n++) {\r\n    if(counts&#x5B;array&#x5B;n]] != 1) {\r\n      newarray.push_back(array&#x5B;n]);\r\n    }\r\n  }\r\n\r\n  array = newarray;\r\n}\r\n\r\nint main() {\r\n\r\n  vector&lt;int&gt; array;\r\n  array.push_back(4);\r\n  array.push_back(4);\r\n  array.push_back(3);\r\n  array.push_back(3);\r\n  array.push_back(8);\r\n  array.push_back(16);\r\n  array.push_back(8);\r\n\r\n  remonce(array);\r\n\r\n  for(size_t n=0;n&lt;array.size();n++) {\r\n    cout &lt;&lt; array&#x5B;n] &lt;&lt; endl;\r\n  }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>I wonder if there is a better way&#8230; #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;map&gt; using namespace std; void remonce(vector&lt;int&gt; &amp;array) { map&lt;int,int&gt; counts; for(size_t n=0;n&lt;array.size();n++) { counts&#x5B;array&#x5B;n]]++; } vector&lt;int&gt; newarray; for(size_t n=0;n&lt;array.size();n++) { if(counts&#x5B;array&#x5B;n]] != 1) { newarray.push_back(array&#x5B;n]); } } array = newarray; } int main() { vector&lt;int&gt; array; array.push_back(4); array.push_back(4); array.push_back(3); array.push_back(3); [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[],"class_list":["post-858","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p1RRoU-dQ","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/posts\/858","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/comments?post=858"}],"version-history":[{"count":1,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/posts\/858\/revisions"}],"predecessor-version":[{"id":859,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/posts\/858\/revisions\/859"}],"wp:attachment":[{"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/media?parent=858"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/categories?post=858"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/41j.com\/blog\/wp-json\/wp\/v2\/tags?post=858"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}