>백엔드 개발 >C++ >C에서 루프 반복 중에 벡터에서 요소를 안전하게 제거하는 방법은 무엇입니까?

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

Barbara Streisand
Barbara Streisand원래의
2024-12-06 14:45:13926검색

How to Safely Remove Elements from a Vector During Loop Iteration in C  ?

루프 내 벡터에서 요소 제거

루프 반복 중에 벡터에서 요소를 효과적으로 제거하는 방법을 아는 것이 중요합니다. 다음 코드를 사용하여 이 작업을 시도하면 오류가 발생할 수 있습니다.

for (vector<Player>::iterator it = allPlayers.begin(); it != allPlayers.end(); it++)
{
    if(it->getpMoney() <= 0)
        it = allPlayers.erase(it);
    else
        ++it;
}

"연산자 '=' 함수는 'Player'에서 사용할 수 없습니다."라는 오류 메시지는 벡터의 개체를 사용할 수 없음을 나타냅니다. 직접 재할당되었습니다. 이 문제를 해결하려면 Player 클래스에서 할당 연산자(=)를 구현해야 합니다.

또한 반복자가 명시적으로 증가하지 않도록 for 루프를 수정해야 합니다. 이는 이미 내부적으로 처리되어 있기 때문입니다.

for (vector<Player>::iterator it = allPlayers.begin(); it != allPlayers.end(); )
{
    if(it->getpMoney() <= 0)
        it = allPlayers.erase(it);
    else
        ++it;
}

원시 루프를 사용하는 대신 Erase-Remove Idiom을 활용하는 것이 좋습니다. 효율성:

allPlayers.erase(
    std::remove_if(
        allPlayers.begin(),
        allPlayers.end(),
        [](Player const &amp; p) { return p.getpMoney() <= 0; }
    ),
    allPlayers.end()
);

이 관용구는 Remove_if 알고리즘을 사용하여 지정된 조건(이 경우 돈이 0이거나 마이너스인 플레이어)을 충족하는 요소를 필터링한 다음 삭제 기능을 사용하여 벡터에서 제거합니다. .

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

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