Итерация вектора, удаление некоторых элементов, как я иду

У меня есть std::vector m_vPaths; Я буду перебирать этот вектор и вызывать:: DeleteFile (strPath), когда я иду. Если я успешно удалю файл, я удалю его из вектора. Мой вопрос: могу ли я обойтись, чтобы использовать два вектора? Есть ли другая структура данных, которая может быть лучше подходит для того, что мне нужно сделать?

Пример: использование итераторов почти делает то, что я хочу, но проблема заключается в том, что вы удаляете с помощью итератора, все итераторы становятся недействительными.

 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.    
        }
    }

Я могу использовать два вектора, и у меня больше не будет проблемы, но есть ли лучший, более эффективный способ делать то, что я пытаюсь сделать?

btw, если он неясен, m_vPaths объявляется как это (в моем классе):

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

Ответы

Ответ 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, чтобы остановить проблему с недействительными итераторами, хотя вы теряете произвольный доступ. (И производительность кэша вообще)

Для записи способ реализации вашего кода:

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 (изобретать колесо плохо).

Ответ 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;
}

Ответ 3

Учитывая время стирания файла, это, вероятно, не имеет значения, но я бы по-прежнему советовал итерации через вектор назад - таким образом вы обычно удаляете элементы из (ближе к концу) вектора. Время, затраченное на удаление элемента, пропорционально количеству элементов, следующих за ним в векторе. Если (например) у вас есть вектор из 100 имен файлов, и вы успешно удалите все из них, вы будете копировать последний элемент 100 раз в процессе (и копировать второй в последний элемент 99 раз и т.д.).

OTOH, если вы начинаете с конца и работаете назад, вы не копируете, пока удаление файлов будет успешным. Вы можете использовать обратные итераторы для перемещения вектора назад, не изменяя многое из чего-либо еще. Например, код GMan с использованием remove_if должен продолжать работать (только чуть быстрее), просто заменив rbegin() для begin() и rend() для конца.

Другая возможность - использовать deque вместо вектора - deque может стирать элементы из конца или начала коллекции в постоянное время.