释放错误后堆使用

Heap use after free err

本文关键字:错误 释放      更新时间:2023-10-16

在Leetcode中出现免费错误后使用堆,似乎不了解根本原因。你们能帮我吗?

大多数情况下,所有内容都是在堆栈上声明的。我唯一怀疑的是我在堆栈multiset temp上创建的浅拷贝,但你不能释放堆栈上的任何东西,对吧?

class Solution {
public:
void earn_points(multiset<int> points,int currpoint, int& max){
set<int> unique;

if(points.size() == 0){
cout <<"finalscore="<< currpoint << " "<<endl;
if(currpoint > max){
max = currpoint;
}
}
multiset<int> temp = points;
for(auto it=points.begin(); it != points.end(); ++it){
int num = *it;
if(unique.find(num) != unique.end()){
continue;
}
unique.insert(num);
int delete_num1 =  num + 1;
int delete_num2 =  num - 1;
points.erase(it);
if(points.find(delete_num1)  != points.end())
points.erase(delete_num1);
if(points.find(delete_num2)  != points.end())
points.erase(delete_num2);
cout << num <<"   ";
for(auto i : points){
cout << i <<" ";
}
cout << endl;

earn_points(points,currpoint + num,max);

points = temp;
}
}
int deleteAndEarn(vector<int>& nums) {
multiset<int> points(nums.begin(),nums.end());
int max = INT32_MIN;
earn_points(points,0,max);
return max;
}
};

您的问题最有可能出现在这里:

points.erase(it);
if(points.find(delete_num1)  != points.end())
points.erase(delete_num1);
if(points.find(delete_num2)  != points.end())
points.erase(delete_num2);

当你从多集合中擦除东西时,它会使迭代器无效,所以当你点击迭代器引用你在for。。。循环您引用的内容已不存在。