Question

我想使用std::map对象中包含的键初始化std::vector对象。

std::vector<char> mykeys { 'a', 'b', 'c' ];
std::map<char, int> myMap;

如果没有循环，我怎么能这样做？

我可以在int添加默认值吗？

Answer 1

没有显式循环：

std::transform( std::begin(mykeys), std::end(mykeys),
                std::inserter(myMap, myMap.end()),
                [] (char c) {return std::make_pair(c, 0);} );

Demo

基于范围的for循环会更加性感，所以尽可能使用它：

for (auto c : mykeys)
    myMap.emplace(c, 0);

Answer 2

否，如果没有循环或等效构造，则无法做到这一点。（句号）您可以在某些函数中隐藏循环，例如std::transform()，但不能避免它。此外，编译器训练有素，可以优化循环（因为它们无处不在），所以没有充分的理由可以避免它们。

Answer 3

使用boost：

template<class Iterators, class Transform>
boost::iterator_range< boost::transform_iterator<
  typename std::decay_t<Transform>::type,
  Iterator
>> make_transform_range( Iterator begin, Iterator end, Transform&& t ) {
  return {
    boost::make_transform_iterator( begin, t ),
    boost::make_transform_iterator( end, t )
  };
}

将键映射到对的助手：

template<class T>
struct key_to_element_t {
  T val;
  template<class K>
  std::pair< typename std::decay<K>::type, T > operator()(K&& k) const {
    return std::make_pair( std::forward<K>(k), val );
  }
};
template<class T>
key_to_element_t< typename std::decay<T>::type > key_to_element( T&& t ) {
  return { std::forward<T>(t) };
}

template<class R>
struct range_to_container_t {
  R r;
  template<class C>
  operator C()&& {
    using std::begin; using std::end;
    return { begin(std::forward<R>(r)), end(std::forward<R>(r)) };
  }
};
template<class R>
range_to_container_t<R> range_to_container( R&& r ) { return std::forward<R>(r); }

在我们得到所有混乱之后

。

std::vector<char> mykeys { 'a', 'b', 'c' ];
std::map<char, int> myMap = range_to_container( make_transform_range( begin(mykeys), end(mykeys), key_to_element( 0 ) ) );

直接从std::map向量中的已转换元素序列构造mykeys。

非常愚蠢。

Answer 4

如果没有循环，你就无法做到这一点。您可以做的是在标准算法下隐藏循环，因为您需要将类型为char的对象转换为代表自身的std::map<char, int>::value_type类型的对象std::pair<const char, int>

例如

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

int main() 
{
    std::vector<char> v { 'a', 'b', 'c' };
    std::map<char, int> m;

    std::transform( v.begin(), v.end(), std::inserter( m, m.begin() ),
        []( char c ){ return std::pair<const char, int>( c, 0 ); } );

    for ( const auto &p : m )
    {
        std::cout << p.first << '\t' << p.second << std::endl;
    }

    return 0;
}

输出

a   0
b   0
c   0

使用std :: vector初始化std :: map

4 个答案: