分页导航算法

php写起来不太好，算法还是用C或C++写起来方便些：

#include <stdio.h>
#include <stdlib.h>
void out_put(int start,int end,int cur){
	int i = start;
	for(;i<=end;i++){
		if(i==cur) printf("* ");
		else printf("%d ",i);
	}
}
void navi(int cur,int page){
    int show=9, hf=show/2;
    if(cur!=1) printf("Prev ");
    if(page<=show){
		out_put(1,page,cur);
    } else {
        if(cur-1<hf+2){
			out_put(1,cur,cur);
        } else {
            printf("1 ");
            if(page!=show+1) printf("... ");
			out_put(cur-hf+(page-cur-hf>0?0:page-cur-hf),cur,cur);
        }
        if(page-cur<hf+2){
			out_put(cur+1,page,cur);
        } else {
			out_put(cur+1,cur+hf-(cur-hf>1?0:cur-hf-1),cur);
            if(page!=show+1) printf("... ");
            printf("%d ",page);
        }
    }
	if(cur!=page) printf("Next");
}
int main(int argc,char** argv){
    if(argc!=3){
        printf("Parameters error!\n");
        return -1;
    }
    navi( atoi(argv[1]), atoi(argv[2]) );
	printf("\n");
    return 0;
}

 

编译运行看一下：

gpp命令实际上就是gcc命令，会编译出来一个a.exe，用a就可以运行，接受两个参数，第一个是当前页，第二个是总页数。

还有些地方需要改进，欢迎大家提意见。