> 백엔드 개발 > C++ > 역방향 반복기를 사용하여 STL 컨테이너에서 요소를 안전하게 지우는 방법은 무엇입니까?

역방향 반복기를 사용하여 STL 컨테이너에서 요소를 안전하게 지우는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2024-11-23 05:00:09
원래의
498명이 탐색했습니다.

How to Safely Erase Elements from an STL Container Using a Reverse Iterator?

역방향 반복자를 사용하여 요소 제거

STL 컨테이너로 작업할 때 역방향 반복자를 사용하여 요소를 지우는 것은 어려울 수 있습니다. 기본적으로 지우기 함수에는 역방향 반복자가 아닌 반복자가 필요합니다.

이 문제를 해결하려면 다음과 같은 몇 가지 접근 방식이 있습니다.

1. 기본 반복자 얻기:

표준은 역방향 반복자(i)와 해당 기본 반복자(i.base()) 사이의 관계를 &*(reverse_iterator(i)) == &로 정의합니다. *(나는 - 1). 이는 --()를 i.base()에 적용하여 기본 반복자를 얻을 수 있음을 의미합니다.

2. C 11 관련 솔루션:

C 11에는 두 가지 추가 옵션이 있습니다:

  • std::next(i).base(): 그러면 다음 요소에 해당하는 기본 반복자가 반환됩니다. 시퀀스.
  • std::advance(i, 1); i.base(): 역방향 반복자를 1만큼 전진시키고 현재 위치에 해당하는 기본 반복자를 반환합니다.

예제 코드:

for (std::list<Cursor::Enum>::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i) {
  if (*i == pCursor) {
    // C++11 solution
    m_CursorStack.erase(std::next(i).base());

    // Alternatively, for pre-C++11 or if desired:
    m_CursorStack.erase(--(i.base()));
    break;
  }
}
로그인 후 복사

이러한 접근 방식을 따르면 표준을 준수하면서 역방향 반복기를 사용하여 목록에서 요소를 효과적으로 지울 수 있습니다. 요구 사항.

위 내용은 역방향 반복기를 사용하여 STL 컨테이너에서 요소를 안전하게 지우는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿