通过std ::变换使std ::映射到集合

flattening a std::map to a set via std::transform

本文关键字：std 映射 集合 变换 通过      更新时间：2023-10-16

我需要将一个从 std::map<int, std::set<std::string>>到 std::set<std::string>的容器将一个容器弄平，并且我正在使用语法遇到困难。当我说弄平时，我基本上想用缝合在一起的所有集合来制作一个std::set<string> - （set将防止重复的条目，这是我所需要的），我正在根据此问题是我的价值类型是一个容器，使问题更难解决。编译器的输出很难理解，这里的来源如下所示。

我有一个我的代码的实时coliru 在这里

int main()
{
    std::set<std::string> outputSet;
    std::map<int, std::set<std::string>> inputMap = {
        {1, {"a", "b", "c"}},
        {2, {"b", "c", "d"}}
    };
    std::transform(inputMap.cbegin(), inputMap.cend(), 
        std::inserter(outputSet, outputSet.end()), 
        [](const std::map<int, std::set<std::string>>::value_type& rNext) {
            return rNext.second;
        });        
}

错误如下：

In file included from /usr/local/include/c++/6.2.0/algorithm:62:0,
                 from main.cpp:4:
/usr/local/include/c++/6.2.0/bits/stl_algo.h: In instantiation of '_OIter std::transform(_IIter, _IIter, _OIter, _UnaryOperation) [with _IIter = std::_Rb_tree_const_iterator<std::pair<const int, std::set<std::__cxx11::basic_string<char> > > >; _OIter = std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >; _UnaryOperation = main()::<lambda(const value_type&)>]':
main.cpp:19:10:   required from here
/usr/local/include/c++/6.2.0/bits/stl_algo.h:4177:12: error: no match for 'operator=' (operand types are 'std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >' and 'std::set<std::__cxx11::basic_string<char> >')
  *__result = __unary_op(*__first);
  ~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/local/include/c++/6.2.0/bits/stl_algobase.h:67:0,
                 from /usr/local/include/c++/6.2.0/bits/stl_tree.h:63,
                 from /usr/local/include/c++/6.2.0/set:60,
                 from main.cpp:1:
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:680:7: note: candidate: std::insert_iterator<_Container>& std::insert_iterator<_Container>::operator=(const typename _Container::value_type&) [with _Container = std::set<std::__cxx11::basic_string<char> >; typename _Container::value_type = std::__cxx11::basic_string<char>]
       operator=(const typename _Container::value_type& __value)
       ^~~~~~~~
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:680:7: note:   no known conversion for argument 1 from 'std::set<std::__cxx11::basic_string<char> >' to 'const value_type& {aka const std::__cxx11::basic_string<char>&}'
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:688:7: note: candidate: std::insert_iterator<_Container>& std::insert_iterator<_Container>::operator=(typename _Container::value_type&&) [with _Container = std::set<std::__cxx11::basic_string<char> >; typename _Container::value_type = std::__cxx11::basic_string<char>]
       operator=(typename _Container::value_type&& __value)
       ^~~~~~~~
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:688:7: note:   no known conversion for argument 1 from 'std::set<std::__cxx11::basic_string<char> >' to 'std::set<std::__cxx11::basic_string<char> >::value_type&& {aka std::__cxx11::basic_string<char>&&}'
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:629:11: note: candidate: constexpr std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >& std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >::operator=(const std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >&)
     class insert_iterator
           ^~~~~~~~~~~~~~~
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:629:11: note:   no known conversion for argument 1 from 'std::set<std::__cxx11::basic_string<char> >' to 'const std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >&'
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:629:11: note: candidate: constexpr std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >& std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >::operator=(std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >&&)
/usr/local/include/c++/6.2.0/bits/stl_iterator.h:629:11: note:   no known conversion for argument 1 from 'std::set<std::__cxx11::basic_string<char> >' to 'std::insert_iterator<std::set<std::__cxx11::basic_string<char> > >&&'

您使用std::inserter创建的std::insert_iterator期望分配一个元素，然后将其插入容器中，但是您正在尝试将整个set分配给它。p> std::for_each更适合您要做的事情

std::for_each(inputMap.cbegin(), inputMap.cend(),
    [&](auto const& m) {
        outputSet.insert(m.second.begin(), m.second.end());
    });

只需使用范围for的直接方式做事：

for (const auto& v : inputMap)
    for (const auto& e : v.second)
        outputSet.insert(e);

可能不是超级优雅的；但是它也不会生成任何编译器错误。通过这种工作，您可以根据需要进行调整/需要对其他事情进行调整。例如

for (const auto& v : inputMap)
    outputSet.insert(v.second.cbegin(), v.second.cend());
相关文章：