set 比较

yuansteven · 发表于 2020-1-11 11:20:01

两个set, set1, set2 都存放着10000个long型数据,, 有没有快速的方法可以判断出2个set所存放的值都是一样的? 就是set1的值都在set2里面, set2的值也都在set1里面?

lklklk · 发表于 2020-1-15 16:18:01

对两个SET按照自己想要的方式排序,然后从第一个扫描到最后一个,看看第一序号对应的值是否相等就说明两SET是否相同.

lklklk · 发表于 2020-1-15 16:54:01

你的那种方法是一种常规的方法,用这种方法的话它的复杂度是0(x)

sevenbox · 发表于 2020-1-15 20:36:01

排序－＞同序号比较

gogoandsoso · 发表于 2020-1-17 13:54:01

set本身就是有序的，弄个迭代器遍历，直接按序号比较就是了。

hzxszmh · 发表于 2020-1-17 15:27:01

本身就是有序的，直接挨个比较就好了。

firegun · 发表于 2020-1-17 17:27:02

对于set来说，直接set1 == set2就可以了
要求数据类型和排序准则必须一样

firegun · 发表于 2020-1-17 18:00:01

具体内容请参考c++标准程序库第六章第五节

momo11xiao · 发表于 2020-1-19 17:45:01

同意逐个比。

boxer2005 · 发表于 2020-2-5 12:45:01

直接比较两个set不就行了么？

就像firegun说的，“数据类型和排序准则必须一样”。

		自动登录	找回密码
密码			立即注册