Переместить конструкцию `std :: map` из другого контейнера - PullRequest
Новая
       17

Переместить конструкцию `std :: map` из другого контейнера

0 голосов
/ 15 октября 2018

Я хочу преобразовать временный контейнер в std::map<S, T>.

Допустим, временный контейнер является std::unordered_map<S, T>, с T move-constructible.

Мой вопрос: (как) можно использовать конструктор перемещения std::map<S, T>?

Для упрощенного случая рассмотрим 

#include <bits/stdc++.h>
using namespace std;

template<typename S, typename T>
map<S, T>
convert(unordered_map<S, T> u)
{
    // Question: (how) can I use move constructor here?
    map<S, T> m(u.begin(), u.end());
    return m;
}

int main()
{
    unordered_map<int, int> u;

    u[5] = 6;
    u[3] = 4;
    u[7] = 8;

    map<int, int> m = convert(u);

    for (auto kv : m)
        cout << kv.first << " : " << kv.second << endl;

    return 0;
}

Вывод 

3 : 4
5 : 6
7 : 8

Конечно,в более сложных настройках S и T не int.

Большое спасибо.

Обновление Спасибо всем за мгновенное и ценноеответы!Я ценю замечание, что map по своей структуре отличается от unordered_map.Поэтому, если перемещение не может произойти на уровне контейнера, я бы также принял перемещение на уровне элемента.Просто хочу убедиться и знать как.

Ответы [ 2 ]

0 голосов
/ 15 октября 2018

Допустим, временный контейнер представляет собой std :: unordered_map, с возможностью перестановки T.

Если вы хотите переместить ваши значения , чей тип является подвижным T, вместо copy -ing, попробуйте использовать std::move_iterator следующим образом: 

map<S, T> m(std::make_move_iterator(u.begin()), std::make_move_iterator(u.end()));

Пример 

#include <iostream>
#include <map>
#include <unordered_map>
#include <iterator>


struct S
{
    bool init = true;
    static int count;
    S() { std::cout << "S::S() " << ++count << "\n"; }
    S(S const&) { std::cout << "S::S(S const&)\n"; }
    S(S&& s) { std::cout << "S::S(S&&)\n"; s.init = false; }
    ~S() { std::cout << "S::~S() (init=" << init << ")\n"; }
};

int S::count;


int main()
{
    std::cout << "Building unordered map\n";
    std::unordered_map<int, S> um;
    for (int i = 0; i < 5; ++i)
        um.insert(std::make_pair(i, S()));

    std::cout << "Building ordered map\n";
    std::map<int, S> m(
        std::make_move_iterator(um.begin()), 
        std::make_move_iterator(um.end()));
}

Выход 

Building unordered map
S::S() 1
S::S(S&&)
S::S(S&&)
S::~S() (init=0)
S::~S() (init=0)
S::S() 2
S::S(S&&)
S::S(S&&)
S::~S() (init=0)
S::~S() (init=0)
S::S() 3
S::S(S&&)
S::S(S&&)
S::~S() (init=0)
S::~S() (init=0)
S::S() 4
S::S(S&&)
S::S(S&&)
S::~S() (init=0)
S::~S() (init=0)
S::S() 5
S::S(S&&)
S::S(S&&)
S::~S() (init=0)
S::~S() (init=0)
Building ordered map
S::S(S&&)
S::S(S&&)
S::S(S&&)
S::S(S&&)
S::S(S&&)
S::~S() (init=1)
S::~S() (init=1)
S::~S() (init=1)
S::~S() (init=1)
S::~S() (init=1)
S::~S() (init=0)
S::~S() (init=0)
S::~S() (init=0)
S::~S() (init=0)
S::~S() (init=0)
0 голосов
/ 15 октября 2018

Нет, вы не можете переместить-построить std::map<S, T> из std::unordered_map<S, T>.

...