Chúng ta có nên xóa trước hoặc sau khi xóa cho một con trỏ trong vectơ không?

Question

Chúng tôi có nên xóa trước hoặc sau erase. Sự hiểu biết của tôi là cả hai đều ổn. Nó có đúng không?

Ngoài ra, có trường hợp nào chúng tôi không muốn xóa phần tử trong khi xóa nó không? Tôi tin rằng phải có, nếu không, các erase sẽ được hạnh phúc để chịu trách nhiệm.

std::vector<foo*> bar; 
... 
for (vector<foo*>::iterator itr = bar.begin(); itr != bar.end(); itr++) 
{ 
    delete (*itr); //before OR 
    bar.erase(itr); 
    delete (*itr); //after??? 
} 

Answer 1

"itr" phải được sử dụng như thế này;

for (vector<foo*>::iterator itr = bar.begin(); itr != bar.end();) 
{ 
    delete (*itr); 
    itr = bar.erase(itr); 
} 

Tuy nhiên, trước hết tôi muốn xóa tất cả các phần tử, sau đó xóa véc tơ;

for (vector<foo*>::iterator itr = bar.begin(); itr != bar.end(); ++itr) 
    delete (*itr); 
bar.clear(); 

Answer 2

Sử dụng trình lặp để xóa phần tử làm mất hiệu lực trình lặp. Bạn nên xóa mục trước khi nó bị xóa.

Bạn cũng nên sử dụng giá trị trả về từ xóa cho vòng lặp tiếp theo của bạn.

Answer 3

Thực hiện erase sẽ làm mất hiệu lực trình lặp số vector. Vì vậy, *iter sẽ gọi hành vi không xác định. Do đó bạn cần thực hiện delete sau erase. Ngoài ra, bạn không thể erase các yếu tố từ một vector trong khi lặp qua nó (vì cùng một lý do, iter trở nên không hợp lệ để iter++ không hợp lệ). Trong trường hợp này, bạn có thể xóa cuộc gọi erase từ bên trong vòng lặp và thực hiện clear của vectơ ngoài vòng lặp.

Answer 4

Bản chất của vectơ xóa phần tử đầu tiên gây ra toàn bộ mảng dịch chuyển về phía trước, để giảm thử hoạt động này như sau:

std::vector<foo*> v1; 
//... 
while(!v1.empty()) 
{ 
    delete v1.back(); 
    v1.pop_back(); 
} 

Bằng cách này - phương pháp này không làm mất hiệu lực bất kỳ lặp (chỉ trên các mặt hàng đã xóa)

Answer 5

Ngoài ra, có trường hợp nào chúng tôi không muốn xóa phần tử trong khi xóa không?

Làm cách nào mà vectơ có thể biết được liệu có ai khác cần các đối tượng được trỏ tới không? Làm thế nào có thể nó thậm chí biết rằng các pointees được lưu trữ trên heap? Nó là hoàn toàn có thể có con trỏ đến các đối tượng tĩnh hoặc tự động trong vectơ, hoặc thậm chí con trỏ lơ lửng.

C++ 0x cho phép bạn thể hiện rằng vector nên sở hữu pointees:

std::vector<std::unique_ptr<foo>> vec; 

Bây giờ bạn không cần phải tự xóa bất cứ điều gì. Bằng cách xóa các con trỏ độc đáo, các điểm tương ứng của chúng cũng bị xóa. Container của con trỏ bản địa là rất hiếm trong C + + hiện đại.

Nếu bạn không có trình biên dịch C++ 0x, bạn có thể sử dụng std::vector<boost::shared_ptr<foo> > hoặc boost::ptr_vector<foo> để thay thế. Trình biên dịch hiện đại cung cấp shared_ptr trong không gian tên std::tr1 hoặc std nếu bạn #include <memory>.