上一篇文章《快速找到两个数组中相同的元素》,我们提到了差集,本文中,我们将会使用到。
http://www.jianshu.com/p/cd37e09e4374
本文使用Objective-C
1.首先,我们创建了一个扑克牌的类
@interface PokerModel : NSObject
//花色
@property (nonatomic, assign) NSInteger color;
//数字
@property (nonatomic, assign) NSInteger number;
+ (instancetype) pokerWithColor:(NSInteger )color
number:(NSInteger )number;
@end
@implementation PokerModel
+ (instancetype) pokerWithColor:(NSInteger )color
number:(NSInteger )number;
{
PokerModel *poker = [[PokerModel alloc]init];
poker.color = color;
poker.number = number;
return poker;
}
/**
假如花色和数字都相同,便认为是一个对象
*/
- (BOOL)isEqual:(id)object
{
if (![object isMemberOfClass:[self class]])
return false;
PokerModel *poker = object;
return (poker.color == self.color)
&& (poker.number == self.number);
}
- (NSString *)description
{
return [NSString stringWithFormat:@"%ld - %ld",self.color,self.number];
}
@end
类中的代码就不解释了
2.接下来,我们先创建所有的扑克牌
//花色数量
NSInteger allColorCount = 4;
//数字数量
NSInteger allNumberCount = 13;
//先得到所有的扑克牌(生成完全的52张扑克牌)
NSMutableArray *allPoker = [NSMutableArray array];
for (NSInteger color = 1; color <= allColorCount ; color ++)
{
for (NSInteger number = 1; number <= allNumberCount ; number ++)
{
PokerModel *poker = [PokerModel pokerWithColor:color number:number];
[allPoker addObject:poker];
}
}
3.随机模拟丢失的一张牌,得到现在剩下的51张牌
//生成需要进行删除操作的数组
NSMutableArray *operatePoker = [NSMutableArray arrayWithArray:allPoker];
//随机生成丢失的那张牌
PokerModel *losePoker = [PokerModel pokerWithColor:arc4random()%allColorCount + 1 number:arc4random()%allNumberCount + 1];
//将其删除
[operatePoker removeObject:losePoker];
NSLog(@"losePoker %@",losePoker);
打印得到的结果是
losePoker 4 - 12
4.接下来就是要实现的重点了
//得到完整牌的集合
NSMutableSet *allPokerSet = [NSMutableSet setWithArray:allPoker];
//得到现有牌的集合
NSMutableSet *currentPokerSet = [NSMutableSet setWithArray:currentPoker];
//所有的牌集合 减去 现有牌的集合。这时,所有的牌只剩下丢失的那张牌了
[allPokerSet minusSet:currentPokerSet];
//打印一下
NSLog(@"%@",allPokerSet);
打印的结果是
{(
4 - 12
)}
5.接下来,放大招了
我们还有更简单的方法,因为上面我们已经重写了
- (BOOL)isEqual:(id)object
{
if (![object isMemberOfClass:[self class]])
return false;
PokerModel *poker = object;
return (poker.color == self.color)
&& (poker.number == self.number);
}
只要花色和数字都相同,我们就认为是同一张。
我们的大招就是使用谓词,代码如下:
NSPredicate *predicatePOker = [NSPredicate predicateWithFormat:@"NOT ( SELF IN %@ )",currentPoker];
NSArray *resultAry = [allPoker filteredArrayUsingPredicate:predicatePOker];
//打印一下
NSLog(@"losePoker %@",losePoker);
NSLog(@"%@",resultAry);
结果如下:
losePoker 1 - 13
(
"1 - 13"
)
6.还有更狠的,让所有的牌,直接减去已有的牌,剩下的就是丢失的
[allPoker removeObjectsInArray:currentPoker];
NSLog(@"losePoker %@",losePoker);
NSLog(@"%@",allPoker);
结果如下
losePoker 2 - 3
(
"2 - 3"
)
可见,使用谓词更加的方便快捷
多运行几次,前后两次打印出的花色和数值均相同。
假如您耐心的看完了,欢迎您指出不足;您若有好的方案,也请提出,我们共同进步。