迭代vector，去掉某些项目

我有一个std ::向量m_vPaths; 我将迭代这个向量，并随时调用:: DeleteFile（strPath）。 如果我成功删除了文件，我会从vector中删除它。 我的问题是我可以绕过不得不使用两个向量？ 有不同的数据结构可能更适合我需要做的吗？

例如：使用迭代器几乎做我想要的，但问题是一旦你使用迭代器擦除，所有迭代器变得无效。

std::vector<std::string> iter = m_vPaths.begin(); for( ; iter != m_vPaths.end(); iter++) { std::string strPath = *iter; if(::DeleteFile(strPath.c_str())) { m_vPaths.erase(iter); //Now my interators are invalid because I used erase, //but I want to continue deleteing the files remaining in my vector. } } 

我可以使用两个向量，我将不再有问题，但有没有更好，更有效的方法来做我想做的事情？

顺便说一句，因为目前还不清楚，m_vPaths是这样宣布（在我的class级）：

 std::vector<std::string> m_vPaths; 

Answer 1

退房std::remove_if ：

 #include <algorithm> // for remove_if #include <functional> // for unary_function struct delete_file : public std::unary_function<const std::string&, bool> { bool operator()(const std::string& strPath) const { return ::DeleteFile(strPath.c_str()); } } m_vPaths.erase(std::remove_if(m_vPaths.begin(), m_vPaths.end(), delete_file()), m_vPaths.end()); 

使用std::list来停止无效的迭代器问题，尽pipe你失去了随机访问。 （和一般的caching性能）

---

为了logging，你将实现你的代码的方式是：

 typedef std::vector<std::string> string_vector; typedef std::vector<std::string>::iterator string_vector_iterator; string_vector_iterator iter = m_vPaths.begin(); while (iter != m_vPaths.end()) { if(::DeleteFile(iter->c_str())) { // erase returns the new iterator iter = m_vPaths.erase(iter); } else { ++iter; } } 

但是，你应该使用std::remove_if （重新发明轮子是坏的）。

Answer 2

erase()方法返回一个新的（有效的）迭代器，它指向删除之后的下一个元素。 你可以使用这个迭代器继续循环：

 std::vector<std::string>::iterator iter; for (iter = m_vPaths.begin(); iter != m_vPaths.end(); ) { if (::DeleteFile(iter->c_str())) iter = m_vPaths.erase(iter); else ++iter; } 

Answer 3

考虑到擦除文件的时间，这可能并不重要，但我仍然build议反向遍历向量 – 这样，通常从（接近）向量的末尾删除项目。 删除项目所用的时间与向量中的项目数目成正比。 如果（例如）有100个文件名称的vector，并且您成功删除了所有这些文件名称，则会在过程中复制最后一个元素100次（并将第二个元素复制到最后一个元素99次，依此类推）。

OTOH，如果从最后开始向后工作，只要删除文件成功就不复制。 您可以使用反向迭代器向后遍历向量，而不会改变其他任何东西。 例如，使用remove_if的GMan代码应该继续工作（只需要稍微快点），只需将rbegin（）replace为begin（），然后将rend（）replace为end。

另一种可能是使用一个deque而不是一个vector–一个deque可以在一段时间内从集合的末尾或者开始删除这些物品。