STL基础学习(一)

1.STL的基本概念

从广义上来说分为：容器（container）  算法（algorithm） 迭代器（iterator）

  容器：分为序列式容器和关联式容器

序列式容器的元素的位置是由进入容器的时机和地点来决定的

关联式容器是已经有了规则，根据规则来决定

迭代器：用来遍历容器中元素的指针，对指针的操作基本上都可以对迭代器进行操作

            实际上迭代器是一个类，这个类封装了一个指针

算法：通过有限的步骤解决问题

      排序，二分法等（类似用编程语言书写数学逻辑）

（容器提供自己的迭代器）

代码练习：

运行结果：