STL学习总结

前言

C++ 的标准模板库（Standard Template Library，STL）是泛型程序设计最成功应用的实例。STL 是一些常用数据结构（如链表、可变长数组、排序二叉树）和算法（如排序、查找）的模板的集合，主要由 Alex Stepanov 主持开发，于 1998 年被加入 C++ 标准。
C++ STL 包括：容器、迭代器、模板

---

一、容器

容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。
容器分为两大类：顺序容器和关联容器。
顺序容器的元素在容器中的位置同元素的值无关，容器无序。将元素插入容器时，指定在什么位置（尾部、头部或中间某处）插入，元素就会位于什么位置。
关联容器内的元素有序。默认从小到大排序，使用<运算符比较元素/元素关键词大小。

1.顺序容器

(1) 可变长数组vector

容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。

(2) 双端队列deque

(3) 双向链表list

(4) 栈stack

(5) 队列queue

(6) 优先级队列priority_queue

2.关联容器

(1) set

(2) multiset

(3) map

(4) multimap

二、迭代器

要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。

通过迭代器可以读取它指向的元素，*迭代器名就表示迭代器指向的元素。通过非常量迭代器还能修改其指向的元素。

1.迭代器分类

(1) 按定义方式分类

• 正向迭代器
  容器类名::iterator 迭代器名;
• 常量正向迭代器
  容器类名::const_iterator 迭代器名;
• 反向迭代器
  容器类名::reverse_iterator 迭代器名;
• 常量反向迭代器
  容器类名::const_reverse_iterator 迭代器名;

(2) 按功能强弱分类

迭代器统一支持*和++操作

• 输入

• 输出

• 正向迭代器，iter支持：
  ++iter
  iter++
  *iter
  赋值
  ==运算符
  !=运算符

• 双向迭代器，iter支持：
  正向迭代器的所有操作
  –iter
  iter–

• 随机访问迭代器，iter支持
  iter += i，iter向后移动i个元素
  iter -= i，iter向前移动i个元素
  iter + i，返回iter以后第i个元素的迭代器
  iter - i，返回iter之前第i个元素的迭代器
  iter[i]，返回iter后面第 i 个元素的引用
  < 运算符
  “>” 运算符
  <= 运算符
  ">="运算符
  iter1-iter2

2.不同容器的迭代器功能

容器	迭代器功能

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。