Tẩy xoá vector :: cuối từ vector

Question

Liệu nó hoạt động đúng (không có gì) khi tôi sử dụng

vector<T> v; 
v.erase(v.end()); 

Tôi muốn sử dụng cái gì đó như

v.erase(std::find(...)); 

Tôi có nên if là nó v.end() hay không?
Không có thông tin về nó trên C++.com và CPPreference

Answer 1

Tiêu chuẩn không hoàn toàn đánh vần nó, nhưng v.erase(q) được xác định, "Xoá phần tử được trỏ đến bởi q" trong [sequence.reqmts]. Điều này có nghĩa là q phải thực sự trỏ đến một phần tử, mà trình lặp kết thúc không. Đi qua trong vòng lặp kết thúc là hành vi không xác định.

Thật không may, bạn cần phải viết:

auto it = std::find(...); 
if (it != <the part of ... that specifies the end of the range searched>) { 
    v.erase(it); 
} 

Tất nhiên, bạn có thể định nghĩa:

template typename<Sequence, Iterator> 
Iterator my_erase(Sequence &s, Iterator it) { 
    if (it == s.end()) return it; 
    return s.erase(it); 
} 

my_erase(v, std::find(v.begin(), v.end(), whatever)); 

c.erase() trên lợi nhuận chứa kết void, vì vậy để khái quát mẫu này để tất cả các container bạn cần một số hành động -> decltype.

Answer 2

Bạn đã thử cách này chưa?

v.erase(remove_if(v.begin(), v.end(), (<your criteria>)), v.end()); 

Answer 3

Tẩy xoá end() (hoặc cho rằng vấn đề, thậm chí nhìn vào mục tiêu của end()) là hành vi không xác định. Hành vi không xác định được phép có bất kỳ hành vi nào, bao gồm "chỉ hoạt động" trên nền tảng của bạn. Điều đó không có nghĩa là bạn nên làm điều đó; nó vẫn chưa được xác định hành vi, và tôi sẽ cắn bạn theo những cách tồi tệ nhất khi bạn ít mong đợi nó sau này.

Tùy thuộc vào những gì bạn đang làm, bạn có thể muốn xem xét set hoặc unordered_set thay vì vector tại đây.