問題タブ [data-structures]

つまり、値のタプルが必要です。

私の考えているユースケース：

また

Pair や Triple などの組み込み型はありますか? または、それを実装する最良の方法は何ですか?

更新回答で説明されている汎用タプルの実装がいくつかありますが、辞書でキーとして使用されるタプルについては、ハッシュコードの正しい計算をさらに検証する必要があります。それについての詳細は別の質問で。

更新 2ある値を辞書のキーとして使用する場合、それは不変でなければならないことも覚えておく価値があると思います。

プライオリティ キューまたはヒープ データ構造の .NET 実装を探しています

プライオリティ キューは、任意の間隔で新しい要素をシステムに入力できるため、単純な並べ替えよりも柔軟性が高いデータ構造です。新しいジョブを優先キューに挿入する方が、そのような到着ごとにすべてを再ソートするよりもはるかに費用対効果が高くなります。

基本プライオリティ キューは、次の 3 つの主要な操作をサポートしています。

• 挿入 (Q,x)。キー k を持つアイテム x が与えられた場合、それを優先キュー Q に挿入します。
• Find-Minimum(Q)。優先度キュー Q 内の他のどのキーよりもキー値が小さい項目へのポインターを返します。
• 最小削除 (Q)。キーが最小の優先度キュー Q からアイテムを削除します

私が間違った場所を探していない限り、フレームワークにはありません。誰かが良いものを知っていますか、それとも自分でロールする必要がありますか?

現在、Wordpress を使用して Web サイトを運営しています。ただし、新しいリリースごとに、ソフトウェアの肥大化と、データを格納するために使用される複雑なテーブル構造に関心を持つようになります。多分これは無駄な追求です。CMS であると主張するまで、ブログ ソフトウェアには常に機能が追加されます。

Hilbert R-Tree (wikipedia) (citeseer)が適切なデータ構造であると思われるアプリケーションがあります。具体的には、多くの更新が発生するデータ セットに対してかなり高速な空間クエリが必要です。

ただし、私が見る限り、このデータ構造のアルゴリズムの説明には、必要なヒルベルト値を実際に計算する方法についても言及されていません。これは、ヒルベルト曲線に沿った点までの距離です。

では、これを計算する方法について何か提案はありますか?

単純な 'C' 構造体を初期化することを忘れないようにする代わりに、次のようにコンストラクターで派生させてゼロにすることができます。

このトリックは、Win32 構造を初期化するためによく使用され、どこにでもあるcbSizeメンバーを設定できる場合があります。

memset 呼び出しを破棄するための仮想関数テーブルがない限り、これは安全な方法ですか?

n個のオブジェクトの配列が与えられ、それが文字列の配列であり、次の値を持っているとしましょう。

配列内の「a」に等しいすべての文字列/オブジェクトを削除/削除するにはどうすればよいですか？

タスクを含むテーブルがあり、タスクの優先度に基づいてこれらに明示的な順序を付けたいと思います。これを行うために私が考えることができる唯一の方法は、タスクが優先度の観点からどこにあるかをインデックス付けする一意のint列を使用することです（つまり、1が上位1000が低い）。

問題は、タスクを更新してその優先度を低い値に設定したい場合、現在の値と新しい値の間の他のすべての行を更新する必要があるということです。

誰かがこれを実装するためのより良い方法を提案できますか？

スペース効率が非常に高い、珍しい連想配列の実装を作成しようとしています。次のすべてを満たす並べ替えアルゴリズムが必要です。

1. 安定（キーが等しい要素の相対的な順序は変更されません。）
2. インプレースまたはほぼインプレース（O（log n）スタックは問題ありませんが、O（n）スペースの使用またはヒープの割り当てはありません。
3. O（n log n）時間計算量。

また、並べ替えられるデータ構造は配列であることに注意してください。

これら3つのいずれかに一致する基本的なアルゴリズムがあることは簡単にわかります（挿入ソートは1と2に一致し、マージソートは1と3に一致し、ヒープソートは2と3に一致します）が、私は一生の間、それを見つけることができません。これらの3つの基準すべてに一致します。

私は今、ラフセットに関連する何かに取り組んでいます。このプロジェクトでは、多くのセット操作と操作を使用します。セット操作のストップギャップ対策として文字列操作を使用してきました。アルゴリズムを介して、信じられないほどの量のデータ (それぞれ約 40 列以上の 500,000 レコード) を処理する必要があるまでは、問題なく機能しました。

.net 2.0 にはセット データ構造がないことを知っています (私がプロジェクトを開始したときは 2.0 が最新でした)。構造。

ありがとう 。

配列、リンクされたリスト、ハッシュ テーブルなどを含む最も一般的なデータ構造に対する操作の Big O 表記の概要はありません。