C++を使用して複数セットの交差を実行したい

Question

私はstd::set<int>と複数セットのクラスstd::multiset<int>を使用して、組合、交差などの設定操作を実行しています。問題は2つのマルチセット間の交差を実行する必要があることです。私は重複した値も得ています。交差点は、単純なセット（マルチセットではない）で使用するとうまく動作します。

セット1 = {1,2,3,4,5,6}
SET2 = {} -4,5,6,7,8,9-
次いで
のstd :: set_intersectionは私に正しいを与えます私はマルチセット

マルチSET1を持っている場合、しかし、{4,5,6}

ある結果{1,1,2,2,3,3,4,4,5,5,6 、6}
マルチセット2 {4,4,5,5,6,6,7,7,8,9,9}

と私は再びstd :: set_intersectionを使用しますIマルチセットを使用していたが、実際の交差点は{4,4,5,5,6,6}

あるため、正しくない結果、{4,5,6}

は私よ交差点の結果を保持するには、私は間違った答えを得る。

誰も私にこの問題を解決する方法を教えてもらえますか？

Answer 1

間違いがないかどうかを確認するコードを投稿してください。 私は以下のコードのような交差の例をコード化しています。

multiset<int> ms1; 
ms1.insert(1); 
ms1.insert(1); 
ms1.insert(1); 
ms1.insert(2); 
ms1.insert(3); 

multiset<int> ms2; 
ms2.insert(1); 
ms2.insert(1); 
ms2.insert(2); 
ms2.insert(2); 
ms2.insert(4); 

vector<int> v(10); 
set_intersection(ms1.begin(), ms1.end(), ms2.begin(), ms2.end(), v.begin()); 

結果は1,1,2です。これは正しいです！