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

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

Barbara Streisand
Barbara Streisand원래의
2024-11-30 06:16:10528검색

How to Erase Elements from a List Using Reverse Iterators in C  ?

목록에서 지우기 위해 역방향 반복자 변환

지우기 작업을 사용하여 목록에서 요소를 삭제하려면 일반 반복자가 필요합니다. 그러나 역방향 반복자를 사용하는 경우 변환이 필요합니다.

표준에서는 역방향 반복자(i)와 해당 일반 반복자(i.base()) 간의 관계를 정의합니다.

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

이 관계를 사용하면 오프셋을 적용하여 역방향 반복자를 일반 반복자로 변환할 수 있습니다. i.base()로. 따라서 역방향 반복자를 사용하여 요소를 지우려면 다음 코드를 사용할 수 있습니다.

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

C 11 이상에서는 역방향 반복자를 사용하여 요소를 지우는 데 두 가지 추가 옵션을 사용할 수 있습니다.

1. 변하지 않는 역반복자

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

2. 고급 역방향 반복기

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

이러한 대안은 초기 접근 방식에 비해 더 명확하고 간결한 솔루션을 제공합니다.

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

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