c++ - C++11: std::vector::shrink_to_fit の複雑さ

Question

cppreference.comの記事によると、 の複雑さstd::vector::shrink_to_fitは一定です。私の知る限り、要素が移動されていない場合にのみ可能です。移動されている場合、複雑さはnです。また、終了イテレータの過去を含むすべてのイテレータが無効になる可能性があることも示しています。これは、要素の移動が明確に定義された可能性であることを意味します。

記事がおかしい？……それとも俺の知らない魔法ってある？

Answer 1

記事はダメでした、直しました。

公式の標準は の複雑さについて何も述べていませんがstd::vector::shrink_to_fit、N3376 では文言が変更され、DR 2033 が修正されました。

23.3.6.3:

void shrink_to_fit();

必須:TにMoveInsertable入る必要があります*this。

複雑さ: シーケンスのサイズに比例します。