set comparison

yuansteven

The two sets, set1, set2 all store 10,000 long data. Is there a fast way to determine that the values ​​stored in the two sets are the same? Is the value of set1 in set2, and the value of set2 All in set1?

lklklk

Sort the two SETs in the way you want, and then scan from the first to the last, and see if the values ​​corresponding to the first sequence numbers are equal to indicate whether the two SETs are the same.

lklklk

Your method is a regular method, and its complexity is 0 (x)

sevenbox

Sorting-> Compare with serial number

gogoandsoso

The set itself is ordered, get an iterator to traverse, and directly compare by sequence number.

hzxszmh

It is orderly in itself, just compare them one by one.

firegun

For set, set1 == set2 directly
Requires data types and sorting criteria to be the same

firegun

For details, please refer to Chapter 6 Section 5 of the C ++ Standard Library

momo11xiao

Agree one by one.

boxer2005

Isn't it sufficient to compare the two sets directly?

Asfiregunsaid, "the data type and sorting criteria must be the same."