Là `std :: vector <primitive> :: clear()` một hoạt động liên tục thời gian?

Question

Gọi clear() trên một vectơ sẽ gọi các destructor của bất cứ thứ gì được lưu trữ trong vectơ, đó là một hoạt động thời gian tuyến tính. Nhưng đây có phải là trường hợp khi vectơ chứa các kiểu nguyên thủy như int hoặc double không?

Answer 1

Hãy nghĩ về điều này từ POV về cách thực hiện vector. Khi bạn gọi:

delete [] internalPtr; 

Điều gì xảy ra?

• Heap phải giải phóng một khối liền kề không gian
• destructors phải sa thải hoặc từng đối tượng trong internalPtr

Cựu vẫn phải xảy ra với nhiều loại nguyên thủy, nhưng hủy không tồn tại đối với họ. Vì vậy, delete[] sẽ thực hiện hoàn toàn dựa vào tốc độ của đống có thể xóa một khối bộ nhớ

Answer 2

Trong liên kết này:

http://www.cplusplus.com/reference/vector/vector/clear/

Nó nói phức tạp của clear() là tuyến tính có kích thước (tàn phá).

Answer 3

Tôi tin rằng câu trả lời phụ thuộc vào việc triển khai thực hiện. Phải mất tối đa thời gian tuyến tính, nhưng một số triển khai có thể chọn tối ưu hóa điều này.

Mỗi 'Does clearing a vector affect its capacity?', cả MSVC lẫn G ++ đều không làm giảm dung lượng của véc tơ của chúng, ngay cả khi gọi .clear. Nhìn vào các tiêu đề G ++, rõ ràng là .clear là hằng số thời gian với trình phân bổ mặc định, miễn là các phần tử là vô hướng (các kiểu số học hoặc con trỏ nguyên thủy).

Answer 4

Vâng .. nó nói rằng rõ ràng() là tuyến tính, nhưng chúng tôi cũng biết rằng nó gọi destructor của tất cả các mục ...

http://www.cplusplus.com/reference/vector/vector/clear/

gì nếu ist gọi destructor không tuyến tính?

Tuy nhiên, trên nguyên thủy destructor gọi là tuyến tính (hoặc liên tục, điều này không quan trọng trừ khi nó không phải là hơn tuyến tính)

nên có, về nguyên thủy là rõ ràng() luôn luôn là một hoạt động tuyến tính