Поиск c ++ std вектора структур для структуры с соответствующей строкой - PullRequest
7 голосов
/ 08 января 2010

Я уверен, что делаю это сложнее, чем нужно.

У меня есть вектор ...

vector<Joints> mJointsVector;

... состоит из структур, созданных по образцу следующего:

struct Joints
{
    string name;

    float origUpperLimit;
    float origLowerLimit;   
};

Я пытаюсь найти mJointsVector с помощью "std :: find", чтобы найти отдельное соединение по его строковому имени - пока не повезло, но примеры из следующего помогли, хотя бы концептуально:

Векторы, структуры и std :: find

Может ли кто-нибудь направить меня дальше в правильном направлении?

Ответы [ 6 ]

16 голосов
/ 08 января 2010

Прямой подход:

struct FindByName {
    const std::string name;
    FindByName(const std::string& name) : name(name) {}
    bool operator()(const Joints& j) const { 
        return j.name == name; 
    }
};

std::vector<Joints>::iterator it = std::find_if(m_jointsVector.begin(),
                                                m_jointsVector.end(),
                                                FindByName("foo"));

if(it != m_jointsVector.end()) {
    // ...
}

В качестве альтернативы вы можете посмотреть что-то вроде Boost.Bind , чтобы уменьшить количество кода.

5 голосов
/ 08 января 2010

как насчет:

std::string name = "xxx";

std::find_if(mJointsVector.begin(), 
             mJointsVector.end(), 
             [&s = name](const Joints& j) -> bool { return s == j.name; }); 
1 голос
/ 08 января 2010
#include <boost/bind.hpp>

std::vector<Joints>::iterator it;

it = std::find_if(mJointsVector.begin(),
                  mJointsVector.end(),
                  boost::bind(&Joints::name, _1) == name_to_find);
1 голос
/ 08 января 2010

Вы должны иметь возможность добавить оператор равенства в вашу структуру

struct Joints
{
    std::string name;

    bool operator==(const std::string & str) { return name == str; }
};

Затем вы можете искать, используя поиск.

0 голосов
/ 08 января 2010
struct Compare: public unary_function <const string&>
{
     public:
            Compare(string _findString):mfindString(_findString){}
            bool operator () (string _currString)
            {
                return _currString == mfindString ;
            }
     private:
            string mfindString ;
}

std::find_if(mJointsVector.begin(), mJointsVector.end(), Compare("urstring")) ;
0 голосов
/ 08 января 2010
bool
operator == (const Joints& joints, const std::string& name) {
    return joints.name == name;
}

std::find(mJointsVector.begin(), mJointsVector.end(), std::string("foo"));
...