STL应用篇.docVIP

职位描述: 招聘要求： --本科以上学历，计算机或数学相关专业；? --熟悉UNIX环境下的C/C++编程；? --熟悉Oracle、Informix数据库，有大型数据库开发经验者优先；? --有银行项目经验者优先； --能出差，能适应较强工作压力? 主要职责：1. 负责公司新产品的研发和设计；2. 负责公司现有产品的维护和升级；3. 负责对软件进行单元测试、集成测试；4. 负责解决开发过程中的技术问题。岗位要求：（优秀者学历、经验等要求，可适当放宽）1、专科及以上学历，两年以上同岗工作经验，精通或熟悉C++，能熟练使用VC，熟悉网络编程（Socket，完成端口）和UI界面（SDK，GDI，GDIPLUS）编程。2、熟悉面向对象，STL，ATL等C++语言层面的技术。3、熟悉多线程编程。4、熟悉SQL编程。5、能熟练查阅英文编程资料（如MSDN）。6、对互联网行业充满热情和兴趣，具有优秀的学习能力。 2.1什么时候使用vector Vector 的特点： 1）支持运行时加入新的元素，但是在任意位置插入元素效率较低，因为vector的元素是存放在一段连续的内存中，以提高随机访问的效率。但如果你需要大量在任意位置插入元素，则最好用List, 因为List采用的链表来管理内部元素。 2）不提供巨大的操作集，如sort(), find(), max(), min(); 而将这些通用的操作交给泛型算法提供。 Vector 中如何存储类类型？ 2.2 mapstring, string是什么意思？ 当String作为Key时，map内部是如何计算Key的值的呢？ 3.STL中的String类 4.STL中的迭代器 为什么要使用迭代器？ 在STL中，迭代器属于某一个容器类，比如vectorstring::Iterator iter=vect.begin() 迭代器（Iterator）的实现 5.STL中的算法 搜索(search)： 排序(sorting)： 删除(deletion)： 算术(numberic)： 关系(relational)： 生成(generation)： STL应用篇概要 STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成：迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带，通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。 关键词 STL,C++,应用,SGI,GP,泛型,迭代器,容器,算法目录 4.2.1 vector 4.2.2 list 4.2.3 deque 4.3 关联容器 4.3.1 set 4.3.2 multiset 4.3.3 map 4.3.4 multimap 4.3.5 其它 5. 算法 5.1 改变序列的算法 5.2 不改变序列的算法 5.3 排序以及相关算法 5.4 常用数字算法 6. 适配器(Adaptor) 6.1 容器适配器 6.2 迭代器适配器 6.3 函数适配器 7. 资源 参考文献 1． 概述 泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL。但直至1998年，STL才成为C++的正式标准。在后来的几年中，各大主流编译器也都相继加入了对STL的支持，至此STL才开始得到广泛的应用。 STL体现的是泛型编程的核心思想：独立数据结构和算法(这是一种独立于OO的编程哲学)。STL主要由几个核心部件组成，即迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带；迭代器通过添加了一种间接层的方式实现了容器和算法之间的独立；函数对象，就是重载了operator()操作符的对象；适配器是通过组合特定的容器实现的一种新的数据结构。在后续的内容中，我们将对几个核心部件的基础应用进行详细的描述。 2基础 C++产生的历史背景赋予了C++太多的职责，比如兼容C、综合的编程语言等，这些虽然赋予了C++强大的功能，但同时也扔给了极大的复杂度。在这篇文章中，我们并不打算将你带入C++的复杂地带，但是需要你有一定的C++基础，比如类、结构等。 STL深深地植根于C++的基础设施，这其中包括了内联、函数对象、函数模板、类模板等。 2.1. 内联 内联是C++中一种特殊的语言机制，使用inline来标识。C++在编译inline标识的函数时，将根据特定的规则将inline函数的