由windows的Alt+Tab键联想到的数据结构
对windows的快捷键比较熟悉的人应该用过Alt+Tab吧。可以方便的切换各个任务程序。在win7下的效果更炫一点。按住Alt键不放,然后敲击Tab键,即可预览各个任务界面,以及切换到各个程序界面。那么这是如何实现的后台数据结构是如何设计的。
首先应该认真观察切换效果,假设有任务A,B,C,D,E。
(1)切换一次后变成B,A,C,D,E.在切换一次后又是A,B,C,D,E。
(2)切换两次后变成C,A,B,D,E.三次后变成D,A,B,C,E.
(3)切换五次后仍为A,B,C,D,E.
(4)切换七次后是C,A,B,D,E.
分析后发现其实就是一个特殊栈,栈顶是当前界面,然后从栈顶往下遍历(还可以循环上来),到哪个把哪个抽出来放到栈顶,作为当前界面。
由于涉及增删较多,数据结构可以选用链式存储,遍历到想要的节点,摘下放到头结点即可。由于切换循环,当然需要循环链表了。另外每开一个新的程序需要放到头结点。代码如下,大家只需关注核心两个函数就可以了。其余都是为了测试用的。
#include<iostream> using namespace std; struct Node{ int data; Node* next; }; class Task{ public: Task(int data){ Node* node = new Node; node->data = data; node->next = node; used = node; now = node; last = node; } void open(int data){ Node* node = new Node; node->data = data; node->next = used; last->next = node; used = node; now = used; } /*核心*/ void press(){ //摁下Alt放得前提下,摁Tab键一次 pre = now; now = now->next; } void up(){ //放下Alt和Tab键 if(now == used){ } else if(now == last){ used = last; last = pre; now = used; }else{ pre->next = now->next; now->next = used; last->next = now; used = now; } }/*核心*/ void out(){ Node* p = used; cout << p->data << " "; while(p->next != used){ p = p->next; cout << p->data << " "; } cout << endl; } private: Node* used; Node* now; Node* pre; Node* last; }; int main(){ int count = 5; Task task(1); while(count--){ task.open(count); task.out(); } for(int j = 1; j < 10; j++){ for(int k = 0; k < j; k++){ task.press(); } task.up(); task.out(); } return 0; }
看完之后是否会感觉这个就像是操作系统中学到的内存LRU算法!不错,原理都是一样的。呵呵
首先应该认真观察切换效果,假设有任务A,B,C,D,E。
(1)切换一次后变成B,A,C,D,E.在切换一次后又是A,B,C,D,E。
(2)切换两次后变成C,A,B,D,E.三次后变成D,A,B,C,E.
(3)切换五次后仍为A,B,C,D,E.
(4)切换七次后是C,A,B,D,E.
分析后发现其实就是一个特殊栈,栈顶是当前界面,然后从栈顶往下遍历(还可以循环上来),到哪个把哪个抽出来放到栈顶,作为当前界面。
由于涉及增删较多,数据结构可以选用链式存储,遍历到想要的节点,摘下放到头结点即可。由于切换循环,当然需要循环链表了。另外每开一个新的程序需要放到头结点。代码如下,大家只需关注核心两个函数就可以了。其余都是为了测试用的。
#include<iostream> using namespace std; struct Node{ int data; Node* next; }; class Task{ public: Task(int data){ Node* node = new Node; node->data = data; node->next = node; used = node; now = node; last = node; } void open(int data){ Node* node = new Node; node->data = data; node->next = used; last->next = node; used = node; now = used; } /*核心*/ void press(){ //摁下Alt放得前提下,摁Tab键一次 pre = now; now = now->next; } void up(){ //放下Alt和Tab键 if(now == used){ } else if(now == last){ used = last; last = pre; now = used; }else{ pre->next = now->next; now->next = used; last->next = now; used = now; } }/*核心*/ void out(){ Node* p = used; cout << p->data << " "; while(p->next != used){ p = p->next; cout << p->data << " "; } cout << endl; } private: Node* used; Node* now; Node* pre; Node* last; }; int main(){ int count = 5; Task task(1); while(count--){ task.open(count); task.out(); } for(int j = 1; j < 10; j++){ for(int k = 0; k < j; k++){ task.press(); } task.up(); task.out(); } return 0; }
看完之后是否会感觉这个就像是操作系统中学到的内存LRU算法!不错,原理都是一样的。呵呵