Widget顯示代碼_solution.cpp
阿新 • • 發佈：2017-09-21
display 下一個 data fat strlen return lan num d+
#include <iostream> using namespace std; //提交時記得刪掉 #define MAX_ID 100 #define MAX_STR_LENGTH 3000 #define MAX_IMAGE_HEIGHT 50 #define MAX_IMAGE_WIDTH 50 #define MAX_SCREEN_HEIGHT 1000 #define MAX_SCREEN_WIDTH 1000 #define THRESHOLD 0x07FFFFFF enum Command { INIT= 0, CREATE, ADD, SHOW, }; enum Type { VWIDGET = 0, HWIDGET, TEXT, IMAGE, }; typedef struct { int type; int Dimensions[2]; char data[MAX_STR_LENGTH + 1]; } MyElement; typedef struct { int type; union { struct { int width; } vwidget;struct { int height; } hwidget; struct { char *strPtr; } text; struct { int height, width; char *imagePtr; } image; }; } Element; void init(); int create(Element* elementPtr); void add(int parentId, int childId); void show(int elementId, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH]);int Tree[MAX_ID][MAX_ID]; int fatherID[MAX_ID]; MyElement Elements[MAX_ID]; int elementID; int dimensionIndex[2][2] = {0, 1, 1, 0}; void init(){ for(int i = 0; i < MAX_ID; i++){ for(int j = 0; j < MAX_ID; j++){ Tree[i][j] = 0; } } for(int i = 0; i < MAX_ID; i++){ fatherID[i] = i; } elementID = 0; } int getNewElement(){ return elementID++; } int create(Element* elementPtr){ int newID = getNewElement(); Elements[newID].type = elementPtr->type; //第0維是行數、第1維是列數 if(elementPtr->type == 0){ Elements[newID].Dimensions[1] = elementPtr->vwidget.width; Elements[newID].Dimensions[0] = 2; } if(elementPtr->type == 1){ Elements[newID].Dimensions[0] = elementPtr->hwidget.height; Elements[newID].Dimensions[1] = 2; } if(elementPtr->type == 2){ int i = 0; for( ; elementPtr->text.strPtr[i]; i++) { Elements[newID].data[i] = elementPtr->text.strPtr[i]; } Elements[newID].data[i] = 0; } if(elementPtr->type == 3){ Elements[newID].Dimensions[0] = elementPtr->image.height; Elements[newID].Dimensions[1] = elementPtr->image.width; int h = Elements[newID].Dimensions[0]; int w = Elements[newID].Dimensions[1]; for(int i = 0; i < h; i++){ for(int j = 0; j < w; j++){ Elements[newID].data[i * w + j] = elementPtr->image.imagePtr[i * w + j]; } } } return newID; } int getLen(int ID, char * str){//字串長度不包括結尾的0 int len = 0; for(int i = 0; str[i]; i++){ len++; } return len; } void updateParent(int parentId, int childId){ int DMain, DSub; int faterType = Elements[parentId].type; DMain = dimensionIndex[faterType][0]; DSub = dimensionIndex[faterType][1]; //更新副尺寸 if(Elements[childId].type != 2 && Elements[childId].Dimensions[DSub] + 2 > Elements[parentId].Dimensions[DSub]){ Elements[parentId].Dimensions[DSub] = Elements[childId].Dimensions[DSub] + 2; } //更新所有text for(int i = 1; i <= Tree[parentId][0]; i++){ int curID = Tree[parentId][i]; if(Elements[curID].type == 2){ Elements[curID].Dimensions[DSub] = Elements[parentId].Dimensions[DSub] - 2; int strLen = getLen(curID, Elements[curID].data); Elements[curID].Dimensions[DMain] = strLen / Elements[curID].Dimensions[DSub]; if(strLen % Elements[curID].Dimensions[DSub]) Elements[curID].Dimensions[DMain]++; } } //更新主尺寸 int sumOfChildMain = 0; for(int i = 1; i <= Tree[parentId][0]; i++){ int curID = Tree[parentId][i]; sumOfChildMain += Elements[curID].Dimensions[DMain];//主方向上一直疊加 } Elements[parentId].Dimensions[DMain] = sumOfChildMain + 2; //加上遞歸邏輯 if(fatherID[parentId] != parentId){ updateParent(fatherID[parentId],parentId); } } void add(int parentId, int childId){ Tree[parentId][0]++; int pos = Tree[parentId][0]; Tree[parentId][pos] = childId; fatherID[childId] = parentId; updateParent(parentId, childId); } void fillBlank(int Id, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH]){ for(int i = 0; i < Elements[Id].Dimensions[0]; i++){ for(int j = 0; j < Elements[Id].Dimensions[1]; j++){ screen[i][j] = ‘ ‘; } } } //顯示text void displayText(int Id, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH], int x, int y, int fatherID){ int h, w; h = Elements[Id].Dimensions[0]; w = Elements[Id].Dimensions[1]; int i, j; if(Elements[fatherID].type == 0) //如果是VWidget，文字是橫向排列 for(i = 0; i < h; i++){ for(j = 0; j < w; j++){ if(Elements[Id].data[i * w + j]) screen[x + i][y + j] = Elements[Id].data[i * w + j]; else goto endText; } } if(Elements[fatherID].type == 1) //如果是HWidget，文字是縱向排列 for(i = 0; i < w; i++){ for(j = 0; j < h; j++){ if(Elements[Id].data[i * h + j]) screen[x + j][y + i] = Elements[Id].data[i * h + j]; else goto endText; } } endText: return; } void displayFrame(int Id, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH], int x, int y){ for(int i = 0; i < Elements[Id].Dimensions[0]; i++){ screen[x + i][y] = ‘+‘; screen[x + i][y + Elements[Id].Dimensions[1] - 1] = ‘+‘; } for(int i = 0; i < Elements[Id].Dimensions[1]; i++){ screen[x][y + i] = ‘+‘; screen[x + Elements[Id].Dimensions[0] - 1][y + i] = ‘+‘; } } void displayImage(int Id, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH], int x, int y){ int h = Elements[Id].Dimensions[0]; int w = Elements[Id].Dimensions[1]; for(int i = 0; i < h; i++){ for(int j = 0; j < w; j++){ screen[x + i][y + j] = Elements[Id].data[i * w + j]; } } } void showTheWidget(int Id, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH], int x, int y, int fatherID){ //如果是圖片或者文本，直接顯示 if(Elements[Id].type == 2){ displayText(Id, screen, x, y, fatherID); return; } if(Elements[Id].type == 3){ displayImage(Id, screen, x, y); return; } //如果是容器，先畫外框並填充空格，然後顯示裏面的內容 if(Elements[Id].type == 0 || Elements[Id].type == 1){ displayFrame(Id, screen, x, y); //逐個顯示孩子 for(int i = 1; i <= Tree[Id][0]; i++){ int curID = Tree[Id][i]; if(i == 1){ //第一個孩子偏移1,1 x++; y++; } showTheWidget(curID, screen, x, y, Id); //計算下一個孩子的偏移 if(Elements[Id].type == 0){ x += Elements[curID].Dimensions[0]; }else{ y += Elements[curID].Dimensions[1]; } } } } void show(int elementId, char screen[MAX_SCREEN_HEIGHT][MAX_SCREEN_WIDTH]){ fillBlank(elementId, screen); //先把畫布擦幹凈 showTheWidget(elementId, screen, 0, 0, elementId);//按照組件的長、寬進行顯示 }
Widget顯示代碼_solution.cpp