搜索
Stack#includestackstackcharv;top()返回栈顶元素，并不移除这个元素empty()如果栈空返回true，否则falsesize()栈的大小voidpush()插入元素到栈顶voidpop()移除栈顶元素Queue#includequeuequeueintq;empty()判空front()返回队头元素pop()删除对头元素back()返回队尾元素push()在队尾加入元素size()大小sort#includealgorithmusingnamespacestd;1.默认的sort函数是按升序排。sort(a,a+n);//数组的首地址和尾地址2.可以自己写一个cmp函数，按特定意图进行排序。例如：intcmp(constint&a,constint&b){if(ab)return1;elsereturn0;}sort(a,a+n,cmp);是对数组a降序排序又如：intcmp(constPOINT&a,constPOINT&b){if(a.xb.x)return1;elseif(a.x==b.x){if(a.yb.y)return1;elsereturn0;}elsereturn0;}sort(a,a+n,cmp);是先按x升序排序，若x值相等则按y升序排enumenumweekday{sun,mon,tue,wed,thu,fri,sat}；enumweekdayday；enumweekday{sun,mon,tue,wed,thu,fri,sat}day；枚举元素作为常量，它们是有值的，C语言在编译时按定义的顺序使它们的值为,1,2,…。enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat}day；vectorVectorTv1;//默认构造函数v1为空VectorTv2(v1);//v2是v1的一个副本VectorTv3(n,i);//v3包含n个值为i的元素VectorTv4(n);1.v.push_back(t)在数组的最后添加一个值为t的数据2.v.size()当前使用数据的大小3.v.empty()判断vector是否为空4.v[n]返回v中位置为n的元素5.v1=v2把v1的元素替换为v2元素的副本6.v1==v2判断v1与v2是否相等vector的操作（下面的函数都是成员函数）boolempty()const;//如果为容器为空，返回true；否则返回falsesize_typemax_size()const;//返回容器能容纳的最大元素个数size_typesize()const;//返回容器中元素个数size_typecapacity()const;//容器能够存储的元素个数，有：capacity()=size()voidreserve(size_typen);//确保capacity()=nvoidresize(size_typen,Tx=T());//确保返回后，有：size()==n；如果之前size()n，那么用元素x的值补全。referencefront();//返回容器中第一个元素的引用（容器必须非空）const_referencefront()const;referenceback();//返回容器中最后一个元素的引用（容器必须非空）const_referenceback()const;referenceat(size_typepos);//返回下标为pos的元素的引用；如果下标不正确，则抛出异常out_of_rangeconst_referenceat(size_typepos)const;voidpush_back(constT&x);//向容器末尾添加一个元素voidpop_back();//弹出容器中最后一个元素（容器必须非空）if(a==b==c)先执行a==b结果是（true或false）再和c比。那么c的==是和a==b的结果进行比较而已。ps:连等赋值是可以的，如果inta=b=1;在b之前没有定义数据类型int时为错，否则为对