개체 멤버 값을 기준으로 목록에서 개체를 찾는 방법

Question

C++에서 개체 멤버가 특정 값과 일치하면 목록에서 개체를 찾고 싶습니다.

class gate{ 
public: 
    std::string type; 
} 

class netlist { 
    std::list<gate *> gates_; 
    void identify_out_gate(); 
} 

이제 해당 유형에 따라 목록에서 특정 게이트를 찾고 싶습니다. 다음을 사용하고 있습니다 :

netlist::identify_out_gate() 
{ 
    for (std::list<gate *>::const_iterator out_gate = gates_.begin(); out_gate != gates_.end(); ++out_gate) 
    { 
     if((*out_gate)->type == "output") 
     { 
      //do something...... 
     } 
    } 
} 

그러나 내가 find 또는 find_if와 같은 것을 사용할 수 있는지 알고 싶습니다. 어떻게합니까?

Answer 1

확실히. 예를 들어 :

auto iter = std::find_if(gates_.begin(), 
         gates_.end (), 
         [](gate const *g) { return g->type == "output"); }); 

iter

유형 std::list<gate*>::iterator을해야 할 것입니다.

하나의 요소 만 찾습니다. 다음 항목을 찾으려면 find_if(iter + 1, gates_.end(), ...)을 사용하십시오. 또한 iter != gates_.end()을 확인하십시오. iter == gates_.end() 인 경우 아무것도 찾을 수 없으므로 확인하십시오.