C++ 11: std :: vector :: shrink_to_fit complexity

Question

article at cppreference.com cho biết độ phức tạp của std::vector::shrink_to_fit là không đổi. Theo tôi biết, điều đó chỉ có thể xảy ra nếu các yếu tố không được di chuyển, bởi vì nếu chúng là độ phức tạp thì n. Nó cũng nói rằng Tất cả các trình vòng lặp, bao gồm cả trình vòng lặp kết thúc trong quá khứ, có khả năng bị vô hiệu. có nghĩa là việc di chuyển các phần tử là một khả năng được xác định rõ.

Bài viết có bị lỗi không? ... hay có ma thuật nào mà tôi không biết?

Answer 1

Bài viết là bị lỗi, tôi đã sửa nó.

Trong khi tiêu chuẩn chính thức không nói bất cứ điều gì về sự phức tạp của std::vector::shrink_to_fit, trong N3376 họ đã thay đổi từ ngữ, từ đó sửa chữa DR 2033:

23.3.6.3:

void shrink_to_fit();

Yêu cầu: T phải là MoveInsertable vào *this.

Độ phức tạp: Tuyến tính theo kích thước của chuỗi.