Skip to content

Commit

Permalink
Merge pull request #142 from wx257osn2/fix-typo3
Browse files Browse the repository at this point in the history
fix typo
  • Loading branch information
EzoeRyou authored Nov 30, 2017
2 parents f4c8f64 + 68f5318 commit 20f268e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion 051-cpp17-lib-misc-sample.md
Original file line number Diff line number Diff line change
Expand Up @@ -321,7 +321,7 @@ int main()
}
~~~

`std::list`のメンバー関数`size`は定数時間であることが保障されているため、このコードにおけるイテレーターを回すループは1回に抑えられる。しかし、`std::sample`は要素数を渡す実引数がないために要素数がイテレーターを全走査しなくてもわかっている場合でも、非効率的な処理を行わなければならない。
`std::list`のメンバー関数`size`は定数時間であることが保証されているため、このコードにおけるイテレーターを回すループは1回に抑えられる。しかし、`std::sample`は要素数を渡す実引数がないために要素数がイテレーターを全走査しなくてもわかっている場合でも、非効率的な処理を行わなければならない。

もしランダムアクセスイテレーター未満、前方イテレーター以上のイテレーターカテゴリーのイテレーターの範囲から標本を選択したい場合で、イテレーターの範囲の指す要素数があらかじめわかっている場合は、自前でアルゴリズムSを実装したほうが効率がよい。

Expand Down

0 comments on commit 20f268e

Please sign in to comment.