迭代器是一种能够遍历某个序列或容器的所有元素的对象，所有容器都有各自的迭代器，当开发人员使用某种容器的迭代器时，不需要包含特别的头文件，但是如果要使用逆向迭代器、插入型迭代器、流迭代器，则需要包含< iterator>头文件。迭代器共分为五种，分别为: Input iterator（输入型迭代器）、Output iterato

关联式容器其实就是关联数组概念的推广，依据选定的排序准则，自动为其元素排序。通常关联式容器是由二叉树做出来的，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器的差别在于元素的类型以及处理重复元素的方式。关联式容器有一个很大的优点就是提供了对元素的快速访问，但是却不能实现任意位置的操作。