对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.
分析后发现其实就是一个特殊栈,栈顶是当前界面,然后从栈顶往下遍历(还可以循环上来),到哪个把哪个抽出来放到栈顶,作为当前界面。
由于涉及增删较多,数据结构可以选用链式存储,遍历到想要的节点,摘下放到头结点即可。由于切换循环,当然需要循环链表了。另外每开一个新的程序需要放到头结点。代码如下,大家只需关注核心两个函数就可以了。其余都是为了测试用的。
看完之后是否会感觉这个就像是操作系统中学到的内存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算法!不错,原理都是一样的。呵呵