学步园

http://blog.csdn.net/pochioly/archive/2011/05/27/6449084.aspx

本帖地址，转载请注明出处

ACM-ICPC作为一门算法比赛，其程序具有短平快的特点，任何使用明显设计模式的代码，都有可能给人一种有意无意拖沓比赛时间的感觉。但是，作为现实代码，又不能脱离某个设计模式而存在，这是一对矛盾。

如何让写出的代码本身起到节省代码和提示思路等效果，是本坑研究的内容。 ‘框架’一词在这里和‘模板’一词或多或少有一些关系，但是不能等同。而且，一个好的ACM选手应当有自己的模板，如果你是为了搜索模板而被这个标题骗进来的话……那只能恭喜下下你了。

出于很多原因，本坑倾向于以C++为主要语言的做题方式。 编译器为GNU C++(3.4.2+)。 3.4.2是Dev-Cpp 4.9.9.2所用的版本。

1. 关于'for'语句的探讨:

for的常见用法

//最普通用法<br /> for(int i=0; i<N; i++)<br /> //有一些特别<br /> for(;;) //while(true)<br /> for(;go_when_not_zero;) //类似于while<br /> //C++迭代器<br /> for(vector<int>::iterator it=v.begin(), ed=v.end();it!=ed;it++)<br /> //作为数据结构<br /> for(int i=head[u]; i!=nil; i=pool[i].next) //链表遍历<br /> for(h=t=0, q[h]=begin_value(); t!=h+1; t++) //队列<br /> for(top=1, s[top]=begin_value(); top; ) //栈<br /> for( heap_push(begin_value()); !heap_empty(); )//堆或者优先级队列<br /> //也可以是C++版本,<br /> for(list<int>::iterator it=u.begin(), ed=u.end(); it!=ed; it++)//双链表<br /> for(q.push(begin_value()); !q.empty(); ) //队列 这三个其实是一样的<br /> for(st.push(begin_value()); !st.empty(); ) //栈 因为接口是类似的<br /> for(h.push(begin_value()); !h.empty(); ) //优先级队列 所以看起来具有某种关联性<br />  

有些模板里面可能有类似下面的代码:

#define each(it, container) /<br /> for ( __typeof(container.begin()) it=container.begin();/<br /> it!=container.end();/<br /> it++)<br />  

对于__typeof而不是typeof的解释是，如果使用g++编译加上某些严格限制的标准，如-ansi，关键字asm和typeof将会失去本来意义，这时候应当使用__asm和__typeof，上面的代码为一个for的头部，遍历一个STL容器。如:

map <string, int> mp; // 统计字符串,关键字为string的字符串出现了int次<br /> .....//统计代码<br /> each(it, mp)<br /> printf("%s: %d times/n", it->first.c_str(), it->second); 

还是很方便的

for语句语义上是遍历一个容器或者区间等，(当然也有类似于while的功能这里暂时不讨论)，可以稍微变动一下: