問題タブ [deque]

以来

1. どちらも連続したメモリ コンテナーです。
2. 機能的には、deque には vector のほとんどすべてが含まれていますが、前に挿入する方が効率的であるため、より多くの機能があります。

なぜ誰が好むstd::vectorのですstd::dequeか？

私はいつもPythonのcollections.dequeオブジェクトに興味をそそられました。最初にアイテムを追加/削除する方がリストよりも速いことを除けば、リストのように見えます。

これにより、コード内のさまざまな場所で、ポップを残したままのリストを置き換えたいと思うようになりlistます。dequeだから私の質問：誰かがそのようなシナリオでベンチマークdequeをしたことがありますか？list

ここでエラーが発生していますが、insert()何が間違っているのかわかりません。さまざまなパラメーターとパラメーターの数を試しましたが、何も機能していないようです。

m_oGameObjectListIGameObjects (基本クラス) の両端キューです。
m_sPosition3 つの int (X、Y、Z) を持つ構造体です。
gameObjectから派生したオブジェクトへの参照IGameObjectです。

ArrayDequeクラスはDequeを実装し、容量制限がないため。addFirst()、などの例外スローメソッドの目的は何addLast()ですか？配列には境界がないため、どのような場合でも要素が追加されます。ブロック内で使用できる実装try{}catch{}と、addFirstが例外をスローする可能性があるシナリオについて誰かが説明できますか？

次のコードは、マップ上の各正方形から指定された場所に到達するために必要な最小移動数を示すマップを作成しようとします。全体としての機能は問題とはほとんど関係がありませんが、私は自分の問題を文脈の中で提供すべきだと思いました。コレクションからdequeもインポートしました。奇妙な部分は7行目にあります。TypeError：'int'オブジェクトが反復可能ではありません。ただし、「distance_from_loc、f_loc = squares_to_check.popleft（）」というステートメントは、知識の及ぶ限り何でも反復しようとしてはなりません。どんな助けでも大歓迎です。

Java 6 コレクション API を使用します。N 個の要素のみを持つコレクションが必要です。つまり、新しい要素を追加してコレクションに既に N 個の要素がある場合、最後の要素を削除して新しい要素をコレクションの先頭に追加する必要があります。私はそれを行うために次のコードフラグメントを持っています:

タイプ A のオブジェクトには、多くのユーザーが同時にアクセスして、新しい要素を追加できます。実際には、それで NullPointerException を取得しました。

Deque.pollLast() コントラクトは NullPointerException について何も述べていません:

このリストの最後の要素を取得して削除するか、このリストが空の場合は null を返します。

また、要素の追加も同期されます。

例外の理由が何であるかを知っている人はいますか?

アイデアをありがとう

現在、ストレージから「リスト」データを取得し、「デキュー」してそのデータを操作しています。

取得したデータを処理した後、それらをストレージに戻す必要があります。このデータを保存するために Python の標準の「リスト」オブジェクトを使用することを強制されない限り (少なくとも私はそう思います)、これは問題にはなりません。

ストレージ サービス: Google Appengine。

私の回避策は次のとおりです。

しかし、これはあまり最適ではないようです。

Haskell で両端キュー ("deque") を記述する方法。データ構造には、関数 emptyDeque、front、back、removeFront、removeBack、addFront、addBack、および isEmpty が必要であり、-> と <- の間に両端キューを表示します。

これは同じですが、Queue の場合です。

私が思いついたのは正しいですか？

Linux では、std::deque はプログラムが終了するまでメモリを解放しません。完全なコードは以下のとおりです。どんな助けでも大歓迎です！

LinkedList の Java 実装を調べていたところ、次のことがわかりました。

LinkedList が Deque インターフェイスをサポートする必要があるのはなぜですか? リンクされたリストの最後に要素を追加したいという要望は理解していますが、それらのメソッドは List インターフェイスに含まれている必要があります。