1.1 STL 概述

综述

STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。

在C++标准中，STL被组织为下面的17个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。

STL中的基本概念

*     ：容器——   存放数据的类模板

**   ：迭代器——存取容器中元素的工具

*** ：算法——   操作容器中元素的函数模板

时间： 2024-10-08 01:34:22

1.1 STL 概述的相关文章

八、C++ 标准模板库-STL概述

C++ 标准模板库-STL概述 一.基本概念 1.1 泛型程序设计 C++ 语言的核心优势之一就是便于软件的重用,重用在两个方面有体现: 面向对象的思想:继承和多态,标准类库 泛型程序设计(generic programming) 的思想: 模板机制,以及标准模板库 STL 简单地说就是使用模板的程序设计法.将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法. 标准模板库

STL概述

一.关于STL STL(Standard Template Library,标准模板库)是C++语言标准中的重要组成部分.STL 以模板类和模板函数的形式为程序员提供了各种数据结构和算法的精巧实现,程序员如果能够充分地利用STL,可以在代码空间.执行时间和编码效率上获得极大的好处. STL现在是C++的一部分,因此不用额外安装什么. 在C++标准中,STL被组织为下面的17个头文件:<algorithm>.<deque>.<functional>.<iterato

C++ STL概述

C++ 中包含了一个叫做STL(Standard Template Library),也就是我们常说的C++标准模板库,又称为C++泛型库,他在std中命名 了一些我们常用的数据结构和算法,在做题中使用起来是非常方便的. STL提供了三种类型的组件:容器,迭代器和算法.他们都支持泛型的程序设计标准. A)容器主要有两类:顺序容器和关联容器. 1.常用的顺序容器有:vector,list,deque,string... 2.常用的关联容器有:set,multiset,map和multimap包含查

C++STL——概述

一.迭代器的变化 和vector.list不同,set.map都是关联式容器.set内部是基于红黑树实现的.插入和删除操作效率较高,因为只需要修改相关指针而不用进行数据的移动. 在进行数据删除操作后,迭代器会不会失效呢?删除set的数据时,实际的操作是删除红黑树中的一个节点,然后相关指针做相关调整.指向其他元素的迭代器还是指向原位置,并没有改变,所以删除一个节点后其他迭代器不会失效.list和map也是同样的道理.然而删除vector中的某个元素,vector中其他迭代器会失效,因为vector

STL

转至http://net.pku.edu.cn/~yhf/UsingSTL.htm STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变得非常通用.例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组. 要点 STL算法作为模板函数提供.为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort(). STL另一个重要特性是它不是面向对象的.为了具有足够通用性,STL主要依

STL&quot;源码&quot;剖析-重点知识总结

STL是C++重要的组件之一,大学时看过<STL源码剖析>这本书,这几天复习了一下,总结出以下LZ认为比较重要的知识点,内容有点略多 :) 1.STL概述 STL提供六大组件,彼此可以组合套用: 容器(Containers):各种数据结构,如:vector.list.deque.set.map.用来存放数据.从实现的角度来看,STL容器是一种class template. 算法(algorithms):各种常用算法,如:sort.search.copy.erase.从实现的角度来看,STL算法

三十分钟掌握STL

三十分钟掌握STL 这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把它翻译出来.我没有对翻译出来的内容校验过.如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它.文中我省略了很多东西.心疼那,浪费我两个晚上. 译者:kary contact:[email protected] STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变得非常通用.例如,由于STL的sort()函数是完全通用的,你可以

STL学习心得

三十分钟掌握STL 这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把它翻译出来.我没有对翻译出来的内容校验过.如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它.文中我省略了很多东西.心疼那,浪费我两个晚上. 译者:kary contact:[email protected] STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变得非常通用.例如,由于STL的sort()函数是完全通用的,你可以

using STL

这是本小人书.原名是<using stl> STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变得非常通用.例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组. 要点 STL算法作为模板函数提供.为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort(). STL另一个重要特性是它不是面向对象的.为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态