Refactored all code, added slider and menu buttons

Author: twinksy1

Makefile

@@ -0,0 +1,17 @@
+OBJ=display.o gui.o global.o main.o
+EXE=sort
+HEADERS=*.h
+LIBS=-lX11 -lXext
+ARGS=-c
+CC=g++
+
+all: $(EXE)
+
+%.o: %.cpp $(HEADERS)
+	$(CC) $(ARGS) $< -o $@
+
+$(EXE): $(OBJ)
+	$(CC) $^ -o $@ $(LIBS)
+
+clean:
+	rm $(EXE) *.o ./*/*.o

display.cpp

@@ -0,0 +1,149 @@
+#include "display.h"
+
+X11::X11(int& xres, int& yres) {
+	XSetWindowAttributes attributes;
+	XdbeBackBufferAttributes *backAttr;
+	dpy = XOpenDisplay(NULL);
+	attributes.event_mask = ExposureMask | StructureNotifyMask |
+		PointerMotionMask | ButtonPressMask |
+		ButtonReleaseMask | KeyPressMask | KeyReleaseMask;
+	attributes.backing_store = Always;
+	attributes.save_under = True;
+	attributes.override_redirect = False;
+	attributes.background_pixel = 0x00000000;
+	Window root = DefaultRootWindow(dpy);
+	XWindowAttributes main;
+	XGetWindowAttributes(dpy, root, &main);
+	xres = main.width;
+	yres = main.height;
+//	g.init();
+	//Create a window
+	win = XCreateWindow(dpy, root, 0, 0, xres, yres, 0,
+			CopyFromParent, InputOutput, CopyFromParent,
+			CWBackingStore | CWOverrideRedirect | CWEventMask |
+			CWSaveUnder | CWBackPixel, &attributes);
+	//Create gc
+	gc = XCreateGC(dpy, win, 0, NULL);
+	//Get back buffer and attributes
+	backBuffer = XdbeAllocateBackBufferName(dpy, win, XdbeUndefined);
+	backAttr = XdbeGetBackBufferAttributes(dpy, backBuffer);
+	swapInfo.swap_window = backAttr->window;
+	swapInfo.swap_action = XdbeUndefined;
+	XFree(backAttr);
+	//Map and raise window
+	setWindowTitle("VISUAL SORT");
+	XMapWindow(dpy, win);
+	XRaiseWindow(dpy, win);
+}
+X11::~X11() {
+	if(!XdbeDeallocateBackBufferName(dpy, backBuffer)) {
+		fprintf(stderr,"Error : unable to deallocate back buffer.\n");
+	}
+	XFreeGC(dpy, gc);
+	XDestroyWindow(dpy, win);
+	XCloseDisplay(dpy);
+}
+void X11::swapBuffers() {
+	XdbeSwapBuffers(dpy, &swapInfo, 1);
+	usleep(4000);
+}
+bool X11::getPending() {
+	return XPending(dpy);
+}
+void X11::getNextEvent(XEvent *e) {
+	XNextEvent(dpy, e);
+}
+void X11::setColor(int r, int g, int b) {
+	unsigned long cref = 0L;
+	cref += r;
+	cref <<= 8;
+	cref += g;
+	cref <<= 8;
+	cref += b;
+	XSetForeground(dpy, gc, cref);
+}
+void X11::setWindowTitle(std::string title) {
+	XStoreName(dpy, win, title.c_str());
+}
+void X11::clearScreen(int xres, int yres) {
+	//XClearWindow(dpy, backBuffer);
+	XSetForeground(dpy, gc, 0x00050505);
+	XFillRectangle(dpy, backBuffer, gc, 0, 0, xres, yres);
+}
+void X11::drawString(float x, float y, std::string word) {
+	XDrawString(dpy, backBuffer, gc, x, y, word.c_str(), word.length());
+}
+void X11::drawPoint(float x, float y) {
+	XDrawPoint(dpy, backBuffer, gc, x, y);
+}
+void X11::drawLine(float x0, float y0, float x1, float y1) {
+	XDrawLine(dpy, backBuffer, gc, x0, y0, x1, y1);
+}
+void X11::drawRectangle(float x, float y, float w, float h) {
+	//x,y is upper-left corner
+	XDrawRectangle(dpy, backBuffer, gc, x, y, w, h);
+}
+void X11::fillRectangle(float x, float y, float w, float h) {
+	//x,y is upper-left corner
+	XFillRectangle(dpy, backBuffer, gc, x, y, w, h);
+}
+void X11::drawArc(int xc, int yc, int x, int y) {
+		drawPoint(xc+x, yc+y);
+		drawPoint(xc-x, yc+y);
+		drawPoint(xc+x, yc-y);
+		drawPoint(xc-x, yc-y);
+		drawPoint(xc+y, yc+x);
+		drawPoint(xc-y, yc+x);
+		drawPoint(xc+y, yc-x);
+		drawPoint(xc-y, yc-x);
+}
+void X11::drawCircle(int xc, int yc, int r) {
+		int x = 0, y = r;
+		int d = 3 - 2 * r;
+		drawArc(xc, yc, x, y);
+		while (y >= x) {
+				// for each pixel we will 
+				// draw all eight pixels 
+
+				x++;
+
+				// check for decision parameter 
+				// and correspondingly  
+				// update d, x, y 
+				if (d > 0) {
+					y--;
+					d = d + 4 * (x - y) + 10;
+				}
+				else
+					d = d + 4 * x + 6;
+				drawArc(xc, yc, x, y);
+		}
+}
+void X11::fillArc(int xc, int yc, int x, int y) {
+		drawLine(xc+x, yc+y, xc-x, yc+y);
+		drawLine(xc+x, yc-y, xc-x, yc-y);
+		drawLine(xc+y, yc+x, xc-y, yc+x);
+		drawLine(xc+y, yc-x, xc-y, yc-x);
+}
+void X11::fillCircle(int xc, int yc, int r) {
+		int x = 0, y = r;
+		int d = 3 - 2 * r;
+		fillArc(xc, yc, x, y);
+		while (y >= x) {
+				// for each pixel we will 
+				// draw all eight pixels 
+
+				x++;
+
+				// check for decision parameter 
+				// and correspondingly  
+				// update d, x, y 
+				if (d > 0) {
+					y--;
+					d = d + 4 * (x - y) + 10;
+				}
+				else
+					d = d + 4 * x + 6;
+				fillArc(xc, yc, x, y);
+		}
+}

display.h

@@ -0,0 +1,40 @@
+#ifndef DISPLAY_H
+#define DISPLAY_H
+
+#include <iostream>
+#include <string>
+#include <unistd.h>
+#include <X11/Xlib.h>
+#include <X11/keysym.h>
+#include <X11/extensions/Xdbe.h>
+
+
+class X11 {
+private:
+	Display *dpy;
+        Window win;
+        GC gc;
+        XdbeBackBuffer backBuffer;
+        XdbeSwapInfo swapInfo;
+public:
+	X11(int&,int&);
+	~X11();
+
+	void swapBuffers();
+	bool getPending();
+	void getNextEvent(XEvent*);
+	void setColor(int,int,int);
+	void setWindowTitle(std::string);
+	void clearScreen(int,int);
+	void drawString(float,float,std::string);
+	void drawPoint(float,float);
+	void drawLine(float,float,float,float);
+	void drawRectangle(float,float,float,float);
+	void fillRectangle(float,float,float,float);
+	void drawArc(int,int,int,int);
+	void drawCircle(int,int,int);
+	void fillArc(int,int,int,int);
+	void fillCircle(int,int,int);
+};
+
+#endif

global.cpp

@@ -0,0 +1,118 @@
+#include "global.h"
+
+Global::Global() {
+	xres = 720;
+        curOption = NULL;
+	yres = 1280;
+	sorting = rButtonDown = lButtonDown = false;
+	dropMenu = true;
+        listAmountSlider = new Slider(50, SLIDER_RADIUS, 10, 500, 10);
+	list = new int[amount];
+	srand((unsigned)time(NULL));
+	for(int i=0; i<amount; i++)
+		list[i] = rand() % yres;
+	width = xres/amount;
+
+        int sx = listAmountSlider->getLastX() + SLIDER_RADIUS*3;
+        float h = SLIDER_RADIUS * 2;
+        float w = 100.0f;
+        for(int i=0; i<NUMSORTS; i++) {
+                options[i].init(sx,0,w,h,i);
+                sx += 1.5*w;
+        }
+}
+Global::~Global() {
+        delete listAmountSlider;
+        listAmountSlider = NULL;
+	delete list;
+	list = NULL;
+}
+void Global::init() {
+	srand((unsigned)time(NULL));
+        int prevAmount = amount;
+	amount = listAmountSlider->getValue();
+        if(amount == prevAmount) return;
+	list = new int[amount];
+	for(int i=0; i<amount; i++)
+		list[i] = rand() % yres;
+	width = (float)xres/(float)amount;
+}
+void Global::setMouseCoords(int mousex, int mousey) {
+        this->mousex = mousex;
+        this->mousey = mousey;
+}
+void Global::processSettings() {
+        if(listAmountSlider->slide(mousex)) {
+                init();
+        }
+}
+void Global::renderMenu(X11& x11) {
+        if(!sorting) {
+		x11.setColor(150,150,150);
+		x11.fillRectangle(0,0,xres, SLIDER_RADIUS*2);
+		listAmountSlider->render(x11);
+                Button<int>* cur;
+                for(int i=0; i<NUMSORTS; i++) {
+                        cur = &options[i];
+                        x11.setColor(200,200,200);
+                        x11.fillRectangle(cur->getX(),cur->getY(),cur->getWidth(),cur->getHeight());
+                }
+	}
+	else {
+		
+	}
+}
+
+void checkResize(XEvent *e, Global& g) {
+        if (e->type != ConfigureNotify)
+                return;
+        XConfigureEvent xce = e->xconfigure;
+        g.xres = xce.width;
+        g.yres = xce.height;
+        g.init();
+//        x11.setWindowTitle();
+}
+
+void checkMouse(XEvent *e, Global& g) {
+        Slider* slider = g.listAmountSlider;
+        if (e->type == ButtonRelease) {
+                g.lButtonDown = g.rButtonDown = false;
+                slider->setClicked(false);
+                return;
+        }
+        if (e->type == ButtonPress) {
+                if (e->xbutton.button==1 && !g.sorting) {
+                        //Left button is down
+                        g.lButtonDown = true;
+                        if(!g.sorting) {
+                                slider->setClicked(slider->checkMouse(g.mousex, g.mousey));
+                                Button<int>* cur;
+                                for(int i=0; i<NUMSORTS; i++) {
+                                        cur = &g.options[i];
+                                        if(cur->checkMouse(g.mousex, g.mousey)) {
+                                                g.curOption = cur;
+                                                break;
+                                        }
+                                }
+                        }
+                }
+                if (e->xbutton.button==3) {
+                        //Right button is down
+                }
+        }
+        if (g.mousex != e->xbutton.x || g.mousey != e->xbutton.y) {
+                //Mouse moved
+                g.setMouseCoords(e->xbutton.x, e->xbutton.y);
+        }
+}
+int checkKeys(XEvent *e, Global& g) {
+        if (e->type != KeyPress && e->type != KeyPress)
+                return 0;
+        int key = XLookupKeysym(&e->xkey, 0);
+        switch(key) {
+                case XK_Escape:
+                        return(1);
+        }
+
+        return(0);
+}

global.h

@@ -0,0 +1,37 @@
+#ifndef GLOBAL_H
+#define GLOBAL_H
+
+#include "gui.h"
+#include "display.h"
+#include <cstdlib>
+#include <ctime>
+
+enum {SHUFFLE=0,BUBBLESORT,SELECTIONSORT,INSERTIONSORT,SHELLSORT,BISELECTIONSORT,NUMSORTS};
+
+class Global {
+public:
+        int xres, yres;
+        int mousex, mousey;
+        int BARWIDTH=30;
+        int amount=100;
+        Slider* listAmountSlider;
+        Button<int> options[NUMSORTS];
+        Button<int>* curOption;
+        int* list;
+        float width;
+        bool sorting;
+        bool dropMenu;
+        bool lButtonDown, rButtonDown;
+
+        Global();
+        ~Global();
+        void init();
+        void setMouseCoords(int,int);
+        void processSettings();
+        void renderMenu(X11&);
+};
+
+void checkResize(XEvent*, Global&);
+void checkMouse(XEvent*, Global&);
+int checkKeys(XEvent*, Global&);
+#endif