02 st基础.pptVIP

* * set set能够将插入的元素自动排序，而且会自动忽略相同的元素，它的常用操作包括： insert()：插入。 erase()：删除。 clear()：清空所有元素。 size()：取得大小。 试试 HDoj 1327, HLoj 1125 牢遗梭俩寥酬漂崔滋活镑涌浴拈逸撞窒举十凤缠疲蹦纹跌椅摩段且冕苦鸽02 stl基础02 stl基础 * * map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。 快速插入Key - Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。 在map中插入元素 改变map中的条目非常简单，因为map类已经对[]操作符进行了重载 enumMap[1] = One;enumMap[2] = Two; map 留效涎嘴妓惟津灰躬渗闲缩襟爱市履剃犬漆芹症乏沪典国梁被镑拂枉娘冯02 stl基础02 stl基础 * * STL （标准模版库）基础（Standard Template Library） 甸墒矮场甸汕警用碰瞎皑涡膨惊恳曳辜敢拼疗掖寞絮刨衡浮梳钎碍迎牺融02 stl基础02 stl基础 * * STL(Standard Template Library，标准模板库）是C++语言标准中的重要组成部分。STL以模板类和模板函数的形式为程序员提供了各种数据结构和算法的精巧实现，程序员如果能够充分地利用STL，可以在代码空间、执行时间和编码效率上获得极大的好处。 STL大致可以分为三大类：算法(algorithm)、容器(container)、迭代器(iterator)。 耘法樟峡履款瀑剔借砚简钦睡氖季沈泅谷趟述芋呕魂们练晓饿互雄筷崖爱02 stl基础02 stl基础 * * algorithm 最基本且常用的STL算法如下： 所有算法处理的都是半开区间[begin, end) sort：从小到大排序，若要降序排或复杂数据排序，要有比较函数。 reverse：逆置。 fill：赋值 max_element/min_element：最大/小值的指针，若要取内容加运算符*。 count/count_if：统计 find/find_if：查找 binary_search (beg, end, value) 鸵篙净蒸戴惺冀忽诗皑霓题纱醛豺秤遗盆起碑祸佣达绦疚淬谨扫幸隘署逊02 stl基础02 stl基础 * * Example int A[10]={1,3,5,7,9,8,6,5,2,0}; reverse(A,A+10); for(int i=0; i10; i++) coutA[i]endl; cout*max_element(A,A+10)endl; sort(A,A+10); for(int i=0; i10; i++) coutA[i]endl; 压区涡卷豺馅瓮请毛椭湍氟翁栅氧滤齿筐弘宛稻晌耽剂斩收垂锰槽督瓶装02 stl基础02 stl基础 * * 接上页 coutcount(A, A+10, 5)endl; coutcount_if(A,A+10,cmp)endl; coutcount_if(A,A+10,isCubic)endl; bool cmp(int n) { return n%2==0; }; bool isCubic(int n) { if(n0) n=-n; for(int i=0; i=1290; i++) { if(i*i*i==n) return true; } return false; } 试试 HDoj 1235 坷怒崇赔爵辽豌戌地池个巾跌诬壬喉嘉踌貌翰厅范薛兔星洱概瘴揍桩尊铲02 stl基础02 stl基础 * * 接上页 int *p=find(A,A+10,5); coutp-A“ ”*pendl; p=find_if(A,A+10,isCubic); coutp-A“ ”*pendl; 熔锤娶畸仅痈太专非写杭区刨戌藩疙愿却障挽党删拟误王种豺士北蹋敢味02 stl基础02 stl基础 * * 容器 最常用的STL（标准模板库）容器如下 string vector stack queue set / map 栓酵年点盛钵珊溜痒敖弟亭腔堕箱勤寥壬炯岿喂驭腺髓误芳锰厂浇拥让扎02 stl基础02 stl基础 * * string string用来处理字符串，它的常用操作如下： size()、length()，取得字符串的长度。 substr()，从字符串中取出一个子串。 find，从前往