특정 멤버 변수를 사용하여 구조체 벡터에서 요소를 효율적으로 찾는 방법은 무엇입니까?

std::find를 사용하여 구조체의 벡터에서 요소 찾기

벡터 내에서 특정 요소를 검색하는 것은 어려울 수 있습니다. 특히 사용자 정의 구조체. 이 질문은 특정 멤버 변수를 대상으로 구조체 벡터에서 요소를 찾는 효율적인 접근 방식을 탐구합니다.

다양한 속성을 가진 제공된 구조체 몬스터를 생각해 보세요. 벡터 몬스터 내에서 특정 ID 값을 갖는 몬스터를 찾는 것이 목표입니다. 표준 std::find 함수만으로는 개별 멤버 변수가 아닌 전체 구조체를 비교하기 때문에 이 작업에 충분하지 않습니다.

이 제한을 극복하기 위한 한 가지 해결책은 std::find_if 함수를 사용하는 것입니다. std::find_if는 조건자를 세 번째 매개변수로 사용하여 사용자 정의 비교 기준을 허용합니다. 이 경우 조건자는 벡터에 있는 각 몬스터의 id 멤버 변수를 확인합니다.

다음 코드 조각은 Boost 라이브러리 함수와 함께 std::find_if를 사용하는 방법을 보여줍니다.

<code class="cpp">it = std::find_if(bot.monsters.begin(), bot.monsters.end(), boost::bind(&monster::id, _1) == currentMonster);</code>

Boost에 액세스할 수 없는 경우 사용자 정의 함수 객체를 정의하여 동일한 결과를 얻을 수 있습니다.

<code class="cpp">struct find_id : std::unary_function<monster, bool> {
    DWORD id;
    find_id(DWORD id) : id(id) {}
    bool operator()(monster const& m) const {
        return m.id == id;
    }
};

it = std::find_if(bot.monsters.begin(), bot.monsters.end(), find_id(currentMonster));</code>

이러한 솔루션은 벡터를 효과적으로 순회하여 각 몬스터의 id 멤버 변수를 대상 ID를 찾고, 발견되면 일치하는 요소를 가리키는 반복자를 반환합니다.

위 내용은 특정 멤버 변수를 사용하여 구조체 벡터에서 요소를 효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!