問題タブ [circular-buffer]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
449 参照

prolog - Turbo Prolog 2.0 の循環バッファー

平均を計算するには、TurboProlog 2.0 で循環バッファーのようなものを記述する必要があります。どの述語を書く必要があるのか​​ わかりません。また、それらをどのようにリンクするのかわかりません。

0 投票する
3 に答える
3536 参照

python - Pythonのテキストファイル循環バッファ

次のようにN行に制限されたテキストファイルの行に循環バッファを実装するPythonスクリプトが必要です。

最善の解決策は何ですか?

編集:このスクリプトは、最新のN行のみを含むテキストファイルを作成および維持する必要があります。次に、押し込まれた最初の行をポップする必要があります。FIFOバッファのように。

0 投票する
8 に答える
6458 参照

c# - 最後のn個のオブジェクトのみのリストを保持するにはどうすればよいですか?

特定のメソッドのパフォーマンス測定を行いたいのですが、完了するまでにかかる時間を平均したいと思います。(これはC#Winformsアプリケーションですが、この質問は他のフレームワークにも当てはまる可能性があります。)

メソッドの開始時にリセットし、終了時に停止するストップウォッチがあります。最後の10個の値をリストまたは配列に格納したいと思います。新しい値を追加するたびに、最も古い値がリストから削除されます。

定期的に、保存されているすべての値を平均化する別のメソッドを呼び出します。

この構成は循環バッファーであると考えるのは正しいですか?

最適なパフォーマンスでこのようなバッファを作成するにはどうすればよいですか?今私は次のものを持っています:

これはどういうわけか非効率に思えますが、おそらくそうではありません。

提案?

0 投票する
1 に答える
2030 参照

objective-c - iOSプロジェクトでCHCircularBufferを実装する方法は?

私のゲームiOSプロジェクトでは、リングバッファが必要です。要素が出入りするキューと同様に機能する必要がありますが、バッファ内の要素の合計量は同じままである必要があります。

Javaを使用してリングバッファを正常に実装しましたが、Objective-cにはあまり詳しくありません。CHCircularBufferというWeb上でリングバッファの実装を見つけました:https ://bitbucket.org/devartum/chdatastructures/src/4d6d7194ee94/source/CHCircularBuffer.mしかし、正しく実装できませんでした。

循環バッファは、すべての数学的な地形生成を行うTerrainManagerと呼ばれるクラスのプロパティです。

これは、TerrainManagerの実装でリングバッファが初期化される方法です。

これにより、バッファのインスタンスが作成され、sizeプロパティがpartsに設定されます。次に、addObjectメソッドを使用してオブジェクトをバッファに追加します。

この行に「exec_bad_access」というエラーが表示されることがあります。たとえば、容量が15のバッファを初期化すると、すべてが正常になり、20の場合はエラーが発生します。

ここで、描画が行われる地形クラスからバッファにアクセスしようとします。しかし、オブジェクトにアクセスしようとすると、「bad_access」エラーが発生します。

たとえば、この行はエラーを作成します。

だから私のコードに何か問題があります。たぶん私はバッファを理解しておらず、間違った方法でオブジェクトを追加しています。知らない。何かアイデアや提案はありますか?

0 投票する
1 に答える
2064 参照

c - C - pthread を使用した循環文字バッファ

循環バッファーを実装し、別のスレッドで文字を追加および削除する必要がある宿題があります。

ロジックをまったく変更する必要はありません。要件はかなり具体的です。私の問題は Put() メソッドにあると思います。最初のスレッドが入ってクリティカル セクションをブロックし、デッドロックを引き起こしていると思います。スケジューリング属性を作成する必要があると考えていましたか? もちろん、私は間違っているかもしれません。私は pthreads と並行プログラミングにかなり慣れていないので、エラーを見つけるのに本当に役立つことができました。

0 投票する
1 に答える
313 参照

c++ - オブジェクトをインスタンス化できますが、その関数にアクセスできません - 「シンボルが見つかりません」エラー

このWebサイトから、循環バッファオブジェクトを作成するために「TPCircularBuffer」クラスを使用しています。これは私の現在のコードです:

行 1 は正常に動作するため、リンカがクラスの .cpp および .h ファイルを見つけたことを意味します。ただし、2 行目はコンパイルされず、次のエラーが発生します。

元のソース コードの問題ではないと思いますが、とにかくここに含めます: TPCircularBuffer.c

TPCircularBuffer.h

リンカ/コンパイラが関数 TPCircularBufferInit を見つけられない理由を知っている人はいますか? TPCircularBufferInit 関数は次のとおりです。

私はそれに正しいタイプの引数を渡していると確信しています...

0 投票する
2 に答える
10997 参照

arm - 小さなARMマイクロコントローラにuart受信バッファを実装する正しい方法は?

rs485 経由で 921.6Kbaud で 15 バイトのパケットを処理する小さなアプリケーション用の受信バッファのアイデアを探しています。UART ISR とメインの間のインターフェイスとして循環バッファを使用することを考えています。載せたかったマイクロプロセッサなので

の中に

メインの一部ですが、これは受け入れられないと言われています。

同様の状況下で、人々は UART をどのように扱うのでしょうか?

0 投票する
1 に答える
1945 参照

c++ - 循環バッファイテレータの中間値を格納する方法は?

ブースト循環バッファでブースト正規表現を使用していて、一致が発生する位置を「記憶」したいのですが、これを行うための最良の方法は何ですか?以下のコードを試しましたが、「end」は常に同じ値を格納しているようです。たとえば、前の「終了」から最新の「終了」までトラバースしようとすると、機能しません。

}

0 投票する
1 に答える
2754 参照

c - 可変サイズのアイテムを使用した循環バッファーの実装

バイナリ プログラム出力を I/O に非同期でダンプするには、C で共有バッファー (1R スレッド/1W スレッド) をコーディングする必要があります。単純な共有バッファーを作成する場合は、通常、従来の循環バッファーの実装を使用しますが、この場合、バッファー上の各アイテムのサイズは可変であり、コンパイル時には不明です。可変サイズのアイテムを使用した循環バッファーの可能な実装は何だろうと思っていました。

ありがとう。

0 投票する
2 に答える
4520 参照

c++ - Boost Circular Buffer、それがいっぱいになったときに何らかの関数を呼び出すようにするにはどうすればよいですか?

Boost Templateed Circular Buffer Containerが好きですが、100%満たされたときに取得するにはどうすればよいですか?

では、どのようにしてそのようなイベントをリッスンしboost::circular_buffer、たとえばすべてのバッファーの内容をcoutするのでしょうか。