-
- いいね！0
りんご
@aomoriringo
結局25行で終わるもんかね http://d.hatena.ne.jp/aomori-ringo2/20090902/1251875854
2010-07-19 11:57:15
若年寄(もう若くない)
@kikairoya
@aomoriringo 100万個のintの配列は取れなくても100万要素のintのdequeは余裕で取れると思う [宮崎産を食べよう]
2010-07-19 12:12:16
りんご
@aomoriringo
@kikairoya dequeすげぇｗｗ http://d.hatena.ne.jp/aomori-ringo2/20090902/1251875854
2010-07-19 12:29:27
若年寄(もう若くない)
@kikairoya
@aomoriringo 初期化はdeque::deque(size_t count, T value)でおｋ [宮崎産を食べよう]
2010-07-19 12:30:50
若年寄(もう若くない)
@kikairoya
ちーがーうーーーーstd::dequeはstd::vector<std::array<T, PageSize> *>だってばあああああああああ [宮崎産を食べよう]
2010-07-19 12:39:52
りんご
@aomoriringo
何を信用すればいいんだよ [dequeは内部的にはリングバッファというデータ構造になっています。 リングバッファとは配列の先頭と末尾をつないで環状にしたものだと思ってください。] http://ufcpp.net/study/stl/deque.html
2010-07-19 12:41:06
若年寄(もう若くない)
@kikairoya
リングバッファは操作としてはdequeになるけど、リングバッファで実装するとSTLの要件満たせないよ [宮崎産を食べよう]
2010-07-19 12:41:06
若年寄(もう若くない)
@kikairoya
一般的な"Deque"に必要なインタフェースと、STLの要件を満たすstd::dequeをごっちゃにしちゃダメだっていうか嘘かいちゃダメだろ… [宮崎産を食べよう]
2010-07-19 12:42:14
りんご
@aomoriringo
@kikairoya ここでは2つの実装方法が書かれていますが、C++STLは「配列の真ん中から両端キューを配置～」ということですか？その下ではC++について「内部の実装方法は規定されていない」ともありますが http://ja.wikipedia.org/wiki/両端キュー
2010-07-19 12:49:32
若年寄(もう若くない)
@kikairoya
@aomoriringo 一つ以上の固定サイズ配列って書いてあるやん。何度も言ってるように、通常std::deque<T>の内部構造はstd::vector<std::array<T, PageSize> *>に等価 [宮崎産を食べよう]
2010-07-19 12:51:22
りんご
@aomoriringo
んー・・・リングバッファかそうでないかはわかんねーってことか？ http://d.hatena.ne.jp/wraith13/20080707/1215432189
2010-07-19 12:51:27
若年寄(もう若くない)
@kikairoya
std::dequeはリングバッファでも可変長配列でもなく、固定長配列の集合。でないと先頭・末尾への要素追加を規格通りに実装できない [宮崎産を食べよう]
2010-07-19 12:54:35
若年寄(もう若くない)
@kikairoya
いや個々の固定長配列がリングバッファになっててもいいんだけど、そんな阿呆なことはしないでしょ [宮崎産を食べよう]
2010-07-19 12:55:21