C++0x 6at TECHC++0x 6 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト735:デフォルトの名無しさん 09/09/04 22:36:49 >>734 その解釈には無理が無いか？ もしそのとおりであれば、 gcc のバグ報告に対して 23.1/2 をあげる必要が 無かったはず。 それに、 defect 139 を挙げてるのは、報告者が vector の push_back に 言及してたからでしょ。 deque の push_back については最新のドラフトでも constant time が要求されてるよ。 736:デフォルトの名無しさん 09/09/04 22:59:02 >>735 無い。無理があるのは You are talking about complexity in terms of the number of operations performed on pointers to the contained objects. の方だと思うぞ。そもそも、Standardでは 23.1.1 All of the complexity requirements in this Clause are stated solely in terms of the number of operations on the contained objects. [ Example: the copy constructor of type vector <vector<int> > has linear complexity, even though the complexity of copying each contained vector<int> is itself linear. end example ] とわざわざ例を挙げて言っているように、ポインタ経由でアクセスしているか否かを 問題にしているわけではない。 最新のドラフトでは確かに"should have constant complexity"と書いてあるが、 そもそもDefect 139は "Status: TC Submitter: Andrew Koenig Date: 30 Mar 1999" とあるように、確実に当時のStandardに反映されている。その後complexityに対する 委員会の見解が変わったか、エンバグしたかのどちらかだろう。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch