🌈欢迎来到实战项目专栏 ~~ 基于 WebSocket 的多用户网页五子棋
- 🌍博客主页 :张小姐的猫~江湖背景
- 🔥所属专栏 :C++项目 ~ AI大模型接入SDK
- 作者水平很有限,如果发现错误,可在评论区指正,感谢🙏

Websocketpp
- [🌈欢迎来到实战项目专栏 ~~ 基于 WebSocket 的多用户网页五子棋](#🌈欢迎来到实战项目专栏 ~~ 基于 WebSocket 的多用户网页五子棋)
- 👀匹配队列设计与实现
- 👀玩家匹配管理模块设计实现
- 📢写在最后

👀匹配队列设计与实现
五子棋对战的玩家匹配是根据自己的天梯分数进行匹配的,而服务器中将玩家天梯分数分为三个档次:
- 青铜:天梯分数小于2000分
- 白银:天梯分数介于2000~3000分之间
- 黄金:天梯分数大于3000分
而实现玩家匹配的思想非常简单,为不同的档次设计各自的匹配队列 ,当一个队列中的玩家数量大于等于2的时候,则意味着同一档次中,有2个及以上的人要进行实战匹配,则出队队列中的前两个用户 ,相当于队首2个玩家匹配成功,这时候为其创建房间,并将两个用户信息加入房间中
设计:
- 设计一个匹配队列 ------ 阻塞队列
- 匹配管理:因为匹配队列有三个,因此创建三个线程,阻塞等待指定队列中的玩家数量 >= 2

设计一个阻塞队列 ------ 目的是实现玩家匹配队列,功能如下:
- 入队数据
- 出队数据
- 移除指定的数据
- 线程安全
cpp
template <class T>
class match_queue
{
private:
//用的是链表而不直接使用queue,我们有删除中间数据的需要
std::list<T> _list;
std::mutex _mutex; //实现线程安全
std::condition_variable _cond; //为了阻塞消费者:如果队列元素个数<2 则阻塞
public:
//获取元素个数
int size()
{
std::lock_guard<std::mutex> lock(_mutex);
return _list.size();
};
//判断队列是否为空
bool empty()
{
std::lock_guard<std::mutex> lock(_mutex);
return _list.empty();
};
//阻塞线程
void wait()
{
std::unique_lock<std::mutex> lock(_mutex);
_cond.wait(lock);
}
//入队数据,并且唤醒线程
void push(const T& data)
{
std::lock_guard<std::mutex> lock(_mutex);
_list.push_back(data);
_cond.notify_one();
}
//出队数据
bool pop(T& data)
{
std::lock_guard<std::mutex> lock(_mutex);
if (_list.empty())
{
return false;
}
data = _list.front();
_list.pop_front();
return true;
}
//移除指定的数据
void remove(const T& data)
{
std::lock_guard<std::mutex> lock(_mutex);
_list.remove(data);
}
}
👀玩家匹配管理模块设计实现
- 三个不同档次的队列
- 三个线程分别对应三个队列中的玩家进行匹配
- 房间管理模块的句柄 ------ 新建房间
- 在线用户管理模块的句柄 ------ 看看是否在线
- 数据管理模块 --- 用户表的句柄 ------ 获取到用户的完整信息(得分)才能知道添加到哪个队列中
功能接口:
- 添加用户到匹配队列中
- 从匹配队列移除用户
- 线程入口函数 ------ 判断指定队列是否人数大于2,是则出队两个玩家
实现细节:
- 三个线程入口函数都是去调用
handle_normal,只是传入的队列不同 - 在初始化线程时,创建线程并立即开始运行入口函数
cpp
class Matcher
{
private:
//普通选手匹配队列
match_queue<uint64_t> _q_normal;
//高级选手匹配队列
match_queue<uint64_t> _q_high;
//超级选手匹配队列
match_queue<uint64_t> _q_super;
//三个队列的匹配处理线程
std::thread _th_normal;
std::thread _th_high;
std::thread _th_super;
RoomManager *_rm;
user_table *_ut;
online_manager *_om;
private:
void handle_normal(match_queue<uint64_t> &mq)
{
while(1)
{
//1.判断队列人数否大于2, 小于2则阻塞等待
while(mq.size() < 2)
{
mq.wait();
}
//2.从队列中取出两个用户ID
uint64_t uid1, uid2;
bool ret = mq.pop(uid1);
if(ret == false)
{
continue;
}
ret = mq.pop(uid2); //如果队列只有一个元素,则pop会失败
if(ret == false)
{
this->add(uid1); // 如果队列只有一个元素,则pop会失败,需要将元素重新加入队列
continue;
}
//3.校验这两玩家是否在线
wserver_t::connection_ptr conn1 = _om->get_connection_by_hall(uid1);
if(conn1 == nullptr)
{
this->add(uid2); //uid2 还在等,放回匹配队列,换下一个对手
continue;
}
wserver_t::connection_ptr conn2 = _om->get_connection_by_hall(uid2);
if(conn2 == nullptr)
{
this->add(uid1);
continue;
}
//4.为两个玩家创建房间,并将玩家加入房间中
room_ptr rp = _rm->create_room(uid1, uid2);
if(rp == nullptr)
{
this->add(uid1); //重新添加回匹配队列中
this->add(uid2);
continue;
}
//5.对两个玩家进行响应
Json::Value resp;
resp["optype"] = "match_start";
resp["result"] = true;
std::string body;
JSONUtil::serialize(resp, body);
conn1->send(body);
conn2->send(body);
}
}
void _th_normal_entry(){ return handle_normal(_q_normal);}
void _th_high_entry(){ return handle_normal(_q_high);}
void _th_super_entry(){ return handle_normal(_q_super);}
public:
Matcher(RoomManager *rm, user_table *ut, online_manager *om):
_rm(rm), _ut(ut), _om(om),
_th_normal(std::thread(&Matcher::_th_normal_entry, this)), // 创建线程并立即开始运行入口函数
_th_high(std::thread(&Matcher::_th_high_entry, this)),
_th_super(std::thread(&Matcher::_th_super_entry, this))
{
DBG_LOG("游戏匹配模块初始化完毕!");
}
bool add(uint64_t uid)
{
//根据玩家的天梯分数,来判断玩家档次,添加到不同的队列中
//1.根据用户ID,获取玩家信息
Json::Value user;
bool ret = _ut->select_by_id(uid, user);
if(ret == false)
{
DBG_LOG("获取玩家:%lu 信息失败!", uid);
return false;
}
int score = user["score"].asInt();
//2.添加到指定的队列中
if(score < 2000)
{
_q_normal.push(uid);
}
else if(score >= 2000 && score < 3000)
{
_q_high.push(uid);
}
else
{
_q_super.push(uid);
}
return true;
}
bool del(uint64_t uid)
{
//根据用户ID,获取玩家信息
Json::Value user;
bool ret = _ut->select_by_id(uid, user);
if(ret == false)
{
DBG_LOG("获取玩家:%lu 信息失败!", uid);
return false;
}
//根据玩家信息,从指定的队列中移除
int score = user["score"].asInt();
if(score < 2000)
{
_q_normal.remove(uid);
}
else if(score >= 2000 && score < 3000)
{
_q_high.remove(uid);
}
else
{
_q_super.remove(uid);
}
return true;
}
};
#endif
📢写在最后
接下来登场的是

