1.2 容器-container

1)

*  容器是用于存放数据的类模板,实例化后就是容器类。用容器定义的对象称为容器对象。

**类型相同的容器可以进行比较运算

2)分类

容器可分为顺序容器和关联容器两大类。

*:顺序容器

元素的位置同元素的值无关,即容器不是排序的。将元素插入什么位置,元素就在什么位置

vector——长动态数组

list    ——双向链表

deque——双端队列   

**:关联容器

关联容器内元素是排序的,插入元素时元素按照一定的排序规则放到适当的位置,因此关联容器在查找时具有非常好的性能

set——集合

multiset——多重集

map——映射

multimap——多重映射

***:容器适配器

stack——栈

queue——队列

priority_queue——优先级队列

3)容器的成员函数

* 所有容器都有一下两个成员函数

int size();  元素个数

bool enpty();  容器对象是否为空

** 顺序容器和关联容器还有一下成员函数

***顺序容器还有以下常用成员函数

本博客作为一个入门者的自学记录,欢迎各位同行者不吝赐教。
原文地址:https://www.cnblogs.com/by-dxm/p/5461692.html