New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

list::spliceの修正 #372

Merged

wx257osn2 merged 1 commit into master from wx257osn2-list-splice

Nov 20, 2016

Member

wx257osn2 commented Nov 20, 2016

とりあえず以下については修正です．

イテレーターの範囲が開区間・閉区間になっているのを半開区間に修正
例外は全て投げないのでまとめた

また，以下については確認をお願いします．

(3), (4)の概要を修正
- 多分こっちで合ってると思うんですけど…(元々の「iの次の要素」が*(++i)のことのように思えた)
(5), (6)の要件を追加
- 記述があったので．備考に移そうかなとも思いましたが，一応こちらに．
C++11以降の計算量について追記
- そもそもC++03以前を調べてないのでC++03以前が線形時間であるかどうかが分かってないんですが，とりあえずN3337, N3797，N4296では定数時間とありましたので，一応この形にしてあります．C++03以前から定数時間なら編集をお願いします．


          Update splice.md

7206ccf

・(3), (4)の概要を修正
・イテレーターの範囲が開区間・閉区間になっているのを半開区間に修正
・(5), (6)の要件を追加
・C++11以降の計算量について追記
・例外は全て投げないのでまとめた

usagi approved these changes

View reviewed changes

wx257osn2 merged commit 028410b into master

wx257osn2 deleted the wx257osn2-list-splice branch

November 20, 2016 15:49

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet