STL
的最主要的两个特点
:数据结构和算法的分离,非面向对象本质。访问对象是通过象指针一样的迭代器实现的;容器是象链表,矢量之类的数据结构,并按模板方式提供;算法是函数模板,用于操作容器中的数据。由于STL以模板为基础,所以能用于任何数据类型和结构。
我们常用到的STL容器
有vector、list、deque、map、multimap、set和multiset。其底层实现各不相同:
vector是动态数组。list是双向链表。deque为一段段连续定长数组拼接而成。map是一对一映射。multimap是一对多映射。set是没有重复元素的平衡二叉树。multiset中可以包含重复元素。
STL迭代器
可分为五种:
·
Input
iterators
提供对数据的只读访问。
·
Output
iterators
提供对数据的只写访问
·
Forward
iterators
提供读写操作,并能向前推进迭代器。
·
Bidirectional iterators
提供读写操作,并能向前和向后操作。
·
Random
access iterators
提供读写操作,并能在数据中随机移动。
STL提供很多使用的函数模板,在使用这些函数模板
时能够回调
函数,这里需要注意的就是模版函数可以接收的binary_function的返回值类型,以及回调函数的参数列表两个问题。除了回调函数,还可以传入函数对象
,这个对象重载operator方法即可。
分享到:
相关推荐
标准模板库stl
标准模板库STL的使用实验报告 在本实验报告中,我们将介绍标准模板库STL(Standard Template Library)的使用,包括STL中算法的作用和简单应用。我们将通过两个实验来演示STL的使用。 实验目的和实验环境 在本...
**标准模板库STL简介** 标准模板库(Standard Template Library,简称STL)是C++编程语言中的一个重要组成部分,它提供了高效且灵活的数据结构和算法。STL的主要目标是为程序员提供一组预先设计并经过优化的容器、...
《标准模板库STL指南》是一本深入探讨C++ Standard Template Library(STL)的书籍,为程序员提供了理解和掌握STL的关键概念与实践方法。STL是C++的一个强大组件,它提供了一系列可重用的类和函数,极大地提高了代码...
STL 初学者 标准模板库STL 个人整理我几个常用东西
在C++编程中,标准模板库(Standard Template Library,简称STL)是一个极其重要的组成部分,...通过阅读《C++语言 - 标准模板库STL》.txt这份文档,你将能够更深入地了解STL的各个组件,以及它们在实际编程中的应用。
The Standard Template Library provides a set of well structured generic C++ components that work together in a seamless way. Special care has been taken to ensure that all the template algorithms work...
《标准模板库STL自修教程与参考手册》是一本专为C++程序员设计的深入学习STL(Standard Template Library,标准模板库)的指南。STL是C++编程中的重要组成部分,它提供了高效、可重用的容器、算法和迭代器等组件,极...
### 微动嵌入式培训-模板及标准模板库STL课件解析 #### 模板函数的引入与重要性 在《微动嵌入式培训-模板及标准模板库STL课件》中,主讲人介绍了模板函数在解决参数化多态性问题上的重要作用。模板函数允许开发者...
**C++标准模板库STL详解** C++标准模板库(Standard Template Library,简称STL)是C++编程语言中的一个重要组成部分,它提供了一系列高效、可重用的容器、算法和迭代器,大大增强了C++的编程效率和代码可读性。STL...
"C++标准模板库STL" C++标准模板库(Standard Template Library,简称STL)是C++语言中的一种通用库,主要思想是结合C++的模板机制,设计出一系列针对数据结构中具体问题的类模板和函数模板,并不针对具体的数据...
用标准模板库STL实现文件比较. 本文讨论如何使用标准模板库(STL),类模板和函数模板,以及其它编程技术来解决实际问题。本文涉及到STL包含的集合和向量,函数模板,类模板,常量检验,出错处理和使用STL的文件I/O。 ...
### C++标准模板库STL和泛型编程简介 #### 一、STL概述 **STL**(Standard Template Library),即标准模板库,是C++标准库中的一个重要组成部分,它代表了C++语言的一项重大革新。STL的核心理念是将数据结构与算法...
《C++面向对象程序设计》一书中,第10章主要探讨了类库以及C++的标准模板库STL。类库是程序员在开发过程中能够复用的类集合,它描述了不同类之间的关系,通常由一系列预先定义好的类组成,方便开发者构建应用程序。...
### 标准模板库STL用法详解 #### STL简介 C++标准模板库(STL)是一套由通用类模板和算法组成的集合,为程序员提供了标准化的数据结构实现,包括队列、链表、栈等常见数据结构。STL极大地简化了程序设计过程,允许...