map中可以按value来查找吗?

cnbugs 2011-06-21 05:01:42

map中是Key - value的对应
find是按key来查找,能否按value来进行查找呢?

...全文

644 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

cnbugs 2011-06-21

打赏
举报

谢谢.
因为要处理的数据不多,就用4楼代码解决了.

lixiaopportunity 2011-06-21

打赏
举报

自己写一个map，否则有stl里面的map很难实现

GARY 2011-06-21

打赏
举报

可以。《The C++ Standard Library》里面的例子：



#include <iostream>

#include <algorithm>

#include <map>

using namespace std;



/* function object to check the value of a map element */

template <class K, class V>

class value_equals 

{

  private:

    V value;

  public:

    // constructor (initialize value to compare with)

    value_equals (const V& v) : value(v) {}

    // comparison

    bool operator() (pair<const K, V> elem) 

    {

        return elem.second == value;

    }

};



int main()

{

    typedef map<float,float> FloatFloatMap;

    FloatFloatMap coll;

    FloatFloatMap::iterator pos;



    // fill container

    coll[1]=7;

    coll[2]=4;

    coll[3]=2;

    coll[4]=3;

    coll[5]=6;

    coll[6]=1;

    coll[7]=3;



    // search an element with value 3.0

    pos = find_if(coll.begin(),coll.end(), value_equals<float,float>(3.0));

    if (pos != coll.end()) 

    {

        cout << pos->first << ": " << pos->second << endl;

    }

}

就想叫yoko 2011-06-21

打赏
举报

只能遍历查找
或者反过来写一个map

恨天低 2011-06-21

打赏
举报



map<key, value> themap;

map<key, value>::iterator itr;

for(itr = themap.begin(); itr != themap.end(); itr++)

{

        if(itr->second == yourvalue)

        .....

}