ループ内の2つのセットをif条件として比較する方法

Question

私は2セットあります。私は最初のセットから1つの要素を選び、それを2番目のセットのすべての要素と比較したいと思います。私はセットのすべての要素のためにそれを繰り返す必要があります！私はこのコードを試しました：

int main() { 
set<int> Y; 
set<int> X; 
for (auto iter = Y.begin(); iter != Y.end(); iter++) { 

    for (auto iter1 = X.begin(); iter1 != X.end(); iter1++) { 

     if (*iter != *iter1) { 
      B[*iter1 - 1] = 1; 
     } 
    } 
    return 0; 
} 

しかし私には正しい答えはありません！私は正しい方法で状態なら書き込みませんでした！

Answer 1

使用std::set::find()値がセットのメンバーである場合教えします

for (auto iter = Y.begin(); iter != Y.end(); iter++) { 
    if (X.find(*iter) != X.end()) 
     B[*iter1 - 1] = 1; 
    } 
} 

Answer 2

if-conditionが実装されているのは、2番目のセットの要素のいずれかで条件が満たされていないかどうかを確認していることになります。しかし、あなたのdiscriptionによると、あなたが行動を起こす前に、第2セットのすべての要素に比較ですがチェックしたい：

for (auto iter=set1.begin(); ...) { 
    bool equal_toany = False; 
    for (auto iter1=set2.begin(); ...) { 
    if (*iter == *iter1) { 
     equal_toany = True; 
     break; 
    } 
    } 
    if (!equal_toany) { 
    dostuff() // B[*iter -1] =1 
    } 
} 

Answer 3

私が持っているし、2セット。私は最初のセットから1つの要素を選び、それを2番目のセットのすべての要素と比較したいと思います。

std::set_difference（限り、あなたのコンテナがソートされ、std::setはもちろんのソートコンテナ、のように）あなたが探していると呼ばれています。

あなたのループを取り除き、上記の関数を呼び出して、最初のセットにあり、2番目のセットにない要素を見つけて、それを繰り返してください。
現実世界のほとんどのケースで複雑さはあなたのアプローチのものより低くなければなりません（2(N+M-1)の比較と固定数の比較N*Mの比較があります。Nは最初のセットのサイズです）、Mは2番目のセット）。
欠点は、反復する要素を脇に格納するためにメモリを割り当てる必要があることです。あなたが支払うことができる価格が実際の問題にほとんど依存しているとすれば、それは言うのが難しいです。