(算法)52張撲克(不含大小王),只有51張,怎么確定哪張丟失

上一篇文章《快速找到兩個數(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)步。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,695評論 19 139
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,323評論 25 708
  • 詩/西問 窗前墨色風(fēng)滿樓, 憶到別時無美酒。 苦茶飲下思君意, 一壺涼去雨未休。
    西問閱讀 723評論 0 0
  • 模板繼承的使用場景是,你寫好了一個“骨架”模板后,可以在子模板引用父模板,并替換或修改父模板的某些部分。 舉個例子...
    SingleDiego閱讀 5,538評論 1 3
  • 苑靜的畫和她的童話故事――七色花 清明節(jié),我?guī)г缝o去河北霧靈山玩了一天,她呀,又累又開心。 回到家后,稍作休息,就...
    唐金秀閱讀 504評論 0 5

友情鏈接更多精彩內(nèi)容