問題タブ [arrays]

.NET アプリケーションに膨大な数の 3D 配列があります。それらを 1D 配列に変換して、COM ライブラリに渡す必要があります。すべてのデータのコピーを作成せずに配列を変換する方法はありますか?

このような変換を行うことができますが、アプリケーションで問題となるメモリ量を 2 倍使用します。

特定のクラスのコレクション (配列、一般的なリスト、またはこの問題に対する最速ClassFooの解決策であるもの) があるとします。それを呼び出しましょう。

コレクションに 50.000 アイテムがあり、すべてメモリ内にあるとします。ここで、バー メンバーの条件に従うコレクション内のすべてのインスタンスをできるだけ早く取得したいと考えています。たとえば、次のようになります。

できるだけ早く結果を得るにはどうすればよいですか? 高度なインデックス作成手法とデータ構造を検討する必要がありますか?

この問題のアプリケーション ドメインは、クエリを取得し、結果として提案のコレクションを提供するオートコンプリートです。条件がこれ以上複雑になることはないと仮定します。また、多くの検索があると仮定します。

awkで次のことを行う簡単な方法はありますか?

• データによる配列/ハッシュのソート
• 文字列キーによるハッシュのソート

1 つまたは複数の属性に関して一意な配列内のオブジェクトを選択する最もエレガントな方法は何ですか?

これらのオブジェクトは ActiveRecord に保存されるため、AR のメソッドを使用しても問題ありません。

配列内の要素に対して多くの演算を実行するときにパフォーマンスを最適化するために、C# で 2D 配列を格納する最良の方法はどれですか?

大規模な (約 1.5G) 配列があり、たとえば、要素ごとに互いに乗算したいと考えています。パフォーマンスは重要です。これが行われるコンテキストは c# にあります。配列を保存して反復処理するスマートな方法はありますか? これらの部分をアンマネージ C++ で書くことはできますか?これによって本当にパフォーマンスが向上しますか? 配列は、C# プログラムの残りの部分からアクセスできる必要があります。

現在 (c では​​)、配列は単一の長いベクトルとして格納されます。配列内の各要素に対して計算を実行し、古い値を上書きします。計算は通常、ベクトル内の各要素に対して一意です。

タイミング実験では、データを C# の配列として格納して反復処理すると、2D 配列として格納するよりも時間がかかることが示されています。データを処理するためのさらに良い方法があれば知りたいです。実行される特定の算術は、質問には関係ありません。

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

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

私は理解に苦労しているため、Cで配列とインデックスを手動で管理しています.これらは私の2つの古典的なアプローチですが、条件に達したときにループし続けるため、機能していないようです:

どんなアドバイスでも大歓迎です！

アップデート：

今それは動作します！このような即時の応答をありがとうございました。これは間違いなく素晴らしいコミュニティです。私は大いに助けられています。

私はPythonに慣れているので、これは少し混乱します。ユーザーが特定の数値を入力するまで、1行ずつ入力を取り込もうとしています。数値は配列に格納され、いくつかの統計計算が適用されます。現在、メイン クラス、統計クラス、および「読み取り」クラスがあります。

2 つの質問:

1. 入力ループがうまくいかないようです。そうするためのベストプラクティスは何ですか。

2. 読み取りメソッドのオブジェクト タイプは何になりますか? double[]、または ArrayList?

   1. method-type を配列リストとして宣言するにはどうすればよいですか?

   2. 配列に 1000 を超える値が格納されないようにするにはどうすればよいですか?

私がこれまでに持っているものを示しましょう：

私の初心者を許してください...

「比較」して、2 つの間で等しい要素の数を確認する必要がある 16 要素 (文字) の 2 つの配列があります。

このルーチンは何百万回も使用されることになるため (通常の実行は約 6,000 万回から 7,000 万回)、できるだけ高速にする必要があります。私はC++に取り組んでいます（記録のためにC++Builder 2007）

今、私は簡単です：

16回繰り返します（プロファイリングは、forループで実行するよりも30％高速であるように見えます）

より速く機能する他の方法はありますか？

環境とデータ自体に関するいくつかのデータ:

• 私は C++Builder を使用していますが、考慮すべき速度の最適化はありません。最終的には別のコンパイラを試してみますが、今のところこれで行き詰まっています。
• ほとんどの場合、データは異なります。通常、100% 等しいデータは非常にまれです (おそらく 1% 未満)。

与えられた整数の配列を繰り返し処理し、それがカバーするすべての範囲を計算する最も簡単な方法は何ですか? たとえば、次のような配列の場合:

範囲は次のとおりです。