c++ - 使用给定键填充包含所有多映射值的 vector

Question

给定一个 multimap<A,B> M 什么是创建 vector<B> 的巧妙方法？具有特定键的 M 中的所有值。

例如，给定一个多重映射，我如何获得映射到值 123 的所有字符串的 vector ？

一个答案很简单，从下界到上界循环，但是有没有一种简洁的无循环方法？

Answer 1

这是 STL 风格的实现方式:

// The following define is needed for select2nd with DinkumWare STL under VC++
#define _HAS_TRADITIONAL_STL 1

#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <functional>
#include <map>
#include <iterator>
#include <iostream>

using namespace std;

void main()
{
    typedef multimap<string, int> MapType;
    MapType m;
    vector<int> v;

    // Test data
    for(int i = 0; i < 10; ++i)
    {
        m.insert(make_pair("123", i * 2));
        m.insert(make_pair("12", i));
    }

    MapType::iterator i = m.lower_bound("123");
    MapType::iterator j = m.upper_bound("123");

    transform(i, j, back_inserter(v), select2nd<MapType::value_type>());

    copy(v.begin(), v.end(),  ostream_iterator<int>(cout, ","));

}