C++博客-bujiwu-随笔分类-C++

五子棋<二>

bujiwu — Thu, 27 Aug 2009 13:32:00 GMT

转载请注明出处！
上篇五子棋<一>
http://www.cppblog.com/bujiwu/archive/2009/08/23/94199.html

主要实现了五子棋的界面与下棋业务流程。
这二天实现了以下计划中的第一点，完成了网络对战功能，并实现了网络悔棋。
１、网络对战功能(包括GameClient与GameServer类,可以了解Socket编程)。
２、人机对战功能(目前还没有好的思路)。

由于五子棋服务端与客户端通讯比较简单，所以只用最简单的网络通讯模式（没有使用IOCP）。定义网络通讯抽象基类CBaseSocket。

1 typedef void (* RECVFUNC)(char *pMsg, int len);
2
3 class CBaseSocket
4 {
5 public:
6     CBaseSocket();
7     virtual ~CBaseSocket();
8
9     virtual bool SendPacket(void* pMsg, int len) = 0;
10     virtual bool Initialize(int Port, char* pAddress) = 0;
11
12 protected:
13     bool InitWinSock();
14
15 protected:
16     SOCKET hSocket;
17     static RECVFUNC pRecv;
18 };

客户端类CGameClient与CGameServer类继承CBaseSocket基类。并实现bool SendPacket(void* pMsg, int len) 与 bool Initialize(int Port, char* pAddress) 纯虚函数。由于CGameClient与CGameServer都继承CBaseSocket，所以可以通过多态的实例化具体的客户端类或服务端类。如下：

1 定义:
2 CBaseSocket *pSocket = NULL;
3
4 if(IsDlgButtonChecked(hDlg, IDC_RADI_HOST))
5 {
6     pSocket = new CGameServer(RecvPktCallBack);
7     gMode = SERVER_MODE;
8     EnableWindow( GetDlgItem(hDlg, IDOK), FALSE);
9 }
10 else
11 {
12     pSocket = new CGameClient(RecvPktCallBack);
13     gMode = CLIENT_MODE;
14     GetDlgItemText(hDlg, IDC_EDIT_IP, pAddress, sizeof(pAddress) );
15 }

服务端类当accept客户端就压入到vector,主要是为了以后支持网络模式下可以观棋的客户端连接。

1 class CGameServer:public CBaseSocket
2 {
3 public:
4     CGameServer(RECVFUNC pRecv);
5     ~CGameServer();
6
7     bool SendPacket(void* pMsg, int len);
8     bool Initialize(int Port, char* pAddress);
9
10 private:
11     static DWORD WINAPI RecvThread(LPVOID lpPara);
12     static DWORD WINAPI AcceptThread(LPVOID lpPara);
13
14 private:
15     static vector<SOCKET> ClientVec;
16 };

其它就是打包、解包的工作了。

代码：
/Files/bujiwu/Gobang.rar

bujiwu 2009-08-27 21:32 发表评论

五子棋<->

bujiwu — Sun, 23 Aug 2009 13:41:00 GMT

学习C++有比较长一段时间了。闲着没事写了一个五子棋的稚形。目前基本已经完成本机双人对战功能，包括悔棋，标记当前下棋位置等。以后准备进一步完善以下功能：
１、网络对战功能(包括GameClient与GameServer类,可以了解Socket编程)。
２、人机对战功能(目前还没有好的思路)。

棋盘等界面基本都是一笔笔画出来的，有的是加载图片。没有什么技术含量，主要是比较繁琐,权当对以前学习的Windows消息，画图等的复习。
主要用到了以下几个类：

棋子类(包括棋子的颜色与棋子是否使能)：

1 class CChessMan
2 {
3 public:
4     CChessMan()
5     {
6         Reset();
7     }
8
9     void Reset()
10     {
11         Enable = false;
12         Color = BLACK;
13     }
14
15     bool Enable;
16     COLORREF Color;
17 };

棋盘类(管理各个棋子，判断是否五子一线等)：

1 class CTable
2 {
3 public:
4     CTable();
5
6     void ResetTable();
7
8     void SetChessMan(int x, int y);
9     CChessMan GetChessMan(int x, int y) const;
10
11     GAMESTATE  GetRunState() const;
12     void SetRunState(GAMESTATE State);
13
14     bool GetLastChessMan(POINT &p) const;
15
16     void RegretLastStep();
17
18     WINNER_SIDE GetWhiteSideWinFlag() const;
19
20     void SetGameMode( GAME_MODE Mode );
21
22 private:
23     bool JudgeWinner(int x, int y) const;
24
25     bool JudgeRowChessMan(int x, int y) const;
26     bool JudgeColumnChessMan(int x, int y) const;
27     bool JudgeLeftChessMan(int x, int y) const;
28     bool JudgeRightChessMan(int x, int y) const;
29
30     bool CalcChessmanNum(CChessMan* pChessMan, int Pos) const;
31
32     void ChangeState();
33
34 private:
35     COLORREF  Color;   //当前下棋的棋子颜色
36     GAMESTATE  State;   //当前游戏状态Runing,Waiting,GameOver
37
38     CChessMan pChessMan[NumOfLine][NumOfLine];   //初始化棋盘上所有棋子
39     stack<POINT> RecordStack;   //记录下棋轨迹，主要为悔棋使用
40
41     WINNER_SIDE Winner;    //白棋与黑棋哪方获胜
42     GAME_MODE  Mode;  //模式，目前还只支持本机模式，预留以后网络对战时使用
43 };

具体怎么实现，还是看代码了。环境(Windows Xp + Visual Studio 2005)
截个图：

目前还比较粗糙,以后以上二个功能完善后，再刷新上传的代码。欢迎大家提出好的意见，TKS!

五子棋源码：
http://www.cppblog.com/Files/bujiwu/ChessMan.rar

bujiwu 2009-08-23 21:41 发表评论

Telnet

bujiwu — Sun, 18 Jan 2009 06:01:00 GMT

1 #include <winsock2.h>
2 #include <stdio.h>
3 #pragma comment(lib,"Ws2_32")
4
5 int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance,LPSTR lpCmdLine,int nShowCmd)
6 {
7     WSADATA ws;
8     SOCKET listenFD;
9     int ret;
10
11     //初始化wsa
12     WSAStartup(MAKEWORD(2,2),&ws);
13     //注意要用WSASocket
14     listenFD = WSASocket(AF_INET, SOCK_STREAM, IPPROTO_TCP, NULL, 0, 0);
15     //监听本机830端口
16     struct sockaddr_in server;
17     server.sin_family = AF_INET;
18     server.sin_port = htons(830);
19     server.sin_addr.s_addr=ADDR_ANY;
20     ret=bind(listenFD,(sockaddr *)&server,sizeof(server));
21     ret=listen(listenFD,2);
22     //如果客户请求830端口，接受连接
23     int iAddrSize = sizeof(server);
24     SOCKET clientFD=accept(listenFD,(sockaddr *)&server,&iAddrSize);
25
26     STARTUPINFO si;
27     ZeroMemory(&si,sizeof(si));
28     si.dwFlags = STARTF_USESHOWWINDOW|STARTF_USESTDHANDLES;
29     //si.wShowWindow = SW_HIDE;
30
31     si.wShowWindow = SW_SHOWNORMAL;
32     si.hStdInput = si.hStdOutput = si.hStdError = (void *)clientFD;
33     char cmdLine[] = "cmd.exe";
34     PROCESS_INFORMATION ProcessInformation;
35     //建立进程
36     ret=CreateProcess(NULL,cmdLine,NULL,NULL,1,0,NULL,NULL,&si,&ProcessInformation);
37
38     return 0;
39 }

bujiwu 2009-01-18 14:01 发表评论

Windows Socket编程

bujiwu — Sun, 11 Jan 2009 03:27:00 GMT

Windows下Socket编程主要包括以下几部分：
服务端
   1、初始化Windows Socket库。
   2、创建Socket。
   3、绑定Socket。
   4、监听。
   5、Accept。
   6、接收、发送数据。

客户端
   1、初始化Windows Socket库。
   2、创建Socket。
   3、连接Socket。
   4、接收、发送数据。

服务端每接收到一个客户端的Socket,则创建一个线程。满足一个服务端连接多个客户端。

  1 //Server.cpp
  2 #include <iostream>
  3 #include <Windows.h>
  4
  5 using namespace std;
  6
  7 #define  PORT 4000
  8 #define  IP_ADDRESS "192.168.1.145"
  9
10 DWORD WINAPI ClientThread(LPVOID lpParameter)
11 {
12     SOCKET CientSocket = (SOCKET)lpParameter;
13     int Ret = 0;
14     char RecvBuffer[MAX_PATH];
15
16     while ( true )
17     {
18         memset(RecvBuffer, 0x00, sizeof(RecvBuffer));
19         Ret = recv(CientSocket, RecvBuffer, MAX_PATH, 0);
20         if ( Ret == 0 || Ret == SOCKET_ERROR )
21         {
22             cout<<"客户端退出!"<<endl;
23             break;
24         }
25         cout<<"接收到客户信息为:"<<RecvBuffer<<endl;
26     }
27
28     return 0;
29 }
30
31 int main(int argc, char* argv[])
32 {
33     WSADATA  Ws;
34     SOCKET ServerSocket, CientSocket;
35     struct sockaddr_in LocalAddr, ClientAddr;
36     int Ret = 0;
37     int AddrLen = 0;
38     HANDLE hThread = NULL;
39
40     //Init Windows Socket
41     if ( WSAStartup(MAKEWORD(2,2), &Ws) != 0 )
42     {
43         cout<<"Init Windows Socket Failed::"<<GetLastError()<<endl;
44         return -1;
45     }
46
47     //Create Socket
48     ServerSocket = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);
49     if ( ServerSocket == INVALID_SOCKET )
50     {
51         cout<<"Create Socket Failed::"<<GetLastError()<<endl;
52         return -1;
53     }
54
55     LocalAddr.sin_family = AF_INET;
56     LocalAddr.sin_addr.s_addr = inet_addr(IP_ADDRESS);
57     LocalAddr.sin_port = htons(PORT);
58     memset(LocalAddr.sin_zero, 0x00, 8);
59
60     //Bind Socket
61     Ret = bind(ServerSocket, (struct sockaddr*)&LocalAddr, sizeof(LocalAddr));
62     if ( Ret != 0 )
63     {
64         cout<<"Bind Socket Failed::"<<GetLastError()<<endl;
65         return -1;
66     }
67
68     Ret = listen(ServerSocket, 10);
69     if ( Ret != 0 )
70     {
71         cout<<"listen Socket Failed::"<<GetLastError()<<endl;
72         return -1;
73     }
74
75     cout<<"服务端已经启动"<<endl;
76
77     while ( true )
78     {
79         AddrLen = sizeof(ClientAddr);
80         CientSocket = accept(ServerSocket, (struct sockaddr*)&ClientAddr, &AddrLen);
81         if ( CientSocket == INVALID_SOCKET )
82         {
83             cout<<"Accept Failed::"<<GetLastError()<<endl;
84             break;
85         }
86
87         cout<<"客户端连接::"<<inet_ntoa(ClientAddr.sin_addr)<<":"<<ClientAddr.sin_port<<endl;
88
89         hThread = CreateThread(NULL, 0, ClientThread, (LPVOID)CientSocket, 0, NULL);
90         if ( hThread == NULL )
91         {
92             cout<<"Create Thread Failed!"<<endl;
93             break;
94         }
95
96         CloseHandle(hThread);
97     }
98
99     closesocket(ServerSocket);
100     closesocket(CientSocket);
101     WSACleanup();
102
103     return 0;
104 }

1 //Client.cpp
2 #include <iostream>
3 #include <Windows.h>
4
5 using namespace std;
6
7 #define  PORT 4000
8 #define  IP_ADDRESS "192.168.1.145"
9
10
11 int main(int argc, char* argv[])
12 {
13     WSADATA  Ws;
14     SOCKET CientSocket;
15     struct sockaddr_in ServerAddr;
16     int Ret = 0;
17     int AddrLen = 0;
18     HANDLE hThread = NULL;
19     char SendBuffer[MAX_PATH];
20
21     //Init Windows Socket
22     if ( WSAStartup(MAKEWORD(2,2), &Ws) != 0 )
23     {
24         cout<<"Init Windows Socket Failed::"<<GetLastError()<<endl;
25         return -1;
26     }
27
28     //Create Socket
29     CientSocket = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);
30     if ( CientSocket == INVALID_SOCKET )
31     {
32         cout<<"Create Socket Failed::"<<GetLastError()<<endl;
33         return -1;
34     }
35
36     ServerAddr.sin_family = AF_INET;
37     ServerAddr.sin_addr.s_addr = inet_addr(IP_ADDRESS);
38     ServerAddr.sin_port = htons(PORT);
39     memset(ServerAddr.sin_zero, 0x00, 8);
40
41     Ret = connect(CientSocket,(struct sockaddr*)&ServerAddr, sizeof(ServerAddr));
42     if ( Ret == SOCKET_ERROR )
43     {
44         cout<<"Connect Error::"<<GetLastError()<<endl;
45         return -1;
46     }
47     else
48     {
49         cout<<"连接成功!"<<endl;
50     }
51
52     while ( true )
53     {
54         cin.getline(SendBuffer, sizeof(SendBuffer));
55         Ret = send(CientSocket, SendBuffer, (int)strlen(SendBuffer), 0);
56         if ( Ret == SOCKET_ERROR )
57         {
58             cout<<"Send Info Error::"<<GetLastError()<<endl;
59             break;
60         }
61     }
62
63     closesocket(CientSocket);
64     WSACleanup();
65
66     return 0;
67 }

Windows Socket编程

bujiwu 2009-01-11 11:27 发表评论

通过更改函数地址为函数打补丁

bujiwu — Fri, 09 Jan 2009 13:01:00 GMT

当源代码中引入了其它静态库(.lib),在没有静态Lib源码的前提下。需要修改某个函数的功能。下面一种通过更改函数跳转表的方式为函数打补丁，而不是修改Call指令。这样避免平衡函数栈。

  1 #include <Windows.h>
  2 #include <stdio.h>
  3
  4 BYTE arCode[10];
  5
  6 /*保存原函数指针*/
  7 void SaveOldFunctionAddress(void* pFuncAddress)
  8 {
  9     BOOL bRtn =FALSE;
10     SIZE_T cbRead =0;
11
12     HANDLE hProcess =GetCurrentProcess();
13     bRtn =ReadProcessMemory(hProcess, (unsigned long*)(pFuncAddress), arCode, 5, &cbRead);
14     if( !bRtn )
15     {
16         unsigned long err;
17         err =GetLastError();
18         return;
19     }
20
21     return;
22 }
23
24 unsigned int WriteProcessMemExt(HANDLE hProcess, void *pBaseAddress, BYTE ucCmd, unsigned long dwData)
25 {
26     BYTE aBuf[10];
27     BOOL bRtn;
28     unsigned long cbWrite;
29
30     aBuf[0] =ucCmd;
31     aBuf[1] =(BYTE)(dwData & 0xFF);
32     aBuf[2] =(BYTE)( (dwData & 0xFF00)>>8 );
33     aBuf[3] =(BYTE)( (dwData & 0xFF0000)>>16 );
34     aBuf[4] =(BYTE)( (dwData & 0xFF000000)>>24 );
35     //修改原函数入口处指令，用上面准备的跳转指令修改
36     bRtn =WriteProcessMemory(hProcess, pBaseAddress, aBuf, 5, &cbWrite);
37     if( !bRtn )
38     {
39         unsigned long err;
40         err =GetLastError();
41         printf("%s \r\n", err);
42     }
43
44     return bRtn;
45 }
46
47 BOOL PatchAdd(void* pNewFunc, void* pOldFunc)
48 {
49     HANDLE hProcess =GetCurrentProcess();
50     //计算函数相对原函数的偏移
51     unsigned long ljumpoffset = (unsigned long)pNewFunc - (unsigned long)pOldFunc - 5;
52     BOOL bRtn =WriteProcessMemExt(hProcess, pOldFunc, 0xE9, (unsigned long)ljumpoffset );
53     if( !bRtn )
54     {
55         unsigned long err;
56         err =GetLastError();
57         printf("%s \r\n", err);
58         return FALSE;
59     }
60
61     return TRUE;
62 }
63
64 BOOL PatchDel(void* pOldFunc)
65 {
66     HANDLE hProcess =GetCurrentProcess();
67     BOOL bRtn =WriteProcessMemExt(hProcess, pOldFunc, arCode[0], *(unsigned long*)(arCode+1) );
68     if( !bRtn )
69     {
70         unsigned long err;
71         err =GetLastError();
72         printf("%s \r\n", err);
73         return FALSE;
74     }
75
76     return TRUE;
77 }
78
79 int old_fun(int i)
80 {
81     printf("old function\r\n");
82
83     return 0;
84 }
85
86 int  new_fun(int i)
87 {
88     printf("new function\r\n");
89
90     return 0;
91 }
92
93 int main(void)
94 {
95     old_fun(1);
96     //保存原函数地址
97     SaveOldFunctionAddress(old_fun);
98     PatchAdd(new_fun,old_fun);
99     old_fun(1);
100     PatchDel(old_fun);
101     old_fun(1);
102
103     return 0;
104 }
105

为函数打补丁

bujiwu 2009-01-09 21:01 发表评论

非递归计算N的阶乘

bujiwu — Fri, 09 Jan 2009 12:33:00 GMT

N的阶乘，通过数组的方式计算N的阶乘，防止由于计算结果太大导致溢出！

1 #include  <iostream>
2 using namespace std;
3
4 void Function(int n)
5 {
6     int Length =n*(n+1)/2;
7
8     int *result =new int[Length];
9     memset(result,0,Length);
10
11     result[0]=1;
12     int   number_count =1;
13     int   number_carry =0;
14     int   number_temp = 0;
15
16     for(int i= 1; i<=n; i++)
17     {
18         for(int j=0;j<number_count; j++)
19         {
20             number_temp  =result[j]*i + number_carry;
21             result[j]   = number_temp % 10;
22             number_carry   = (int)(number_temp/10);
23         }
24         while(number_carry)
25         {
26             result[number_count]   =(number_carry % 10);
27             number_carry = (int)(number_carry / 10);
28             number_count++;
29         }
30     }
31
32     for(int i=number_count-1; i>=0;--i)
33     {
34         cout<<result[i];
35     }
36
37     cout<<endl;
38     delete[] result;
39 }
40
41 int   main()
42 {
43     unsigned int n;
44     while(cin>>n&&n!=0)
45     {
46         Function(n);
47     }
48
49     return 0;
50 }

N的阶乘

bujiwu 2009-01-09 20:33 发表评论