erase-remove idiom: я просто что-то удалял?

Question

Я использую стирающие удалить идиомы:

template <typename T> 
bool garbageCollectVector(std::vector<T>& v) { 
    // Use the erase-remove idiom in combination with a lambda expression 
    v.erase(
     std::remove_if(v.begin(), v.end(), 
      [this](const T& elem) -> bool { 
       return this->shouldRemove(elem); 
      } 
     ), 
     v.end()); 
    return /* what to return? */; 
} 

и хочу вернуться, действительно ли способ удалить любой элемент или нет. Что такое самый чистый способ сделать это?

Answer 1

В качестве альтернативы для проверки размера, вы можете разделить вашу реализацию:

template <typename T> 
bool garbageCollectVector(std::vector<T>& v) { 
    // Use the erase-remove idiom in combination with a lambda expression 
    auto it = std::remove_if(v.begin(), v.end(), 
          [this](const T& elem) -> bool { 
           return this->shouldRemove(elem); 
          }); 
    if (it == v.end()) { 
     return false; 
    } else { 
     v.erase(it, v.end()); 
     return true; 
    } 
} 

Answer 2

Я бы просто проверил размер вектора. Что-то вроде:

auto size_before = v.size(); 
// v.erase(...) 
return v.size() != size_before; 

Answer 3

Как о:

template <typename T> 
bool garbageCollectVector(std::vector<T>& v) { 
    auto prevSize = v.size(); 
    // Use the erase-remove idiom in combination with a lambda expression 
    v.erase(
     std::remove_if(v.begin(), v.end(), 
      [this](const T& elem) -> bool { 
       return this->shouldRemove(elem); 
      } 
     ), 
     v.end()); 
    return !(prevSize == v.size()); 
} 

Answer 4

Другие предложили лучшие альтернативы, но позвольте мне добавить это для полноты. Он использует флаг, чтобы проверить, вернул ли предикат true.

template <typename T> 
bool garbageCollectVector(std::vector<T>& v) { 
    // Use the erase-remove idiom in combination with a lambda expression 
    bool removed = false; 
    v.erase(
     std::remove_if(v.begin(), v.end(), 
      [this,&removed](const T& elem) -> bool { 
       bool to_remove = this->shouldRemove(elem); 
       removed = removed || to_remove; 
       return to_remove; 
      } 
     ), 
     v.end()); 
    return removed; 
} 

Answer 5

template<class C, class F> 
bool erase_remove_if(C&c,F&&f){ 
    using std::begin; using std::end; 
    auto it=std::remove_if(begin(c),end(c),std::forward<F>(f)); 
    if (it==end(c)) return false; 
    c.erase(it, end(c)); 
    return true; 
} 

это ставит идиомы в функцию.

template <typename T> 
bool garbageCollectVector(std::vector<T>& v) { 
    // Use the erase-remove idiom in combination with a lambda expression 
    return erase_remove_if(v, 
    [this](const T& elem) -> bool { 
     return this->shouldRemove(elem); 
    } 
); 
} 

, который сохраняет сложность в строгом смысле слова.

Вы можете настроить, что (отслеживание bool или проверка итератора) происходит быстрее и меняет erase_remove_if везде, если вы обнаружите влияние производительности.