2010-07-18から1日間の記事一覧
STLの一翼を担うdeque(デックと読むらしい)ですが、その性能に比していまいち知名度が低いようです。 そこで、少しdequeについておさらいしましょう。 dequeの構造 まずは、dequeの期待される内部構造から。 といっても、非常に単純で、std::vector *>とほぼ…
STLの一翼を担うdeque(デックと読むらしい)ですが、その性能に比していまいち知名度が低いようです。 そこで、少しdequeについておさらいしましょう。 dequeの構造 まずは、dequeの期待される内部構造から。 といっても、非常に単純で、std::vector *>とほぼ…