Скопируйте std::map в std::set в C++

Question

Возможно ли с помощью алгоритма 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);
}

но найдите более совпадающий и элегантный способ сделать это с глубокой копией ценностей.

Answer 1

Как насчет этого?

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);
    });

Кстати, код использует лямбда-функции (доступно только из C++11). Если вы не можете использовать C++11, вы можете использовать функциональный объект.