"일꾼이 일을 잘하려면 먼저 도구를 갈고 닦아야 한다." - 공자, 『논어』.
첫 장 > 프로그램 작성 > std::find_if를 사용하여 구조체 벡터에서 요소를 효율적으로 찾는 방법은 무엇입니까?

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

2024-11-01에 게시됨
검색:398

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

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

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

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

struct monster 
{
    DWORD id;
    int x;
    int y;
    int distance;
    int HP;
};

이제 몬스터 벡터가 있다고 가정해 보겠습니다.

std::vector monsters;

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

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

it = std::find_if(bot.monsters.begin(), bot.monsters.end(), 
        boost::bind(&monster::id, _1) == currentMonster);

또는 부스트를 사용할 수 없는 경우 다음과 같이 자신만의 find_id 함수 개체를 만들 수 있습니다.

struct find_id : std::unary_function {
    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));

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

최신 튜토리얼 더>

부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.

Copyright© 2022 湘ICP备2022001581号-3