[CareerCup] 8.7 Chat Server 聊天服务器

8.7 Explain how you would design a chat server. In particular, provide details about the various backend components, classes, and methods. What would be the hardest problems to solve?

这个简易的聊天服务器功能十分的有限,毕竟只是针对面试题的,谁也无法在面试的有限时间内设计出像QQ那样强大的聊天工具,所以只是实现一些基本的功能即可,根据书上所述,包括如下功能:

1. 登陆和登出

2. 添加请求(发送,接受,和拒绝)

3. 更显一个状态消息

4. 建立私聊和群聊

5. 添加信息到私聊和群聊

enum UserStatusType { Offline, Away, Idle, Available, Busy };
enum RequestStatus { Unread, Read, Accepted, Rejected };class Date {
public:Date() {}Date(int m, int d, int y): _month(m), _day(d), _year(y) {}private:int _month, _day, _year;
};class Message {
public:Message(string content, Date *date): _content(content), _date(date) {} string getContent() { return _content; }Date* getDate() { return _date; }private:string _content;Date *_date;
};class Conversation {
public:vector<Message*> getMessages() { return _messages; }bool addMessage(Message *m) { _messages.push_back(m);return true;} int getId() { return _id; }protected:vector<User*> _participants;int _id;vector<Message*> _messages;
};class GroupChat: public Conversation {
public:void removeParticipant(User *user) {for (vector<User*>::iterator it = _participants.begin(); it != _participants.end(); ++it) {if (*it == user) _participants.erase(it);}} void addParticipant(User *user) {_participants.push_back(user);} 
};class PrivateChat: public Conversation {
public:PrivateChat(User *user1, User *user2) {_participants.push_back(user1);_participants.push_back(user2);} User* getOtherParticipant(User *primary) {if (_participants[0] == primary) {return _participants[1];} else if (_participants[1] == primary) {return _participants[0];}return nullptr;} 
};class AddRequest {
public:AddRequest(User *from, User *to, Date *date): _fromUser(from), _toUser(to), _date(date) {_status = RequestStatus::Unread;} void setStatus(RequestStatus status) { _status = status; }RequestStatus getStatus() { return _status; }User* getFromUser() { return _fromUser; }User* getToUser() { return _toUser; }Date* getDate() { return _date; }private:User *_fromUser;User *_toUser;Date *_date;RequestStatus _status;
};class UserStatus{
public:UserStatus(UserStatusType type, string message): _type(type), _message(message) {} UserStatusType getStatusType() { return _type; }string getMessage() { return _message; }private:string _message;UserStatusType _type;
};class UserManager;class User {
public:User(int id, string accountName, string fullName): _id(id), _accountName(accountName), _fullName(fullName) {}bool sendMessageToUser(User *to, string content) {PrivateChat *chat = _privateChats[to->getId()];if (chat == nullptr) {chat = new PrivateChat(this, to);_privateChats[to->getId()] = chat;}Message *message = new Message(content, new Date());return chat->addMessage(message);} bool sendMessageToGroupChat(int id, string content) {GroupChat *chat = _groupChats[id];if (chat != nullptr) {Message *message = new Message(content, new Date());return chat->addMessage(message);}return false;} void setStatus(UserStatus *status) { _status = status; }UserStatus* getStatus() { return _status; };bool addContact(User *user) {if (_contacts.find(user->getId()) != _contacts.end()) {return false;} else {_contacts[user->getId()] = user;return true;}} void receivedAddRequest(AddRequest *req) {int senderId = req->getFromUser()->getId();if (_receivedAddRequests.find(senderId) == _receivedAddRequests.end()) {_receivedAddRequests[senderId] = req;}} void sentAddRequest(AddRequest *req) {int receiverId = req->getFromUser()->getId();if (_sentAddRequests.find(receiverId) == _sentAddRequests.end()) {_sentAddRequests[receiverId] = req;}} void removeAddRequest(AddRequest *req) {if (req->getToUser() == this) {for (unordered_map<int, AddRequest*>::iterator it = _receivedAddRequests.begin(); it != _receivedAddRequests.end(); ++it) {if (it->second == req) _receivedAddRequests.erase(it);}} else if (req->getFromUser() == this) {for (unordered_map<int, AddRequest*>::iterator it = _sentAddRequests.begin(); it != _sentAddRequests.end(); ++it) {if (it->second == req) _sentAddRequests.erase(it);}}} void requestAddUser(string accountName) {UserManager::getInstance()->addUser(this, accountName);} void addConversation(PrivateChat *conversation) {User *otherUser = conversation->getOtherParticipant(this);_privateChats[otherUser->getId()] = conversation;}void addConversation(GroupChat *conversation) {_groupChats.push_back(conversation);}int getId() { return _id; }string getAccountName() { return _accountName; };string getFullName() { return _fullName; }private:int _id;UserStatus *_status = nullptr;unordered_map<int, PrivateChat*> _privateChats;vector<GroupChat*> _groupChats;unordered_map<int, AddRequest*> _receivedAddRequests;unordered_map<int, AddRequest*> _sentAddRequests;unordered_map<int, User*> _contacts;string _accountName;string _fullName;
};
class UserManager {
public:static UserManager* getInstance() {if (_instance == nullptr) _instance = new UserManager();return _instance;}void addUser(User *fromUser, string toAcountName) {User *toUser = _usersByAccountName[toAcountName];AddRequest *req = new AddRequest(fromUser, toUser, new Date());toUser->receivedAddRequest(req);fromUser->sentAddRequest(req);} void approveAddRequest(AddRequest *req) {req->setStatus(RequestStatus::Accepted);User *from = req->getFromUser();User *to = req->getToUser();from->addContact(to);to->addContact(from);} void rejectAddRequest(AddRequest *req) {req->setStatus(RequestStatus::Rejected);User *from = req->getFromUser();User *to = req->getToUser();from->removeAddRequest(req);to->removeAddRequest(req);}void userSignedOn(string accountName) {User *user = _usersByAccountName[accountName];if (user != nullptr) {user->setStatus(new UserStatus(UserStatusType::Available, ""));_onlineUsers[user->getId()] = user;}} void userSignedOff(string accountName) {User *user = _usersByAccountName[accountName];if (user != nullptr) {user->setStatus(new UserStatus(UserStatusType::Offline, ""));for (unordered_map<int, User*>::iterator it = _onlineUsers.begin(); it != _onlineUsers.end(); ++it) {if (it->first == user->getId()) _onlineUsers.erase(it);}}} 
private:static UserManager *_instance;unordered_map<int, User*> _usersById;unordered_map<string, User*> _usersByAccountName;unordered_map<int, User*> _onlineUsers;
};

本文转自博客园Grandyang的博客,原文链接:聊天服务器[CareerCup] 8.7 Chat Server ,如需转载请自行联系原博主。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392102.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

react hooks使用_如何开始使用React Hooks:受控表格

react hooks使用by Kevin Okeh由Kevin Okeh 如何开始使用React Hooks&#xff1a;受控表格 (How to Get Started With React Hooks: Controlled Forms) React Hooks are a shiny new proposal that will allow you to write 90% cleaner React. According to Dan Abramov, Hoo…

特征工程tf-idf_特征工程-保留和删除的内容

特征工程tf-idfThe next step after exploring the patterns in data is feature engineering. Any operation performed on the features/columns which could help us in making a prediction from the data could be termed as Feature Engineering. This would include the…

c语言定义数组a10 指定各元素,C语言填空题.doc

C语言填空题.doc二、填空题1、C 语言只有 32 个关键字和 9 种控制语句。2、每个源程序有且只有一个 main 函数&#xff0c;系统总是从该函数开始执行 C 语言程序。 3、C 语言程序的注释可以出现在程序中的任何地方&#xff0c;它总是以 * 符号作为开始标记&#xff0c;以 */ 符…

猫狗队列

功能要求&#xff1a; 用户可以调用push方法将cat类或dog类的实例放入队列中;用户可以调用pollAll方法&#xff0c;将队列中所有的实例按照进队列的先后顺序依次弹出;用户可以调用pollDog方法&#xff0c;将队列中dog类的实例按照进队列的先后顺序依次弹出;用户可以调用pollCat…

如何使用HTML5,JavaScript和Bootstrap构建自定义文件上传器

by Prashant Yadav通过Prashant Yadav 如何使用HTML5&#xff0c;JavaScript和Bootstrap构建自定义文件上传器 (How to build a custom file uploader with HTML5, JavaScript, & Bootstrap) In this short article, we’ll learn how to create custom file uploader wit…

monkey测试===通过monkey测试检查app内存泄漏和cpu占用

最近一直在研究monkey测试。网上资料很多&#xff0c;但都是一个抄一个的。原创的很少 我把检查app内存泄漏的情况梳理一下&#xff1a; 参考资料&#xff1a; Monkey测试策略&#xff1a;https://testerhome.com/topics/597 Android Monkey测试详细介绍&#xff1a;http://www…

数据挖掘—主成分分析法降维和最小最大规范化

算法步骤:1)将原始数据按列组成n行m列矩阵X2)特征中心化。即每一维的数据都减去该维的均值&#xff0c;使每一维的均值都为03)求出协方差矩阵4)求出协方差矩阵的特征值及对应的特征向量5)将特征向量按对应的特征值大小从上往下按行排列成矩阵&#xff0c;取前k行组成矩阵p6)YPX…

用户使用说明c语言,(C语言使用指南.docx

(C语言使用指南Turbo C(V2.0)使用指南(本文的许多命令或方法同样适用于TC3) 在开始看本文以前&#xff0c;我先说明一下C语言的安装和使用中最应该注意的地方&#xff1a;许多网友在下载Turbo C 2.0和Turbo C 3.0后&#xff0c;向我问得最多的是在使用过程中碰到如下问题&…

三维空间两直线/线段最短距离、线段计算算法 【转】

https://segmentfault.com/a/1190000006111226d(ls,lt)|sj−tj||s0−t0(be−cd)u⃗ −(ae−bd)v⃗ ac−bd(ls,lt)|sj−tj||s0−t0(be−cd)u⃗ −(ae−bd)v⃗ ac−b2|具体实现代码如下&#xff08;C#实现&#xff09;&#xff1a; public bool IsEqual(double d1, double d2) { …

【慎思堂】之JS牛腩总结

一 JS基础 1-定义 Javascript是一种脚本语言/描述语言&#xff0c;是一种解释性语言。用于开发交互式web网页&#xff0c;使得网页和用户之间实现了一种实时性的、动态的、交互性的关系&#xff0c;使网页包含更多活跃的元素和更加精彩的内容。 主要用于&#xff1a;表单验证 …

vuejs 轮播_如何在VueJS中设计和构建轮播功能

vuejs 轮播by Fabian Hinsenkamp由Fabian Hinsenkamp设计 A carousel, slideshow, or slider — however you call it this class of UI — has become one of the core elements used in modern web development. Today, it’s almost impossible to find any Website or UI …

iOS绘圆形图-CGContextAddArc各参数说明

2019独角兽企业重金招聘Python工程师标准>>> 1.使用 UIGraphicsGetCurrentContext() 画圆 CGContextAddArc(<#CGContextRef _Nullable c#>, <#CGFloat x#>, <#CGFloat y#>, <#CGFloat radius#>, <#CGFloat startAngle#>, <#CGFlo…

c语言中if和goto的用法,C语言中if和goto的用法.doc

C语言中if和goto的用法C语言中&#xff0c;if是一个条件语句&#xff0c;用法??if(条件表达式) 语句如果满足括号里面表达式&#xff0c;表示逻辑为真于是执行后面的语句&#xff0c;否则不执行(表达式为真则此表达式的值不为0&#xff0c;为假则为0&#xff0c;也就是说&…

数据挖掘—K-Means算法(Java实现)

算法描述 &#xff08;1&#xff09;任意选择k个数据对象作为初始聚类中心 &#xff08;2&#xff09;根据簇中对象的平均值&#xff0c;将每个对象赋给最类似的簇 &#xff08;3&#xff09;更新簇的平均值&#xff0c;即计算每个对象簇中对象的平均值 &#xff08;4&#xf…

自我价值感缺失的表现_不同类型的缺失价值观和应对方法

自我价值感缺失的表现Before handling the missing values, we must know what all possible types of it exists in the data science world. Basically there are 3 types to be found everywhere on the web, but in some of the core research papers there is one more ty…

[收藏转载]C# GDI+ 简单绘图(一)

最近对GDI这个东西接触的比较多&#xff0c;也做了些简单的实例&#xff0c;比如绘图板&#xff0c;仿QQ截图等&#xff0e; 废话不多说了&#xff0c;我们先来认识一下这个GDI&#xff0c;看看它到底长什么样. GDI&#xff1a;Graphics Device Interface Plus也就是图形设备接…

mybaties总结+hibernate总结

一、对原生态jdbc程序中问题总结 1.1 jdbc程序 需求&#xff1a;使用jdbc查询mysql数据库中用户表的记录 statement:向数据库中发送一个sql语句 预编译statement&#xff1a;好处&#xff1a;提高数据库性能。 预编译statement向数据库中发送一个sql语句&#xff0c;数据库编译…

客户旅程_我如何充分利用freeCodeCamp的旅程

客户旅程by Catherine Vassant (aka Codingk8)由凯瑟琳瓦森(Catherine Vassant)(又名Codingk8) 我如何充分利用freeCodeCamp的旅程 (How I made the most out of my freeCodeCamp journey) 我的路线图&#xff1f; ️超越课程范围的reeCodeCamp (My road map ?️ to freeCode…

Python14 函数

函数 面向对象编程&#xff1a; 类----class 面向过程编程&#xff1a;过程---def 函数式编程&#xff1a;函数---def def test(x):描述x 1return x#def是定义函数的关键字#test是函数名称#&#xff08;x&#xff09;是参数#x1是 函数体&#xff0c;是一段逻辑代码#return 定义…

学习sql注入:猜测数据库_面向数据科学家SQL:学习简单方法

学习sql注入:猜测数据库We don’t pick a hammer and look for nails — that would be an unusual way of solving problems. The usual way of doing business is to identify the problem first, then look for appropriate tools.我们不用锤子找钉子&#xff0c;那是解决问…