53张牌中找出缺少的牌的花色和点数--raid3,4,5,6的容错原理

一副扑克牌，抽出一张，要求找出抽出的牌的点数和花色。

算法的主要思想就是用异或运算来确定丢的牌的花色。四种花色分别如下表示：红桃用1（二进制0001）表示，黑桃用2（二进制0010）表示，黑桃用4（0100）表示，方块用8（1000）表示，这样当同一点数的四个花色都齐全的话，则四种花色异或的结果再与15（1111）异或之后，结果为0。如果确实一种花色，则三张存在的牌的花色值异或后与15异或所得的结果为抽出的花色的值。比如说：抽出的花色为红桃，则0010^0100^1000^1111=0001，正好等于红桃的值。具体实现见下面的代码。

#include <stdio.h>

#include <map>

#define NUMS 2   //NUMS = 2 用于演示，如果是一副牌的话NUMS应定义为53

using namespace std;

typedef struct Card{

　　int num; //num用0-13分别表示A,2,3,4……,10,J,Q,K,王

　　int flower; //flower表示花色 1表示红桃,3表示大王，2表示黑桃，12表示小王，3表示梅花，4表示方块

}Card;

void find(Card cards[])

{

int i;

map<int,int> numclass_Map;

for(i=;i<NUMS;i++)numclass_Map[i] = ;

for(i = ;i<NUMS*-;i++)
{

　　numclass_Map[cards[i].num]^=cards[i].flower;

　　if(numclass_Map[cards[i].num] == ) numclass_Map.erase(cards[i].num);

}

map<int,int>::iterator it;

it = numclass_Map.begin();

printf("点数：%d 花色：%d\n",it->first+,it->second);

}

void main()
{
//just for test

Card cards[NUMS*-];

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

cards[].num = ;

cards[].flower = ;

//cards[7].num = 1;

//cards[7].flower = 8;

find( cards);

}

输出：

点数：2 花色：8

如果是抽出两种牌，这个算法也是可以分别找出抽出的牌的点数和花色的。这种容错的方法也就是raid3,4,5,6的容错方法，也就是奇偶校验方法。