構造体のアドレスを他の構造体のポインタに代入する

Question

構造体を作成して2つのベクトルにプッシュします。これらの構造を作成する際にlower_bound関数を使用してソートします。最初の構造は名前でソートされ、2番目の構造はIDでソートされます。機能がどのように見える

：どのように私はお互いを指すように、これら二つの構造 内のポインタを設定することができます。

bool AddAndSort (name , ID) 
{ 
    auto it = lower_bound (arr_1 . begin(), arr_1 . end(), name, compare2()); 
    auto it1 = lower_bound(arr_2 . begin(), arr_2 .end(), ID , compare1 ()); 

struct1 tmp1(name); // create temporary structures which i will push to the vector 
struct2 tmp(ID); 

arr_1 . insert (it, tmp); 
arr_2 . insert (it1, tmp1); 

/*tmp . p = &tmp1; 
    tmp1 . p = &tmp;*/ 

return true; 

} 

ここで疑問がありますか？

tmp . p = &tmp1; 
tmp1 . p = &tmp; 

しかし、これは動作しません：

は、私はこれを試してみました。

構造：

struct struct1 
{ 
    struct1 (string name) : name (name) { } 
    string name 
    struct2 *p; 
}; 

struct struct2 
{ 
    struct2 (int ID) : ID (ID) { } 
    int ID; 
    struct1 *p; 
} 

ベクトル：

vector<struct1> arr_1 
vector<struct2> arr_2 

Answer 1

おそらくたい：

auto inserted_it1 = arr_1.insert(it, tmp); 
auto inserted_it2 = arr_2.insert(it1, tmp1); 

inserted_it1->p = &*inserted_it2; 
inserted_it2->p = &*inserted_it1; 

が、以前の参照がinsertによって無効にされています。

Answer 2

第1構造体は、名前でソートされ、第2の構造は、ID

によってソートされboost::multi_indexをチェックアウト - それは1つだけの構造で（複数のソートインデックスを有する）は、正確にそれを行うことができます。

指摘したように、構造体間でポインタを保持すると、エラーが発生しやすくなります（挿入時や削除時にアドレスが変化します）。 boost::multi_indexは自動的にボンネットの下でそれを処理します。