[日常][C/C++]dequeってどういうシーンでよく使われるんだろう？

dequeって一般的にはどう読むのでしょうか？ - C#、VB.NET、ASP.NET、C++/CLI、Java

queueを取り出すdequeueに見えたので「できゅー」じゃないでしょうか？……と思ったのですが、スレッドを追いかけていくとスペルが違う事に気付きます。

dequeとな……初めて聞く言葉です。調べてみるとリングバッファなqueueの事らしい。queueをリングバッファで表現するなんて発想はありませんでした。どういうシーンでよく使われるんだろう？

わんくま掲示板では知らない用語が出てくるので勉強になりますね。あ、dequeを「デューク」と読むと姿勢が良くなりそうです。

投稿日時 : 2008年1月17日 23:26

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/17 23:39 中博俊

リングバッファ知らないか。
コマンドラインのキーボード入力がリングバッファですわ

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/18 0:19 CH3COOH(酢酸)

＞リングバッファ知らないか。
いえー、リングバッファは知っています。

キューは「データを後ろから入れたら前からしか出せない(FIFO)」という認識だったので、データを前から後ろから追加するキューという発想がありませんでした。

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/18 0:26 シャノン

> あ、dequeを「デューク」と読むと姿勢が良くなりそうです。

後ろに立つと殺されます。

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/18 1:10 CH3COOH(酢酸)

＞> 「デューク」と読む方もいらっしゃいます。
＞> 実際一般的な読みはどれなのでしょうか？
＞
＞「ゴルゴ」です。

ウーロン茶吹いたｗｗｗ

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/18 1:13 ゆーち

んばんは。m(_._)m

ずいぶん以前のCマガで「デック」と書いてあったような気がします・・・

あちきは明示的に使ったことないけど・・・
queue<> って deque じゃなかったかな・・・（自信なしm(_._)m

# re: [日常][C/C++]dequeってどういうシーンでよく使われるんだろう？ 2008/01/18 1:34 επιστημη

C++のdeque<T>はring-bufferぢゃねぇです。
可変長配列のバリエーションみたいな。

vector<T>がケツ方向にしか伸びないのに対し、
deque<T>はケツとアタマの両方に伸びます。
その名の通り double-ended-queue なのれす。
なので push_front/push_back, pop_front/pop_back なんちゅーメンバを持ってます。

Post Feedback

タイトル	タイトルを入力してください
名前	名前を入力してください
Url:
コメントコメントを入力してください
名前をブラウザに記憶する

CH3COOH(酢酸)のさくっと393

ニュース

書庫

日記カテゴリ

コメント

Post Feedback