백엔드 개발 C++ Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?

Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?

Nov 16, 2024 pm 03:01 PM

Why Does Using the Erase-Remove_if Idiom to Remove Elements From a Vector Not Work As Expected?

벡터 삭제를 위한 erasure-remove_if 관용구 이해

C에서 erasure-remove_if 관용구는 요소를 효율적으로 제거하는 데 널리 사용됩니다. 주어진 기준에 따라 벡터를 만듭니다. 이 관용구가 잘못 구현된 구체적인 예를 살펴보고 잠재적인 함정을 탐색해 보겠습니다.

문제:

정수와 방향의 쌍을 포함하는 stopPoints라는 벡터를 생각해 보세요. 가치. 목표는 eras-remove_if 관용구를 사용하여 벡터에서 특정 정수(예: 4)를 포함하는 모든 쌍을 삭제하는 것입니다. 그러나 코드를 실행한 후 결과는 예상치 못한 결과였습니다.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [&](const stopPointPair stopPoint)-> bool { return stopPoint.first == 4; }));
로그인 후 복사

이 작업 후에도 벡터에는 .first 값이 4로 설정된 쌍의 인스턴스가 여전히 포함되어 있습니다.

해결책:

오류는 지우기 기능을 잘못 사용했기 때문에 발생합니다. Erase-remove_if 관용구에서 std::erase 함수에는 두 개의 반복자, 즉 제거할 첫 번째 요소에 대한 반복자와 컨테이너의 끝에 대한 반복자가 필요합니다.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [](const stopPointPair stopPoint)-> bool
                                       { return stopPoint.first == 4; }),
                 stopPoints.end());
로그인 후 복사

이 수정된 구현에서 std::remove_if(제거할 첫 번째 요소를 가리킴)에서 반환된 반복자부터 벡터 끝까지의 범위가 지워져 조건자와 일치하는 모든 요소(이 경우 .first == 4)가 효과적으로 제거됩니다.

설명:

  • std::remove_if는 벡터를 스캔하여 조건자와 일치하는 요소(.first == 4인 요소)를 끝까지 이동합니다.
  • std::remove_if는 조건자와 일치하지 않는 첫 번째 요소(즉, 유지할 첫 번째 요소)를 가리키는 반복자를 반환합니다.
  • std::erase는 반환된 반복자에서 다음 요소까지의 요소 범위를 제거합니다. 벡터의 끝, .first == 4를 사용하여 모든 요소를 ​​효과적으로 삭제합니다.

결론:

erase-remove_if 관용구는 효율적인 도구입니다. 특정 기준을 충족하는 벡터에서 요소를 제거합니다. std::remove_if 및 std::erase 함수가 어떻게 상호 작용하는지 이해하는 것이 올바른 구현을 위해 중요합니다.

위 내용은 Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

뜨거운 기사 태그

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? Mar 03, 2025 pm 05:52 PM

C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까?

Gulc : C 도서관은 처음부터 구축되었습니다 Gulc : C 도서관은 처음부터 구축되었습니다 Mar 03, 2025 pm 05:46 PM

Gulc : C 도서관은 처음부터 구축되었습니다

C 언어 함수 형식 문자 케이스 변환 단계 C 언어 함수 형식 문자 케이스 변환 단계 Mar 03, 2025 pm 05:53 PM

C 언어 함수 형식 문자 케이스 변환 단계

C 언어 기능의 정의 및 호출 규칙은 무엇이며 C 언어 기능의 정의 및 호출 규칙은 무엇이며 Mar 03, 2025 pm 05:53 PM

C 언어 기능의 정의 및 호출 규칙은 무엇이며

뚜렷한 사용 및 문구 공유 뚜렷한 사용 및 문구 공유 Mar 03, 2025 pm 05:51 PM

뚜렷한 사용 및 문구 공유

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? 메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? Mar 03, 2025 pm 05:51 PM

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까?

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? Mar 12, 2025 pm 04:50 PM

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까?

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? Mar 12, 2025 pm 04:52 PM

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까?

See all articles