https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=EffectiveSTL%2FProgrammingWithSTL 2026-05-15T02:39:45Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=EffectiveSTL/ProgrammingWithSTL&diff=84336&oldid=prev 2026-03-27T00:16:02Z

<p>Repair batch-0002 pages from live compare</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 00:16, 27 March 2026</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l42">Line 42:</td> <td colspan="2" class="diff-lineno">Line 42:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[EffectiveSTL]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[EffectiveSTL]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr> </table>

Maintenance script https://mediawiki.zeropage.org/index.php?title=EffectiveSTL/ProgrammingWithSTL&diff=31492&oldid=prev 2021-02-07T05:23:10Z

<p></p> <p><b>New page</b></p><div>__TOC__<br /> ----<br /> = Item43. Prefer algorithm calls to hand-written loops. =<br /> ----<br /> = Item44. Prefer member functions to algorithms with the same names. =<br /> == 서론 ==<br /> * 제목 그대로.. 같은 이름의 알고리즘을 쓰는 대신에, 그 컨테이너 객체의 같은 이름의 메소드를 쓰는게 낫다.<br /> * 이유는, 더 효율적이기 때문에.<br /> * 또 다른 이유는, equivalnce와 equality의 차이에서 오는 성공 여부래는데.. 이 챕터는 아직 안봤다.<br /> == 예제 ==<br /> * 저걸 즉시 지킬수 있게 하는 예제를 보이겠다. <br /> set&amp;lt;int&amp;gt; s; // s에는 원소가 백만개 들어있다. 이 중에서 727이라는 원소를 찾고 싶다.<br /> typedef set&amp;lt;int&amp;gt;::iterator SIIT;<br /> ...<br /> <br /> // 메소드 호출 버젼<br /> SIIT i = s.find(727);<br /> <br /> ...<br /> <br /> // 알고리즘 호출 버젼<br /> SIIT j = find(s.begin(), s.end(), 727)<br /> == 설명 ==<br /> * set의 find메소드는 로그시간내에 수행된다. 하지만 find 알고리즘은 선형시간내에 수행된다. 즉<br /> ** find메소드의 average case는 20, worst case는 40.<br /> ** find알고리즘의 average case는 5십만, worst case는 백만.<br /> ** 이 결과를 보면 당연히 저 위의것을 지키기 될 것이다.<br /> <br /> <br /> ----<br /> = Item45. Distinguish among count, find, binary_search, lower_bound, upper_bound, and equal_range. =<br /> ----<br /> = Item46. Consider function objects instead of functions as algorithm parameters. =<br /> ----<br /> = Item47. Avoid producing write-only code. =<br /> ----<br /> = Item48. Always #include the proper headers. =<br /> ----<br /> = Item49. Learn to decipher STL_related compiler diagnostics. =<br /> ----<br /> = Item50. Familiarize yourself with STL-releated websites. =<br /> ----<br /> [[EffectiveSTL]]<br /> </div>

imported>Unknown