【发布时间】：2020-08-13 20:46:23
【问题描述】：
编辑：下面的代码可以在https://wandbox.org/permlink/1Qry83quzoDveYDi上运行
我实施了 cmets 的各种建议，但不幸的是，我仍然不清楚为什么在 this specific std::list::iterator（第 86 行）擦除项目会在运行时崩溃。下面给出的所有解释似乎都在肯定迭代器在这一点上应该仍然有效。
我的印象是，在将项目插入列表时，std::list 中项目的迭代器不会失效（请参阅this excellent post）。
但是，在下面的代码中，行items.at(noOfitems-2)->erase(iter++);（第 86 行）
使用malloc: *** error for object 0x100778b28: pointer being freed was not allocated 使程序崩溃。
能否请您帮助我理解为什么（在哪里）这个迭代器 std::list<std::string>::iterator 变得无效，以及如何在不重复找到它的情况下使其工作？
我可能误解了这个错误吗？
#include <iostream>
#include <iostream>
#include <vector>
#include <random>
#include <unordered_set>
#include <set>
#include <unordered_map>
#include <map>
#include <list>
#include <utility>
#include <chrono>
#include <sstream>
#include <tr1/memory>
class Increment;
struct Item;
struct Pairhash {
public:
template <typename T>
std::size_t operator()(const T &x) const
{
return std::hash<T>()(x) ^ std::hash<T>()(x);
}
};
struct Item {
Item() = default;
std::string name;
int counter;
Item(std::string name) : counter(0)
{
this->name = name;
}
bool operator==(const Item& p) const
{
return (this->name == p.name);
}
bool operator<(const Item& p) const
{
return (this->counter < p.counter);
}
};
class Increment {
private:
std::unordered_map<std::string, std::pair<std::list<std::string>::iterator , std::shared_ptr<Item> >, Pairhash > itemMap;
std::vector<std::shared_ptr<std::list<std::string>>> items;
public:
Increment() = default;
std::list<std::string>::iterator insertItem(std::string & name , int noOfitems)
{
if (noOfitems > items.size())
{
items.emplace_back(std::make_shared<std::list<std::string>>(std::initializer_list<std::string>{ name }));
return items.back()->begin();
}
else
{
items.at(noOfitems-1)->emplace_back(name);
return items.at(noOfitems-1)->rbegin().base(); //Last position in list
}
}
std::list<std::string>::iterator adjustItemPosition(std::string & name, int noOfitems, std::list<std::string>::iterator & iter)
{
if (noOfitems > items.size())
{
std::list<std::string> temp{name};
items.push_back(std::make_shared<std::list<std::string>>(temp));
}
else
{
items.at(noOfitems-1)->emplace_back(name);
}
/* // Works as expected
auto itr = std::find(items.at(noOfitems-2)->begin(), items.at(noOfitems-2)->end(), name);
if (itr != items.at(noOfitems-2)->end())
{
items.at(noOfitems-2)->erase(itr);
}
*/
items.at(noOfitems-2)->erase(iter++); //TODO Crashes
return items.at(noOfitems-1)->rbegin().base(); //Last position in list
}
void incrementByOne(std::string name)
{
auto it = itemMap.find(name);
if (it != itemMap.end()) //Item already in map
{
it->second.second->counter++;
it->second.first = adjustItemPosition(name, it->second.second->counter,
it->second.first);
}
else //New item to be inserted
{
std::shared_ptr<Item> temp = std::make_shared<Item>(Item(name));
temp->counter = 1;
std::list<std::string>::iterator listIter = insertItem(name, 1);
itemMap.emplace(name, std::make_pair( listIter, temp));
}
}
std::string printTop10() const
{
std::stringstream ss;
auto count(0);
for (auto it = items.rbegin(); it != items.rend(); ++it)
{
for (auto item : **it)
{
if (count == 10)
{
break;
}
ss << "We have " << itemMap.at(item).second->counter << " " << item << std::endl;
++count;
}
}
return ss.str();
}
};
int main(int argc, const char * argv[]) {
Increment incrementer;
std::vector<std::string> names{ "Bananas", "Apples", "Peaches", "Durians", "Hazelnuts", "Avocados", "Pineapples", "Cherries", "Almonds", "Olives", "Eggs", "Yoghurts", "Peas", "Blueberries" };
for (int i = 0; i < 100; ++i) {
incrementer.incrementByOne(names.at(i%10));
}
std::cout << incrementer.printTop10() << std::endl;
return 0;
}
【问题讨论】：
-
您是否检查过
items.at(noOfitems-2)不是nullptr？否则，std::list迭代器无效的唯一方法是该元素不再存在。这是std::list相对于大多数其他顺序容器的唯一具体优势之一，它的迭代器和引用稳定性。 -
是的，我想到了；使用第 80 - 84 行代替第 86 行时有效。这也使用 noOfItems -2。
-
好吧，如果指针是
nullptr，那将是未定义的行为，因此它们没有明显失败的事实并不能证明它不是nullptr。使用调试器来确保，或者打印一些东西到std::cout，表明它不是nullptr。
标签： c++ iterator crash invalidation