日期:2014-05-16 浏览次数:20444 次
一.set类型
set是一个集合,它是string类型的无序集合,set是通过hash table实现的,添加,删除,查找的时间复杂
度都是O(1),对于集合我们可以取并集,交集,差集。通过这些操作我们可以实现SNS中好友推荐和Blog的tag
功能。
set常见操作:
(1)sadd
向一个集合中添加一个元素。例如:sadd set1 Hello
(2)smembers
查看集合中的所有元素。例如:smembers set1
(3)srem
删除集合中一个指定的元素。例如:srem set1 Hello
(4)spop
随机弹出set集合中德一个元素。例如:spop set1
(5)sdiff
求两个集合的差集,比如sdiff set1 set2,表示保留set1中与set2不同的所有元素。
(6)sdiffstore
将返回的差集存进一个集合。例如:sdiffstore set3 set1 set2,表示把set1与set2的差集存进
集合set3。
(7)sinter
返回给定两个集合的交集。例如:sinter set1 set2,表示返回set1和set2的交集。
(8)sinterstore
将两个集合的交集存进一个集合。例如:sinterstore set3 set1 set2,表示把set1和set2的交集
存进集合set3。
(9)sunion
返回给定两个集合的并集。例如:sunion set1 set2,表示返回set1和set2的并集。
(10)sunionstore
将两个集合的并集存进一个集合。例如:sunionstore set3 set1 set2,表示把set1和set2的并集
存进集合set3