STL find_if

Expand Post »

Hey everybody,
Could somebody please provide an example for using the STL find_if for the following task. I am trying to search a vector of structs, using the following criteria: compare whether the key of the struct in the vector matches the key of another struct (instace of the same type of struct) that I want to find. So basically search the vector for a particular struct. I want to use find_if, in order to replace the handwritten routine I have now. I have seen many complex, examples online. If anybody knows of simple and clean way, please share. Thanks in advance.

Similar Threads

sorting stl::map in C++
Creating STL files From vertex and polygon data created in IDL in Computer Science
STL set vs. map in C++
STL on Solaris with Forte 7.0 compiler in C++
Using the STL LIst Container, how do I create, write,read, and store in file. in C++

MIGSoft

Reputation Points: 10

Solved Threads: 1

Posting Pro in Training

Offline

472 posts
since Jul 2005

Permalink

Mar 19th, 2007

Re: STL find_if

Loop through the vector of objects, if that object matches the one in hand return a success message?

iamthwee

Featured Poster

Reputation Points: 1536

Solved Threads: 431

Posting Expert

Offline

5,865 posts
since Aug 2005

Permalink

Mar 20th, 2007

Re: STL find_if

C Syntax (Toggle Plain Text)
#include <vector>
#include <algorithm>
 
struct some_struct { int key ; /* ... */ };
 
struct has_same_key
{
  explicit ( const some_struct& s ) : what(s) {}
  bool operator() ( const some_struct& elem ) const
  { return elem.key == what.key ; }
  const some_struct& what ;
};
 
inline std::vector<some_struct>::const_iterator 
   do_find( const std::vector<some_struct>& vec, const some_struct& what )
{
  return std::find_if( vec.begin(), vec.end(), has_same_key(what) ) ;
}
#include <vector>
#include <algorithm>

struct some_struct { int key ; /* ... */ };

struct has_same_key
{
  explicit ( const some_struct& s ) : what(s) {}
  bool operator() ( const some_struct& elem ) const
  { return elem.key == what.key ; }
  const some_struct& what ;
};

inline std::vector<some_struct>::const_iterator 
   do_find( const std::vector<some_struct>& vec, const some_struct& what )
{
  return std::find_if( vec.begin(), vec.end(), has_same_key(what) ) ;
}

vijayan121

Reputation Points: 1159

Solved Threads: 285

Posting Virtuoso

Offline

1,606 posts
since Dec 2006

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C Forum Timeline: Need 4 destructors !!

Next Thread in C Forum Timeline: about classes, give a hand

DaniWeb Message

Cancel Changes

User Name
Password