Получение списка значений с карты - PullRequest
Новая
       11

Получение списка значений с карты

12 голосов
/ 16 ноября 2010

Есть ли stl способ получить список значений из карты?

т.е. у меня есть: 

std::map<A,B> myMap;

, и я хотел бы функцию, которая будет возвращать только списокзначений, т. е. std::list<B> (или установлен в этом отношении. Есть ли встроенный способ STL сделать это?

Ответы [ 6 ]

15 голосов
/ 16 ноября 2010
Элемент

A map определяется как map::value_type, а его тип - pair<A,B>. first - это ключ, а second - это значение. Вы можете написать функтор для извлечения second из value_type и скопировать его в vector (или list, или что угодно). Лучший способ сделать это при копировании используется transform, который делает то, что подразумевает его имя: он принимает значение одного типа и преобразует его в другой тип значения.

Вот полный рабочий пример: 

#include <cstdlib>
#include <map>
#include <string>
#include <algorithm>
#include <iterator>
#include <vector>
#include <iostream>
using namespace std;

typedef map<unsigned, string> MyMap;
MyMap my_map;

struct get_second : public std::unary_function<MyMap::value_type, string>
{
    string operator()(const MyMap::value_type& value) const
    {
        return value.second;
    }
};

int main()
{
    my_map[1] = "one";
    my_map[2] = "two";
    my_map[3] = "three";
    my_map[4] = "four";
    my_map[5] = "five";

    // get a vector of values
    vector<string> my_vals;
    transform(my_map.begin(), my_map.end(), back_inserter(my_vals), get_second() );

    // dump the list
    copy( my_vals.begin(), my_vals.end(), ostream_iterator<string>(cout, "\n"));
}

EDIT:

Если у вас есть компилятор, который поддерживает C ++ 0x lambdas , вы можете полностью исключить функтор. Это очень полезно для того, чтобы сделать код более читабельным и, что можно утверждать, более легким в обслуживании, так как вы не получите десятки маленьких одноразовых функторов, плавающих в вашей кодовой базе. Вот как вы должны изменить код выше, чтобы использовать лямбду: 

transform(my_map.begin(), my_map.end(), back_inserter(my_vals), [](const MyMap::value_type& val){return val.second;} );
2 голосов
/ 16 ноября 2010

Вы не можете просто «получить» такой список, потому что нигде в кишках нет ни одного существующего списка, но вы можете создать его: 

typedef std::map<A,B> myMapType;
myMapType myMap;
std::list<B> valueList;
for (myMapType::const_iterator it=myMap.begin(); it!=myMap.end(); ++it) {
  valueList.push_back( it->second );
}

Или, если вам действительно нравится более STL-способ: 

class GetSecond {
  template<typename T1, typename T2>
  const T2& operator()( const std::pair<T1,T2>& key_val ) const
    { return key_val.second; }
};

typedef std::map<A,B> myMapType;
myMapType myMap;
std::list<B> valueList;
std::transform(myMap.begin(), myMap.end(), std::back_inserter(valueList),
               GetSecond());
2 голосов
/ 16 ноября 2010

Нет ничего встроенного, нет. Впрочем, написать собственную функцию достаточно просто: перебирайте карту. Итератор даст вам pair<A, B>. Добавьте каждое значение second в список результатов.

2 голосов
/ 16 ноября 2010

Один из многих «встроенных» способов, конечно, самый очевидный. Просто выполните итерацию по всем парам элементов, которые упорядочены по ключу (pair::first), и добавьте значение (pair::second) в новый контейнер, который вы можете создать с правильной способностью избавиться от лишних выделений во время итерации добавление.

Просто примечание: std::list редко является контейнером, который вы на самом деле хотите использовать. Если, конечно, вам действительно, не нужны его специфические особенности.

1 голос
/ 16 ноября 2010

Конечно. 

std::list<B> list;
std::for_each(myMap.begin(), myMap.end(), [&](const std::pair<const A, B>& ref) {
    list.push_back(ref.second);
});

Если у вас нет компилятора C ++ 0x, во-первых, у вас есть мои симпатии, а во-вторых, вам нужно будет создать быстрый функциональный объект для этой цели.

0 голосов
/ 10 июля 2017

Вы можете использовать буст transform_iterator: http://www.boost.org/doc/libs/1_64_0/libs/iterator/doc/transform_iterator.html

struct GetSecond {
  template <typename K, typename T>
  const T& operator()(const std::pair<K, T> & p) const { return p.second; }
  template <typename K, typename T>
  T& operator()(std::pair<K, T> & p) const { return p.second; }
};

template <typename MapType>
  auto begin_values(MapType& m) -> decltype(boost::make_transform_iterator(m.begin(), GetSecond())) {
  return boost::make_transform_iterator(m.begin(), GetSecond());
}

template <typename MapType>
  auto end_values(MapType& m) -> decltype(boost::make_transform_iterator(m.end(), GetSecond())) {
  return boost::make_transform_iterator(m.end(), GetSecond());
}

template <typename MapType>
  struct MapValues {
  MapType & m;
  MapValues(MapType & m) : m(m) {}
  typedef decltype(begin_values(m)) iterator;
  iterator begin() { return begin_values(m); }
  iterator end() { return end_values(m); }
};

template <typename MapType>
  MapValues<MapType> get_values(MapType & m) {
  return MapValues<MapType>(m);
}


int main() {
  std::map<int, double> m;
  m[0] = 1.0;
  m[10] = 2.0;
  for (auto& x : get_values(m)) {
    std::cout << x << ',';
    x += 1;
  }
  std::cout << std::endl;
  const std::map<int, double> mm = m;
  for (auto& x : get_values(mm)) {
    std::cout << x << ',';
  }
  std::cout << std::endl;
}
...