CPP01-STL-container

C++ 容器

C++学习记录———容器的简单整理_容器和数组-CSDN博客

容器

• 顺序容器
  • 元素之间是顺序关系,元素有固定的位置
  • Array数组，vector向量，list链表，queue队列
• 关联容器
  • 元素之间没有严格物理上的顺序关系。内部是有联系的
  • map 键值对 ，mulitmap 多重键值对

迭代器

迭代器是对“遍历容器”这一操作进行的封装。

为什么用迭代器而不用指针：迭代器的功能比指针更强大。指针只能遍历连续存储的数据结构，而迭代器还可以遍历链表、树等。