将std :: map复制到c ++中的std :: set

时间:2012-06-06 14:52:22

标签: algorithm stl copy stdmap stdset

是否可以使用STL算法将std :: map值深度复制到std :: set?

我不想在新集中明确插入。

想明确地这样做:

std::map<int, double*> myMap; //filled with something
std::set<double*> mySet;

for (std::map<int, double*>::iterator iter = myMap.begin(); iter!=myMap.end(); ++iter)
{
     mySet.insert(iter->second);
}

但是找到一种更加巧妙和优雅的方式来做这件事,并带有深层的价值观。

1 个答案:

答案 0 :(得分:8)

这个怎么样?

std::transform(myMap.begin(), myMap.end(), std::inserter(mySet, mySet.begin()),
    [](const std::pair<int, double*>& key_value) {
        return key_value.second;
    });

这只会复制指针。如果你想要深层复制,那么你需要这样做:

std::transform(myMap.begin(), myMap.end(), std::inserter(mySet, mySet.begin()),
    [](const std::pair<int, double*>& key_value) {
        return new double(*key_value.second);
    });
BTW,代码使用lambda函数(仅适用于C ++ 11)。如果你不能使用C ++ 11,你可以使用function object