STL 常见容器及其对应的迭代器

一、概述 STL 对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。 顺序性容器是一种各元素之间有顺序关系的线性表。元素在顺序容器中保存元素置入容器时的逻辑顺序，除非用删除或插入的操作改变这个位置，否则元素的位置保持为原来的位置。 关联式容器是非线性的结构，包含二叉树结构和hash结构。元素在关联容器中没有保存元素置入容器时的逻辑顺序。但是关联式容器提供了另一种根据元素特...

DotNet下的泛型容器类封装在System.Collections.Generic，使用的十分广泛。C++则靠STL实现了泛型容器与算法。下面对二者做一个对比，只谈用法，不深究原理。对比的内容有数组、链表和字典三种结构。一、数组C#使用List，C++用的是std::vector，内部实现都是数组，也就是一块连续的内存区域，插入、删除操作慢，随机访问速度快。操作

在STL的设计理念中，将存储数据的类型（容器）和操作容器的动作（算法）二者彼此独立开来，这就导致我们无法直接通过算法来去操作存储在容器中的数据，而Iteratror的设计，就是为了提供一种统一的访问容器中元素的方式，无论容器的内部结构如何，通过迭代器，我们的算法就能够去操作相应的数据。以标准库find（）为例，我们只需要告诉find查找元素的起始位置和终点位置，以及一个目标值，而不需要告诉它容器的类型，它就可以帮我们在该范围内找是否有目标值。

当然我们也可以使用非常量迭代器，这时迭代器是非常量类型的、元素类型也是非常量类型的，我们就可以对容器中的元素进行修改。所有容器类别都提供一些成员函数，使我们得以获得迭代器并以之访问所有元素，其中最重要的两个函数是。迭代器是一个”可遍历STL容器内全部或部分元素“，一个迭代器用来指出容器中的一个特定位置。返回一个迭代器，指向容器起始点，也就是第一元素的位置；返回一个迭代器，指向容器最后一个元素的下一个位置；operator==和operator！这里我们将上一个程序的输出全部变为大写。

我们知道STL大部分容器都有迭代器，迭代器又分为正向迭代器和反向迭代器，对于正向迭代器以及实现前面我们已经了解了不少，而反向迭代器的设计思想是适配器模式，本节我们介绍反向迭代器的实现！本节简单介绍了反向迭代器思想，将类和对象的封装意义体现的淋漓尽致，快来学习吧！

声明： 1、本博文主要整理自《C++ Primer》和《STL源码剖析》这两本经典书籍。同时，也参考了网络中不少优秀博客，对这些博客的作者表示感谢。 2、由于博主能力有限，对于一些容器的用法可能尚未进行深入研究。因此，本博文若有错误和不足之处，欢迎大家批评指正。 3、本博文仅作学术交流只用，无任何其他用途。言归正传，下面开始介绍C++中的STL容器。1、容器的概念 Standard Temp

将容器类模板实例化时，会指明容器中存放的元素是什么类型的：可以存放基本类型的变量，也可以存放对象。 对象或基本类型的变量被插入容器中时，实际插入的是对象或变量的一个复制品。 STL 中的许多算法（即函数模板），如排序、查找等算法，在执行过程中会对容器中的元素进行比较。这些算法在比较元素是否相等时通常用运算符进行，比较大小通常用<运算符进行，因此，被放入容器的对象所属的类最好重载==和&lt...

各种数据结构，如Vector,List,Deque,Set,Map,用来存放数据，STL容器是一种Class Template,就体积而言，这一部分很像冰山载海面的比率。扮演容器与算法之间的胶合剂，是所谓的“泛型指针”，共有五种类型，以及其它衍生变化，从实现的角度来看，迭代器是一种将:Operators*,Operator->,Operator++,Operator--等相关操作予以重载的ClassTemplate（模板类）。所有STL容器都附带有自己专属的迭代器。

迭代器是封装了指针、重载了 -> 、* 、++等操作符的类模板。迭代器失效，指迭代器指向错误的元素或无效的内存地址。理解迭代器失效，首先要了解容器的内部数据结构、以及该容器存储新元素和删除旧元素时的内存状态。

一：由来： 长久以来，软件界一直希望建立一种可重复利用的东西。 C++的面向对象和泛型编程思想，目的就是复用性的提升。 面向对象：三大特点： 封装：将事物共有的特性（共性）抽离出来，封装为一个类，基于类具体化实例。从而提高复用性。物以类聚。 继承：子类继承父类。把父类的东西（属性、行为）都拿过来，子类不用再次重新声明一遍。也提高了代码的复用性。 多态：一个函数名称，有多个实现方式。根据调用的对象不同，产生不同的结果。不同的子类实例赋值给父类变量，来实现多态。也提高了代码复用性。

本文只总结常见的序列容器(vector、deque、list)和关联容器(set、multiset、map、multimap)的迭代器失效问题。 原迭代器指的是进行操作之前保存的迭代器，包括begin()、end()以及其他位置的迭代器。 vector： 成员函数push_back()：会在容器末尾添加一个元素。如果容器有剩余空间(capacity() > size())，则直接添加新元素到...

迭代器是STL的核心组件，重要且常用

STL各种容器迭代器失效的时机 一. 种类： 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash_multiset、hash_m

迭代器（Iterator）是一种用于访问容器（如数组、链表、向量等）中元素的对象。它的工作原理类似于指针通过迭代器可以在容器中遍历、访问元素，而不需要关心容器的底层实现方式。（因为迭代器的操作是如此的基础，因此标准库中的每一种容器都是符合的）在 C++ 中，迭代器是一种抽象化的工具，提供了一种统一的方式来遍历标准库容器，例如vectorlistdequeset等。这使得代码更具通用性，可以在不修改代码的情况下应用于不同类型的容器。

        一. 种类： 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash_multiset、hash_map和ha

/* STL容器主要分为 顺序容器   vector(向量容器) deque(双端队列容器) list(双向链表) 关联容器   set(单重集合)  multiset(双重集合)  map(单重映射表) multimap(多重映射表) 容器适配器 stack(栈) queue(队列) prority_queue(优先级队列) */ （一）vector向量容器 1.包含在头文件#include...

本文介绍了C++ STL中迭代器的概念和使用方法。迭代器作为访问容器元素的通用接口，分为输入、输出、前向、双向和随机访问五种类型，各具特点。通过代码示例展示了如何用迭代器遍历vector、list和map容器，并强调需要注意的越界和失效问题。正确使用迭代器能提高代码的通用性和安全性。

简单的理解容器，它就是一些模板类的集合，但和普通模板类不同的是，容器中封装的是组织数据的方法（也就是数据结构）。STL 提供有 3 类标准容器，分别是顺序容器、排序容器和哈希容器，其中后两类容器有时也统称为关联容器。