Qt 에서 iterator에 대해 질문이 있습니다.

sevp2027의 이미지

http://doc.trolltech.com/4.6/tutorials-addressbook-part3.html

이 예제를 따라해 보고 있습니다.
QMap에 데이터를 넣고 앞 뒤로 iterator를 이용해 자료를 확인하는 부분입니다.

next() previous() 라는 함수를 만들어서 iterator에 ++, -- 연산을 이용하고 있는데.
이상하게 end, begin에 가면 죽어버립니다.

물론 tutorial에 나와있는대로 하면 별 문제가 없지만요. 왜 저렇게 해야하는지
1. next() 부분에 else if 로 구현을 해야 할것 같은데..
2. previous() 부분은 왜 위의 next()와 다른지..

그래서 제 나름대로 코드를 바꾸어보니 안되는군요.
코드를 첨부합니다. 봐주시고 조언해주시면 감사하겠습니다.

void Address ::next()
{
    QString name = nameline->text();
    QMap<QString,QString>::iterator i =contacts.find(name);
    if(i !=contacts.end())
    {
        i++;
    }
    else if(i == contacts.end())
    {
        QMessageBox::information(this,tr("debug"),tr("end"));
        i=contacts.begin();
    }\
    else if(i== contacts.begin())
    {
        QMessageBox::information(this,tr("debug"),tr("begin"));
 
    }
    nameline ->setText(i.key());
    addressText->setText(i.value());
 
}
void Address ::previous()
{
    QString name = nameline->text();
    QMap<QString, QString>::iterator i = contacts.find(name);
 
    if(i!=contacts.begin())
    {
        i--;
    }
    else if(i==contacts.begin())
    {
        QMessageBox::information(this,tr("debug"),tr("begin"));
        i = contacts.end();
    }
 
    nameline->setText(i.key());
    addressText->setText(i.value());
 
}
7339989b62a014c4ce6e31b3540bc7b5f06455024f22753f6235c935e8e5의 이미지

QMap 레퍼런스를 보니, find 메소드는 값을 못 찾으면 end()를 돌려준다고 되어있네요.

일반적인 STL의 동작과 같은 것 같습니다.

---8< 서명 -----------------
애니메이션 감상 기록 http://animeta.net/

ifree의 이미지

begin <= iterator < end 입니다.
end 에 달하면 begin 으로 돌리던지 하나 빼주어야 합니다.

sevp2027의 이미지

우선 답변 감사합니다.
예제에 있는 코드를 가져와 보았습니다.

void AddressBook::next()
 {
     QString name = nameLine->text();
     QMap<QString, QString>::iterator i = contacts.find(name);
 
     if (i != contacts.end())
         i++;
 
     if (i == contacts.end())
         i = contacts.begin();
 
     nameLine->setText(i.key());
     addressText->setText(i.value());
 }

여기서 지금의 i가 end 바로 이전이라고 가정한다면 첫 if 구문에서 i는 하나 증가하게 되니 end가 됩니다. 그렇다면 그 다음 if 구문을 들어가게 되는거 아닌가요?
그래서 두번째 if 구문을 else if 로 해야 할것 같아서 변환하였더니 마지막에 next를 누르면 프로그램이 종료가 되더군요.

 void AddressBook::previous()
 {
     QString name = nameLine->text();
     QMap<QString, QString>::iterator i = contacts.find(name);
 
     if (i == contacts.end()){
         nameLine->clear();
         addressText->clear();
         return;
     }
 
     if (i == contacts.begin())
         i = contacts.end();
 
     i--;
     nameLine->setText(i.key());
     addressText->setText(i.value());
 }

이 부분은 더욱 이해가 안되는군요.
일단 첫번째 if 구문은 왜 갑자기..clear를 시키고 return을 하는지.. 또한 마찬가지로 begin 인 경우에 end로 빼주는데 (저도 이부분은 구현했습니다.) 그 if 문을 빠져나가서 다시 i-- 연산을 하는 이유를 모르겠습니다.

처음이라 많이 부족합니다. 답변해 주시면 감사하겠습니다.

korone.net의 이미지

void AddressBook::next()
 {
     QString name = nameLine->text();
     QMap::iterator i = contacts.find(name);
 
     if (i != contacts.end())
         i++;
 
     if (i == contacts.end())
         i = contacts.begin();
 
     nameLine->setText(i.key());
     addressText->setText(i.value());
 }

QString name = nameLine->text(); 에서 현재 이름을 가지고 와서 contacts에서 find하면 현재 항목을 찾은경우 contacts.end()가 아닌값이 들어 있습니다. 따라서 i++가 되는데, i++를 한 이유는 현재 항목의 다음 항목을 찾기 위해서 수행하는것이고,
그 아래에서 i++한 값이 contacts의 끝에 도달했다면 처음 값을 가지고 오기 위해서 입니다.

void AddressBook::previous()
 {
     QString name = nameLine->text();
     QMap::iterator i = contacts.find(name);
 
     if (i == contacts.end()){
         nameLine->clear();
         addressText->clear();
         return;
     }
 
     if (i == contacts.begin())
         i = contacts.end();
 
     i--;
     nameLine->setText(i.key());
     addressText->setText(i.value());
 }

이것도 살펴보면 QString name = nameLine->text();을 통해 현재 이름을 읽어서 contacts에서 find해보고
만약에 find실패한경우 contacts.end()값이 되기때문에 이전 항목이 없으므로 모두 지우고 밖으로 빠져나가고
만약 find성공한경우 이전 항목을 가져오기 위해서는 i--를 해야하는데, i가 contacts.begin()이라면 이전 값은 없으므로
contacts.end()를 읽어와서 i--를 합니다.

-------------------------------------------------------
korone.net qt programming site

korone.net qt programming site

ifree의 이미지

두번째 if 를 else if 로 바꾸면 첫번째 if 에서 end 로 된 iterator 가 처리되지 않게 되네요.
(컨테이너의 마지막을 나타내는 iterator 값은 end - 1 입니다.)

sevp2027의 이미지

이제 이해가 되었네요 ^^

end()라는것이 무엇을 의미하는지 제대로 이해하지 못했던것 같습니다.

감사합니다.

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.