【请教】【map>】【vector查找】【谓语】

[shiguojie19892]

如题，如下例子：

typedef vector<int> Vec_Tid;
typedef map<int, Vec_Tid> Map_Cid;

	Vec_Tid vec_tid;
	Map_Cid map_cid;

	Vec_Tid::iterator it_vec;
	Map_Cid::iterator it_map;

//实现按照vector中的int值查找；
//如果有vector中的int值，就返回这个map键。（可能多个键中包含）；
//请教如何实现；

[珍惜生命远离CPP]

这种挨个遍历吧。

[shiguojie19892]

引用 1 楼 akirya 的回复:

这种挨个遍历吧。

有通过谓语直接查询到的方式吗？能给写个简单的实例吗？伪代码即可

[珍惜生命远离CPP]

引用 2 楼 shiguojie19892 的回复:

[quote=引用 1 楼 akirya 的回复:] 这种挨个遍历吧。

有通过谓语直接查询到的方式吗？能给写个简单的实例吗？伪代码即可[/quote]

    for( Map_Cid::iterator it_map = map_cid.begin(); it_map != map_cid.end() ; it_map++ )
    {
        if( it_map->second.end() != std::find( it_map->second.begin(), it_map->second.end() , 22 ) )
        {
			vec_tid.push_back( it_map->first );
        }
    }

[shiguojie19892]

引用 3 楼 akirya 的回复:

[quote=引用 2 楼 shiguojie19892 的回复:] [quote=引用 1 楼 akirya 的回复:] 这种挨个遍历吧。

有通过谓语直接查询到的方式吗？能给写个简单的实例吗？伪代码即可[/quote]

    for( Map_Cid::iterator it_map = map_cid.begin(); it_map != map_cid.end() ; it_map++ )
    {
        if( it_map->second.end() != std::find( it_map->second.begin(), it_map->second.end() , 22 ) )
        {
			vec_tid.push_back( it_map->first );
        }
    }

[/quote] 只能如此了，还好表格不大