현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

for문에서 iterator 삭제시 동작

smstigma의 이미지
글쓴이: smstigma / 작성시간: 화, 2011/10/04 - 7:41오후

안녕하세요

c++에서 map을 사용하고 있는데요.

for(iter = map.being(); iter != map.end(); iter++)
{
    map.erase(key);
}

대략 이런 식으로 map에서 list를 삭제하도록 코드를 작성했는데요.
map에서 list를 삭제하고 나서 system에서 cpu load만 잡아 먹고, 프로그램은 멍때리고 있는 현상이 있더라고요.

for문에서 뺑뺑이(?) 돌고 있는건가 해서 print를 앞뒤로 마구잡이로 찍어봤는데,
erase 성공한 다음에 for문 끝에 있는 print를 찍고 for문을 빠져나가지도 않고,
for문 맨 앞에 있는 print를 찍지도 않고요.

찾다보니 저렇게 쓰면 안되는건 알겠는데요.
만약에 위에처럼 쓰다가 프로그램은 멍때리고, cpu load만 올라가는 현상은 어떻게 설명할 수 있을까요??
아~ STL 어렵네요. ㅠㅠ

Forums: 
프로그래밍 QnA
shint의 이미지

글쓴이: shint / 작성시간: 화, 2011/10/04 - 8:54오후

http://eslife.tistory.com/325
// STL MAP ERASE
dwStart = timeGetTime();
for (itV = m_vtKey.begin(); itV != m_vtKey.end(); ++itV)
{
it = m_mapData.find(itV->first.c_str());
if (it != m_mapData.end())
m_mapData.erase(it);
}
TRACE("%d,", timeGetTime() - dwStart);

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 수, 2011/10/05 - 12:56오전

굳이 설명할 필요는 없습니다. 굳이 이해하고 싶으시다면 그냥 프로그램이 어디론가 튀어서 혼자 뻘짓 계속 하고 있는거라고 생각하면 됩니다. iter++했는데 이미 iterator가 무효화되서 계속 자기자신만 보고 있다던가 하는거죠.

winner의 이미지

글쓴이: winner / 작성시간: 수, 2011/10/05 - 9:37오전

아마 이렇게 하신 것 같은데...

for (it = m.begin(); it != m.end(); ++it)
{
    key = it->first;
    m.erase(key);
}

원하시는 형태는 보통 다음처럼 작성합니다.

it = m.begin()
while (it != m.end())
    m.erase(it++);
snowall의 이미지

글쓴이: snowall / 작성시간: 수, 2011/10/05 - 1:52오후

http://kldp.org/node/125933

관련된 질문인듯 싶어서 붙여둡니다

피할 수 있을때 즐겨라! http://melotopia.net/b

philnet의 이미지

글쓴이: philnet / 작성시간: 수, 2011/10/05 - 2:03오후

STL을 사용하신다면, Effective STL 책의 정독을 권합니다.
질문과 관련된 내용은 "항목 9"에 잘 정리되어 있습니다.

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.