200919阶段一C++STL容器

一、学习的知识点

标准模板库

包含容器、算法、迭代器、函数对象、分配器、适配器

Container容器

各种数据结构，容器类是容纳、包含一组元素或元素集合的对象

1. 同类容器、异类容器
2. 顺序容器、关联容器
3. 有序、便于管理
4. 所有的容器都继承容器类

vector向量

1. 数组名是地址，长度是固定的，地址在内存中是连续的；保存同类型的数据；访问：下标访问、地址偏移
2. 向量：顺序容器，地址连续，用于容纳不定长的线性序列，动态改变大小；访问：下标访问（veclist[0]）、迭代器（操作容器的指针）
3. 相当于类模板

#include<vector>
int main()
{
   
	vector<int> veclist;//会走构造
	//vector<int> veclist(2,100,100);//长度是2，内容是100
	vector<int>::iterator it;//迭代器是属于容器的，容器是什么类型，迭代器就是什么类型
	veclist.size();//返回向量元素的个数
	veclist.push_back(1);//在尾巴处插入数据
	veclist.insert