如何使用std：：转换算法将hash_map<string，string>转换为hash_map<wstring，wstring>？

Question

我知道这应该很简单，但我就是无法摆脱编译错误。下面是我的代码：

template<class C>
struct basic_field_type_map : public hash_map<basic_string<C>, basic_string<C>>
{
};

typedef basic_field_type_map<char> field_type_map;
typedef basic_field_type_map<wchar_t> wfield_type_map;

wfield_type_map::value_type to_wfield_type_map_value(field_type_map::const_reference src)
{
  return wfield_type_map::value_type(to_wstring(src.first), to_wstring(src.second));
}

wfield_type_map to_wfield_type_map(const field_type_map& m)
{
  wfield_type_map res;
  transform(m.begin(), m.end(), res.begin(), to_wfield_type_map_value);
  return res;
}

其中，to_wstring具有以下签名：

wstring to_wstring(const string& s)

编译代码时会出现以下错误：

1>c:\program files (x86)\microsoft visual studio 10.0\vc\include\utility(260): error C2678: binary '=' : no operator found which takes a left-hand operand of type 'const std::basic_string<_Elem,_Traits,_Ax>' (or there is no acceptable conversion)
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(707): could be 'std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(std::basic_string<_Elem,_Traits,_Ax> &&)'
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(761): or       'std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(const std::basic_string<_Elem,_Traits,_Ax> &)'
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(766): or       'std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(const _Elem *)'
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(771): or       'std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(_Elem)'
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          while trying to match the argument list '(const std::basic_string<_Elem,_Traits,_Ax>, const std::basic_string<_Elem,_Traits,_Ax>)'
1>          with
1>          [
1>              _Elem=wchar_t,
1>              _Traits=std::char_traits<wchar_t>,
1>              _Ax=std::allocator<wchar_t>
1>          ]
1>          c:\program files (x86)\microsoft visual studio 10.0\vc\include\utility(259) : while compiling class template member function 'std::pair<_Ty1,_Ty2> &std::pair<_Ty1,_Ty2>::operator =(std::pair<_Ty1,_Ty2> &&)'
1>          with
1>          [
1>              _Ty1=const std::basic_string<wchar_t,std::char_traits<wchar_t>,std::allocator<wchar_t>>,
1>              _Ty2=std::basic_string<wchar_t,std::char_traits<wchar_t>,std::allocator<wchar_t>>
1>          ]
1>          z:\dev\internal\vedtool\defs.h(34) : see reference to class template instantiation 'std::pair<_Ty1,_Ty2>' being compiled
1>          with
1>          [
1>              _Ty1=const std::basic_string<wchar_t,std::char_traits<wchar_t>,std::allocator<wchar_t>>,
1>              _Ty2=std::basic_string<wchar_t,std::char_traits<wchar_t>,std::allocator<wchar_t>>
1>          ]
Build has been canceled.

我正在使用VS2010。

我做错了什么？

谢谢。

Answer 1

映射中的键类型是const，您不能将其赋值给它，这就是std::transform所做的；循环看起来像这样：

for(; first != last; ++first, ++dest)
  *dest = func(*first);  // assignment of key-value pair here

注意，还有一个更大的问题:您的res地图甚至没有足够的空间来容纳field_type_map中的所有内容！你在这里调用了未定义的行为，只是写过了结尾处。

最好的办法是使用for_each手动insert每个新的对

std::for_each(m.begin(), m.end(),
    [&](field_type_map::value_type const& p){
      res.insert(to_wfield_type_map_value(p));
    });

Answer 2

您不能使用res.begin()作为transform的输出参数，原因有两个：

• 映射为空，因此begin()不是有效的迭代器，并且无法重新分配
• 映射元素。

一种可能是将过时的STL hash_map替换为unordered_map；然后您可以使用std::insert_iterator插入值：

transform(m.begin(), m.end(), 
          inserter(res, res.end()), 
          to_wfield_type_map_value);

如果出于某种原因您确实想使用hash_map，那么这是行不通的，因为hash_map没有insert_iterator使用的带有两个参数的insert函数。据我所知，STL没有合适的插入器，但您可以提供自己的插入器：

template <typename Container>
class hash_insert_iterator {
public:
    hash_insert_iterator(Container & c) : container(&c) {}

    hash_insert_iterator & 
    operator=(typename Container::value_type const & value) {
        container->insert(value);
        return *this;
    }
    hash_insert_iterator & operator*() {return *this;}
    hash_insert_iterator & operator++() {return *this;}
    hash_insert_iterator & operator++(int) {return *this;}

private:
    Container * container;
};

template <typename Container>
hash_insert_iterator<Container> hash_inserter(Container & c) {
    return hash_insert_iterator<Container>(c);
}

或者，直接插入可能比使用transform更简单

for (auto const & value : m) {
    res.insert(to_wfield_type_map_value(m));
}

或者一些等效的for或for_each构造，如果你的编译器不支持基于范围的for循环。