Question

问题：

我正在编写一个简单的文件管理器应用程序。在这个程序中，我有一个＆＃34;目录＆＃34;类：

class Directory
{
public:
    Directory(string address, string directoryname)
    {
        this->path = address;
        this->name = directoryname;
    }
    string GetFullPath(){ return path == "/" ? path + name : path + "/" + name; }
    string path;
    string name;
    string user;
};

和目录对象的链接列表：

list<Directory*> DirectoryList;

我想在linux中实现"rm -r directorypath" shell命令，所以我需要浏览列表并删除＆＃34; directorypath＆＃34;目录及其所有子目录。问题是我不知道如何浏览链接列表并删除其父目录为＆＃34; directorypath＆＃34;的所有目录。我试过这两种方法：

方法1：

此方法遇到运行时错误，因为在第一次删除后它无法再访问列表。

for (auto address : DirectoryList)
        if (address->GetFullPath() == directorypath)
        {
            for (auto subdirectory : DirectoryList)
            if (subdirectory ->path == address->GetFullPath())
                DirectoryList.remove(subdirectory );
        }

方法2：

for (auto address : DirectoryList)
        if (address->GetFullPath() == directorypath)
        {
            for (auto it = DirectoryList.begin(); it != DirectoryList.end();)
                it = DirectoryList.erase(it);
            return true;
        }

这种方法即使在删除后也可以完美地访问所有元素，但我不知道如何使用迭代器it检查这个条件：

if (subdirectory ->path == address->GetFullPath())

Answer 1

您的方法1 失败，因为std::list.remove(val)删除了列表中比较等于val的所有元素。你叫它一次，你就完成了。 for()循环不应该在那里，它不是它的预期使用方式。好的例子是here。

请注意，此方法将修改容器及其大小。在这里你需要小心，并确保在调用erase后你的迭代器仍然有效。我的直觉是，迭代器确实无法使用，这就是你遇到错误的原因。

您的方法2 看起来几乎没问题。首先，休会一下Niceguy建议检查条件：

if ((*it).path == address->GetFullPath())

现在，请记住，擦除it将更新迭代器以指向您删除的迭代器之后的位置。这将作为迭代器it的一次更新。它将在for循环中进一步更新，但这不是您想要的（即每次迭代两次更新意味着您正在跳过某些元素）。你可以尝试这样的事情：

auto it = DirectoryList.begin()
while (it != DirectoryList.end())
{
   if ((*it).path == address->GetFullPath())
       DirectoryList.erase(it);
}

如何使用迭代器有条件地从列表中删除元素？

1 个答案: