【STL学习】容器篇-线性容器

STL中线性容器有：vector list(列表) deque(双段队列)
线性容器特点：元素为线性存储。

容器开始之前必须先说下迭代器。为什么要使用迭代器呢，模板使得算法能独立于数据结构，而迭代器正好使得算法独立于容器；迭代器用于对容器的访问，类似于是指针。
迭代器声明方式， 容器<类型>::iterator it;

一.vector容器
1.头文件vector;
2.vector为随机访问容器，内部实现为数组，内存是连续的，所以可以随机访问。所以迭代器重载了+运算符。
3.访问方式：
3.1 容器通用访问方式，迭代器访问。

vector<int> vec({0,1,2,3});
vector<int>::iterator it=vec.begin()+1;
for(;it!=vec.end();it++)
{
    cout<<*it<<" ";
}
cout<<endl;

3.2：下标访问方式，和数组一样。
4. 容器插入 inset 插入之后迭代器会失效，原来的迭代器需要重新赋值才能使用
5. 容器内算法：swap

二. list
1. 头文件：list
2. list不能随机访问（内部实现为链表。所以不支持随机访问），
3. 迭代器访问（迭代器不支持+运算符，只能++，–）

list<int> list;
list.inset(0);
list.inset(1);
list.inset(2);
list.inset(3);
list<int>::iterator it=vec.begin();//不能使用+运算符
for(;it!=list.end();it++)
{
    cout<<*it<<" ";
}
cout<<endl;

1. 容器类算法：swap(); merge(); splice();
   remove() ;remove_if(); reverse(); unique(); sort()

三.deque容器(类似于vector，但deque可以直接重头部删除原始）
1.头文件deque;
2.deque为随机访问容器。
3.迭代器访问。

deque<int> deque({0,1,2,3});
vector<int>::iterator it=deque.begin();
for(;it!=deque.end();it++)
{
    cout<<*it<<" ";
}
cout<<endl;

1. 容器插入 inset 插入之后迭代器会失效，原来的迭代器需要重新赋值才能使用
2. 容器内算法：swap