C++:容器的基本功能与分类

容器的基本功能与分类

  • 容器类是容纳、包含一组元素或元素集合的对象。

  • 基于容器中元素的组织方式:顺序容器、关联容器

  • 按照与容器所关联的迭代器类型划分:可逆容器和随机访问容器

容器的基本功能与分类

  • 容器

  • unorderedset (无序集合)、unorderedmultiset(无序多重集合)

  • unorderedmap(无序映射)、unordermultimap(无序多重映射)

  • set(集合)、multiset(多重集合)、map(映射)、multimap(多重映射)

  • array(数组)、vector(向量)、deque(双端队列)、forward_list(单链表)、list(列表)

  • 顺序容器

  • (有序)关联容器

  • 无序关联容器

容器的分类

C++:容器的基本功能与分类_第1张图片
C++:容器的基本功能与分类_第2张图片

容器的通用功能

  • 用默认构造函数构造空容器

  • 支持关系运算符:==、!=、<、<=、>、>=

  • begin()、end():获得容器首、尾迭代器

  • clear():将容器清空

  • empty():判断容器是否为空

  • size():得到容器元素个数

  • s1.swap(s2):将s1和s2两容器内容交换

相关数据类型(S表示容器类型)

  • S::iterator:指向容器元素的迭代器类型

  • S::const_iterator:常迭代器类型

对可逆容器的访问

STL为每个可逆容器都提供了逆向迭代器,逆向迭代器可以通过下面的成员函数得到:

  • rbegin() :指向容器尾的逆向迭代器

  • rend():指向容器首的逆向迭代器

逆向迭代器的类型名的表示方式如下:

  • S::reverse_iterator:逆向迭代器类型

  • S::constreverseiterator:逆向常迭代器类型

随机访问容器

随机访问容器支持对容器的元素进行随机访问

  • s[n]:获得容器s的第n个元素

你可能感兴趣的:(C++,c++,容器)