上一篇文章《快速找到兩個數(shù)組中相同的元素》,我們提到了差集,本文中,我們將會使用到。
http://www.itdecent.cn/p/cd37e09e4374
本文使用Objective-C
1.首先,我們創(chuàng)建了一個撲克牌的類
@interface PokerModel : NSObject
//花色
@property (nonatomic, assign) NSInteger color;
//數(shù)字
@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;
}
/**
假如花色和數(shù)字都相同,便認(rèn)為是一個對象
*/
- (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.接下來,我們先創(chuàng)建所有的撲克牌
//花色數(shù)量
NSInteger allColorCount = 4;
//數(shù)字?jǐn)?shù)量
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.隨機(jī)模擬丟失的一張牌,得到現(xiàn)在剩下的51張牌
//生成需要進(jìn)行刪除操作的數(shù)組
NSMutableArray *operatePoker = [NSMutableArray arrayWithArray:allPoker];
//隨機(jī)生成丟失的那張牌
PokerModel *losePoker = [PokerModel pokerWithColor:arc4random()%allColorCount + 1 number:arc4random()%allNumberCount + 1];
//將其刪除
[operatePoker removeObject:losePoker];
NSLog(@"losePoker %@",losePoker);
打印得到的結(jié)果是
losePoker 4 - 12
4.接下來就是要實(shí)現(xiàn)的重點(diǎn)了
//得到完整牌的集合
NSMutableSet *allPokerSet = [NSMutableSet setWithArray:allPoker];
//得到現(xiàn)有牌的集合
NSMutableSet *currentPokerSet = [NSMutableSet setWithArray:currentPoker];
//所有的牌集合 減去 現(xiàn)有牌的集合。這時,所有的牌只剩下丟失的那張牌了
[allPokerSet minusSet:currentPokerSet];
//打印一下
NSLog(@"%@",allPokerSet);
打印的結(jié)果是
{(
4 - 12
)}
5.接下來,放大招了
我們還有更簡單的方法,因?yàn)樯厦嫖覀円呀?jīng)重寫了
- (BOOL)isEqual:(id)object
{
if (![object isMemberOfClass:[self class]])
return false;
PokerModel *poker = object;
return (poker.color == self.color)
&& (poker.number == self.number);
}
只要花色和數(shù)字都相同,我們就認(rèn)為是同一張。
我們的大招就是使用謂詞,代碼如下:
NSPredicate *predicatePOker = [NSPredicate predicateWithFormat:@"NOT ( SELF IN %@ )",currentPoker];
NSArray *resultAry = [allPoker filteredArrayUsingPredicate:predicatePOker];
//打印一下
NSLog(@"losePoker %@",losePoker);
NSLog(@"%@",resultAry);
結(jié)果如下:
losePoker 1 - 13
(
"1 - 13"
)
6.還有更狠的,讓所有的牌,直接減去已有的牌,剩下的就是丟失的
[allPoker removeObjectsInArray:currentPoker];
NSLog(@"losePoker %@",losePoker);
NSLog(@"%@",allPoker);
結(jié)果如下
losePoker 2 - 3
(
"2 - 3"
)
可見,使用謂詞更加的方便快捷
多運(yùn)行幾次,前后兩次打印出的花色和數(shù)值均相同。
假如您耐心的看完了,歡迎您指出不足;您若有好的方案,也請?zhí)岢?,我們共同進(jìn)步。