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

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

Mary-Kate Olsen
풀어 주다: 2024-10-31 08:29:30
원래의
645명이 탐색했습니다.

How to Efficiently Find Elements in a Vector of Structs Using Specific Member Variables?

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿