C语言可视化村村通实现Windows编程

本是古典何须时尚 2021-12-12 12:45 98阅读 0赞

### 技术介绍 ###

使用codeblocks集成平台，C语言编程语言，Windows编程实现界面，prim算法实现。

### 工程结构（win32 GUI工程） ###

工程结构如下：其中example.c文件是界面实现文件，prim1.c是算法实现文件

![2019071112502996.png][]

### 代码实现 ###

prim.c文件：

#include <stdio.h>
    #include <math.h>
    #include "prim1.h"
    #define MAXV 100
    #define INF 32767
    
    double edges[1000][1000];
    int n=6;
    int root[100][1000][3];
    
    void prim(int v)
    {
        int sum =0 ;
    	int amount=0;int lowcost[MAXV];
    	int MIN;
    	int closest[MAXV],i,j,k;
    	for(i=1;i<n+1;i++)
    	{
    		lowcost[i]=edges[v][i];
    		closest[i]=v;
    	}
    	for(i=2;i<n+1;i++)
    	{
    		MIN=INF;
    		for(j=1;j<n+1;j++)
    			if(lowcost[j]!=0&&lowcost[j]<MIN)
    			{
    				MIN=lowcost[j];
    				k=j;
    			}
            root[v][++amount][0]=closest[k];
            root[v][amount][1]=k;
            root[v][amount][2]=MIN;
    	    lowcost[k]=0;
    	    sum+=MIN;
    	    for(j=1;j<n+1;j++)
                if(lowcost[j]!=0&&edges[k][j]<lowcost[j])
                {
                    lowcost[j]=edges[k][j];
                    closest[j]=k;
                }
    	}
    	return sum;
    }
    
    
    
    
    void initm()
    {
        n=6;
        for(int i=0;i<1000;i++){
            for(int j=0;j<1000;j++){
                edges[i][j]=0;
            }
        }
        for(int i=0;i<100;i++){
            for(int j=0;j<1000;j++){
                    for(int k=0;k<3;k++)
                        root[i][j][k]=0;
            }
        }
        edges[1][2]=edges[2][1]=5;
        edges[1][3]=edges[3][1]=3;
        edges[1][4]=edges[4][1]=7;
        edges[1][5]=edges[5][1]=4;
        edges[1][6]=edges[6][1]=2;
        edges[2][3]=edges[3][2]=4;
        edges[2][4]=edges[4][2]=6;
        edges[2][5]=edges[5][2]=2;
        edges[2][6]=edges[6][2]=6;
        edges[3][4]=edges[4][3]=6;
        edges[3][5]=edges[5][3]=1;
        edges[3][6]=edges[6][3]=1;
        edges[4][5]=edges[5][4]=10;
        edges[4][6]=edges[6][4]=8;
        edges[5][6]=edges[6][5]=3;
    
    }

prim.h文件：

#ifndef PRIM_H_INCLUDED
    #define PRIM_H_INCLUDED
    
    extern double edges[1000][1000];
    extern int n;
    extern int root[100][1000][3];
    
    void initm();
    void prim( int x);
    
    #endif // PRIM_H_INCLUDED

example.c文件：

#include <Windows.h>
    #include <stdio.h>
    #include <math.h>
    #include "prim1.h"
    #define WINDOW_WIDTH 800
    #define WINDOW_HEIGHT 600
    #define WINDOW_TITLE L"PRIM生成树"
    #define MAXV 100
    #define INF 32767
    
    typedef WNDPROC WMPROC;
    typedef struct{
    	UINT msg;
    	WMPROC wmProc;
    }MsgWithProc;
    
    POINT pt[7] = {
       {0,0},{90,130},{250,200},{140,150},{160,80},{400,360},{300,370}}; //结点位置
    HWND EDIT1 ;
    
    HDC g_hdc = NULL;
    HINSTANCE g_hInstance = NULL;
    
    LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    
    LRESULT __stdcall WMcreate(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    LRESULT __stdcall WMpaint(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    LRESULT __stdcall WMcommand(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    LRESULT __stdcall WMkeydown(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    LRESULT __stdcall WMdestory(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam);
    
    
    
    int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nShowCmd){
    	g_hInstance = hInstance;
    	WNDCLASSEX wndClass = {0};
    	wndClass.cbSize = sizeof(WNDCLASSEX);
    	wndClass.style = CS_HREDRAW | CS_VREDRAW;
    	wndClass.lpfnWndProc = WndProc;
    	wndClass.cbClsExtra = 0;
    	wndClass.cbWndExtra = 0;
    	wndClass.hInstance = hInstance;
    	wndClass.hIcon = NULL;
    	wndClass.hCursor = LoadCursor(NULL, IDC_ARROW);
    	wndClass.hbrBackground = (HBRUSH)GetStockObject(LTGRAY_BRUSH);
    	wndClass.lpszMenuName = NULL;
    	wndClass.lpszClassName = L"Page36";
    
    
    	if(!RegisterClassEx(&wndClass)){
    		return -1;
    	}
        //为了让窗口居中
        int cxScreen = GetSystemMetrics(SM_CXSCREEN);
        int cyScreen = GetSystemMetrics(SM_CYSCREEN);
        RECT rect = {};
        rect.left = cxScreen / 4;
        rect.right = cxScreen * 3 / 4;
        rect.top = cyScreen / 4;
        rect.bottom = cyScreen * 3 / 4;
        AdjustWindowRect(&rect, WS_OVERLAPPEDWINDOW, TRUE);
    
    	HWND hwnd = CreateWindowEx(
    		NULL,
    		L"Page36",
    		WINDOW_TITLE,
    		WS_POPUP | WS_SYSMENU ,
    		rect.left, rect.top,rect.right-rect.left, rect.bottom-rect.top,
    		NULL, NULL, hInstance, NULL
    	);
    
    	ShowWindow(hwnd, nShowCmd);
    	UpdateWindow(hwnd);
    
    	MSG msg = {0};
    	while(msg.message != WM_QUIT){
    		if(PeekMessage(&msg, 0, 0, 0, PM_REMOVE)){
    			TranslateMessage(&msg);
    			DispatchMessage(&msg);
    		}
    	}
    	UnregisterClass(L"Page36", hInstance);
    	return 0;
    }
    
    //绘制指定属性的直线
    static void DrawLine(HDC hDC, int x0, int y0, int x1, int y1, int style, int width, COLORREF color)
    {
    	HPEN hPen = CreatePen(style, width, color);
    	HPEN hOldPen = (HPEN)SelectObject(hDC, hPen);
    
    	MoveToEx(hDC, x0, y0, NULL);
    	LineTo(hDC, x1, y1);
    
    	SelectObject(hDC, hOldPen);
    	DeleteObject(hPen);
    }
    
    //绘制实心圆
    static void DrawCircle(HDC hDC, int x, int y, int len, COLORREF color)
    {
    	HBRUSH hBrush = CreateSolidBrush(color);
    	HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);
    
    	HPEN hPen = CreatePen(PS_SOLID, 1, color);
    	HPEN hOldPen = (HPEN)SelectObject(hDC, hPen);
    
    	Ellipse(hDC, x-len/2, y-len/2, x+len/2, y+len/2);
    
    	SelectObject(hDC, hOldBrush);
    	DeleteObject(hPen);
    
    	SelectObject(hDC, hOldPen);
    	DeleteObject(hOldBrush);
    }
    
    //绘制填充矩形
    static void DrawRect(HDC hDC, int left, int top, int width, int height, int style, COLORREF color)
    {
    	HBRUSH hBrush = CreateHatchBrush(style, color);
    	HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);
    
    	Rectangle(hDC, left, top, left+width, top+height);
    
    	SelectObject(hDC, hOldBrush);
    	DeleteObject(hOldBrush);
    }
    
    //绘制位图填充矩形
    static void DrawBmpRect(HDC hDC, int left, int top, int width, int height, LPCTSTR file)
    {
    	HBITMAP hBitmap = (HBITMAP)LoadImage(NULL, file, IMAGE_BITMAP, 0, 0, LR_LOADFROMFILE|LR_CREATEDIBSECTION);
    	HBRUSH hBrush = CreatePatternBrush(hBitmap);
    	HBRUSH hOldBrush = (HBRUSH)SelectObject(hDC, hBrush);
    
    	Rectangle(hDC, left, top, left+width, top+height);
    
    	SelectObject(hDC, hOldBrush);
    	DeleteObject(hOldBrush);
    	DeleteObject(hBitmap);
    }
    
    LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
    
    	MsgWithProc msgWithProc[] = {
    		{WM_CREATE,WMcreate},
    		{WM_PAINT,WMpaint},
    		{WM_COMMAND,WMcommand},
    		{WM_KEYDOWN,WMkeydown},
    		{WM_DESTROY,WMdestory}
    	};
    
    	for(int i=0 ;i < 4; i++){
    		if(msgWithProc[i].msg == message){
    			msgWithProc[i].wmProc(hwnd, message, wParam, lParam);
    			return 0;
    		}
    	}
    	return DefWindowProc(hwnd, message, wParam, lParam);
    }
    
    LRESULT __stdcall WMcreate(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
    	CreateWindow(
    		TEXT("button"),
    		TEXT("Go"),
    		WS_CHILD | WS_VISIBLE,
    		520, 290, 80, 30,
    		hwnd,
    		(HMENU)10001,
    		g_hInstance, NULL
    	);
    	EDIT1 = CreateWindow(
    		TEXT("edit"),
    		NULL,
    		WS_CHILD | WS_VISIBLE |WS_BORDER,
    		520, 220, 80, 20,
    		hwnd,
    		(HMENU)10002,
    		g_hInstance, NULL
    	);
    }
    
    LRESULT __stdcall WMpaint(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
        PAINTSTRUCT ps;
        HDC hDC = BeginPaint(hwnd, &ps);
        for (int i=10; i<50; i+=4)
        {
            SetPixel(hDC, i, 10, RGB(0, 0, 0)); //绘制像素点
        }
        //绘制不同模式的直线
        DrawLine(hDC, 105, 50, 425, 50, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 70, 400, 425, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 425, 50, 425, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 70, 50, 70, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
    
        DrawLine(hDC, 500, 50, 650,  50, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 500, 400, 650,400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 500, 50, 500, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
        DrawLine(hDC, 650, 50, 650, 400, PS_JOIN_BEVEL, 2, RGB(0,0,0));
    
    
        //绘制圆
        for(int i=1;i<=6;i++){
            DrawCircle(hDC, pt[i].x, pt[i].y, 25, RGB(255, 255, 255));
            char string[16] = {0};
            itoa(i,string,16);
    
            TextOut(hDC, pt[i].x-6, pt[i].y-6, TEXT(string), 1);
        }
        //绘制文本*/
        SetBkColor(hDC,RGB(192,192,192));
        TextOut(hDC, 30, 40, TEXT("Show Graph"), 10);
        TextOut(hDC, 480, 40, TEXT("Control"), 7);
        TextOut(hDC, 520, 190, TEXT("Start"),5 );
    
        EndPaint(hwnd, &ps);
        return 0;
    
    }
    
    LRESULT __stdcall WMcommand(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
    	WORD wHigh = HIWORD(wParam);
    	WORD wLow = LOWORD(wParam);
        PAINTSTRUCT ptStr; // 定义绘图信息结构体
        HDC hdc;
        char buff[32]; //起点文本框字符串
        int ret_num1 = 0 ;
        int start=0;  //起点文本框数值
    	switch(wLow){
    		case 10001:
                ret_num1 = GetWindowText(EDIT1, buff,32);
                start=atoi(buff);
                initm();
                prim(start);
    		    hdc = GetDC(hwnd);
    		    for(int i=0;i<100;i++){
                    for(int j=0;j<1000;j++){
                        if(root[i][j][0]!=0&&root[i][j][1]!=0){
                            //printf("%d  %d\n",root[i][j][0],root[i][j][1]);
                            MoveToEx(hdc, pt[root[i][j][0]].x, pt[root[i][j][0]].y, NULL);
                            //画直线
                            LineTo(hdc, pt[root[i][j][1]].x, pt[root[i][j][1]].y);
                            //LineTo画完后 坐标会跟着改变
                        }
                    }
    		    }
                EndPaint(hwnd,  & ptStr); // 结束绘图
                return 0;
    	}
    	return 0;
    }
    
    LRESULT __stdcall WMkeydown(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
    	switch(wParam){
    		case VK_F11:
    		{
    			HWND    hDesk;
    			RECT    rc;
    			hDesk = GetDesktopWindow();
    			GetWindowRect(hDesk, &rc);
    			SetWindowLong(hwnd, GWL_STYLE, WS_BORDER);
    			SetWindowPos(hwnd, HWND_TOPMOST, 0, 0, rc.right, rc.bottom, SWP_SHOWWINDOW);
    			break;
    		}
    		case VK_ESCAPE:
    			PostQuitMessage(0);
    			break;
    	}
    	return 0;
    }
    
    LRESULT __stdcall WMdestory(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
    	PostQuitMessage(0);
    	return 0;
    }

example.h文件：

#ifndef UNICODE
    #define UNICODE
    #define UNICODE_WAS_UNDEFINED
    #endif
    
    
    #ifdef UNICODE_WAS_UNDEFINED
    #undef UNICODE
    #endif

[2019071112502996.png]: /images/20211211/9b331bd820c343e3b13cbb037f33508c.png