>백엔드 개발 >C++ >역방향 반복자를 사용하여 C `std::list`에서 요소를 지우는 방법은 무엇입니까?

역방향 반복자를 사용하여 C `std::list`에서 요소를 지우는 방법은 무엇입니까?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-11-26 08:52:11851검색

How to Erase Elements from a C   `std::list` Using Reverse Iterators?

역방향 반복자를 사용하여 목록 요소 지우기

C에서 std::list 컨테이너의 지우기 함수에는 반복자 매개변수가 필요합니다. 그러나 역방향 반복자(std::list::reverse_iterator)를 사용하여 요소를 제거해야 하는 상황이 발생할 수 있습니다.

해결책:

에 따르면 C 표준에서는 역방향 반복자 i와 기본 반복자 사이에 다음 관계가 존재합니다. i.base():

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

이는 역방향 반복자가 기본 반복자가 가리키는 요소 바로 뒤의 요소를 가리킨다는 의미입니다.

역방향 반복자를 사용하여 요소를 지우려면 , 기본 반복자를 얻으려면 오프셋을 적용해야 합니다.

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

이 표현식은 기본 반복자를 효과적으로 1씩 감소시켜 다음을 가리킵니다. 요소를 삭제해야 합니다.

추가 솔루션(C 11 이상):

  • 사용 std::next:
m_CursorStack.erase(std::next(i).base());
  • 역방향 반복기 개선:
std::advance(i, 1);
m_CursorStack.erase(i.base());

이 솔루션은 더 많은 기능을 제공합니다. 원래 접근 방식보다 간결하고 명확해졌습니다. 귀하의 요구사항에 가장 적합한 것을 선택하세요.

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.