c ++列表元素随机不被循环删除

Question

我有一个函数，当元素数量超过 250 时，它会从名为 bunnies 的映射（该映射包含类对象）和一个称为名称的列表（该列表包含映射的键）中随机删除元素。但是，随机地图元素将被删除，但列表条目不会（我认为这是正在发生的事情，尽管地图元素的一部分显然仍然存在）。结果是，当我使用第二段代码遍历列表并显示与这些键关联的映射值时，我得到了像底部示例一样的大负值。

显然列表元素没有被删除，但为什么呢？

void cull(std::map<std::string, Bunny> &bunnies, std::list<std::string> &names,int n)
{
    int number = n, position = 0;
    for (number = n; number > 125; number--)
    {
        position = rand() % names.size();
        std::list<std::string>::iterator it = names.begin();
        std::advance(it, position);
        bunnies.erase(*it);
        names.erase(it);
        it = names.begin();
    }
    std::cout << "\n" << n - 125 << "rabbits culled";
}

我使用此代码打印出地图值。

for (std::list<std::string>::iterator it = names.begin(); it != names.end(); it++)
    {
        n++;
        std::cout << n << "\t" << " " << *it << "\t" << bunnies[*it].a() << "\t" << bunnies[*it].s() << "\t" << bunnies[*it].c() << "\t" << bunnies[*it].st() << "\n";

这是输出。顶部是它应该显示的内容，底部是程序失败时发生的情况。

165      Tom_n  14      1       0       1
166      Lin_c  -842150451      -842150451      -842150451      -842150451

Answer 1

问题似乎是这样的：

 std::advance(it, number);

这应该是position，而不是number。

另一个问题是map 存储唯一名称。如果有多个同名的兔子怎么办？例如，如果list 有 3 个兔子名字“John”，则映射将只能包含一个“John”，因为映射中的键必须是唯一的。

如果名称可以重复，则使用multimap，或者如果兔子必须具有唯一名称，则使用std::set 而不是std::list。

也许总的来说，您可以只使用std::map<std::string, Bunny>，而忘记std::list。地图本身就包含您需要的所有信息。除非我缺少某些东西，否则我认为不需要 std::list 来做多余的工作。