项目中STL的使用.ppt

C++项目中STL的使用如何自动分组ClicktoaddTitleX排序①②③④⑤⑥选参照选邻近4个点/天*5天自动分组结果算法?界面，逻辑?输入-排序-输出(传统实现)要求：从标准输入设备（键盘）读入一些整型数据，然后对它们进行排序，最终将结果输出到标准输出设备（显示器）。输入-排序-输出(STL实现)无循环STL是什么logoSTL:StandardTemplateLibrary。常用数据结构与算法的集合。1998年，STL成为C++标准库的一部分。STL的历史及实现版本VCGCCBCBAlexanderStepanov(STL之父)70年代，思想1987，继承1998，标准现在，java.net泛型msvcr80.dllmsvcp80.dllmfc80u.dllSTL容器顺序容器关联容器1)vector：动态增长数组。2)list：双向链表。3)deque：类似vector，两端增删效率高1)set键集合。黑名单2)map键值对集合。英文词典建议1：用vector代替传统数组！适配器容器31)queue,stack,priority_queue用别的容器适配而成。查找快容器比较容器常用操作初始化插入与删除大小与位置遍历容器特殊操作set与maplistc.remove(val)//移除所有值为val的元素

c.unique()//移除重复元素

c.sort()//排序

c.reverse();//将元素反序迭代子vectordequelistsetmultisetmapmultimapstackqueuepriority_queue随机随机双向双向双向不支持1.不同容器上支持的迭代器功能强弱有所不同。2.容器的迭代器的功能强弱，决定了该容器是否支持STL中的某种算法。例：排序算法--随机Reverse算法—双向只读只写读写，前向读写，双向读写，随机迭代子适配器Insertiterator1Streamiterator2ReverseIterator3概念：提供iterator相同的接口，但是改变内部的实现方法1)back_inserter2)front_inserter3)inserter1)istream_iterator2)ostream_iterator1)vectorint::reverse_iteratorHeadTailbeginrbeginrendend标准算法#includealgorithm#includenumeric查找(13个)排序整序(14个)删除替换(15个)排列组合(2个)算术(4个)生成异变(6个)关系(8个)集合(4个)堆(4个)70个标准算法查找算法13个，如何选择?排序算法建议2：用算法代替循环！7个，如何选择?**