問題タブ [vector]

一致するオブジェクトのオブジェクト ポインターのベクトルを検索したい。私の問題を説明するためのサンプルコードは次のとおりです。

ベクターにプッシュされた 2 番目のアイテムを見つけたいと思います。ただし、vector はポインター コレクションとして定義されているため、C++ はオーバーロードされた演算子を使用せず、暗黙的なポインター比較を使用します。この状況で推奨される C++ の方法は何ですか?

後で処理するために保存する必要がある、プログラムの別の部分から関数に渡される値の配列があります。データを処理する前に関数が何回呼び出されるかわからないため、動的ストレージ構造が必要なので、std::vector. push_backすべての値に対して個別に標準ループを実行する必要はありませんmemcpy。

std::vectoraがソートされていることを確認する最良の方法は何でしょうか? それをチェックするループよりも速いものはありますv[i]<=v[i+1]か？イテレータを使用すると、より高速/クリーンになりますか? それとも、実際にはsort毎回呼び出すほうがよいのでしょうか (ただし、「v は既にソートされています」というケースは非常に一般的です)。

ベクトルには POD (通常はfloats、場合によっては sdoubleとs) のみが含まれていると安全に想定できintます。

ベクトルのサイズは重要ですが (通常は数千のアイテム)、極端ではありません (ギガバイトサイズではありません)。

• 直後にベクトルをソートする場合もありますが、ソートしない場合もあります (これはアルゴリズムのエラー ケースです)。
• 可能な限り、フラグ「IsSorted」を既に使用しています。

add（Object）メソッドを使用してJavaVectorにオブジェクトを追加しています。私の例では、最初の5つのオブジェクトは同一であり、その後に最初の5つとは異なる2つのインスタンスが続きます。いくつかの理由で、異なる最初のものを挿入するとすぐに、ベクトル全体がその値に変更されます！

「values」は、「1」、「1」、「1」、「1」、「1」、「2」、「2」などを含むイテレータです。

次のような出力になります

[1]
[1,1]
[1,1,1]
[1,1,1,1]
[1,1,1,1,1]
[2,2,2,2,2,2]
[2 、2,2,2,2,2,2]

LinkedListを使用し、add（object、index）を使用してみました。同じことが起こりました。

次のコードがある場合、

メモリリークを作成しましたか? そうだろうけど、消去という言葉は、それを削除しているような気がします。

これを書いていると、STLのベクタにポインタを入れるのは間違いではないかと思います。どう思いますか？

int のベクトルを入力し、内積と同様に機能する単一の int を出力する既知のハッシュ アルゴリズムはありますか?

つまり、C++ で次のようなハッシュ アルゴリズムを考えています。

私がこれに興味を持っているのは、同様のハッシュに関する以前の研究から恩恵を受けるアルゴリズムに関する論文を書いているからです。特に、このようなハッシュ アルゴリズムの衝突特性について何か知られていることがあれば、それは素晴らしいことです。

私が興味を持っているアルゴリズムは整数ベクトルをハッシュしますが、浮動小数点ベクトルの何かもクールです。

明確化

ハッシュは、高速なキー/値検索用のハッシュ テーブルで使用することを目的としています。ここにはセキュリティ上の懸念はありません。

望ましい答えは、このようなハッシュに対して特にうまく機能することが証明されている一連の定数のようなものです。疑似乱数ジェネレーターとして他のものよりもうまく機能する乗数とモジュロに似ています。

たとえば、線形合同疑似乱数発生器の定数のいくつかの選択は、最適なサイクル長を与え、計算しやすいモジュロを持つことが知られています。おそらく誰かが研究を行って、ベクトルハッシュ内の特定の乗法定数のセットとモジュロ定数が、近くの整数ベクトル間の衝突の可能性を減らすことができることを示しています。

カイロのようなライブラリを探していますが、はるかに高速です。C または Python で動作するライブラリである必要があります。また、PNG、SVG に出力できればいいのですが。私は Qt のアーサーを見ていますが、それは C++ であり、ファンではありません。助言がありますか？

編集：別の前提条件は、Linuxで実行する必要があることです。

std::vectorまたはstd::listポインターを安全にクリーンアップするために思いつくことができる C++ の最短のチャンクは何ですか? （ポインタで削除を呼び出す必要があると仮定しますか？）

Boost を使用したり、ポインターをスマート ポインターでラップしたりしたくありません。

私はこれらの2つのベクトルを持っています:

そして、私がこれを行うとき：

エラーメッセージが表示されます：

興味深いのは、コンソールで同じベクトルを定義し、そこで乗算を試みても、このエラーは表示されないことです。

alphaは私が定義したf_uvもので、PNG 画像の一部のピクセルから取得されます。

私はC++ランドのC/Pythonプログラマーであり、初めてSTLを使用しています。

Pythonでは、リストを別のリストで拡張するには、次の.extend方法を使用します。

私は現在、このアルゴリズムアプローチを使用してC++でベクトルを拡張しています。

これはベクトルを拡張する標準的な方法ですか、それとも私が見逃しているより簡単な方法がありますか？