[解決済] std::vectorのswapは定数時間？

最新の投稿

RSS

tiha

(@tiha)

ゲスト

結合: 20年前

投稿: 8

Topic starter 2004年8月20日 6:22 PM

ですか？
(vc6)

引用未解決

トピックタグ

C++ VC++

επιστημη

(@επιστημη)

ゲスト

結合: 22年前

投稿: 1301

2004年8月20日 9:41 PM

です。
vc6であるか否かは関係ありません。

返信引用

tiha

(@tiha)

ゲスト

結合: 20年前

投稿: 8

Topic starter 2004年8月21日 4:43 PM

了解です。
ありがとうございました。

ISO14882の、23.1 container requirements
の部分かな？という所までたどりついたのですが、
swapの、complexityが（Note A）と
なっていてよくわからんでした。

返信引用

επιστημη

(@επιστημη)

ゲスト

結合: 21年前

投稿: 600

2004年8月23日 11:51 AM

Notes: the algorithms swap(), equal() and lexicographical_compare() are defined
in clause lib.algorithms. Those entries marked ~~(Note A)'' should have
constant complexity.

なので定数時間です。

返信引用