ACMSTL库概要.pptVIP

min max swap 的使用 输入 2 3两个数，看看下面的操作 sort 的使用 对数组使用sort排序，输入8 5 1 6 9 sort 的使用 二级排序，坐标排序，输入(2,3)(4,2)(1,7)(2,4)优先按x小的排序，x一样按y小的排序 sort 的使用 vector 的使用 相当于数组，常用的添加、删除、清空、测长操作 vector 的使用 map 的使用 对杂乱无序的字符串或数字做哈希匹配，可以重新编号，输入一些英文名字，给他们编号 map 的使用 set 的使用 set可以插入很多值，去掉重复元素，并可以查找 set 的使用 stack的使用 stack的使用 queue的使用 queue的使用 stack 和 queue 用法很相似 不过原理不一样，前者是先进后出，后者是先进先出 stack和queue的类型除了int,double,float等外，也可以也struct形式 比如： struct node{ int x,y; }a[6]; queuenode qu; 总结 对于上述讲的sort,vector,map,set,stack,queue其实还有很多其他功能，刚才只是介绍了些ACM竞赛上常用的操作，使用STL的模板库能使得代码简洁，易实现，正确性高，但同时STL实现的效率也比自己写的函数稍慢些。 STL是把很多强大的数据结构函数写成了模板，会使用固然重要，但也得打好基础，先把数据结构学好，不能滥用，不然对提高编程没什么好处，尤其对ACM竞赛来说。 实践的重要性。 STL标准容器类简介 所有标准库共有函数 顺序容器和关联容器共有函数 谢谢！ STL学习资料 很多资料的汇总网站 练习： Oj 1301 map Oj 1308 sort 数组可用vector sort(vector) Oj 1725 map Hdoj 1412 set Hdoj 2717 queue map * 1301 map #includestdio.h #includemap using namespace std; mapint,int cl; mapint ,int ::iterator it; int a[10001]; int main() { int n; while(scanf(%d,n)!=EOF) { int i ; int x; cl.clear(); for(i=1;i=n;i++) { scanf(%d,x); cl[x]++; } for(it=cl.begin();it!=cl.end();it++) printf(%d %d\n,(*it).first,(*it).second); } } 1308 sort 数组可用vector sort(vector) #includeiostream #includealgorithm using namespace std; int s; void main() { int n; int i; int k=0; while(scanf(%d,n)n!=-1) { k++; for(i=0;in;i++) scanf(%d,s[i]); sort(s,s+n); printf(Case number:%d\n,k); printf(Number of elements:%d\n,n); for(i=0;in-1;i++) printf(%d ,s[i]); printf(%d\n,s[n-1]); } } 1725 map #includestdio.h #includestring.h #includestring #includemap #includesstream #includeiostream #includealgorithm using namespace std; char str[10][10]={zero,one,two,three,four,five,six,seven,eight,nine}; mapstring,intse; char st[100]; int main() { int i,cas,ans; int A,B,num; for(i=0;i=9;i++) se[str[i]]=i; scanf(%d%*c,cas); while(cas--) { gets(st); s