C++学习笔记:STL顺序容器操作详解

需积分: 44 1 下载量 18 浏览量 更新于2024-07-14 收藏 16.97MB PPT 举报
"C++学习笔记,主要探讨STL中的顺序容器操作,包括vector, list和deque的使用,以及C++语言的基础知识和历史背景" 在C++的Standard Template Library (STL)中,顺序容器是一类特殊的数据结构,它们按照元素的顺序进行存储和访问。本学习笔记重点讨论了如何在顺序容器中添加元素,尤其是针对list, vector和deque这三种常见的顺序容器。 首先,`push_back()`函数是向容器末尾添加元素的常用方法。例如,在读取输入流时,可以通过一个循环将读取到的单词通过`push_back()`函数存入到容器中,如示例所示,将输入的单词逐个添加到container中。 对于`list`容器,除了`push_back()`之外,还可以使用`push_front()`函数在容器的开头插入元素。在提供的代码片段中,`ilist`是一个`list<int>`,通过`push_front()`将整数0到3依次添加到列表的前面,展示了这个功能。 `deque`(双端队列)容器同样支持`push_front()`,允许在容器的头部插入元素,使得它在需要在两端动态添加或删除元素时非常有用。`deque`与`vector`相比,前者的头尾插入操作通常更快,因为`vector`在中间插入元素可能需要重新分配内存。 C++是一种多范式编程语言,它不仅包含了C语言的特性,还支持数据抽象、面向对象编程和泛型编程。C++的创始人是Bjarne Stroustrup,他在1979年开始开发"带有类的C",最终演变为现在的C++。1998年,C++有了ANSI/ISO的标准,同一年Stroustrup发布了《The C++ Programming Language》的第三版。 C++的发展经历了三个阶段,从最初的面向对象语言,到引入STL支持泛型编程,再到模板元编程的加入。STL的出现极大地丰富了C++的库,提供了高效的数据结构和算法,例如`list`、`vector`和`deque`就是STL的一部分。 C++在软件开发中占有重要地位,特别是在嵌入式系统、游戏编程、网络编程和系统编程等领域有广泛的应用。根据链接提到的tiobe.com网站,C++在全球编程语言的流行度排名中一直名列前茅,显示了其在行业中的持久影响力。