역 반복자를 사용하여 지우기를 호출하는 방법

나는 이런 식으로하려고합니다.

for ( std::list< Cursor::Enum >::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i )
{
    if ( *i == pCursor )
    {
        m_CursorStack.erase( i );
        break;
    }
}

그러나 지우기는 역 반복기가 아닌 반복기를 사용합니다. 역 이터레이터를 일반 이터레이터로 변환하는 방법이나 목록에서이 요소를 제거하는 다른 방법이 있습니까?

더 많은 연구와 테스트를 거쳐 솔루션을 찾았습니다. 분명히 표준 [24.4.1 / 1]에 따르면 i.base ()와 i의 관계는 다음과 같습니다.

&*(reverse_iterator(i)) == &*(i - 1)

( 닥스 돕스 기사에서 ) :

따라서 base ()를 가져올 때 오프셋을 적용해야합니다. 따라서 해결책은 다음과 같습니다.

m_CursorStack.erase( --(i.base()) );

편집하다

C ++ 11 업데이트

reverse_iterator i는 변경되지 않았습니다.

m_CursorStack.erase( std::next(i).base() );

reverse_iterator i가 고급입니다.

std::advance(i, 1);
m_CursorStack.erase( i.base() );

이전 솔루션보다 훨씬 명확합니다. 필요한 것을 사용하십시오.

참고 m_CursorStack.erase( (++i).base())A의 사용하는 경우 문제가 될 수 for는 i 값을 변경하기 때문에 (원래의 질문 참조) 루프를. 올바른 표현은m_CursorStack.erase((i+1).base())

... 또는이 요소를 목록에서 제거하는 다른 방법은 무엇입니까?

이 -std=c++11플래그에는 (for auto) 이 필요합니다 .

auto it=vt.end();
while (it>vt.begin())
{
    it--;
    if (*it == pCursor) //{ delete *it;
        it = vt.erase(it); //}
}

이 페이지에 아직 올바른 해결책이 없다는 것이 유감입니다. 따라서 다음은 올바른 것입니다.

순방향 반복자의 경우 솔루션은 간단합니다.

std::list< int >::iterator i = myList.begin();
while ( ; i != myList.end(); ) {
  if ( *i == to_delete ) {
    i = myList.erase( i );
  } else {
    ++i;
  } 
}

역 이터레이터의 경우 동일한 작업을 수행해야합니다.

std::list< int >::reverse_iterator i = myList.rbegin();
while ( ; i != myList.rend(); ) {
  if ( *i == to_delete ) {
    i = decltype(i)(myList.erase( std::next(i).base() ));
  } else {
    ++i;
  } 
}

노트:

• 당신은을 구성 할 수 reverse_iterator반복자에서
• 의 반환 값을 사용할 수 있습니다 std::list::erase

reverse_iterator의 base()방법을 사용하고 결과를 줄이는 것이 여기에서 효과가 있지만 reverse_iterators에 일반 iterators 와 동일한 상태가 부여되지 않았다는 점은 주목할 가치가 있습니다. 일반적으로 이와 같은 이유로 일반 iterators reverse_iterator에서 const_iterators 및 const_reverse_iterators 및 s 를 선호해야합니다 . 이유에 대한 자세한 내용은 Dr Dobbs Journal 을 참조하십시오 .

typedef std::map<size_t, some_class*> TMap;
TMap Map;
.......

for( TMap::const_reverse_iterator It = Map.rbegin(), end = Map.rend(); It != end; It++ )
{
    TMap::const_iterator Obsolete = It.base();   // conversion into const_iterator
    It++;
    Map.erase( Obsolete );
    It--;
}

그리고 여기에 삭제의 결과를 역 반복자로 다시 변환하여 컨테이너에서 요소를 지우고 반대로 반복하는 코드가 있습니다. 조금 이상하지만 첫 번째 또는 마지막 요소를 지우는 경우에도 작동합니다.

std::set<int> set{1,2,3,4,5};

for (auto itr = set.rbegin(); itr != set.rend(); )
{    
    if (*itr == 3)
    {
        auto it = set.erase(--itr.base());
        itr = std::reverse_iterator(it);            
    }
    else
        ++itr;
}

진행하면서 모든 것을 지울 필요가 없다면 문제를 해결하기 위해 지우기-삭제 관용구를 사용할 수 있습니다.

m_CursorStack.erase(std::remove(m_CursorStack.begin(), m_CursorStack.end(), pCursor), m_CursorStack.end());

std::remove컨테이너 pCursor의 끝 과 일치하는 모든 항목을 교체 하고 첫 번째 일치 항목으로 반복자를 반환합니다. 그런 다음 erase범위를 사용하면 첫 번째 일치 항목이 지워지고 끝으로 이동합니다. 일치하지 않는 요소의 순서는 유지됩니다.

를 사용하는 std::vector경우 콘텐츠 중간에 지우는 데 많은 복사 또는 이동이 필요할 수 있습니다.

또는 물론, 사용법을 설명하는 위의 답변 reverse_iterator::base()은 흥미롭고 알만한 가치가 있으며, 언급 된 정확한 문제를 해결하기 위해 std::remove더 적합 하다고 주장합니다 .

위의 설명 중 일부에서 지우기를위한 이식 가능한 버전은 (++ i) .base ()로 언급됩니다. 그러나 내가 빠진 것이 없으면 올바른 문장은 (++ ri) .base ()입니다. 반복자가 아닌 reverse_iterator를 '증가'한다는 의미입니다.

나는 어제 비슷한 일을 할 필요가 있었고이 게시물이 도움이되었습니다. 모두 감사합니다.

다른 답변을 보완하고 많은 성공없이 std :: string을 검색하는 동안이 질문에 걸려 넘어 졌기 때문에 std :: string, std :: string :: erase 및 std :: reverse_iterator 사용법에 대한 응답이 있습니다.

내 문제는 완전한 파일 이름 문자열에서 이미지 파일 이름을 지우는 것이 었습니다. 원래 std :: string :: find_last_of로 해결되었지만 std :: reverse_iterator를 사용하는 다른 방법을 연구합니다.

std::string haystack("\\\\UNC\\complete\\file\\path.exe");
auto&& it = std::find_if( std::rbegin(haystack), std::rend(haystack), []( char ch){ return ch == '\\'; } );
auto&& it2 = std::string::iterator( std::begin( haystack ) + std::distance(it, std::rend(haystack)) );
haystack.erase(it2, std::end(haystack));
std::cout << haystack;  ////// prints: '\\UNC\complete\file\'

알고리즘, 반복자 및 문자열 헤더를 사용합니다.

역 반복자는 사용하기가 매우 어렵습니다. 그래서 그냥 일반적인 반복자를 사용했습니다. 'r'마지막 요소부터 시작합니다. 지울 무언가를 찾으면. 지우고 다음 반복기를 반환하십시오. 예를 들어 3 번째 요소를 삭제하면 현재 4 번째 요소를 가리 킵니다. 그리고 새로운 3 위. 왼쪽으로 이동하려면 1을 줄여야합니다

void remchar(string& s,char c)
{      
    auto r = s.end() - 1;
    while (r >= s.begin() && *r == c)
    {
        r = s.erase(r);
        r -= 1;
    }
}