std::find_if를 사용하여 구조체 벡터에서 요소를 효율적으로 찾는 방법은 무엇입니까?-C++-php.cn

std::find_if를 사용하여 구조체 벡터에서 요소를 효율적으로 찾는 방법은 무엇입니까?

Barbara Streisand

풀어 주다： 2024-11-01 09:15:03

원래의

376명이 탐색했습니다.

How to Efficiently Find Elements in a Vector of Structs Using std::find_if?

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

구조체와 같은 복잡한 데이터 구조로 작업할 때 해당 요소의 벡터를 검색하는 것이 어려울 수 있습니다. . 이러한 맥락에서 std::find 함수는 벡터 내의 특정 요소를 식별하기 위한 솔루션을 제공합니다.

다음과 같은 구조체 정의를 고려해보세요.

<code class="cpp">struct monster 
{
    DWORD id;
    int x;
    int y;
    int distance;
    int HP;
};</code>

로그인 후 복사

이제 몬스터의 벡터:

<code class="cpp">std::vector<monster> monsters;</code>

로그인 후 복사

괴물의 ID와 같이 구조체 내의 특정 필드를 기반으로 요소를 검색하려면 std::find 대신 std::find_if를 활용해야 합니다. std::find_if는 검색 기준을 정의할 수 있는 인수로 조건자 함수를 사용합니다.

다음은 부스트 라이브러리를 사용하는 예입니다.

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

로그인 후 복사

또는 부스트가 그렇지 않은 경우 사용 가능한 경우 다음과 같이 자신만의 find_id 함수 객체를 생성할 수 있습니다.

<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>

로그인 후 복사

std::find_if 및 적절한 조건자 함수를 사용하면 구조체 벡터를 통해 효율적으로 검색하여 해당 요소를 기반으로 특정 요소를 찾을 수 있습니다. 멤버변수.

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