http://www.programmingexamples.net/w/index.php?action=history&feed=atom&title=CPP%2FSTL%2FSet%2FBoundedInsert 2026-05-25T00:05:48Z Revision history for this page on the wiki MediaWiki 1.23.5 http://www.programmingexamples.net/w/index.php?title=CPP/STL/Set/BoundedInsert&diff=5173&oldid=prev 2012-07-13T14:47:42Z

<p>Created page with &#039;==BoundedInsert.cpp== &lt;source lang=&quot;cpp&quot;&gt; #include &lt;set&gt; #include &lt;iterator&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; template&lt;typename T&gt; std::set&lt;T&gt;&amp; bounded_insert(std::set&lt;…&#039;</p> <p><b>New page</b></p><div>==BoundedInsert.cpp==<br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> #include &lt;set&gt;<br /> #include &lt;iterator&gt;<br /> #include &lt;iostream&gt;<br /> #include &lt;algorithm&gt;<br /> <br /> template&lt;typename T&gt;<br /> std::set&lt;T&gt;&amp; bounded_insert(std::set&lt;T&gt;&amp; s, std::size_t max, T val) {<br /> s.insert(val);<br /> while(s.size() &gt; max) <br /> s.erase(std::max_element(s.begin(), s.end())); <br /> return s;<br /> }<br /> <br /> int main() {<br /> std::set&lt;int&gt; s;<br /> bounded_insert(s, 10, 0); <br /> bounded_insert(s, 10, 1); <br /> bounded_insert(s, 10, 3); <br /> bounded_insert(s, 10, 4); <br /> bounded_insert(s, 10, 5); <br /> bounded_insert(s, 10, 6); <br /> bounded_insert(s, 10, 7); <br /> bounded_insert(s, 10, 8); <br /> bounded_insert(s, 10, 9); <br /> bounded_insert(s, 10, 10);<br /> bounded_insert(s, 10, 2); <br /> bounded_insert(s, 10, 20);<br /> std::copy(s.begin(), s.end(), std::ostream_iterator&lt;int&gt;(std::cout, &quot; &quot;));<br /> }<br /> &lt;/source&gt;<br /> <br /> == CMakeLists.txt ==<br /> &lt;source lang=&quot;cmake&quot;&gt;<br /> cmake_minimum_required(VERSION 2.6)<br /> <br /> Project(BoundedInsert)<br /> <br /> ADD_EXECUTABLE(BoundedInsert BoundedInsert.cpp)<br /> <br /> &lt;/source&gt;</div>

Daviddoria