반복 중에 std::벡터에서 요소를 안전하게 제거하는 방법은 무엇입니까?-C++-php.cn

집

백엔드 개발

C++

반복 중에 std::벡터에서 요소를 안전하게 제거하는 방법은 무엇입니까?

Patricia Arquette

Oct 30, 2024 am 07:35 AM

How to Safely Remove Elements from a std::vector During Iteration?

반복 중 std::Vector에서 요소 제거

요소 벡터가 있고 이를 반복하는 동안 항목을 제거해야 하는 경우 , erasure() 메서드는 문제를 일으킬 수 있습니다. 요소를 지우면 후속 요소를 가리키는 모든 반복자가 무효화됩니다.

반복자와 삭제()

다음 코드를 고려하세요.

<code class="cpp">std::vector<std::string> m_vPaths;
...
for (auto iter = m_vPaths.begin(); iter != m_vPaths.end(); iter++) {
  std::string strPath = *iter;
  if (::DeleteFile(strPath.c_str())) {
    m_vPaths.erase(iter);
    // Iterators become invalid after erase
  }
}</code>

다음 코드를 고려하세요. 처음으로 파일 삭제에 성공하면 다음 요소를 가리키는 반복자가 유효하지 않게 됩니다. 이는 반복의 연속을 복잡하게 만듭니다.

두 개의 벡터 사용

한 가지 해결책은 두 개의 벡터를 사용하는 것입니다. 하나는 반복하고 다른 하나는 삭제할 요소를 저장하는 것입니다. . 이것이 작동하는 동안 추가적인 메모리 오버헤드와 복잡성이 발생합니다.

대체 데이터 구조

반복 중에 요소를 제거하는 데 더 적합한 데이터 구조는 다음과 같습니다.

std::set> (정렬되고 고유하며 자연스럽게 내림차순으로 정렬됨)
std::unordered_set (순서가 없고 고유함)

이러한 구조는 정렬되거나 순서가 지정되지 않은 값 컬렉션을 유지하며 제거해도 다른 요소가 무효화되지 않습니다.

std::remove_if 사용

또는 std::remove_if() 알고리즘을 사용하여 벡터에서 특정 요소를 삭제하기 전에 제거할 수 있습니다. 이렇게 하면 반복자가 유효한 상태로 유지됩니다.

<code class="cpp">auto iter_new_end = std::remove_if(m_vPaths.begin(), m_vPaths.end(),
  [](const std::string& strPath) {
    return ::DeleteFile(strPath.c_str());
  });
m_vPaths.erase(iter_new_end, m_vPaths.end());</code>

결론

특정 요구 사항에 따라 다음 중에서 최상의 접근 방식을 선택할 수 있습니다.

반복자 사용 시 주의사항
두 개의 벡터 유지
대체 데이터 구조 활용
std::remove_if() 사용

위 내용은 반복 중에 std::벡터에서 요소를 안전하게 제거하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명

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

핫 AI 도구

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

뜨거운 주제

라라벨 튜토리얼

1602

PHP 튜토리얼

1504

276

Related knowledge

std :: Chrono 사용 c Jul 15, 2025 am 01:30 AM

STD :: Chrono는 현재 시간 획득, 실행 시간 측정, 작동 시간 및 지속 시간 및 서식 분석 시간을 포함하여 C에서 프로세스 시간에 사용됩니다. 1. std :: chrono :: system_clock :: now ()를 사용하여 현재 시간을 얻을 수 있지만 읽기 가능한 문자열로 변환 할 수 있지만 시스템 시계는 단조로운 일이 아닐 수 있습니다. 2. std :: Chrono :: steady_clock을 사용하여 실행 시간을 측정하여 단조 로움을 보장하고 duration_cast를 통해 밀리 초, 초 및 기타 장치로 변환하십시오. 3. 시점 (time_point) 및 기간 (시간)은 상호 운용적 일 수 있지만 단위 호환성 및 시계 epoch (epoch)에주의를 기울여야합니다.

C의 POD (일반 구식 데이터) 유형은 무엇입니까? Jul 12, 2025 am 02:15 AM

C에서, POD (PANDALDATA) 유형은 간단한 구조를 가진 유형을 의미하며 C 언어 데이터 처리와 호환됩니다. 그것은 두 가지 조건을 충족시켜야합니다. 그것은 평범한 사본 시맨틱이 있으며, 이는 memcpy에 의해 복사 될 수 있습니다. 표준 레이아웃이 있고 메모리 구조를 예측할 수 있습니다. 특정 요구 사항에는 다음이 포함됩니다. 모든 비 정적 멤버는 공개, 사용자 정의 생성자 또는 소멸자, 가상 기능 또는 기본 클래스 없음 및 모든 비 정적 멤버 자체는 포드입니다. 예를 들어 structpoint {intx; inty;}는 pod입니다. 그것의 용도에는 바이너리 I/O, C 상호 운용성, 성능 최적화 등이 포함됩니다. std :: is_pod를 통해 유형이 POD인지 확인할 수 있지만 C 11 이후에 std :: is_trivia를 사용하는 것이 좋습니다.

C에서 기능을 매개 변수로 전달하는 방법은 무엇입니까? Jul 12, 2025 am 01:34 AM

C에는 함수를 매개 변수로 전달하는 세 가지 주요 방법이 있습니다 : 함수 포인터 사용, std :: 기능 및 람다 표현식 및 템플릿 제네릭. 1. 기능 포인터는 가장 기본적인 방법이며 간단한 시나리오 또는 C 인터페이스에 적합하지만 가독성이 좋지 않습니다. 2. STD :: LAMBDA 표현식과 결합 된 기능은 현대 C에서 권장되는 방법으로 다양한 호출 가능한 객체를 지원하고 유형-안전합니다. 3. 템플릿 일반 방법은 가장 유연하며 라이브러리 코드 또는 일반 논리에 적합하지만 컴파일 시간과 코드 볼륨을 증가시킬 수 있습니다. 컨텍스트를 캡처하는 람다는 std :: 함수 또는 템플릿을 통해 전달되어야하며 함수 포인터로 직접 변환 할 수 없습니다.

C의 변동성 키워드는 무엇입니까? Jul 12, 2025 am 03:03 AM

C에서는 객체가 const로 선언 되더라도 변이 가능한 키워드는 개체를 수정할 수 있도록 사용됩니다. 핵심 목적은 객체의 논리적 상수를 유지하면서 캐시, 디버그 카운터 및 스레드 동기화 프리미티브에서 일반적으로 발견되는 내부 상태 변경을 허용하는 것입니다. 그것을 사용할 때는 클래스 정의의 데이터 구성원 앞에 Mutable을 배치해야하며 글로벌 또는 로컬 변수가 아닌 데이터 구성원에게만 적용됩니다. 모범 사례에서 남용을 피하고 동시 동기화에주의를 기울여야하며 외부 행동을 보장해야합니다. 예를 들어, std :: shared_ptr은 Mutable을 사용하여 참조 계산을 관리하여 스레드 안전성과 Const 정확성을 달성합니다.

C의 추상 클래스는 무엇입니까? Jul 11, 2025 am 12:29 AM

추상 클래스의 핵심은 하나 이상의 순수한 가상 함수를 포함한다는 것입니다. 클래스에서 순수한 가상 함수가 선언 될 때 (예 : VirtualVoidDoSomething () = 0;), 클래스는 추상 클래스가되어 객체를 직접 인스턴스화 할 수 없지만 다형성은 포인터 나 참조를 통해 실현 될 수 있습니다. 파생 클래스가 모든 순수한 가상 함수를 구현하지 않으면 추상 클래스로 유지됩니다. 초록 클래스는 종종 응용 프로그램 그리기에서 모양 클래스 설계 및 원 및 사각형과 같은 파생 클래스에 의해 Draw () 메소드를 구현하는 등 인터페이스 또는 공유 동작을 정의하는 데 사용됩니다. 초록 클래스를 사용하는 시나리오에는 다음이 포함됩니다. 직접 인스턴스화해서는 안되는 기본 클래스 설계, 여러 관련 클래스가 통합 인터페이스를 따르고 기본 동작을 제공하며 세부 사항을 보충하기 위해 서브 클래스를 요구합니다. 또한 c

C에서 UUID/GUID를 생성하는 방법? Jul 13, 2025 am 02:35 AM

C : 1에는 UUID 또는 안내서를 생성하는 세 가지 효과적인 방법이 있습니다. 부스트 라이브러리를 사용하여 다중 버전 지원을 제공하고 인터페이스가 간단합니다. 2. 간단한 요구에 적합한 버전 4uuid를 수동으로 생성합니다. 3. 타사 종속성없이 플랫폼 별 API (예 : Windows 'CocreateGuid)를 사용하십시오. 부스트는 대부분의 최신 프로젝트에 적합하며 수동 구현은 가벼운 시나리오에 적합하며 플랫폼 API는 엔터프라이즈 환경에 적합합니다.

메모리 정렬이란 무엇이며 C에서 중요한 이유는 무엇입니까? Jul 13, 2025 am 01:01 AM

MemoryAlignmentinc referstoplacingdataatspecificmemoryaddressesthataremultiplesofavalue, 일반적으로 THEDATATYPE를 이용할 수 있습니다

C 초기화 기술 Jul 18, 2025 am 04:13 AM

C에는 다른 시나리오에 적합한 많은 초기화 방법이 있습니다. 1. 기본 변수 초기화에는 할당 초기화 (inta = 5;), 구성 초기화 (inta (5);) 및 목록 초기화 (inta {5};)가 포함되며, 여기서 목록 초기화는 더 엄격하고 권장됩니다. 2. 클래스 멤버 초기화는 생성자 본문 또는 멤버 초기화 목록 (MyClass (intval) : x (val) {})를 통해 할당 할 수 있으며, 이는 Const 및 Reference 멤버에보다 효율적이고 적합합니다. C 11은 또한 클래스 내 직접 초기화를 지원합니다. 3. 배열 및 컨테이너 초기화는 기존 모드 또는 C 11의 STD :: Array 및 STD :: 벡터에서 사용할 수 있으며 지원 목록 초기화 및 보안 향상; 4. 기본 초기화

See all articles

반복 중에 std::벡터에서 요소를 안전하게 제거하는 방법은 무엇입니까?

핫 AI 도구

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

인기 기사

뜨거운 도구

메모장++7.3.1

SublimeText3 중국어 버전

스튜디오 13.0.1 보내기

드림위버 CS6

SublimeText3 Mac 버전

뜨거운 주제