『C++学习录』容器类和模板

容器类和模板

一、容器类

1.

容器：容纳特定类型对象的集合

顺序容器：按位置访问元素

关联容器：通过键访问元素

容器类共享公共接口

容器元素的类型约束

约束1：支持赋值，约束2：对象实例支持复制

2.顺序容器

1）顺序容器类型

vector:支持快速随机访问

list：支持快速插入删除

deque：双端队列，兼顾前两者

2）容器适配器adapter

stack:栈，后入先出LIFO

queue：队列，先入先出FIFO

priority_queue：有优先级管理的队列

3）顺序容器定义

a)头文件

#include

#include

#include

b)命名空间

using namespace std;

vector<string>svec;//存放string的vector
list<int>ilist;//存放int
deque<Complex>numbers;//存放Complex的deque

<>内：容器元素的类型，容器都是模板类