从嵌套在std::映射中的std::列表中删除元素的最佳方式

Best way to remove an element from a std::list nested inside a std::map

本文关键字：std 元素 最佳 方式 删除 列表 映射 嵌套      更新时间：2023-10-16

正如标题所说，我想知道从满足某些条件(名称和日期(的映射中的列表中删除元素的最有效方法是什么。这是我提供的功能：

void Register::DeleteActivity(const Date &f,const std::string &a) {
auto it = Registro.find(f);
if(it != Registro.end()) {
if(it->second.empty()) {
std::cout <<"Error"<<std::endl;
} else {
for(auto ip = it->second.begin(); ip != it->second.end();) {
if(ip->getName() == a && ip->getStartdate() == f){
ip->printInfo();

it->second.erase(ip);
} else {
ip++;
}
}
}
} else {
std::cout<< "DeleteActivity::day not found"<<std::endl;
}
}

这是完整的课程：

class Register {
private:
map<Date,std::list<Activity>> Registro;
public:
Register(){};
void addActivity(Date &z, Activity &n);
void editActivity(const Date &a, const std::string &c, Date k, const std::string newname);
void DeleteActivity(const Date &f, const std::string &a);
}

有一个错误：您需要ip = it->second.erase(ip);
erase使迭代器无效，并向下一个元素返回迭代器。

但你可以摆脱循环，让列表来完成任务：

else {
it->second.remove_if([&f, &a](const Activity& act) 
{ return act.getName() == a 
&& act.getStartdate() == f; });
}

您的代码存在分段错误，因为擦除会使迭代器无效，但会将迭代器返回到下一个元素。应该是：

ip = it->second.erase(ip);

预增量也比后增量更有效率，因为不必存储原始值并复制迭代器：

++ip;

否则，如果没有重复项，我会使用std:：set而不是std:：list，这也应该更具性能(log而不是线性(。

#include <iostream>
#include <map>
#include <set>

std::map<const int, std::set<int>> map_set({{0, {1, 2, 3, 4}},
{1, {10, 20, 30, 40}},
{2, {100, 200, 300, 400}},
{3, {}}});

void delete_from_map_set(const int map_index, int value) {
const auto & map_it = map_set.find(map_index);
if(map_it != map_set.end()) {
map_it->second.erase(value);
}
}

void print_map_set() {
for(auto & map_it : map_set) {
std::cout << map_it.first << ": [";
for(auto & list_it : map_it.second) {
std::cout << list_it << ", ";
}
std::cout << "]" << std::endl;
}
}

int main(int argc, char * argv[]) {
print_map_set();
delete_from_map_set(0, 1);
print_map_set();
return 0;
}
相关文章：