https://yonmy.com/tags/map/Recent content in map on yonmyHugoko-KRSun, 17 Apr 2016 11:53:21 +0900https://yonmy.com/archives/9/Sun, 17 Apr 2016 11:53:21 +0900https://yonmy.com/archives/9/<p>꽤나 많은 프로그래머들이 std::map insert 의 사용을 잘 못 하고 있는 경우가 있어서, 오늘은 그것에 대해 이야기 하려고 한다.</p> <p>우선 std::map의 insert의 기본형을 보면 다음과 같다.</p> <p>pair&lt;iterator,bool&gt; insert (const pair&lt;const Key, Type&gt;&amp; val);</p> <p>여기서 중요한점은 리턴값으로 pair를 돌려주고 있는데, 이 리턴값의 의미를 정확히 이해 하고 있어야 한다.</p> <div class="table-responsive"><table style="width:700px; " class="easy-table easy-table-cuscosky " > <thead> <tr><th >insert 결과</th> <th > 첫번째(iterator)</th> <th > 두번째(bool)</th> <th > 언제 발생</th> </tr> </thead> <tbody> <tr><td >성공</td> <td > insert되어진 element의 iterator</td> <td > true</td> <td > 중복된 Key가 존재 하지 않을때</td> </tr> <tr><td >실패</td> <td > 중복된 Key의 element의 iterator</td> <td > false</td> <td > 중복된 Key가 존재 할때</td> </tr> </tbody></table></div> <p>insert를 한다는 것도 내부적으로 insert할 위치를 찾아가며, (이는 <a href="https://en.wikipedia.org/wiki/Red%E2%80%93black_tree">Red-black tree</a> 를 구성 하려면 당연하다.)</p>