将键从unordered_map中移除

Question

将键从unordered_map中移除

6

我已经搜索过了，但我只找到关于使用映射值的移动构造函数的问题，但我想尝试一些不同的东西。是否可以使用std::move从std::unordered_map中移动键？原因很简单：我想构建一个示例，从映射表中创建一个向量，并尽可能地节省内存。我知道这将破坏映射表的表示方式，但是嘿，毕竟我再也不会使用它了，因此将值移出来是有意义的。

我的猜测是：不，我不能这样做。然而，我想得到确认。

这里是一个简单的代码。我希望看到移动构造函数被调用，但我却看到了复制构造函数的调用。

谢谢！

#include <iostream>
#include <unordered_map>
#include <vector>
#include <string>
#include <utility>

class prop
{
public:
    prop(const std::string &s, int i) : s_(s), i_(i) { std::cout << "COPIED" << std::endl; };

    prop(std::string &&s, int i) : s_(std::move(s)), i_(i) { std::cout << "MOVED" << std::endl; };

    std::string s_;
    int         i_;
};

std::string gen_random(const int len) {
    static const char alphanum[] =
    "ABC";

    std::string s;
    s.resize(len);

    for (int i = 0; i < len; ++i) {
        s[i] = alphanum[rand() % (sizeof(alphanum) - 1)];
    }

    return s;
}

int main()
{
    const long n = 3, len = 4, max = 20;

    std::unordered_map<std::string, int> map;

    std::cout << ">>GENERATING" << std::endl;
    for (int i = 0; i < n; i++) map[gen_random(len)]++;

    if (map.size() < max)
    {
        std::cout << ">>MAP" << std::endl;
        for (auto &p : map) std::cout << p.first << " : " << p.second << std::endl;
    }

    std::cout << ">>POPULATING VEC" << std::endl;
    std::vector<prop> vec;
    vec.reserve(map.size());
    for (auto &p : map) vec.push_back(prop(p.first, p.second));

    if (map.size() < max)
    {
        std::cout << ">>VEC" << std::endl;
        for (auto &p : vec) std::cout << p.s_ << " : " << p.i_ << std::endl;
        std::cout << ">>MAP" << std::endl;
        for (auto &p : map) std::cout << p.first << " : " << p.second << std::endl;
    }

    std::cout << ">>POPULATING MOV" << std::endl;
    std::vector<prop> mov;
    mov.reserve(map.size());
    for (auto &p : map) mov.push_back(prop(std::move(p.first), p.second));

    if (map.size() < max)
    {
        std::cout << ">>MOV" << std::endl;
        for (auto &p : mov) std::cout << p.s_ << " : " << p.i_ << std::endl;
        std::cout << ">>MAP" << std::endl;
        for (auto &p : map) std::cout << p.first << " : " << p.second << std::endl;
    }

    return 0;
}

输出

>>GENERATING
>>MAP
CBAC : 1
BCAC : 1
BBCC : 1
>>POPULATING VEC
COPIED
COPIED
COPIED
>>VEC
CBAC : 1
BCAC : 1
BBCC : 1
>>MAP
CBAC : 1
BCAC : 1
BBCC : 1
>>POPULATING MOV
COPIED
COPIED
COPIED
>>MOV
CBAC : 1
BCAC : 1
BBCC : 1
>>MAP
CBAC : 1
BCAC : 1
BBCC : 1
Program ended with exit code: 0

- senseiwa

只需要键名，而不是该键对应的数据？ - Some programmer dude

是的，只需要钥匙。不过，我也可以接受移动这对。 - senseiwa

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- ForEveR · Accepted Answer

您无法移动，因为键将被复制，这是由于

value_type  std::pair<const Key, T>

http://en.cppreference.com/w/cpp/container/unordered_map 这里有一个关于无序映射容器的网址。

for (auto &p : map)

p将会被推断为std::pair<const std::string, int>。