是否有一种优雅的可能性将多个集合包含到一个多图中？

Question

我有几套同类型的：

std::set< TDate> spieltagDatum;

我想将它们全部包含在这种类型的多图中：

std::multimap<TDate, int> ereignis;

是否有一种优雅的可能性（可能与 lambda 相关的函数？）将 ONE 集合的所有成员包含到上面的 multimap 中而不使用迭代器机制？ （插入时应使用 INT 参数丰富多图对）。

Answer 1

我可以建议使用带有auto 的简化 for 循环而不是迭代器，如下所示。

例如，我使用整数 TDate 来代替我的代码中的 123，您可以使用任何函数来填充 multimap 的值。

Try it online!

#include <map>
#include <set>

int main() {
    using TDate = int;
    std::set<TDate> spieltagDatum = {3, 5, 7};
    std::multimap<TDate, int> ereignis;
    for (auto & e: spieltagDatum)
        ereignis.emplace(e, 123);
}

Answer 2

“不使用迭代器机制”是什么意思？ （不要使用迭代器，后果自负）

正如您所描述的，您所做的是 1）转换（通过丰富）和 2）插入，所以答案是 std::tranform + std::insert。

#include <algorithm> // transform
#include <cassert>
#include <map>
#include <set>

int main() {
    using TDate = int;
    std::set<TDate> spieltagDatum = {3, 5, 7};
    std::set<TDate> ...;

    std::multimap<TDate, int> ereignis;

    auto enrich = [](auto e){return std::make_pair(e, 123);};
    std::transform(
        begin(spieltagDatum), end(spieltagDatum), 
        std::inserter(ereignis, end(ereignis)),
        enrich
    );
    ... // repeat for other sets if necessary

    assert( ereignis.find(5) != ereignis.end() );
    assert( ereignis.find(5)->second == 123 );
}

https://godbolt.org/z/zzYbKK83d

---

基于@prehistoricpenguin 答案的使用库的更具声明性的选项是： （IMO 主要在 C++17 中值得，其中很多模板参数并不是真正需要的）

#include <cassert>
#include <map>
#include <set>
#include <boost/iterator/transform_iterator.hpp>

int main() {
    using TDate = int;
    std::set<TDate> spieltagDatum = {3, 5, 7};
    
    auto enriched = [](auto it){
        return boost::transform_iterator(it, [](auto e){return std::pair(e, 123);});
    };

    std::multimap ereignis(
        enriched(begin(spieltagDatum)),
        enriched(end  (spieltagDatum))
    );

    assert( ereignis.find(5) != ereignis.end() );
    assert( ereignis.find(5)->second == 123 );
}

https://godbolt.org/z/6ajssjjjP

Answer 3

一个可能的答案是编写一个转换迭代器类，然后我们使用迭代器来构造multimap 实例。

#include <iostream>
#include <iterator>
#include <map>
#include <set>

template <typename KeyT, typename ValT>
class ConvertIter
    : public std::iterator<std::forward_iterator_tag, std::pair<KeyT, ValT>> {
  using SetIter = typename std::set<KeyT>::iterator;

 public:
  ConvertIter(SetIter itr, ValT v = ValT{}) : _itr(itr), _val(v) {}

  bool operator==(const ConvertIter& other) { return other._itr == _itr; }
  bool operator!=(const ConvertIter& other) { return other._itr != _itr; }

  std::pair<KeyT, ValT> operator*() const {
    return {*_itr, _val};
  }
  ConvertIter& operator++() {
    ++_itr;
    return *this;
  }
  ConvertIter& operator++(int) {
    ++_itr;
    return *this;
  }

 private:
  SetIter _itr;
  ValT _val;
};

int main() {
  using TDate = int;
  std::set<TDate> spieltagDatum = {3, 5, 7};
  std::multimap<TDate, int> ereignis(
      ConvertIter<TDate, int>(spieltagDatum.begin(), 123),
      ConvertIter<TDate, int>(spieltagDatum.end()));

  for (auto [date, val] : ereignis) {
    std::cout << "[" << date << "," << val << "]" << std::endl;
  }
  return 0;
}

演示： https://godbolt.org/z/cr98f15jq