C++下棋牌游戏高性能洗牌算法

freeangeles

于 2016-08-06 12:27:20 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ Chess 文章标签： C++ 棋牌洗牌

本文链接：https://blog.youkuaiyun.com/f_r_e_e_x/article/details/52135593

本文展示了如何使用C++实现一个高性能的洗牌算法，并应用于棋牌游戏，确保公平分配牌组。通过设置随机数种子并利用标准库中的`<cstdlib>`和`<algorithm>`，该算法能有效地混合牌组，为每个玩家提供独特的牌组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdlib.h>
#include <stdio.h>
#include <utility>
#include <time.h>
#include <assert.h>

int GCardSrc[54];

void ShuffleCard( int *pDestCard, int PlayerCardCnt, int PlayerCnt )
{
	assert( nullptr != pDestCard );

	assert( PlayerCardCnt * PlayerCnt <= sizeof( GCardSrc ) / sizeof( GCardSrc[0] ) );

	
	int idx = 0;
	for( int i = 0; i < PlayerCardCnt * PlayerCnt; ++i )
	{
		idx = rand() % ( sizeof( GCardSrc ) / sizeof( GCardSrc[0] ) - i );

		pDestCard[ i ] = GCardSrc[ idx ];

		std::swap( GCardSrc[ sizeof( GCardSrc ) / sizeof( GCardSrc[0] ) - i - 1 ], GCardSrc[ idx ] ); 
	}
}

int main()
{

	srand( time( nullptr ) );
	for( int i = 0; i < 54; ++i )
	{
		GCardSrc[ i ] = i;
	}

	const int PlayerCnt = 4;
	const int PlayerCardCnt = 5;

	int DestCard[ PlayerCardCnt * PlayerCnt ] = {};

	for( int i = 0; i < 5; ++i )
	{
		ShuffleCard( DestCard, PlayerCardCnt, PlayerCnt );
		for( int i = 0; i < PlayerCnt * PlayerCardCnt; ++i )
		{
			printf( "player:%d card[%d]=%d\n", i / PlayerCardCnt, i % PlayerCardCnt, DestCard[ i ] );
		}
		printf( "-----------------------\n" );
	}


	return 0;
}