C++

Question

'daki farkı ayarla Bir kümenin başka bir kümenin alt kümesi olduğunu ve farkı bulmak istersek bunu yapmanın en etkili yolu nedir?

ex. SÖZDE KOD ben çıkarmak istiyorum

> set<int> set1 = {1 2 3 4 5 6 7 8 9 10} 
> set<int> set2 = {5 6 7} 

set2set1 den:

burada cevap

{1 2 3 4 8 9 10} 

Answer 1

Kullanım std::set_difference:

#include <algorithm> 
#include <set> 
#include <iterator> 
// ... 
std::set<int> s1, s2; 
// Fill in s1 and s2 with values 
std::set<int> result; 
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), 
    std::inserter(result, result.end())); 

Snippet source

Answer 2

ben O (n) zamanlı olarak çalışır std::set_difference, kullanırsınız olacaktır. <algorithm> bulundu

Answer 3

set_symmetric_difference

Answer 4

Sen std::set_difference işlevini kullanabilirsiniz.

çıkış aralığı bir kopyasını içerdiği her eleman içerir [first1, last1) ve bulunmayan [first2, last2).

Answer 5

Sana bir C++ çözüm istedi biliyorum fakat birisinin burada bir Haskell çözüm arayan alırsa:

import Data.Set ((\\), fromList) 

main = do 
    let s1 = fromList [1,2,3,4,5,6,7,8,9,10] 
    let s2 = fromList [5,6,7] 
    print $ s1 \\ s2 

Sonuçlar içinde: [1, 2, 3, 4, 8, 9, 10 ]